TALLER DE EJERCICIOS MAPAS DE KARNAUGH.

El objetivo del presente taller de ejercicios, es el de simplificar funciones o expresiones Booleanas

utilizando Mapas de Karnaugh o en su defecto, las leyes y propiedades del álgebra de Boole.

1. Usando Mapas de Karnaugh, simplifique las funciones de salida T1 y T2 al mínimo número de

literales, dada la siguiente tabla de verdad (en donde A,B,C y D son las entradas) (Nota: no se
pide dibujar el circuito correspondiente)

A B C D T1 T2
0 0 0 0 1 1
0 0 0 1 1 1
0 0 1 0 1 1
0 0 1 1 0 1
0 1 0 0 1 0
0 1 0 1 1 0
0 1 1 0 0 0
0 1 1 1 0 0
1 0 0 0 1 0
1 0 0 1 0 0
1 0 1 0 1 0
1 0 1 1 0 0
1 1 0 0 0 0
1 1 0 1 0 1
1 1 1 0 0 0
1 1 1 1 0 1

2. Diseñe un circuito “Detector de Potencias de 2”, en donde las entradas desde X 0 a X3 son los
equivalentes binarios de los dígitos decimales del 0 al 9. El bit más significativo es X0. Se puede
asegurar que la combinación de valores correspondientes a los equivalentes binarios de los
números decimales 10 al 15 nunca aparecerán en las líneas de entrada. La única salida Z del
circuito debe ser 1, si y solo sí las entradas representan un número sea cero o una potencia de
2.