Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPUERTAS LGICAS Y ALGEBRA BOOLEANA

1

Ing. Ronald Quispe Aldana

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

OBJETIVOS
Describir la operacin de las tablas de verdad para las compuertas AND, OR, NOT, NAND y NOR. Escribir la expresin booleana para las compuertas lgicas y las combinaciones de compuertas lgicas. Implantar circuitos lgicos con el empleo de compuertas AND, OR y NOT. Aplicar los teoremas de DeMorgan. Emplear cualquiera de las compuertas universales (NAND o NOR) para implantar el circuito representado por una expresin booleana y comparar entre compuertas bsicas y 2 universales.

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

INTRODUCCION
Las compuertas lgicas son los circuitos lgicos fundamentales y empleando el algebra de Boole se puede describir el funcionamiento de cada compuerta. En el presente captulo se analizar cada compuerta bsica y universal de manera independiente y en combinacin con otras en un circuito, adems de aplicar los teoremas de DeMorgan para la simplificacin de circuitos.

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

CONSTANTES Y VARIABLES BOOLEANAS Una variable booleana es una cantidad que puede, en diferentes ocasiones, ser igual a 0 1, donde 0 y 1 representan valores de voltaje, por ejemplo, 0 lgico representa un nivel de voltaje de 0 a 0.8V, y 1 lgico representa un nivel de voltaje de 2 a 5V. Otras formas de expresar los niveles lgicos, se muestran en la tabla 1.1.
0 Lgico Falso Bajo Desactivado 1 Lgico Verdadero Alto Activado
4

Tabla 1.1: Expresiones de niveles lgicos.

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

TABLAS DE VERDAD Es un medio para describir la manera en que la salida de un circuito lgico depende de los niveles lgicos que haya en la entrada del circuito.
Entradas A 0 0 1 1 B 0 1 0 1 Salida X 1 1 0 0 A B 0 ? 1

0 X

Figura 1.1: Tabla de verdad para circuito de dos entradas.

5

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPUERTA AND
Si dos entradas lgicas A y B se combinan mediante la expresin AND, el resultado X, se puede expresar como:

X = A B
De forma general, el signo de multiplicacin se omite y la expresin queda como X=AB.
A 0 0 1 1 B 0 1 0 1 X 0 0 0 1

Figura 1.2: Tabla de verdad y smbolo de la compuerta AND.

6

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPUERTA OR
Si dos entradas lgicas A y B se combinan mediante la expresin OR, el resultado X, se puede expresar como:

X = A+ B
A 0 0 1 1 B 0 1 0 1 X 0 1 1 1

Figura 1.3: Tabla de verdad y smbolo de la compuerta OR.

7

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPUERTA NOT
A diferencia de las compuertas anteriores, la compuerta NOT solo utiliza una entrada, es as que si se tiene una entrada A sometida a una compuerta NOT o inversora se puede expresar as:

X =A
A 0 1 X 1 0

Figura 1.4: Tabla de verdad y smbolo de la compuerta NOT.

8

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

DESCRIPCIN ALGEBRAICA DE CIRCUITOS LGICOS Cualquier circuito lgico, sin importar que tan complejo sea, puede describirse completamente mediante las operaciones bsicas como AND, OR y NOT. Por Ejemplo, considere el circuito de la figura 1.5. Este circuito tiene 3 entradas A, B y C y una nica salida X.

Figura 1.5: Circuito lgico.

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

DESCRIPCIN ALGEBRAICA DE CIRCUITOS LGICOS Al utilizar la expresin booleana para cada compuerta, podemos determinar con facilidad la expresin para la salida.

Figura 1.6: Circuito lgico con su expresin booleana.

10

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

EVALUACIN DE LAS SALIDAS DE LOS CIRCUITOS LGICOS Una vez que se obtiene la expresin booleana para la salida de un circuito, el nivel lgico de la salida se puede determinar para cualquier valor de las entradas del circuito. Por ejemplo, suponga que deseamos conocer el valor de la salida X en el caso donde A=0, B=1 y C=1. Como sucede en el algebra convencional, el valor de X se obtiene sustituyendo los valores de A, B y C en la expresin como se indica:
X = AB + C X = (0)(1) + (1) X = 0+0 X =0
11

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

EVALUACIN DE LAS SALIDAS DE LOS CIRCUITOS LGICOS

Entradas A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Salida

AB
0 0 0 0 0 0 1 1

+
1 0 1 0 1 0 1 1

C
1 0 1 0 1 0 1 0

Tabla 1.2: Tabla de verdad de la funcin X.

12

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

EVALUACIN DE LAS SALIDAS DE LOS CIRCUITOS LGICOS Otra forma de analizar, es dar los valores directamente en el circuito. Por ejemplo, observe el circuito y los valores que se dan en la entrada para obtener las entradas:
0 1 =0 1 =0 =0

Figura 1.7: Circuito lgico con valores de entrada.

