Compuertas lgicas Un bloque lgico es una representacin simblica grfica de una o ms variables de entrada a un operador lgico, para obtener

una seal determinada o resultado. Los smbolos varan de acuerdo con la rama donde se utilizan, o bien del fabricante. Cada bloque lgico representa un dispositivo que permite manipular la seal segn el campo de accin: en mecnica se les llama vlvulas (paso del aire o aceite); en electricidad apagadores, contactos (paso de corriente elctrica); y en electrnica puertas o compuertas (paso de pulsos elctricos). En este libro slo se abordarn los smbolos usados en electrnica para la representacin de las compuertas, ya que son los que interesan al rea de la computacin, sin embargo el tratamiento terico por medio del lgebra booleana es vlido para todos ellos independientemente del rea.
Tabla 5.2 Compuertas bsicas

Compuerta

Smbolo
A+B

O (Or)

A B A B A

Y (And) No (Not)

AB

Or-exclusivo (Xor)

A B

AB + AB

Las compuertas pueden recibir una o ms seales de entrada. En la tabla 5.2, A y B son seales que entran a la compuerta y pueden tener un valor de 1 o 0 dependiendo de si existe o no la seal, la cual procede de un sensor o bien de la salida de una compuerta anterior. Esos valores de entrada generan una sola salida, que a su vez tambin es 0 o 1

dependiendo de la compuerta de que se trate y de los valores de las seales de entrada. Para representar expresiones booleanas mediante compuertas lgicas es conveniente tener en cuenta las tablas de verdad de las compuertas bsicas (operadores lgicos) Or, And y Not vistas en el captulo de lgica matemtica. ______________________________________________ Ejemplo 5.11. Representar las siguientes expresiones booleanas usando compuertas lgicas bsicas: a) b) F = AB' + A'C' + B F = (A + B)' + (B + C')A

La representacin de (a) es:

A B B AB

a)
F = AB + AC+B

C A

AC

La representacin de (b) es:

A B C A+B (A + B)

b)
F = (A + B) + (B + C)A

C B + C (B + C)A

___________________________________________

Tambin existen compuertas lgicas compuestas como Nand y Nor, que son una combinacin de los operadores Not y And para la primera y Not y Or para la segunda. En la tabla 5.3 se muestran los smbolos correspondientes.
Tabla 5.3 Compuertas compuestas

Compuert a Nor Nand

A B A B A B

Smbolo
(A + B)

(AB)

Xnor

AB + AB

Generalmente los circuitos digitales se construyen con compuertas Nand y Nor, ya que son ms fciles de encontrar en el mercado, son ms comunes desde el punto de vista del hardware y estn disponibles en la forma de circuitos integrados. Debido a la preferencia de uso de estas compuertas en el diseo de los circuitos, es importante reconocer la relacin que existe entre los circuitos construidos con compuertas And, Or y Not y su diagrama equivalente Nand o Nor. Cuando se simplifica una funcin el resultado se puede presentar en sumas de productos o en productos de sumas, y en forma natural la presentacin en suma de productos permite una implementacin usando compuertas Nand mientras que el producto de sumas se puede representar ms fcilmente con compuertas Nor, sin embargo es posible implementar cualquier expresin booleana slo con compuertas Nand o slo con compuertas Nor.

