Академический Документы
Профессиональный Документы
Культура Документы
Electrónica Digital
Compuertas Lógicas
Analógico y Digital
Sistema Binario - Decimal
Conversión de Binario a Decimal:
El número 11010,11 en base 2 es:
1x24 +1x23 + 0x22 + 1x21 + 0x20 + 1x2-1 + 1x2-2 = 16 + 8 + 0 + 2 + 0 + 0,5 + 0,25 = 26,75
Suma (OR): S = a + b
Multiplicación (AND): S = a · b
Negación (¯): S = ā
Propiedades del álgebra
de Boole
1 ) Conmutativa 5 ) Elemento absorbente
• a+b = b+a • a+1 = 1
• a·b = b·a • a·0 = 0
6 ) Ley del complementario
2 ) Asociativa
• a+ā = 1
• a+b+c = a+(b+c)
• a·ā = 0
• a·b·c = a·(b·c)
7 ) Idempotente 9 ) Teoremas de Demorgan
• a+a = a •
3 ) Distributiva a b a b
• a·a = a •
• a·(b+c) = a·b + a.c a b a b
• a+(b·c) = (a+b)·(a+c) ¡ojo!
4 ) Elemento neutro 8 ) Simplificativa
• a+0 = a • a+a·b = a
• a·1 = a • a·(a+b) = a
Funciones lógicas
Función lógica
S abc abc abc abc
S a b (c c) a c (b b)
Ley del complementario
S a b 1 a c 1
Elemento neutro
S ab ac
Implementación con puertas
Suma (OR): S = a + b
Multiplicación (AND): S = a · b
Negación (¯): S = ā
Más funciones lógicas
Funciones Tabla de verdad Símbolos Símbolos
antiguos
b a S ab
Suma negada
00 1
(NOR):
01 0
S ab 10 0
11 0
Multiplicación
b a S ab
negada (NAND):
00 1
S ab 01 1
10 1
11 0
OR exclusiva b a S ab
(EXOR): 00 0
01 1
S ab
10 1
S a·b a·b 11 0
Más puertas lógicas
Función lógica
S abc abc abc abc
S a b (c c) a c (b b)
Ley del complementario
S a b 1 a c 1
Elemento neutro
S ab ac
Mapas de Karnaugh
Función
S a b a b
1.- Doble inversión
S a b a b
2.- Aplicar teoremas de
Demorgan
S ( a b) ( a b)
Funciones sólo NOR
Teoremas de Demorgan 3.- Quitamos doble inversión
a b a b S ( a b) ( a b)
a b a b
4.- Implementar con NOR
Función
S a b a b
1.- Doble inversión
S a b a b
2.- Aplicar teoremas de
Demorgan
S ( a b) ( a b)
Otro ejemplo NAND
Función
S a (c b) a b c 4.- Aplicar teoremas de
Demorgan en paréntesis
1.- Doble inversión
S a (c b) a b c
2.- Aplicar teoremas de S a (c b) a b c
Demorgan
5.- Quitamos doble inversión
S a (c b ) a b c
3.- Doble inversión del paréntesis
S a (c b) a b c
S a (c b) a b c
Implementación con NAND
Otro ejemplo NOR
S a (c b) a b c S a (c b ) a b c
Implementación con NOR
Resolución de problemas
Pasos a seguir:
Sl V Pa Pl Pn
Sn V Pa Pl Pn
ST Sa V Pa Pn V Pa Pl V Pa ( Pl Pn)
Puertas de todo tipo
4.- Implementar las funciones con puertas de todo tipo
ST Sa V Pa ( Pl Pn)
Sl V Pa Pl Pn
Sn V Pa Pl Pn
Puertas NAND
4.- Implementar las funciones con puertas NAND
ST Sa V Pa ( Pl·Pn)
Sl V Pa Pl Pn
Sn V Pa Pl Pn
Puertas NOR
4.- Implementar las funciones con puertas NOR
ST Sa V Pa ( Pl Pn)
Sl V Pa Pl Pn
Sn V Pa Pl Pn