Documentos de Académico
Documentos de Profesional
Documentos de Cultura
yheferson.andrade00@usc.edu.co
adriana.delgado00@usc.edu.co
aura.ruiz01@usc.edu.co
yubely.rendon00@usc.edu.co
Stefany.rojas00@usc.edu.co
Resumen Con el uso de compuertas lógicas (AND, OR, NOT, NAND) implementaremos los circuitos
correspondientes que generarán un resultado de salida a partir de su entrada. De allí sacaremos la ecuación
booleana correspondiente y con el uso de los Mapas de Karnaugh tendremos su simplificación.
Palabras clave: Circuitos digitales (lógicos), Compuertas lógicas, Mapas de Karnaugh.
TABLA DE LA VERDAD
A B C X
0 0 0 1 𝐴̅𝐵̅ 𝐶̅
0 0 1 1 𝐴̅𝐵̅ 𝐶
0 1 0 1 𝐴̅𝐵 𝐶̅
0 1 1 0
1 0 0 1 𝐴𝐵̅ 𝐶̅ Figura2. Implementación del circuito final en
1 0 1 0 multisim.
1 1 0 0
1 1 1 0 2.) Un número binario de cuatro bits se representa
como A3 A2 A1 A0, en donde A3, A2, A1, y A0 representan
los bits individuales y A0 es igual al LSB. Diseñe un
Escribiendo los términos AND para cada caso circuito lógico que produzca una salida en ALTO
donde la salida sea 1 y escribir la expresión en la cada vez que el número binario sea mayor que 0010 y
suma de productos. menor que 1000.
A3 A2 A1 A0 X
𝑋 = (𝐴̅𝐵̅𝐶̅ + 𝐴̅𝐵̅𝐶 ) + (𝐴̅𝐵̅𝐶̅ + 𝐴̅𝐵 𝐶̅ ) + (𝐴̅𝐵̅ 𝐶̅
0 0 0 0 0
+ 𝐴𝐵̅𝐶̅ ) 0 0 0 1 0
0 0 1 0 0
𝑋 = 𝐴̅𝐵̅ (𝐶̅ + 𝐶 ) + 𝐴̅𝐶̅ (𝐵̅ + 𝐵) + 𝐵̅ 𝐶̅ (𝐴̅ + 𝐴) 0 0 1 1 1 ̅̅̅
𝐴3 ̅̅̅𝐴2 𝐴1 𝐴0
0 1 0 0 1 ̅̅̅3 𝐴2 ̅̅̅
𝐴 𝐴1 ̅̅̅
𝐴0
𝑋 = 𝐴̅𝐵̅ + 𝐴̅𝐶̅ + 𝐵̅𝐶̅ 0 1 0 1 1 ̅̅̅ ̅̅̅
𝐴3 𝐴2 𝐴1 𝐴0
0 1 1 0 1 ̅̅̅
𝐴3 𝐴2 𝐴1 ̅̅̅𝐴0
0 1 1 1 1 ̅̅̅
𝐴3 𝐴2 𝐴1 𝐴0
1 0 0 0 0
1 0 0 1 0
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
Figura1. Comprobación de la formula booleana
canónica simplificada.
3.) Determine la expresión mínima para cada uno
de los mapas K en la figura.
a)
𝑋 = ̅̅̅
𝐴3 ̅̅̅
𝐴2 𝐴1 𝐴0 + ̅̅̅
𝐴3 𝐴2 ̅̅̅
𝐴1 ̅̅̅
𝐴0 + ̅̅̅
𝐴3 𝐴2 ̅̅̅
𝐴1 𝐴0
+ ̅̅̅
𝐴3 𝐴2 𝐴1 ̅̅̅
𝐴0 + ̅̅̅
𝐴3 𝐴2 𝐴1 𝐴0 𝑋 = 𝐴̅𝐶̅ + 𝐵̅𝐶 + 𝐴𝐶𝐷
̅
𝑋 = ̅̅̅
𝐴3 𝐴1 𝐴0 ( ̅̅̅
𝐴2 + 𝐴2 ) + ̅̅̅ ̅̅̅1 ̅̅̅
𝐴3 𝐴2 (𝐴 ̅̅̅1 𝐴0
𝐴0 + 𝐴 b)
+ 𝐴1 ̅̅̅
𝐴0 )
𝑋 = ̅̅̅
𝐴3 𝐴1 𝐴0 + ̅̅̅ ̅̅̅1 ̅̅̅
𝐴3 𝐴2 (𝐴 𝐴0 + ̅̅̅
𝐴1 𝐴0 + 𝐴1 ̅̅̅
𝐴0 )
𝑋 = ̅̅̅
𝐴3 𝐴1 𝐴0 + ̅̅̅ ̅̅̅0 (𝐴
𝐴3 𝐴2 (𝐴 ̅̅̅1 + 𝐴1 ) + ̅̅̅
𝐴1 𝐴0 )
𝑋 = ̅̅̅
𝐴3 𝐴1 𝐴0 + ̅̅̅ ̅̅̅0 + ̅̅̅
𝐴3 𝐴2 (𝐴 𝐴1 𝐴0 )
𝑋 = ̅̅̅
𝐴3 𝐴1 𝐴0 + ̅̅̅
𝐴3 𝐴2
𝑋 = 𝐴̅𝐷
̅ + 𝐵̅ 𝐶 + 𝐵̅ 𝐷
̅
c)
TABLA DE LA VERDAD
D C B A X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0 Figura6. Comprobación de la formula booleana
0 1 1 1 0 canónica simplificada.
1 0 0 0 0
1 0 0 1 1 𝑋 = 𝐵𝐶̅ + 𝐴𝐷
1 0 1 0 x
1 0 1 1 x
1 1 0 0 x
b) Repita el proceso para x =1 cuando DCBA = 3, 4, 5,
1 1 0 1 x
8.
1 1 1 0 x
1 1 1 1 x
𝑋 = 𝐵𝐶̅ + 𝐴𝐷
𝐶̅ 𝐷
̅ 𝐶̅ 𝐷 𝐶𝐷 ̅
𝐶𝐷
𝐴̅𝐵̅ x
𝐴̅𝐵 1 x x
𝐴𝐵 1 x x
𝐴𝐵̅ 1 x
Tabla de la verdad
D C B A X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1 Figura8. Comprobación de la formula booleana
1 0 0 1 0 canónica simplificada.
1 0 1 0 x
𝑋 = 𝐵̅ 𝐶 + 𝐴̅𝐷 + 𝐴𝐵𝐶̅
1 0 1 1 x
1 1 0 0 x 5) Simplificar la siguiente tabla de verdad con
1 1 0 1 x condiciones no importa.
1 1 1 0 x
1 1 1 1 x
𝐶̅ 𝐷
̅ 𝐶̅ 𝐷 𝐶𝐷 ̅
𝐶𝐷
𝐴̅𝐵̅ 1 x 1
𝐴̅𝐵 x x
𝐴𝐵 1 x x
𝐴𝐵̅ x 1
̅̅̅
𝐹2 ̅̅̅
𝐹3 ̅̅̅
𝐹2 𝐹3 𝐹2 𝐹3 𝐹2 ̅̅̅
𝐹3
̅ 𝐹̅1
𝑀 0 1 1 1
̅ 𝐹1
𝑀 1 1 1 1
Figura7. Implementación del circuito final en 𝑀𝐹1 0 0 0 0
𝑀𝐹̅1 0 0 0 0
multisim.
̅ 𝐹1 + 𝑀
𝑋= 𝑀 ̅ 𝐹3 + 𝑀
̅ 𝐹2
𝐶, 𝐷: 𝑆𝑒𝑛𝑠𝑜𝑟 𝑑𝑒 𝑇𝑒𝑚𝑝𝑒𝑟𝑎𝑡𝑢𝑟𝑎
Condiciones:
𝐴 = 𝐵 = 1 ↔ 𝑁𝑖𝑣𝑒𝑙 𝑎𝑙𝑡𝑜
𝐶 = 𝐷 = 1 ↔ 𝑇𝑒𝑚𝑝𝑒𝑟𝑎𝑡𝑢𝑟𝑎 𝐵𝑎𝑗𝑎
Figura9. Implementación del circuito final en
multisim. 𝐶 = 𝐷 = 0 ↔ 𝑇𝑒𝑚𝑝𝑒𝑟𝑎𝑡𝑢𝑟𝑎 (𝑠𝑎𝑡𝑖𝑠𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑎)
̅ 𝐶𝐵̅𝐴 + 𝐷
̅ 𝐶𝐵𝐴̅ + 𝐷
̅ 𝐶𝐵𝐴 + 𝐷𝐶̅ 𝐵̅ 𝐴 + 𝐷𝐶̅ 𝐵 𝐴̅ A B C X
𝑋=𝐷
0 0 0 0
+ 𝐷𝐶̅ 𝐵𝐴 + 𝐷𝐶𝐵̅𝐴 + 𝐷𝐶𝐵𝐴̅ + 𝐷𝐶𝐵𝐴
0 0 1 1 𝐴̅𝐵̅𝐶
̅ 𝐶𝐵̅𝐴 + 𝐷𝐶𝐵𝐴) + (𝐷
𝑋 = (𝐷 ̅ 𝐶𝐵𝐴̅ + 𝐷𝐶𝐵𝐴) 0 1 0 0
̅ 𝐶𝐵𝐴 + 𝐷𝐶𝐵𝐴) + (𝐷𝐶̅ 𝐵̅𝐴
+ (𝐷 0 1 1 0
+ 𝐷𝐶𝐵𝐴) + (𝐷𝐶̅ 𝐵𝐴̅ + 𝐷𝐶𝐵𝐴) 1 0 0 0
+ (𝐷𝐶̅ 𝐵𝐴 + 𝐷𝐶𝐵𝐴) + (𝐷𝐶𝐵̅𝐴 1 0 1 1 𝐴𝐵̅𝐶
+ 𝐷𝐶𝐵𝐴) + (𝐷𝐶𝐵𝐴̅ + 𝐷𝐶𝐵𝐴) 1 1 0 0
1 1 1 0
̅ 𝐵̅ + 𝐷𝐵) + 𝐶𝐵(𝐷
𝑋 = 𝐶𝐴(𝐷 ̅ 𝐴̅ + 𝐷𝐴) + 𝐶𝐵𝐴(𝐷̅ + 𝐷)
+ 𝐷𝐴(𝐶̅ 𝐵̅ + 𝐶𝐵) + 𝐷𝐵(𝐶̅ 𝐴̅ + 𝐶𝐴)
+ 𝐷𝐵𝐴(𝐶̅ + 𝐶) + 𝐷𝐶𝐴(𝐵̅ + 𝐵)
+ 𝐷𝐶𝐵(𝐴̅ + 𝐴)
Tabla de la verdad
A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
Figura13. Implementación del circuito final en 0 1 1 1 1 𝐴̅𝐵𝐶𝐷
multisim. 1 0 0 0 0
1 0 0 1 0
𝑋 = 𝐴̅𝐵̅𝐶 + 𝐴𝐵̅ 𝐶
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 1 𝐴𝐵𝐶𝐷
𝑋 = 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷
𝑋 = 𝐵𝐶𝐷 ( 𝐴̅ + 𝐴)
𝑋 = 𝐵𝐶𝐷
𝑥=𝐴