Sesin 5

Circuitos Digitales I

A 0 0 0 0 0 0 0 0 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0

D 0 1 0 1 0 1 0 1 0 1 0 1 0

Z 1 0 1 0 1 0 1 0 1 0 1 0 1

Ejemplo
Halle una Funcin Z que identifique todos los nmeros pares del 0 al 15

0 1 2 3 4 5 6 7 8 9 10 11 12

13
14 15

1
1 1

1
1 1

0
1 1

1
0 1

0
1 0

Z = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

El algebra de Boole permite obtener expresiones mas simples: Z=D Tambin el sentido comn: En la tabla de verdad anterior, un nmero par se identifica cuando el bit menos significativo es 0.

Aplicacin
Diseo de alarma
Entradas: P-> Puerta , V->Ventana, I-> interruptor, N->Noche Salidas: A-> Alarma La salida (A) se activa si la alarma esta activada y la puerta esta abierta o si es de noche y la ventana esta abierta.

Aplicacin
Avin con dos motores y tres alarmas Alarma 1: Fallo en motor izquierdo Alarma 2: Fallo en motor derecho Alarma 3: Fallo en ambos motores M1=motor izq. M2=motor der. A1,A2,A3:Alarmas

Aplicacin
La luz de una bodega se enciende : 1) Cuando se detecta la presencia de una persona en la bodega y es de noche. 2) Cuando se activa el interruptor, siempre que sea de noche. A=Persona B=Noche C=Interruptor F=Luz

Maxtrminos y Mintrminos
Mintrmino: Es un trmino de producto con n literales en el cual hay n variables. De n variables obtenemos 2n mintrminos. Ej : X.Y.Z representa el 7 (con los unos) Maxtrmino: Es un trmino de suma con n literales en el cual hay n variables. De n variables obtenemos 2n maxtrminos. Ej: X+Y+Z representa el 2 (con los ceros)

Formas estndar de expresiones booleanas

Suma de productos (SOP): Suma lgica de trminos productos:

f(a,b, c) a b c a b c a b c c
Producto de sumas (POS): Producto lgico de trminos suma

f(a, b, c, d, e) ( a b c)(a d e)(a b d)(d e)

No necesariamente aparecen todas las variables de la funcin.

Ejemplo:SOP
Es la suma de los mintrminos correspondientes a las lneas de la tabla de verdad donde la funcin produce una salida igual a 1.
A 0 1 2 3 4 5 6 0 0 0 0 1 1 1 B 0 0 1 1 0 0 1 C 0 1 0 1 0 1 0 F1 0 0 1 0 1 1 0

Ejemplo:SOP
La funcin lgica es la combinacion de los mintrminos 010 (2), 100 (4), 101 (5) y 111 (7) como: F1(A,B,C)= S m( 2,4,5,7)= A'BC' + AB'C' + AB'C + ABC. Cada mintrmino representa una compuerta AND de tres entradas F1 es la operacin OR de las salidas de las cuatro compuertas AND.

Ejemplo

En una SOP la funcin es 1 si al menos uno de sus trminos productos es igual a 1.

Una expresin lgica a SOP

A + A' = 1 Los trminos producto que no contengan alguna de las variables multiplicarlos por un trmino (X+X).
F(A,B,C)=AB.C' + BC + A'
= ABC' +BC(A+A')+ A'(C+C') = ABC' +ABC + A'BC +A'C+A'C' = ABC' +ABC + A'BC +A'C(B+B') +A'C'(B+B') = ABC+ ABC + A'BC + A'B'C + A'BC' + A'B'C'

Ejemplo: POS
Multiplicacin de los maxtrminos correspondientes a la tabla de verdad donde la funcin produce una salida igual a 0.
A 0 1 2 3 4 5 6 0 0 0 0 1 1 1 B 0 0 1 1 0 0 1 C 0 1 0 1 0 1 0 F4 0 0 1 0 1 1 0

Ejemplo:POS
La funcin se expresa con un maxtrmino para cada combinacin de variables que producen un 0 a la salida: 000 (0), 001 (1), 011 (3) y 110 (6) como:

F1(A,B,C)= P M (0,1,3,6)= (A+B+C)(A+B+C')(A+B'+C')(A'+B+C) Cada maxtrmino es una compuerta OR de tres entradas y la funcin es la operacin AND a las salidas de las cuatro compuertas OR.

Ejemplo

Un producto de sumas es igual a 0 si al menos uno de los trminos suma es 0.

Una expresin lgica a POS

Se buscan las variables que falten en c/u de los trminos, y se agregan a la funcin utilizando los teoremas:

AA 0 A BC(A B)(A C) F(x,y,w,z)= (x+y+z)(y+z+w)(x+y+z+w) =(x+y+z+w.w)(x.x+y+z+w)(x+y+z+w) =(x+y+z+w) (x+y+z+w)(x+y+z+w) (x+y+z+w)(x+y+z+w)

Expresiones para implementacin

AOI: Implementa una funcin lgica en el orden AND, OR, NOT (Invert). F =( a b + c d) SOP invertida (negada) OAI: Implementa una funcin lgica en el orden OR, AND, NOT (Invert) G = ((x+y) (z+w)) POS invertida (negada)