UD2 Puertas Lgicas

Jos Velasco
Electrnica

1. Niveles lgicos de las seales
2. Puertas lgicas
3. Algebra de Boole.
4. Circuitos realizados con puertas lgicas
5. Resolucin de problemas con puertas lgicas
6. Obtencin de una funcin a partir de la tabla de verdad
7. Simplificacin de funciones. Mtodo de Karnaugh
8. Funcin incompleta


CONTENIDOS
Electrnica
2
UD2. Puertas Lgicas

Obtener la funcin lgica de un circuito digital
Simplificar expresiones lgicas mediante diferentes
mtodos: lgebra de Boole, Karnaugh
Reconocer el comportamiento de los circuitos
combinacionales
Disear circuitos combinacionales con puertas lgicas


OBJETIVOS
Electrnica
3
UD2. Puertas Lgicas

En electrnica digital, los posibles estados binarios se representan
con valores de tensiones.
El ejemplo muestra la asignacin tpica de un sistema binario
conocido como tecnologa TTL.


1. Niveles lgicos de seales
Electrnica
4
UD2. Puertas Lgicas

Se aplican dos tipos de lgica:
Positiva: dos niveles
1 lgico o High
0 lgico o Low

Negativa: dos niveles
1 lgico o Low
0 lgico o High



1. Niveles lgicos de seales
Electrnica
5
UD2. Puertas Lgicas
1 Lgico (H)
0 Lgico (L)
0 Lgico (H)
1 Lgico (L)

Se denominan puertas lgicas a los componentes bsicos que se
utilizan en electrnica digital
Puerta O - OR
Puerta Y -AND
Puerta NOT
Puerta NO O - NOR
Puerta NO Y NAND
Puerta O exclusiva XOR
Puerta NO XOR - XNOR
2. Puertas Lgicas
Electrnica
6
UD2. Puertas Lgicas

Puerta O OR
Cuando distintas variables lgicas se combinan mediante la funcin OR, el
resultado toma el estado alto, verdadero o 1 si alguna de ellas tiene
dicho estado.
La ecuacin lgica es S= A+B


2. Puertas Lgicas
Electrnica
7
UD2. Puertas Lgicas
A B S
0 0 0
0 1 1
1 0 1
1 1 1

Puerta Y AND
Cuando varias variables lgicas se combinan mediante la operacin
lgica AND, el resultado toma el nivel lgico 1, estado alto o
verdadero, si todas ellas tienen dicho nivel o estado.
La ecuacin lgica de la funcin AND para dos variables de
entrada es la siguiente: S= AB


2. Puertas Lgicas
Electrnica
8
UD2. Puertas Lgicas
A B S
0 0 0
0 1 0
1 0 0
1 1 1

Puerta NOT
Se trata de una operacin que solo maneja una variable de entrada y otra de
salida. La salida toma el estado opuesto o inverso del que tiene la entrada.
La ecuacin lgica es S =


2. Puertas Lgicas
Electrnica
9
UD2. Puertas Lgicas
A S
0 1
1 0
A

Puerta NO O NOR o SUMADORA INVERSORA
Esta puerta produce la funcin inversa de la puerta OR, es decir, la negacin de
la suma lgica de las variables de entrada.
Su comportamiento es equivalente a la de la puerta OR seguida de una NOT.


2. Puertas Lgicas
Electrnica
10
UD2. Puertas Lgicas
A B S
0 0 1
0 1 0
1 0 0
1 1 0

Puerta NO Y NAND o MULTIPLICADORA INVERSORA
La puerta NAND produce la funcin inversa de la AND, o sea, la
negacin del producto lgico de las variables de entrada. Acta
como una puerta AND seguida de una NOT.

2. Puertas Lgicas
Electrnica
11
UD2. Puertas Lgicas
A B S
0 0 1
0 1 1
1 0 1
1 1 0

Puerta O exclusiva XOR
La salida de esta puerta es 1, estado alto o
verdadero, cuando el bit de entrada es igual en
ambas variables.
La funcin OR exclusiva tiene su propio
smbolo grfico o puede expresarse en
trminos de operaciones complementarias
AND, OR.
La funcin equivalente es:


2. Puertas Lgicas
Electrnica
12
UD2. Puertas Lgicas
A B S
0 0 0
0 1 1
1 0 1
1 1 0
S
B A B A B A S


