Algebra de boole

Establecen el conjunto re reglas que se pueden seguir para obtener circuitos digitales equivalentes. Se pueden ver en el archivo summary_boolean_laws.pdf que esta disponible para ustedes en intranet

Ejemplo
Reduzca las expresiones aplicando algebra de boole

A Y = A B + B+ AB sol :Y =A+ B

Expresiones booleanas como suma de productos

Dada una tabla se procede de la siguiente forma.

1 se buscan los 1's en la tabla

Expresiones booleanas como suma de productos

Dada una tabla se procede de la siguiente forma.

BC A

2 ahora se ve en las entradas. Si en la entrada se ve un 0 entonces en la solucin se debe anotar el complemento Si en la entrada esta un 1 se debe anotar el nombre de la variable Finalmente tenemos:

Y = B C+ ABC A ABC

Expresiones booleanas como suma de productos

C B A

ABC Y = B C+ ABC A

BC A

Producto de sumas
Consideremos la siguiente tabla.

En este mtodo buscaremos a los 0's de la tabla

Producto de sumas
Consideremos la siguiente tabla. Ahora cada uno de los terminos ser la suma de los Complementos (invertir las variables) como se muestra en el ejemplo

+ B+ C A

Por ultimo la salida da el resultado

+ + C A B

Y =( + B+ C )( + + C ) A A B

Producto de sumas

A B C

+ B+ C A Y =( + B+ C )( + + C ) A A B

+ + C A B

Mapa de Karnaugh

El mapa de Karnaugh es la representacin en una tabla donde se se anota el estado de la salida (0 1) en funcin de las entradas. Partimos con una tabla que represente el funcionamiento de un sistema. Que en base a sus entradas (por ejemplo a,b,c,d) se obtiene una salida (q). Un ejemplo podra ser el siguiente. El mapa de karnaugh nos sirve para minimizar una funcin a fin de dejarla con el mnimo numero de compuertas lgicas posibles. En la siguiente diapositiva se ilustra como se trabaja.

Ejemplo
a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 q 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 Obtenga el mapa de Karnaugh a partir de la tabla que se ve en la izquierda Solucin. A continuacin se muestra el mapa de Karnaugh: ab/cd 00 00 01 11 10 0 1 1 1 01 1 0 0 0 11 0 0 0 0 10 0 0 1 0

Ejemplo
a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 q 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 Obtenga el mapa de Karnaugh a partir de la tabla que se ve en la izquierda Solucin. A continuacin se muestra el mapa de Karnaugh: ab/cd 00 00 01 11 10 0 1 1 1 01 1 0 0 0 11 0 0 0 0 10 0 0 1 0

Minimizacin de funciones.

La minimizacin se pude llevar a cabo una vez hecho el mapa de karnaugh. Cabe destacar que este mtodo muy limitado pues podemos considerar a lo ms 4 variables de entrada (existen otras tecnicas para ms variables de entrada)

Para minimizar la funcin se agrupan conjuntos de 1's en el mapa de karnaugh de modo que el grupo sea de potencias de 2. Cada grupo representara un producto y la solucin ser una suma de esos productos como se muestra a continuacin.

Ejemplo
Una consideracin importante es pensar en el mapa de Karnaugh como una esfera en donde los puntos entremos estan conectados.

ab/cd 00 00 01 11 10 0 1 1 1

01 1 0 0 0

11 0 0 0 0

10 0 0 1 0

Se pudo hacer un nuevo grupo.

Ejemplo
Para obtener la solucin tenemos que ver cuales son los valores se repiten en cada grupo. Por ejemplo analicemos el grupo verde.

ab/cd 00 00 01 11 10 0 1 1 1

01 1 0 0 0

11 0 0 0 0

10 0 0 1 0

a=0 b=1 c=0 d=0 a=1 b=1 c=0 d=0

Ejemplo
Los valores que no se repiten se eliminan de la solucin

ab/cd 00 00 01 11 10 0 1 1 1

01 1 0 0 0

11 0 0 0 0

10 0 0 1 0

a=0 b=1 c=0 d=0 a=1 b=1 c=0 d=0 En este caso el valor de b es 1 por lo tanto su representacin debe ser b y los valores de c y d son cero, asi que deberan ser escritos como complemento (c y d con una barra sobre ellos). El primer termino de la solucin es:

bc d

Ejemplo
En el caso del cuadro azul tenemos:

ab/cd 00 00 01 11 10 0 1 1 1

01 1 0 0 0

11 0 0 0 0

10 0 0 1 0

a=1 b=1 c=0 d=0 a=1 b=0 c=0 d=0 Por lo que lo que debemos escribir es:

ac d

Ejemplo
En el caso del cuadro rojo tenemos:

ab/cd 00 00 01 11 10 0 1 1 1

01 1 0 0 0

11 0 0 0 0

10 0 0 1 0

a=1 b=1 c=1 d=0 a=1 b=1 c=0 d=0 Por lo que lo que debemos escribir es:

a bd

Ejemplo
Y en el caso del ultimo recuadro amarillo no solo hay una celda. As que la solucin ahi es.

ab/cd 00 00 01 11 10 0 1 1 1

01 1 0 0 0

11 0 0 0 0

10 0 0 1 0

a c d b

Como ya se habia dicho anteriormente. La solucin es la suma de productos. Por lo que podemos decir que Q es igual a:

b Q=a d + a c + a b d + a c d c d

Representacin de un display numrico

Una de las aplicaciones que se le pueden hacer a las compuertas lgicas y a los mapas de karnaugh es la creacin de un display numerico, de modo que a partir de ciertas entradas se obtenga una representacin a partir de led`s

Representacin de un display numrico

Ac se muestra un display numrico. Cada uno de los segmentos del display es un led que se enciende o apaga de acuerdo a lo que se quiera mostrar Por ejemplo si queremos mostrar el nmero 1 se encenderan los segmentos 4 y7

Representacin de un display numrico

Cuando se quiere representar el numero 2 se encienden los LEDs 3 4 1 5 6 y as sucesivamente... A partir de ello se puede crear una tabla de verdad considerando como entradas la cantidad de bits necesarios para representar todos los numeros desde el 0 hasta 9; cuantos bits son necesarios? Una vez identificadas las entradas se procede a la creacin de la funcin que puede representar el funcionamiento de cada uno de los leds del diplay, por lo que habrn 8 ecuaciones que representen el comportamiento de cada uno de los LEDs.

problemas

Obtenga la ecuacin y la tabla de verdad de los siguientes circuitos. Una vez logrado eso minimize el circuito.

problemas

Obtenga la ecuacin y la tabla de verdad de los siguientes circuitos. Una vez logrado eso minimize el circuito.

El comparador binario

Un comparador es un circuito electronico digital que sirve para comparar si dos cantidades binarias de modo que si un numero binario A es mayor que un numero binario B se encendera un led asociado a un circuito 1. Si A=B se encender un led asociado a un circuito 2 y si A<B se encender un led asociado a un circuito 3 Disee un comparador para numeros de 2 bits, quiere decir que A tendra dos bits (A1 y A0) y B tambin tendr 2 bits (B1 y B0) Ayuda: concidere crear primero una tabla de verdad en donde aparezcan todas las posibilidades numericas (A>B, A=B, A<B)

comparador
A0 A1 Hay que disear c/u de los circuitos

B0 B1

A<B

A=B

A>B Los LEDs se encendern si se cumplen las condiciones que ah aparecen.