13

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPUERTAS UNIVERSALES Otros dos tipos de compuertas lgicas, NAND y NOR, se utilizan extensamente en los circuitos digitales. Estas compuertas combinan las operaciones bsicas AND, OR y NOT, las cuales facilitan su descripcin mediante las operaciones de lgebra booleana que se aprendieron anteriormente. Las compuertas son dos:
NAND: Negacin de la AND NOR: Negacin de la OR

14

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPUERTA NAND Si dos entradas lgicas A y B se combinan mediante la expresin NAND, el resultado X, se puede expresar como:

X = AB
A 0 0 1 1 B 0 1 0 1 X 1 1 1 0

AB

AB

Figura 1.8: Tabla de verdad y smbolo de la compuerta AND.

15

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPUERTA NOR
Si dos entradas lgicas A y B se combinan mediante la expresin NOR, el resultado X, se puede expresar como:

X = A+ B
A 0 0 1 1 B 0 1 0 1 X 1 0 0 0

A+ B

A+ B

Figura 1.9: Tabla de verdad y smbolo de la compuerta OR.

16

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

TEOREMAS DE BOOLE A continuacin se muestran algunas reglas:

x0 = 0 x 1 = x x x = x x x = 0 x+0= x x +1 = 1 x+ x = x x + x =1

x+ y = y+x x y = y x x + ( y + z) = ( x + y) + z = x + y + z x( yz) = ( xy) z = xyz x( y + z ) = xy + xz ( w + x)( y + z ) = wy + xy + wz + xz x + xy = x x + xy = x + y

17

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

TEOREMAS DE DEMORGAN Dos de los teoremas ms importantes del lgebra booleana fueron enunciados por el eminente matemtico DeMorgan. Los Teoremas de DeMorgan son de extrema utilidad en la simplificacin de expresiones en las cuales se invierte un producto o suma de variables. Los teoremas son:

( x + y) = x y ( x y) = x + y
18

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR Todas las expresiones booleanas constan de algunas combinaciones de las operaciones bsicas AND, OR y NOT. As que cualquier expresin puede implantarse con las compuertas AND, OR y NOT. Sin embargo es posible hacerlo nicamente con compuertas NAND. Esto se debe a que dichas compuertas en combinaciones adecuadas realizan las tres operaciones booleanas AND, OR y NOT.

19

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR

Figura 1.10: Las compuertas NAND se pueden utilizar para poner en prctica cualquier funcin booleana.

20

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR

Figura 1.11: Las compuertas NOR se emplean para realizar cualquier operacin booleana.

21

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

REPRESENTACION ALTERNATIVA DE COMPUERTAS LOGICAS

22

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

23

Sistemas Digitales

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

EJEMPLO DE DESARROLLO Disear el circuito de la figura 1.5 utilizando compuertas universales NAND. La funcin es:
X = AB + C

Aplicando compuertas NAND, el circuito queda:

AND OR

NOT

Figura 1.12: Circuito en compuertas NAND.

24

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

EJEMPLO DE DESARROLLO Simplificando el circuito:

AB
Doble NOT

AB

Doble NOT

Figura 1.13: Simplificacin del circuito por doble negacin.

25

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

EJEMPLO DE DESARROLLO Simplificacin del circuito:

Figura 1.14: Circuito simplificado.

26

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

EJEMPLO DE DESARROLLO Utilizando las compuertas NAND se puede reducir el circuito de manera considerable. La Simplificacin final del circuito se muestra a continuacin en la figura 1.15.

Figura 1.15: Circuito final.

27

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPARACIN DE LOS CIRCUITOS CON COMPUERTAS BSICAS Y UNIVERSALES Implementacin de los circuitos.

Figura 1.16: Implementacin de la funcin X con compuertas bsicas.

28

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPARACIN DE LOS CIRCUITOS CON COMPUERTAS BSICAS Y UNIVERSALES Implementacin de los circuitos.

Figura 1.17: Implementacin de la funcin X con compuertas universales NAND.

29

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

COMPARACIN DE LOS CIRCUITOS CON COMPUERTAS BSICAS Y UNIVERSALES De acuerdo a lo visto en las figuras anteriores, se puede determinar lo siguiente: Con el uso de las compuertas NAND se puede reducir considerablemente los circuitos. Al tener un circuito ms reducido es ms sencillo implementar. Es ms fcil de descubrir errores, si los hubiera.

30

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

31

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

Mapa de Karnaugh
Es un procedimiento grfico para la simplificacin de funciones algebraicas de un nmero de variables relativamente pequeo (en la prctica se puede utilizar para funciones de hasta seis variables). Un diagrama o mapa de Karnaugh es una tabla de verdad dispuesta de manera adecuada para determinar por inspeccin la expresin mnima de suma de productos de una funcin lgica. Tienen como caractersticas: Un mnimo nmero de trminos en la expresin. Un mnimo nmero de variables en cada trmino de dicha expresin. Inicialmente poseemos una expresin booleana constituida por una suma de productos de variables, que pueden tomar nicamente los valores de 0 o 1. El resultado de esta expresin es un valor booleano para cada uno de los valores que tomen dichas variables. Los mapas Karnaugh aprovechan la capacidad del cerebro humano de trabajar mejor con patrones que con ecuaciones y otras formas de expresin analtica. Externamente, un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una lnea de la tabla de verdad.