____________________________________________ Ejemplo 5.12. Cul es el circuito de la expresin booleana F = A(B + C') + A'D hecho slo con compuertas Nand? Para obtener el circuito pedido es recomendable llevar la expresin dada a suma de productos: F = AB + AC' + A'D Por lo tanto, el circuito es el siguiente:
A B C D F = [(AB)(AC)(AD)] (AB) F = AB + AC + AD

(AC)

(AD) A

Hay que observar que al final se aplic la ley de De Morgan para quitar la complementacin del corchete y obtener el resultado. Tambin se debe destacar que cuando entran dos o ms seales a una compuerta Nand primero las multiplica y despus complementa dicha multiplicacin, pero cuando entra una seal slo la complementa.

Por otro lado, si no se hubieran hecho las operaciones necesarias para quitar el parntesis y tener la expresin en sumas de productos, tambin se podra representar nicamente con compuertas Nand aunque esto algunas veces es un poco ms complicado: F = A(B + C') + A'D

A B C D B (BC) [A(BC)]

(AD) A F = [[A(BC)](AD)] F = A(B + C) + AD

_______________________________________________ De la misma manera, el bloque lgico Nor facilita su uso cuando la expresin se encuentra dada en productos de sumas.

____________________________________________ Ejemplo 5.13. Representar la expresin booleana F = (A + B' + C)(B + C' + D) usando slo compuertas Nor. En este caso se tiene el siguiente esquema
A B C D (A+B+C) B F = [(A+B+C)+(B+C+D)] F = (A+B+C) (B+C+D)

(B+C+D)

La misma expresin booleana representada con compuertas Nand quedara de la siguiente manera:

A B C D A (ABC) C B F = (ABC)(BCD) (BCD) D F = (A + B + C)(B + C + D) [(ABC)(BCD)]

_____________________________________________ _

_____________________________________________ Ejemplo 5.14. Considrese el siguiente circuito:

C A C D A F

+ B C

a) Cul es la expresin booleana sin simplificar que representa dicho circuito? b) Simplificar la expresin booleana usando teoremas del lgebra booleana. c) Por medio del mapa de Karnaugh simplificar la expresin del inciso (a) y expresar el resultado en sumas de productos. d) Cul es la expresin simplificada en productos de sumas? e) Comprobar, por medio de una tabla de verdad, que la expresin booleana obtenida en el inciso (c) es lgicamente equivalente a la obtenida en el inciso (d). f) Representar el resultado del inciso (c) en un circuito lgico, usando para ello compuertas bsicas. g) Cul es el circuito del inciso (c) basado en compuertas Nand exclusivamente? h) Cul es el circuito lgico del inciso (c) basado en compuertas Nor exclusivamente? La solucin de cada inciso es la siguiente: a) La expresin booleana es F = AC(C + D') + BC(A + B)

b) Simplificando mediante teoremas resulta que F F F F = = = = ACC + ACD + ABC + BBC 0 +ACD + ABC + BC ACD + BC(A + 1) ACD + BC

c) Se sabe que ACC = 0 y BBC = BC, y sustituyendo esto en la expresin F = ACC + ACD + ABC + BBC resulta que la expresin booleana a representar en el mapa es F = ACD + ABC + BC. Aplicando la condicin de que para representar un minitrmino en el mapa de Karnaugh ste debe contener todas las letras, a continuacin se agregan las variables faltantes con sus posibles combinaciones: ACD = ABCD + ABCD ABC = ABCD + ABCD BC = ABCD + ABCD + ABCD + ABCD A partir de la informacin se obtiene el siguiente mapa:
AB 00 01 11 10 1 1 1 1 1 1 CD 00 01 11 10

Del mapa se obtiene que la expresin booleana en sumas de productos es F = ACD + BC

lo cual concuerda con el resultado obtenido usando teoremas. d) Para obtener el producto de sumas se colocan ceros en las casillas vacas y se agrupa la informacin:
CD 00 0 0

AB 00 01 11 10

01 0 0 0 0

11 0

10 0

A partir del mapa se puede leer que: F = AC + BC + CD Complementado resulta que y aplicando leyes de De Morgan

(F) = (AC + BC + CD) F = (A + C)(B + C)(C + D)

e) Las expresiones incisos (c) y (d) son

boolenas

obtenidas

en

los

F = ACD + BC F = (A + C)(B + C)(C + D) y a partir de stas se tiene la siguiente tabla

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 A 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 B 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 C 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 D AC ACD BC ACD+BC A+C B+C C+D F 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1

Aqu se observa que las columnas sombreadas concuerdan en todas sus lneas, por lo tanto esto demuestra que F = ACD + BC es lgicamente equivalente a F = (A + C)(B + C)(C + D). f) La expresin obtenida en el inciso (c) es F = ACD + BC, y su representacin con compuertas bsicas es
A B C D D ACD F = ACD + BC C

BC

g) La representacin de la expresin booleana F = ACD + BC, slo con compuertas Nand es la siguiente:
A B C D C (ACD) F = ACD + BC D (BC)

h) La representacin de la expresin booleana F = ACD + BC, slo con compuertas Nor es la siguiente:
A B C D A (A+C+D) F = [(A+C+D)+(B+C)] B

(B + C) C F = ACD + BC

_______________________________________________

Problemas 5.7. Representar con compuertas bsicas (And, Or y Not), con compuertas Nand (exclusivamente) y con compuertas Nor (exclusivamente), la expresin lgica: F = ABC + ABD + AD 5.8. Representar con compuertas bsicas (And, Or y Not), con compuertas Nand (exclusivamente) y con compuertas Nor (exclusivamente), la expresin lgica: F = (B + C + D)(A + C + D)B 5.9. Obtener las compuertas Not, And, Or, Nor, Xor y X-nor con base en compuertas Nand exclusivamente. 5.10. Obtener las compuertas Not, And, Or, Nand, X-or y X-nor con base en compuertas Nor exclusivamente.