UNIDAD 2 COMPUERTAS LOGICAS

TABLA DE CONTENIDO. 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 2.11 2.12 2.13 2.14 Qu es Electrnica Digital. lgebra de booleana. Operacin booleana y compuertas lgicas. Inversin o negacin (complemento). Suma booleana (compuerta OR). Multiplicacin booleana (compuerta AND). Compuerta OR-EX o XOR. Compuertas lgicas Combinadas. Compuerta NOR-EX. Buffer (YES) Operaciones booleanas. Teoremas bolanos. Teoremas de DeMorgan. Smbolos lgicos estndares IEEE/ANSI. Autoevaluacin final de la Unidad. 30 31 31 32 33 34 36 36 36 37 38 40 41 43

46

COMPUERTAS LOGICAS

26

OBJETIVOS ESPECFICOS.

Implementar y simplificar circuitos lgicos empleando diferentes leyes del lgebra de Boole y teoremas de Morgan.

Orientar al Estudiante a emplear correctamente la aplicacin de compuertas lgicas de un circuito representado por una expresin booleana.

Escribir la expresin booleana para las compuertas lgicas y las combinaciones de compuertas lgicas.

COMPUERTAS LOGICAS

27

INTRODUCCIN.

esta unidad esta orientada al estudio de las compuertas lgicas, que son de gran utilidad en el diseo de los circuitos lgicos. En el estudio de las compuertas lgicas ser analizada su operacin lgica mediante el lgebra booleana. Tambin veremos como se combinan las compuertas lgicas para producir circuitos lgicos que sern analizados mediante lgebra booleana. El lgebra booleana se utiliza para expresar los efectos que los diversos circuitos digitales ejercen sobre las entradas lgicas y para manipular variables lgicas con objeto de determinar el mejor mtodo de ejecucin de cierta funcin de un circuito. Ya que solo pueden haber dos valores, el lgebra booleana es muy sencilla de entender y manejar. De hecho en el lgebra booleana solo existen tres operaciones bsicas: OR, AND Y NOT. Usaremos el lgebra booleana primero para describir y analizar estas compuertas lgicas bsicas y mas tarde para analizar combinaciones de compuertas lgicas conectadas como circuitos lgicos.

COMPUERTAS LOGICAS

28

EVALUACIN DIAGNOSTICA.

1. Qu se entiende por compuerta lgica?.

2. qu se entiende por lgebra booleana?.

3. definir la diferencia que existe entre una compuerta AND y OR.

4. enumerar los teoremas de DeMorgan.

5. dibujar una compuerta AND, OR, NOR Y NAND de cuatro entradas y hallar la tabla de verdad de cada una.

COMPUERTAS LOGICAS

29

2.1 Qu es Electrnica Digital

Es una ciencia que estudia las seales elctricas, pero en este caso son seales discretas, es decir, estn bien identificadas, razn por la cual a un determinado nivel de tensin se lo llama estado alto ( High) o Uno lgico; y a otro, estado bajo (Low) o Cero lgico. Si suponemos que las seales elctricas con que trabaja un sistema digital son 0V y 5V. Donde 5V ser el estado alto o uno lgico, pero habr que tener en cuenta que existe la Lgica Positiva y la Lgica Negativa, veamos cada una de ellas. Lgica Positiva En esta notacin al 1 lgico le corresponde el nivel ms alto de tensin (positivo, si quieres llamarlo as) y al 0 lgico el nivel mas bajo (que bien podra ser negativo), pero que ocurre cuando la seal no est bien definida...?. Entonces habr que conocer cuales son los lmites para cada tipo de seal (conocido como tensin de histresis), en la figura 2.1 se puede ver con mayor claridad cada estado lgico y su nivel de tensin.

figura 2.1 Lgica Negativa Aqu ocurre todo lo contrario, es decir, se representa al estado "1" con los niveles ms bajos de tensin y al "0" con los niveles ms altos ver figura 2.2.

COMPUERTAS LOGICAS

30

figura 2.2 Por lo general se suele trabajar con lgica positiva, y as lo haremos en este modulo, la forma ms sencilla de representar estos estados es como se puede ver en la figura 2.3.

figura 2.3 De ahora en ms ya sabrs a que nos referimos con estados lgicos 1 y 0.

2.2 lgebra de Boole El lgebra booleana es la teora matemtica que se aplica en la lgica combinatoria. Las variables booleanas son smbolos utilizados para representar magnitudes lgicas y pueden tener slo dos valores posibles: 1 (valor alto) 0 (valor bajo). 2.3 Operaciones Booleanas y Compuertas Bsicas Las operaciones boolenas son posibles a travs de los operadores binarios negacin, suma y multiplicacin, es decir que estos combinan dos o ms variables para conformar funciones lgicas. Una compuerta es un circuito til para realizar las operaciones anteriormente mencionadas. Compuertas Lgicas Las compuertas lgicas son dispositivos que operan con aquellos estados lgicos que funcionan igual que una calculadora, de un lado