Puerta NO XOR XNOR
La salida de esta puerta es 1,
estado bajo si cada entrada
es idntica, igual.
. La funcin XNOR exclusiva tiene su propio
smbolo grfico o puede expresarse en
trminos de operaciones complementarias
AND, OR.
La funcin equivalente es:


2. Puertas Lgicas
Electrnica
13
UD2. Puertas Lgicas
A B S
0 0 1
0 1 0
1 0 0
1 1 1
AB B A B A S

B A S B A
B A S


Electrnica
14
UD2. Puertas Lgicas

La funcin lgica puede ser bastante larga y
compleja, por lo que interesa simplificarla lo ms
posible.
La simplificacin se puede obtener a partir de
ciertas reglas bsicas o propiedades del lgebra
de Boole.
3. lgebra de Boole
Electrnica
15
UD2. Puertas Lgicas
3. lgebra de Boole
Electrnica
16
UD2. Puertas Lgicas

Los postulados del
lgebra de Boole
expresados con
simbologa elctrica.
S = A + 1
S = A + 0
S = A 1
S = A 0
S = A + A
S = A A
S = A +
S = A
3. lgebra de Boole- Postulados
Electrnica
17
UD2. Puertas Lgicas

En lgebra de Boole existen tres operaciones lgicas: Suma,
Multiplicacin y Complementacin o Inversin
Operacin Representacin Postulados bsicos
Suma
S= a + b 0 + 0 = 0
0 + 1 = 1
1 + 1 = 1
a + a = a
a + 0 = 0
a + 1 = 1
a + = 1
Multiplicacin
S = a b 0 0 = 0
0 1 = 0
1 0 = 0

a 0 = 0
a 1 = a
a a = a
a a = 0
Complementacin
o
Inversin

S = a

S = a b

0 = 1

1 = 0

a = a
UD2. Puertas Lgicas
Electrnica
18

Las propiedades del lgebra de Boole son: conmutativa,
asociativa y distributiva


