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 0 0 1 1 Variable b Resultado S 0 1 0 1 1 1 1 1

Funcin AND (producto)

a 0 0 1 1 b 0 1 0 1 S 0 0 0 1

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

Funcin NOT (inversor)

Sa
a 0 1 S 1 0

Lgica con interruptores

Lgica con circuitos integrados

Implementacin de circuitos

Primera forma cannica

a 0 0 0 0 b 0 0 1 1 c 0 1 0 1

S
0 1 0 1

Minitrminos: Casos en los que se obtiene salida 1

cuando a y b son 0 y c es 1 cuando a es 0 y b y c son 1

(abc) (abc)

1
1 1 1

0
0 1 1

0
1 0 1

0
0 0 1

cuando a, b y c son 1

(abc) Al unir los casos favorables S = (abc) + (abc) + (abc)

Segunda forma cannica

a b c

S
0
1 1 1 0 1 1

0
0 0 0 1 1 1

0
0 1 1 0 0 1

0
1 0 1 0 1 0

Maxitrminos: Casos en los que se obtiene salida 0 cuando a, b y c son 0 (a+b+c) y

cuando a es 1 y b y c son 0

(a+b+c)

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 a+b = b+a ab = ba 2 ) Asociativa a+b+c = a+(b+c) abc = a(bc) 3 ) Distributiva a(b+c) = ab + ac a+(bc) = (a+b)(a+c) 4 ) Elemento neutro a+0 = a a1 = a 5 ) Elemento absorbente a+1 = 1 a0 = 0 6 ) Ley del complementario a+a = 1 aa = 0 7 ) Idempotente a+a = a aa = a 8 ) Simplificativa a+ab = a a(a+b) = a

Teoremas de De Morgan
1 ) Primer teorema a+b=ab 2 ) Segundo teorema 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 a 0 0 1 1 b 0 1 0 1 S 0 0 1 1 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 Con 3 variables S 1 1 0 Slo cambia un valor 0 0 1 0 1

Simplificacin Karnaugh
Agrupar parejas de unos adyacentes Analizar qu variable se elimina Obtener la funcin simplificada

S ab ac

Agrupamientos especiales
Unos no adyacentes Grupos de 4 unos

S a bd b d bcd

Ms funciones lgicas

Funcin NAND
a 0 0 1 1 b 0 1 0 1 S 1 1 1 0

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

Funcin XOR (o exclusiva)

S a b
a 0 0 1 1 b 0 1 0 1 S 0 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 2n entradas n entradas de seleccin a 0 0 0 0 1 1 1 b 0 0 1 1 0 0 1 c 0 1 0 1 0 1 0 S D0 D1 D2 D3 D4 D5 D6

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