COMPUERTAS LOGICAS

31

ingresas los datos, sta realiza una operacin, y finalmente, te muestra el resultado. Ver figura 2.4

figura 2.4 Cada una de las compuertas lgicas se las representa mediante un Smbolo, y la operacin que realiza (Operacin lgica) le corresponde una tabla, llamada Tabla de Verdad.

2.4 Inversin o negacin (complemento) COMPUERTA NOT Esta operacin se indica con una barra sobre la variable o por medio de un apstrofe en el lado superior derecho de la variable, en este unidad emplearemos esta ltima notacin (al menos que se indique lo contrario)=. El apstrofe () es un operador algebraico que invierte el valor de una variable, es decir, si X denota la seal de entrada de un inversor, entonces X representa el complemento de tal seal. Ejemplo S X = 0 entonces X = 1. En la tabla de verdad 2.1. se muestra el resultado de la inversin lgica. Ecuacin Entrada A Salida B B=A 0 1 1 0

Tabla 2.1. Tabla de verdad del inversor El smbolo lgico de la negacin booleana se representa en la figura 2.5.

COMPUERTAS LOGICAS

32

Figura 2.5. Inversor. 2.5 Suma booleana. La representacin matemtica de una suma booleana de dos variables se hace por medio un signo ms entre las dos variables. Ejemplo La suma booleana de las variables A y B se enuncia de la siguiente forma, X=A+B La suma booleana es 1 si alguna de las variables lgicas de la suma es 1 y es 0 cuando todas las variables son 0. Esta operacin se asimila a la conexin paralela de contactos. La tabla de verdad de la suma se muestra en la tabla 2.2.

Entrada A 0 0 1 1

Entrada B 0 1 0 1

Salida X 0 1 1 1

Tabla 2.2.Tabla de Verdad de la funcin OR En circuitos digitales, el equivalente de la suma booleana es la operacin OR y su smbolo lgico se representa en la figura 2.6.

COMPUERTAS LOGICAS

33

Figura 2.6. Smbolo lgico para la compuerta OR. Con la correspondiente ecuacin X= A + B. El inverso de la funcin OR es la funcin NOR. La tabla de verdad se muestra en la tabla 2.3. Entrada A 0 0 1 1 Entrada B 0 1 0 1 Salida X 1 0 0 0

Tabla 2.3.Tabla de verdad de la funcin NOR El smbolo lgico de la compuerta NOR se representa en la figura 2.7.

Figura 2.7. Smbolo lgico para la compuerta NOR Con la correspondiente ecuacin X= (A+B) La suma booleana difiere de la suma binaria cuando se suman dos unos. En la suma booleana no existe acarreo. 2.6 Multiplicacin booleana La representacin matemtica de una multiplicacin booleana de dos variables se hace por medio un signo punto () entre las dos variables. La multiplicacin booleana de las variables A y B se enuncia de la siguiente forma, X=AB La multiplicacin booleana es 1 si todas las variables lgicas son 1, pero si alguna es 0, el resultado es 0. La multiplicacin booleana se asimila a la conexin serie de contactos.

COMPUERTAS LOGICAS

34

La tabla de verdad de la multiplicacin booleana se muestra en la tabla 2.4. Entrada A Entrada B Salida X 0 0 1 1 0 1 0 1 0 0 0 1

Tabla 2.4. Tabla de verdad de la funcin AND En circuitos digitales, el equivalente de la multiplicacin booleana es la operacin AND y su smbolo se representa en la figura 2.8.

Figura 2.8. Smbolo lgico de la funcin AND con la correspondiente ecuacin X= AB El inverso de la funcin AND es la funcin NAND. La tabla de verdad se muestra la tabla 2.5.

Entrada Entrada Salida X A B 0 0 1 1 0 1 0 1 1 1 1 0

Tabla 2.5.Tabla de verdad de la funcin NAND El smbolo lgico de la compuerta NAND se representa en la figura 2.9.

COMPUERTAS LOGICAS

35

figura 2.9. Smbolo lgico de la funcin NAND Con la correspondiente ecuacin X = (AB) 2.7 Compuerta OR-EX o XOR Es OR EXCLUSIVA en este caso con dos entradas y lo que har con ellas ser una suma lgica entre a por b invertida y a invertida por b. Ver tabla 2.6 *Al ser O Exclusiva su salida ser 1 si una y slo una de sus entradas es 1*

Tabla 2.6. Tabla de verdad de la funcin XOR