3. lgebra de Boole- Propiedades
Propiedad Operacin + Operacin
conmutativa
asociativa
Distributiva
(principio
de dualidad)
a b b a
c b a c b a ) ( ) (
c a b a c b a ) (
a b b a
c b a c b a ) ( ) (
) ( ) ( ) ( c a b a c b a
UD2. Puertas Lgicas
Electrnica
19

Las propiedades del lgebra de boole son: conmutativa,
asociativa y distributiva


3. lgebra de Boole- Propiedades (cont.)
Propiedad Operacin + Operacin
Elemento
neutro
Elemento
simtrico,
inverso o
complementa
rio


Elemento
idempotente
0 a a
a a 0
0 0 a
a a 1
1 a a
1 1 a
UD2. Puertas Lgicas
Electrnica
20

Las propiedades del lgebra de boole son: conmutativa,
asociativa y distributiva


3. lgebra de Boole- Propiedades
Propiedad Operacin + Operacin
Involucin
Elemento simtrico,
inverso o
complementario


Elemento idempotente
Involucin o doble
negacin
0 a a
a a 0
0 0 a
a a 1
1 a a
1 1 a
a a
UD2. Puertas Lgicas
Electrnica
21

Los teoremas ms importantes del Algebra de Boole se
enuncian a continuacin


3. lgebra de Boole- Teoremas
Teorema Propiedad Demostracin
1
a + a b = a

a + a b = a (1 + b) = a 1 = a

a (a +b)= a a (a +b)= a a + a b = a + a b = a
2
a + a b= a + b
3 Leyes de
Morgan
(2 o ms
variables9
primera

a + b = a b
segunda

a b = a + b
3. lgebra de Boole- Resumen
UD2. Fundamentos de electrnica digital
Electrnica
22
Resumen
UD2. Puertas Lgicas
Electrnica
23

Simplificar la funcin:
F = (a * 1)* (b * b) * (a*1) +
(a* 0)* (a*a)* (b*1)
1. Primer trmino de la suma
estara formado por:
a * 1 = a
b * b = b
a * 1 = a
2. El segundo trmino sera:
a * 0 = 0
a * a = a
b* 1 = b

3. Luego quedara
F = a * b * a + 0 * a * b
Y volvemos a simplificar
a* b * a = a * a * b y como a * a = a,
quedara este trmino que
a * b * a = a * b
Y el segundo trmino de la suma
0 * a * b , como 0* a = 0, quedara
0 * a * b = 0 * b y como 0 * b = 0, todo
este trmino sera equivalente a 0
Y por ltimo, la suma total sera: a * b + 0
y como cualquier elemento sumado a
0 es el mismo elemento, resultara
a * b
Resultado F = a * b

7. Algebra de Boole. Simplificacin de funciones

Con la ayuda de postulados, propiedades y teoremas del lgebra
de Boole se puede simplificar una funcin lgica hasta su mnima
expresin:
Ejemplo 1: S = A * (A * B+C) tendra el diagrama lgico sin
simplificar:
4. Circuitos realizados con puertas lgicas
Electrnica
24
UD2. Puertas Lgicas

Solucin
S = A*(A*B+C)= A*A*B+A*C= (A*A)*B+A*C
como A*A=A, tenemos que S= A*B+A*C
y si aplicamos la propiedad asociativa nos quedara:
S = A* (B +C)
4. Circuitos realizados con puertas lgicas
Electrnica
25
UD2. Puertas Lgicas
B + C
A(B+C)
B
C S
A

Ejemplo 2: S = (A + AB) tendra el diagrama lgico sin
simplificar:



Segn el teorema segundo A + A*B= A+B, el diagrama resultante
sera:

4. Circuitos realizados con puertas lgicas
Electrnica
26
UD2. Puertas Lgicas
A B
A B A B +A
S
A B
A + B
S

Realiza la simplificacin de las siguientes
funciones utilizando el lgebra de Boole:
1. F = a*b + a*(b+0) * (b*0)
2. F = a*a + b
3. F =(a+b) * (a+b)
4. F= (a+b)*(c+d)
5. Resolucin de problemas con puertas lgicas
Electrnica
27
UD2. Puertas Lgicas

Funcin lgica es el nombre que recibe el comportamiento de un circuito
La representacin de esa funcin lgica se llama Tabla de verdad.
Por ejemplo, si tenemos la funcin lgica S = B + A, su tabla de verdad sera:



Que se representa como:


5. Funcin lgica y tabla de verdad
Electrnica
28
UD2. Puertas Lgicas

B

A

S= B + A
0 0 S=1+0=1
0 1 S=1+1=1
1 0 S=0+0=0
1 1 S=0+1=1

B

A

S
0 0 1
0 1 1
1 0 0
1 1 1

Trmino cannico de una funcin lgica es aquel en
que aparecen todas las variables de una entrada.
Cuando en una funcin figuran en todos sus trminos
todas las variables de una entrada, se dice que la funcin
est dada en forma canniga.
Conociendo la tabla de verdad podemos obtener dos
formas cannigas para cada funcin lgica

6. Funcin lgica y tabla de verdad
Electrnica
29
UD2. Puertas Lgicas
6. Funcin lgica y tabla de verdad
Electrnica
30
UD2. Puertas Lgicas

Trmino

Definicin

Ejemplo
Minterm Son los trminos para los que la salida
de la funcin valen 1.
Se expresa como la suma de los
productos de las variables que han
dado lugar al resultado de 1





Maxterm Son los trminos para los que la salida
de la funcin valen 0.
Se expresa como el producto de la
suma de las variables que han dado
lugar al resultado de 0

Y= (c+b+a)* (c+b+a)

cba
S ) 6 , 2 , 1 (

cba
Y ) 7 , 3 (

a cb a b c a b c S

Ejemplo de forma cannica
Nos fijamos en aquellas combinaciones de entrada para las que la
salida S = 1.
Cada una corresponde a un trmino
cannigo
a. 001: cba : 1
(10)

b. 010: cba : 2
(10)

c. 110: cba : 6
(10)

Luego el resultado ser:
S= cba+cba+cba y se puede
Representar como:


6. Funcin lgica y tabla de verdad
Electrnica
31
UD2. Puertas Lgicas
C B A S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

cba
S ) 6 , 2 , 1 (

Ejercicio
Obtn la tabla de verdad de la expresin algebraica


6. Funcin lgica y tabla de verdad
Electrnica
32
UD2. Puertas Lgicas
C B A S

cba
S ) 7 , 5 , 3 , 0 (

Mtodo de Karnaugh
El mtodo de Karnaugh es una
representacin grfica de la tabla
de verdad de un circuito lgico.




El mapa de karnaugh representa la
funcin S dada por sus minterm


7. Mtodos de simplificacin de funciones.
Electrnica
33
UD2. Puertas Lgicas
C B A S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

00

10

11

01
0 1
1 1 1
BA
C

Mapa de Karnaugh
El mapa de Karnaugh debe construirse cumpliendo los requisitos:
1. Dos cuadros adyacentes solo difieren en un bit
2. Los cuadros de la columna de la izda. Son adyacentes con los
mismos cuadros de la columna de la dcha. Lo misma para la
fila superior e inferior.
Un ejemplo para cuatro variables
sera:






7. Mtodos grfico. Mapa de Karnaugh
Electrnica
34
UD2. Puertas Lgicas
Azul= combinacin entrada
0010= d c b a
Rojo= cuadros adyacentes
1000; 1001. Solo difieren
en 1 bit
Minterm de la funcin:
corresponde con d c b a

00

10

11

01
00
10
11 1 1
01
BA
DC

Mapa de Karnaugh- simplificacin de la funcin
Para la simplificacin utilizando el mapa de Karnaugh se
realizan los siguientes pasos:
1. Situar todos los minterm (los 1) en su celda
correspondiente.
2. Realizar agrupaciones de 1 de tal forma que sean potencias
de 2. p.e. 2,4,8,etc.
Las condiciones que deben de cumplir son:
a. Los grupos tienen que ser lo ms grande posibles
b. Nunca se puede agrupar nmeros 1 en diagonal
c. Un mismo 1 puede pertenecer a varios grupos



7. Mtodos grfico. Mapa de Karnaugh
Electrnica
35
UD2. Puertas Lgicas

Mapa de Karnaugh- ejemplo de agrupacin






7. Mtodos grfico. Mapa de Karnaugh
Electrnica
36
UD2. Puertas Lgicas

00

10

11

01
00
10
11
01
BA
DC Grupo 1
Grupo2
Grupo3

00

10

11

01
00
10
11
01
BA
DC
Grupo 1
Grupo2
Grupo3

Mapa de Karnaugh- orden de ocupacin de celdas
Las variables se van rellenando en las celdas siguiendo el orden que se muestra
dentro de cada celda. As, la primera celda a ocupar ser en ambos casos la
formada por la fila 00 y la columna 00 y a continuacin, la segunda ser la
formada por la combinacin 00 y 01 en ambos casos





7. Mtodos grfico. Mapa de Karnaugh
Electrnica
37
UD2. Puertas Lgicas

00

10

11

01
00 0 2 3 1
10 8 10 11 9
11 12 14 15 13
01 4 6 7 5
BA
DC

00

10

11

01
00 0 2 3 1
10 4 6 7 5
BA
DC

Mapa de Karnaugh- Caso prctico
Simplificar el mapa de Karnaugh mostrado y obtener la expresin ms reducida posible de
la funcin lgica correspondiente:
1. Seleccionamos todos los 1
2. Los grupos tienen que ser lo ms grande posibles
3. As formaremos un grupo de 8 y un grupo de 4
4. Ponemos en color las variables que se mantienen.
El primer elemento del grupo de 8 (azul) estar formado
por la combinacin de la lnea 00+10 .
El segundo elemento estar formado por la combinacin
00+11.
Y as hasta formar todas las
Variables del grupo de 8



7. Mtodos grfico. Mapa de Karnaugh
Electrnica
38
UD2. Puertas Lgicas

00

10

11

01
00 1 1
10 1 1
11 1 1 1 1
01 1 1
BA
DC
d c b a
0 0 1 0
0 0 1 1
1 0 1 0
1 0 1 1

Mapa de Karnaugh- Caso prctico
Simplificar el mapa de Karnaugh mostrado y obtener la expresin ms reducida posible de
la funcin lgica correspondiente:
1. Seleccionamos todos los 1
2. Los grupos tienen que ser lo ms grande posibles
3. As formaremos un grupo de 8 y un grupo de 4
4. Ponemos en color las variables que se mantienen.
El primer elemento del grupo de 8 (azul) estar formado
por la combinacin de la lnea 00+10 .
El segundo elemento estar formado por la combinacin
00+11.
Y as hasta formar todas las
Variables del grupo de 8



7. Mtodos grfico. Mapa de Karnaugh
Electrnica
39
UD2. Puertas Lgicas

00

10

11

01
00 1 1
10 1 1
11 1 1 1 1
01 1 1
BA
DC
d c b a
0 0 1 0
0 0 1 1
1 0 1 0
1 0 1 1
UD2. Puertas Lgicas
Electrnica
41

Mapa de Karnaugh- Caso
prctico
De esa forma se habrn formado las
ocho filas que determinan el valor de
las variables del grupo 8 (azul).
Observamos que hay una nica
variable que siempre toma el valor
de 1 y ninguna que siempre tome
el valor 0
La variable fija = b
Luego hemos obtenido el
primer trmino de la funcion
simplificada.
7. Mtodos grfico. Mapa de Karnaugh
d c b a
0 0 1 0
0 0 1 1
1 0 1 0
1 0 1 1
1 1 1 0
1 1 1 1
0 1 1 0
0 1 1 1
UD2. Puertas Lgicas
Electrnica
42

Mapa de Karnaugh- Caso
prctico
Y tambin podremos formas la
combinacin de variables del grupo de 4
(rojo).
Observamos que hay dos variables que
toman siempre el valor 1 y
ninguna que siempre tome el valor
0
Las dos variables fijas son d y c y
pertenecen al grupo de 4, luego forman
d*c o bien dc
El resultado del grupo de 4 ser:
dc
Luego hemos obtenido el segundo
trmino de la funcin resultante

7. Mtodos grfico. Mapa de Karnaugh
d c b a
1 1 0 0
1 1 1 0
1 1 1 1
1 1 0 1

Mapa de Karnaugh- Caso
prctico
Por ltimo, si juntamos ambos
resultados obtendremos la funcin
solucin que ser:
Solucin= Resultado del grupo de
8 + resultado de grupo de 4.
Resultado grupo de 8= b
Resultado grupo de 4= dc
Luego la simplificacin definitiva ser:
S = b + dc


UD2. Puertas Lgicas
Electrnica
43

grupo de 8 grupo de 4
7. Mtodos grfico. Mapa de Karnaugh
d c b a
0 0 1 0
0 0 1 1
1 0 1 0
1 0 1 1
1 1 1 0
1 1 1 1
0 1 1 0
0 1 1 1
d c b a
1 1 0 0
1 1 1 0
1 1 1 1
1 1 0 1

Mapa de Karnaugh- Caso
prctico 2
Obtener el mapa de Karnaugh y el
circuito lgico correspondiente a
partir de la tabla mostrada.
La expresin de la funcin cannica
por sus minterm ser:



UD2. Puertas Lgicas
Electrnica
44

grupo
7. Mtodos grfico.
Mapa de Karnaugh
d c b a S
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

dcba
s ) 9 , 7 , 5 , 3 , 1 (

Mapa de Karnaugh- Caso
prctico 2
Simplificamos la funcin aplicando el
mtodo de Karnaugh:




Podemos apreciar la existencia de dos
grupos:
Grupo de 4= azul
Grupo de 2= rojo



UD2. Puertas Lgicas
Electrnica
45


7. Mtodos grfico. Mapa de Karnaugh

dcba
s ) 9 , 7 , 5 , 3 , 1 (

00

10

11

01
00 1 1 1
10 1
11
01 1 1
BA
DC








Nota: recordemos que el grupo
azul est formado por 4 celdas que
son adyacentes.










Las nicas variables que se mantienen
iguales sern:
En el grupo de 4: d con valor 0 y a
con valor 1.
Y en el grupo de 2: c y b con valor
0 y a con valor 1.
Luego la funcin resultante ser:


Mapa de Karnaugh- Caso
prctico 2
El grupo de 4 est formado por la
combinacin




Y el grupo de 2 est formado por:




UD2. Puertas Lgicas
Electrnica
46








7. Mtodos grfico. Mapa de Karnaugh

00

10

11

01
00 1 1 1
10 1
11
01 1 1
BA
DC
d c b a
0 0 1 1
0 0 0 1
0 1 1 1
0 1 0 1
d c b a
0 0 0 1
1 0 0 1
a b c a d S



Mapa de Karnaugh- Caso
prctico 2

Esta funcin resultante se
puede simplificar utilizando la
propiedad asociativa de los
postulados de Boole:



UD2. Puertas Lgicas
Electrnica
47









00

10

11

01
00 1 1 1
10 1
11
01 1 1
BA
DC











a b c a d S


) (

b c d a S
7. Mtodos grfico. Mapa de Karnaugh

Mapa de Karnaugh- Caso prctico 2
La representacin de puertas lgicas de esta funcin ser:





UD2. Puertas Lgicas
Electrnica
48











b
c
d a

d
a d

b
c

c b
a b c

a b c a d S


7. Mtodos grfico. Mapa de Karnaugh

Mapa de Karnaugh- Caso prctico 2
La representacin de puertas lgicas de esta funcin ser:





UD2. Puertas Lgicas
Electrnica
49
7. Mtodos grfico.
Mapa de Karnaugh










b
c
d a

d

b c

b c d
) (

b c d a S