32

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

Mapa de Karnaugh (I)

Puesto que la tabla de verdad de una funcin de N variables posee 2N filas, el mapa K correspondiente debe poseer tambin 2N cuadrados. Cada cuadrado alberga un 0 un 1, dependiendo del valor que toma la funcin en cada fila. N de casillas = 2N de variables Una funcin de dos variables 22 = 4 casillas, una de tres 23 = 8 casillas, y una de cuatro 24 = 16 casillas. Son casillas de doble entradas, en los que aparecen tantas casillas cmo posibles trminos tenga la funcin.

33

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

Mapa de Karnaugh (II)

Todas las casillas son ADYACENTES, esto significa que son contiguas y se diferencian de la que tienen al lado, por el valor de una sola variable. Esto implica que el orden de las casillas no terminan respetando la ordenacin binaria ascendente. La adyacencia se mantiene tambin en los extremos, tanto horizontales como verticales. TIPOS DE TABLAS

34

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

Mapa de Karnaugh (III)

Cuando se representa una funcin de

Cuando se representa una funcin de Karnaugh, se asigna un 1 a las casillas correspondientes a los trminos cannicos presentes en la funcin, y un 0 a los trminos no presentes. Los diagramas de Karnaugh, slo pueden emplearse cuando la funcin est expresadaen trminos cannicos.

35

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

REGLAS DE SIMPLIFICACIN
Para simplificar una funcin en un diagrama de Karnaugh, se realizan agrupaciones pares de casillas ADYACENTES. Hay que tener en cuenta que por los extremos tambin son adyacentes. 1. Las agrupaciones son exclusivamente de unos. Esto implica que ningn grupo puede contener ningn cero. 2. Las agrupaciones nicamente pueden hacerse en horizontal y vertical. Esto implica que las diagonales estn prohibidas. 3. Los grupos han de contener 2n elementos. Es decir que cada grupo tendr 1,2,4,8... Nmero de unos. 4. Cada grupo ha de ser tan grande como sea posible. 5. Todos los unos tienen que pertenecer como mnimo a un grupo. Aunque pueden pertenecer a ms de uno. 6. Pueden existir solapamiento de grupos. 7. La formacin de grupos tambin se puede producir con las celdas extremas de la tabla. De tal forma que la parte inferior se podra agrupar con la superior y la izquierda con la derecha. 8. Tiene que resultar el menor nmero de grupos posibles siempre y cuando no contradiga ninguna de las reglas anteriores. 36

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

37

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

38

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

39

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

REGLAS DE SIMPLIFICACIN
Orden de agrupamiento: 1 - Se procura agrupar el mximo grupo de 8 casillas. 2 - Se procura agrupar el mximo grupo de 4 casillas. 3 - Se procura agrupar el mximo grupo de 2 casillas. 4 - Se finaliza tomando aisladamente los 1 que no hayan formado parte de ningn agrupamiento. 5 - La expresin se representa eliminando todos los trminos cambiantes de cada grupo, manteniendo los que no cambian. Ejemplo: - Representar en un diagrama de Karnaugh, la siguiente funcin: f = ABC + ABC + ABC + ABC Respuesta: f = AB + AC
40

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

PROBLEMAS
Problema 5 - Simplifica por Karnaugh, y representa su circuito lgico, la funcin: f = ABC + ABC + ABC + ABC + ABC Problema 6 - Simplifica por Karnaugh, y representa su circuito lgico, la funcin: f = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD Problema 7 - Una Bomba se controla mediante tres interruptores: A, B y C. De forma que funciona slo cuando se cierran dos interruptores a la vez. Dibuja el circuito lgico.

41

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

CONCLUSIONES Se describi la operacin de las tablas de verdad para las compuertas AND, OR, NOT, NAND y NOR. Se escribi la expresin booleana para las compuertas lgicas y las combinaciones de compuertas lgicas. Se implant los circuitos lgicos con el empleo de compuertas AND, OR y NOT. Se aplic los teoremas de DeMorgan. Se emple la compuerta universal NAND para implantar el circuito representado por una expresin booleana y se compar entre el empleo de compuertas bsicas y universales.
42

Departamento Acad Acadmico de Ciencias Ingenier Ingeniera Electr Electrnica y Telecomunicaciones

Electrnica I

Bibliografa SISTEMAS DIGITALES - Ronald J. Tocci Enlaces:

http://www.vagos.es/showthread.php?t=186546 http://www.taringa.net/posts/downloads/1129079/Sistemas-Digitales-R_Tocci.html.

43