“Instituto Tecnológico “Santo Toribio de Mogrovejo”

ELECTRONICA DIGITAL I

INFORME N° 5
SIMPLIFICACION CON MAPAS DE
KARNAUGH
Integrante(s): Callisaya Bautista Ruddy Jorge
Laruta Mendoza Rogelio Mario

Semestre: 2do Semestre

Docente: Lic Julian Quispe Apaza
Carrera: Telecomunicaciones-Electronica

2018
 MAPAS DE KARNAUGH

Los métodos de reducción de funciones lógicas reducen notablemente el costo

de implementación de los circuitos lógicos, ya que, al minimizar la función
algebraica de dicho circuito, utiliza un menor número de compuertas y con ello se
optimizan los recursos disponibles. Los métodos de simplificación más usados son
el álgebra de Boole (visto en los temas anteriores) y los mapas de Karnaugh,
ambos tienen la finalidad de obtener una simplificación final de la función principal
del circuito lógico. Uno de los métodos de minimización de un circuito es el mapa
de Karnaugh, el cual es una representación gráfica de la tabla de verdad de una
función lógica. Los mapas de Karnaugh para una función lógica de n entradas, es
un arreglo con 2n celdas, una para cada posible combinación de entrada o
minitérmino, donde dichas celdas son
adyacentes. Las líneas y columnas de un mapa de Karnaugh están etiquetadas en
código Gray, para que cualquier combinación de variables de entrada sea
fácilmente localizada de acuerdo a los encabezados de columnas y líneas. Como
ejemplo dibujaremos un mapa de Karnaugh de cuatro variables.
DESARROLLO DEL LABORATORIO
OBJETIVO
Simplificar problemas de lógica combinatoria, donde se generen condiciones
opcionales; Aplicando de mapas de Karnaugh.
Así mismo que aprendamos a simplificar las funciones dadas en una más
pequeñas para que de esta manera se reduzca o más bien se optimice el uso de
los recursos.
La forma de obtener la salida minimizada es agrupando los unos o ceros del mapa
según sea el caso es grupos de 2n o pares, ya sea en forma horizontal o vertical,
o en agrupamientos abiertos o cerrados. En forma más explícita citaremos los
pasos para la simplificación de funciones algebraicas por mapas de Karnaugh.
1.- Expresar la función en forma de suma de productos o términos mínimos.
2.- Introducir al mapa cada uno de los sumandos, llenando estas intersecciones
con unos y los sobrantes con ceros.
3.- Se agrupan siguiendo las potencias de 2n, los ceros o los unos que estén
localizados en celdas adyacentes.
4.- Todos los ceros o unos deberán ser incluidos en algún agrupamiento.
5.- La función simplificada tendrá tantos términos como agrupamientos.
6.- Mayor agrupamiento implica mayor grado de simplificación.
7.- Las variables que aparezcan en el resultado serán exclusivamente las que no
cambien de valor dentro de un agrupamiento dado, las variables que pueden valer
cero o uno dentro de un mismo agrupamiento deben excluirse.
Equipo necesario
1. Fuente de voltaje.
2. Resistencias
3. compuertas lógicas.
4. protoboard.
Desarrollo de la práctica.
1. Simplificar la f(x)= ∑3(0,1,2,5,6). Por mapas de karnaugh.

2. Simplificar la f(x)= ∑4(0,1,2,3,4,6,9,10,11,12). Por mapas de karnaugh.

3. Simplificar la f(x)= ∑5(0,1,2,3,4,20,21,22,23,24,25,26,27,30). Por mapas de
karnaugh.

̅ 𝐶̅ + 𝐸̅ 𝐷𝐶 + 𝐸𝐷𝐶̅ + 𝐸𝐷𝐵̅ 𝐴̅
f(x) = 𝐸̅ 𝐷

4. Simplificar la f(x)= ∑4(0,1,2,3,5,9,10,11,15). Por mapas de karnaugh.

Conclusiónes:
En conclusión me queda claro que la aplicación del mapa de Karnaugh que se la
debemos a este señor Maurice Karnaugh es una herramienta muy importante en
el mundo de la electronica digital ya que nos ayuda a simplificar nuestros circuitos,
lo cual hace que podamos optimizar nuestros recursos y darle una mas adecuada
utilidad a ellos.