Estas seran bsicamente las compuertas mas sencillas. 2.8 Compuertas Lgicas Combinadas Al agregar una compuerta NOT a cada una de las compuertas anteriores los resultados de sus respectivas tablas de verdad se invierten, y dan origen a tres nuevas compuertas llamadas NAND, NOR y NOR-EX... Veamos ahora como son y cual es el smbolo que las representa...

2.9 Compuerta NOR-EX Es simplemente la inversin de la compuerta OR-EX, los resultados se pueden apreciar en la tabla 2.7 tabla de verdad, que bien podras

COMPUERTAS LOGICAS

36

compararla con la anterior y notar la diferencia, el smbolo que la representa lo tienes en el siguiente grfico.

Tabla 2.7. Tabla de verdad de la funcin NOR

2.10 Buffer's (YES) Su finalidad es amplificar un poco la seal (o refrescarla si se puede decir). Como puedes ver en el siguiente grfico la seal de salida es la misma que de entrada. Ver tabla 2.8

Tabla 2.8. Tabla de verdad de la funcin YES

Hasta aqu de teora, nos interesa ms saber como se hacen evidente estos estados en la prctica, y en qu circuitos integrados se las puede encontrar y ms adelante veremos unas cuantas leyes que se pueden aplicar a estas compuertas para obtener los resultados que deseas.

COMPUERTAS LOGICAS 37

Detngase a investigar Analizar y presentar en CIPA la siguiente consulta por escrito. 1. Dibujar cada una de las compuertas vistas hasta el momento con mas de dos entradas (tres entradas) y hallar la tabla de la verdad correspondiente. 2. investigar la aplicacin (practica) y referencia del CI (datos de los integrados) de cada compuerta lgica.

2.11 Operaciones booleanas Las operaciones booleanas estn regidas por tres leyes similares a las del lgebra convencional. Estas incluyen las leyes conmutativas de la suma y la multiplicacin y la ley distributiva. Leyes conmutativas en dos variables 1. Ley conmutativa de la suma se enuncia como sigue X+Y=Y+X En aplicacin a los circuitos digitales, podramos decir que no importa el orden de conexin de las entradas a una compuerta OR. 2. Ley conmutativa de la multiplicacin XY = Y X En aplicacin a los circuitos digitales, podramos decir que no importa el orden de conexin de las entradas a una compuerta AND. Leyes asociativas en tres variables 3. Ley asociativa de la adicin, se escribe en forma algebraica de la siguiente forma A+(B+C)=(A+B)+C En la figura 2.10. se muestra la aplicacin de la propiedad a las compuertas OR,

COMPUERTAS LOGICAS 38

Figura 2.10. Ley asociativa de la adicin 4. Ley asociativa de la multiplicacin A( B C) = ( AB ) C

En la figura 2.11. se muestra la aplicacin de la propiedad a las compuertas AND,

Figura 2.11. Ley asociativa de la multiplicacin Ley distributiva para tres variables En el lgebra de Boole, la multiplicacin lgica se distribuye sobre la suma lgica, A( B + C ) = AB + AC En la figura 2.12 se muestra la aplicacin de la propiedad a las compuertas AND y OR,

COMPUERTAS LOGICAS

39

Figura 2.12. Ley distributiva para tres variables 2.12 Teoremas Booleanos Los teoremas booleanos son enunciados siempre verdaderos, lo que permite la manipulacin de expresiones algebraicas, facilitando el anlisis sntesis de los circuitos digitales. Los teoremas booleanos son los siguientes: 1. X + 0 = X 2. X + 1 = 1 3. X0 = 0 4. X1 = X 5. (X)=X 6. X + X = X 7. XX = X 8. X + X = 1 9. X.X= 0 10. X + XY = X 11. X +XY = X + Y 12. XY + XY = X (Teorema de combinacin) 13. (X +Y)(X + Y) = X + XY + XY = X 14. XY + XZ + YZ = XZ + YZ (Consenso) El teorema 12 se conoce como la ley distributiva para tres variables. Demostracin teorema 12: XY + XY = X Utilizando la ley distributiva para tres variables XY + XY= X(Y+Y) Aplicando el teorema 8 se tiene,

COMPUERTAS LOGICAS 40

XY + XY= X1 Dando como resultado, XY + XY= X Esta expresin indica que la suma de dos productos cannicos adyacentes, es decir que difieren en una sola de las variables, se reduce al producto de los dems trminos suprimindose dicha variable. El teorema 13 es otro caso del teorema de combinacin. Los teoremas 12 y 13 se utilizarn en las lecciones siguientes de forma sistemtica para sintetizar circuitos lgicos con los mtodos de mapas de Karnaugh. Detengmonos y analicemos un poco Anlisis individual. Tomar dos teoremas y demostrarlos para luego ser socializado en CIPA. 2.13 Teoremas de DeMorgan Los teoremas de DeMorgan demuestran la equivalencia entre las puertas NAND y negativa - OR, y las puertas NOR y negativa AND. El complemento de la suma de variables es igual al producto de los complementos de las variables. (X1 + X2 +.....+ Xn) = X1 X2 ..... Xn En el caso de dos variables se tiene, (X + Y) = X Y El circuito equivalente a la ecuacin anterior se muestra en la figura 2.13.

