Electrnica digital

combinacional

Tecnologa Industrial II
 ndice

Operaciones lgicas
Tabla de verdad
Funciones bsicas
lgebra de Boole
Implementacin de funciones lgicas
Simplificacin de funciones
Ms puertas lgicas
Implementacin NAND y NOR
Otros circuitos combinacionales
Operaciones lgicas
 Operaciones lgicas

COMPARACIN
Dos o ms variables de entrada
Dos valores 1-0
Proposiciones: Verdadero - Falso
Lmparas: Encendida - Apagada
Interruptores: Cerrado - Abierto
Voltaje: Alto - Bajo

Resultado o Salida
 Tabla de verdad

Anlisis de los resultados para todas las combinaciones

posibles de las variables

Variable a Variable b Resultado S

0 0 1
0 1 1
1 0 1
1 1 1
Funcin AND (producto)

a b S
0 0 0
0 1 0
1 0 0
1 1 1
 Funcin OR (suma)

a b S
S ab
0 0 0
0 1 1
1 0 1
1 1 1
 Funcin NOT (inversor)

Sa a
0
S
1
1 0
Lgica con interruptores
Lgica con circuitos integrados
Implementacin de
circuitos
 Primera forma cannica
a b c S Minitrminos: Casos en los que se
0 0 0 0 obtiene salida 1
0 0 1 1 cuando a y b son 0 y c es 1 (abc)
0 1 0 0
0 1 1 1 cuando a es 0 y b y c son 1 (abc)
1 0 0 0

1 0 1 0
1 1 0 0

1 1 1 1 cuando a, b y c son 1
(abc)
Al unir los casos favorables S = (abc) + (abc) + (abc)
 Segunda forma cannica
Maxitrminos: Casos en los que se
a b c S
obtiene salida 0
0 0 0 0
cuando a, b y c son 0 (a+b+c)
0 0 1 1

0 1 0 1 y
0 1 1 1

1 0 0 0 cuando a es 1 y b y c son 0 (a+b+c)

1 0 1 1

1 1 0 1

1 1 1 1

Al eliminar los casos desfavorables S = (a+b+c) (a+b+c)

Simplificacin de
circuitos
 Propiedades del lgebra de Boole
Estructura matemtica de un conjunto de elementos {0,1}
con tres operaciones con ellos {+, , }
1 ) Conmutativa 5 ) Elemento absorbente
a+b = b+a a+1 = 1
ab = ba a0 = 0

2 ) Asociativa 6 ) Ley del complementario

a+b+c = a+(b+c) a+a = 1
abc = a(bc) aa = 0

3 ) Distributiva 7 ) Idempotente
a(b+c) = ab + ac a+a = a
a+(bc) = (a+b)(a+c) aa = a

4 ) Elemento neutro 8 ) Simplificativa

a+0 = a a+ab = a
a1 = a a(a+b) = a
 Teoremas de De Morgan

1 ) Primer teorema 2 ) Segundo teorema

a+b=ab ab=a+b
 Simplificacin algebrica
Ejemplo: S = (abc) + (abc) + (abc)

Agrupar trminos y aplicar propiedad distributiva

S = ac(b+b) + abc

Aplicar ley del complementario

S = ac(1) + abc

Aplicar elemento neutro

S = ac + abc
 Mapa de Karnaugh
Otra forma de expresar la tabla de verdad
Con 2 variables Con 3 variables
a b S a b c S
0 0 0 0 0 0 1
0 1 0 0 0 1 1
1 0 1 0 1 0 0
1 1 1 0 1 1 0 Slo cambia un valor

1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
 Simplificacin Karnaugh

Agrupar parejas de unos adyacentes

Analizar qu variable se elimina
Obtener la funcin simplificada

S a b a c
 Agrupamientos especiales
Unos no adyacentes
Grupos de 4 unos

S a bd b d bcd
Ms funciones lgicas
Funcin NAND

a b S
0 0 1
0 1 1
1 0 1
1 1 0
 Funcin NOR

a b S
S ab 0 0 1
0 1 0
1 0 0
1 1 0
Funcin XOR (o exclusiva)

a b S
S ab 0 0 0
0 1 1
1 0 1
1 1 0
 Implementacin NAND
Cualquier funcin se puede implementar con puertas
NAND

Funcin NOT

Funcin AND

Funcin OR

(a b) (a ) ( b) a b
Implementacin NAND
 Implementacin NOR
Cualquier funcin se puede implementar con puertas
NOR
Funcin NOT

Funcin OR

Funcin AND

(a b) (a )( b) a b
 Otros circuitos
combinacionales
 Codificadores
Dan salidas dependiendo de los valores de las entradas

Decimal a BCD

BCD a decimal

BCD a 7 segmentos
 Multiplexor
Una salida a b c S
2n entradas 0 0 0 D0
n entradas de seleccin 0 0 1 D1
0 1 0 D2
0 1 1 D3
1 0 0 D4
1 0 1 D5
1 1 0 D6
1 1 1 D7

Transforma valores en paralelo a valores en serie

 Demultiplexor
2n salidas
una entrada
n entradas de seleccin

Transforma valores en serie a valores en paralelo

 Comparador
2 grupos de 2n entradas
tres salidas
FIN
(de la segunda parte,
mucho ms interesante)

Jos Ramn Lpez - 2014