SISTEMAS DIGITALES 1

ALGEBRA DE BOOLE
George Boole introdujo una notacin simblica para el tratamiento de variables binarias cuyo valor son {0,1}. En tcnicas digitales se utiliza para la descripcin y diseo de circuitos ms econmicos. Se utilizan tres operaciones bsicas AND, OR, NOT.

TEOREMAS DEL ALGEBRA DE BOOLE 1. Conmutativa: x+y=y+x xy = yx 2. Asociativa: (x + y) + z = x + (y +z) (xy)z = x(yz) 3. Distributiva: (x +y)z = xz + yz (xy) + z = (x + z)( y + z) 4. Identidad: x+0=x 1+x=1 x1 = x 0x = 0 x + x' = 1 xx' = 0 7. Involucin: x'' = x 8. Absorcin: x(x + y) = x x x(x' +y) = xy =x+y x'(x + y) = x'y = x' + y (x + y)(x + y') = x =x 9. Ley de Morgan (x + y)' = x'y' + y')' (xy)' = x' + y' (x'y')' xy = (x' x+y= x + xy = x + x'y x' + xy xy + xy'

5. Idempotencia o potencias iguales: x+x=x xx = x 6. Complementacin:

Ejemplos: Simplificar las siguientes funciones: f = a'bc' + a'b'c'd + b'c'd

( a ) +cd b

f = xyz' + xyz

f=

FORMA CANNICA DE UNA FUNCIN

SISTEMAS DIGITALES 1

Una funcin puede ser representada por diversas formas, pero se denomina forma cannica cuando se representa por minterminos o maxterminos asignando el valor binario correspondiente, ejemplo:

Se puede representar como f(X,Y,Z) = (1,4,5,6,7) Y la funcin Se puede representar como f(X;Y;Z) = (0,2,3) Otra forma de simplificar o reducir una funcin es mediante los mapas de Karnaugh

MAPAS DE KARNAUGH
Es una matriz de cuadros, en los que cada uno representa un trmino cannico. El tamao del mapa depende del nmero de variables y cada cuadro corresponde a un mintermino as: 1. De dos variables:

2. De tres variables:

3. De 4 variables:

SISTEMAS DIGITALES 1

NOTA: El proceso de minimizacin depende de la ubicacin de las casillas en el mapa de K, por eso en la fila AB no siguen el orden progresivo 00 01 10 11, esto se hace para que entre una casilla y otra, en forma horizontal o vertical solo cambie una variable, esto se denomina adyacencia lgica. AHORA PARA REPRESENTAR LA FUNCION O LA TABLA DE VERDAD SE SIGUEN LOS SIGUIENTES PASOS: 1. Desde la tabla de verdad: se coloca 1 en las casillas del mapa correspondientes a las combinaciones para las cuales la funcin es 1 en la tabla de verdad. Se agrupan los unos de a 1, 2, 4 y 8. Se observa de forma horizontal y vertical cuales variables cambian y estas se eliminan.. As la funcin de salida minimizada ser: f = b + ab +a'b'c 2. desde la funcin: se ubican los minterminos correspondientes en el mapa de K., reemplazndolos por 1, se agrupan los unos y se observa la adyacencia lgica. Ejemplos: 1. f = a'b'c'd' + a'bc'd' + abc'd' + ab'c'd' + a'bc'd + ab'c'd + abad + ab'cd + a'b'cd' + a'bcd' + abcd' + ab'cd' Asi la funcion de salida ser: f = d' + bc' + a

SISTEMAS DIGITALES 1

2. f = a'b + ab' + ab

f = a'b + ab'c + c'

3. f = ac'd' + a'bd + abcd + ab'cd + a'bc'd' + a'b'c'd'

SISTEMAS DIGITALES 1

PRACTICA DE LABORATORIO N-2 IMPLEMENTACIN DE FUNCIONES LGICAS UTILIZANDO CIRCUITOS COMBINACIONALES

OBJETIVO: Implementar un circuito que realice una funcin lgica, realizar la simplificacin si es necesario. Introducir al estudiante en el uso de herramientas de diseo digital para modelacin de circuitos digitales. PROCEDIMIENTO: Resolucin del problema. Descripcin del circuito combinacional (funcin, tabla de verdad y circuito) Simulacin del circuito en Circuit Maker. Montaje. PROBLEMA 1. Un sistema genera 4 seales :A2,A1,A0 y Y que deben ser utilizadas para tomar la decisin de activar 1 de 8 seales de respuesta (B7,B6,B5,B4,B3,B2,B1,B0) de acuerdo con la siguiente condicin: El nmero binario representado por las seales A2,A1,A0 (siendo A2 el bit de mayor peso y A0 el bit de menor peso) debe seleccionar dicha seal de salida, por ejemplo: si A2 A1 A0 es 001 (1 decimal) entonces debe seleccionarse B1; si A2 A1 A0 es 011 (3 decimal) entonces debe seleccionarse B3; si A2A1A0 es 101 (5 decimal) entonces debe seleccionarse B5 y as sucesivamente.

La seleccin se hace con el fin de que por dicha salida seleccionada se muestre el estado en el cual se encuentra la 5entrada Y.

SISTEMAS DIGITALES 1

Que nombre le dara a un circuito que realizara una funcin como la anterior? Describa un problema prctico en el cual podra utilizar dicho circuito. 2. Disee un circuito lgico que realice del procedimiento contrario al problema No.6: Se tienen 6 seales de entrada B3,B2,B1,B0 A1, A0 y 1 seal de salida Y. El nmero binario representado por las entradas A1,A0 indica cual de las entradas B0, B1, B2, B3 se va a seleccionar para que su estado (alto o bajo) se reproduzca en la salida Y.

Por ejemplo si A1 A0 es 01 (1 decimal) entonces la seal Bn seleccionada ser B1 y la salida Y se colocar en el mismo nivel lgico en el cual se encuentra B1. Adems de ello, existir una seal de habilitacin: hab (otra entrada) que funcionar de la siguiente forma: Si hab se coloca en alto el circuito cumplir la funcin descrita anteriormente. Si hab se coloca en bajo Y siempre se colocar en bajo, independiente de las entradas A1, A0 y B0, B1, B2, B3. Que nombre le dara a un circuito que realizara una funcin como la anterior? Describa una aplicacin (problema prctico) en el cual podra utilizarse dicho circuito).

SISTEMAS DIGITALES 1