COMPUERTAS LOGICAS

41

Figura 2.13. Smbolo lgico para la compuerta NOR. Ejemplo Obtener una compuerta OR utilizando compuertas NAND. Y = (A + B) = [(A + B)] = (AB)

Figura 2.14. Compuerta OR utilizando compuertas NAND El complemento del producto de variables es igual a la suma de los complementos de las variables. (X1 X2 ..... Xn) = X1 + X2 + .....+ Xn En el caso de dos variables se tiene, (X Y) = X + Y El circuito equivalente en dos variables a la ecuacin se muestra en la figura 2.15.

Figura 2.15. Smbolo lgico para la compuerta NOR. Ejemplo Obtener una compuerta AND utilizando compuertas NOR.

COMPUERTAS LOGICAS

42

Y = AB = [(A.B)] = (A+B)

Figura 2.16. Circuito lgico para la compuerta AND. 2.14 Smbolos lgicos estndares IEEE/ANSI. Los smbolos lgicos empleados en esta unidad son los smbolos estndar que se han utilizado en la industria digital por muchos aos. Estos smbolos son bastante adecuados para las compuertas lgicas bsicas ya que cada smbolo tiene una forma de distinguirse de los dems, y la entrada de la misma compuerta tiene la misma funcin, sin embargo no proporcionan informacin suficiente para dispositivos Lgicos mas complejos que tienen varias entradas y salidas y modos de operacin. En 1984 se introdujo un nuevo conjunto de smbolos estndares que proporcionan informacin mas til sobre estos complejos dispositivos. A continuacin se observaran en la figura 2. algunos ejemplos de estos. Simboo lgico estandar (a) tradicionales. (b) rectangulares

COMPUERTAS LOGICAS

43

Figura 2.17. Smbolos lgicos estndares IEEE/ANSI. Figura 2.18. CI NAND 7420 con compuertas cada una con cuatro entradas: (a) smbolo tradicional (b) smbolo rectangular.

COMPUERTAS LOGICAS

44

Figura 2.19. CI NOT 7404: (a) smbolo tradicional (b) smbolo rectangular.

COMPUERTAS LOGICAS

45

Autoevaluacin final de la Unidad. 2.1 Determine la tabla de la verdad completa para el circuito de la figura.

2.2 Complete cada expresin. (a) (b) (c) (d) A+1 = A.A = C+C = X.0 = (e) D.1 = (f) D+0 =

2.3 demuestre los teoremas de DeMorgan ensayando todos los casos posibles. 2.4 Un avin del aeropuerto camilo daza dela ciudad de Ccuta emplea un sistema para vigilar las rpm (revoluciones por minuto), presin y temperatura de motores usando censores que operan como sigue: salida del sensor de RPM = 0 slo cuando la velocidad es menor que 4800 rpm. Salida del sensor de P = 0 solo cuando la presin es menor que 220 psi. Salida del sensor T = 0 solo cuando la temperatura es menor que 200 grados F. 2.5 La siguiente figura muestra el circuito lgico que controla la luz de advertencia de la cabina para ciertas combinaciones de condiciones del motor.

COMPUERTAS LOGICAS

46

(a) Determine que condiciones del motor advertirn al piloto. (b) Cambie este circuito a otro que solo utilice compuertas NAND. 2.6 En la figura siguiente se muestra una aplicacin de las compuertas lgicas que simula un interruptor de dos tiros, similar a los empleados en los hogares para encender o apagar la luz con dos interruptores diferentes. En este caso la luz proviene de un LED, que conduce cuando la entrada de la compuerta NOR es baja. Note que esta salida esta marcada como LUZ .

Determine las condiciones necesarias para encender el LED . luego verifique que el circuito opera como un interruptor de dos tiros empleando los interruptores A y B.

2.7

Dibuje el circuito de la siguiente figura utilizando los smbolo IEEE/ANSI.

COMPUERTAS LOGICAS

47

2.8 segn la siguiente figura:

(a) determine las diferentes condiciones de entrada que darn como resultado un estado de salida en Bajo. Para ello, solo utilice el diagrama del circuito, sin escribir la expresin Z y sin generar la tabla de la verdad completa. Los resultados deben ser. A 1 1 1 B 1 1 1 C 1 1 1 D 1 1 0 E 1 0 1 F 1 1 1

2.9 Implante y = ABCD usando compuertas NAND.

COMPUERTAS LOGICAS

48