UNIVERSIDAD AUTÓNOMA DEL

ESTADO DE MÉXICO
FACULTAD DE INGENIERÍA

S ISTEMAS DIGITALES I

Practica 6. “7 variables con mapa de Karnaugh”

Alumno: Edder Josué Marcial Gerónimo

Ricardo Alvarado García

Docente: M. EN C. I. E. JUDITH MORENO JIMENEZ

Grupo: E1 Carrera: Ingeniería en Electrónica

Ciudad Universitaria Cerro de Coatepec s/n C.P. 50100. Toluca México.

Teléfonos y Fax: (722) 2 14 08 55, 2 15 13 51, 2 15 45 12

CONTENIDO

Introducción:..........................................................................................2

Desarrollo:.............................................................................................3
Materiales y equipo a utilizar:..........................................................3
¿Qué es Don`t care?.........................................................................4
Circuito simulado en NI Multisim 14.0...................................................5

Conclusión:............................................................................................7

Bibliografía:............................................................................................7

Ciudad Universitaria Cerro de Coatepec s/n C.P. 50100. Toluca México.

Teléfonos y Fax: (722) 2 14 08 55, 2 15 13 51, 2 15 45 12

 Introducción:
En el algebra Booleana es posible simplificar ecuaciones lógicas con la aplicación
adecuada de ciertos teoremas, pero usualmente es llega a convertirse en una
tarea tediosa y tardada, por lo que existen otros métodos de simplificación más
rápidos y exactos como el uso de mapas de Karnaugh.
El mapa de Karnaugh es una representación bidimensional de la tabla de verdad
de la función a simplificar. Puesto que la tabla de verdad de una función de N
variables posee 2N filas, el mapa K correspondiente debe poseer también 2N
cuadrados. Las variables de la expresión son ordenadas en función de su peso y
siguiendo el código Gray, de manera que sólo una de las variables varía entre
celdas adyacentes. La transferencia de los términos de la tabla de verdad al mapa
de Karnaugh se realiza de forma directa, albergando un 0 o un 1 lógico,
dependiendo del valor que toma la función en cada fila.
Las tablas de Karnaugh se pueden fácilmente realizar a mano con funciones de
hasta 6 variables, sin embargo, para funciones de mayor cantidad de variables es
más eficiente el uso de software especializado.
En el desarrollo de esta práctica se abordara un mapa de Karnaugh de 7
variables, el cual se compone con múltiplos de 3 y 4, encontrando la forma mas
simplificada para que al final, una vez encontrada la función que regirá nuestras
compuertas sea la forma mas simplificada.

Ciudad Universitaria Cerro de Coatepec s/n C.P. 50100. Toluca México.

Teléfonos y Fax: (722) 2 14 08 55, 2 15 13 51, 2 15 45 12

 Desarrollo:
Materiales y equipo a utilizar:

 Fuente de voltaje (5 Volts)

 Compuerta AND (508N)
 Compuerta OR (532N)
 Compuerta NOT (504N)
 Led
 Dip switch (7)
 Resistores de 470 Ω

Esta práctica consta de 7 variables a las que denominaremos A, B, C, D, E, F, G,

y si convertimos estas variables en términos de lógica binaria representan hasta el
número 128.
Comenzar con la elaboración del mapa, este mapa tendrá una composición de
números múltiplos de 3 y 4 respectivamente mostrados de la siguiente manera:
Del 0 al 40 múltiplo de 4 (0,4,8,12,16,20,24,28,32,36,40) de 41 al 59 representan
el “Don`t care”; del 60 al 90 serán los múltiplos de 3
(60,63,66,69,72,75,78,81,84,87,90), los números 91-127 de igual forma serán
“Don`t care”.
Aquellos números que no corresponden a “Don`t care” y están dentro del rango de
los múltiplos ya mencionados tomaran el valor de 0 lógico.
A continuación se muestra una tabla donde van las posiciones de los números
múltiplos de 3 y 4:
0 1 3 2 6 7 5 4 12 13 15 14 10 11 9 8
16 17 19 18 22 23 21 20 28 29 31 30 26 27 25 24
48 49 51 50 54 55 53 52 60 61 63 62 58 59 57 56
32 33 35 34 38 39 37 36 44 45 47 46 42 43 41 40
10 10 10 10 10 10 11 11 10 10 10 10
96 97 99 98
2 3 1 0 8 9 1 0 6 7 5 4
11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12
2 3 5 4 8 9 7 6 4 5 7 6 2 3 1 0
80 81 83 82 86 87 85 84 92 93 95 94 90 91 89 88
64 65 67 66 70 71 69 68 76 77 79 78 74 75 73 72

Ciudad Universitaria Cerro de Coatepec s/n C.P. 50100. Toluca México.

Teléfonos y Fax: (722) 2 14 08 55, 2 15 13 51, 2 15 45 12

 Aquí ya se tiene el mapa donde solo los múltiplos de 4 y 3 están activados ( 1
lógico), aquellos que este dentro del rango de los múltiplos pero no sean múltiplos
de 3 y 4 serán 0 lógicos; los que no pertenecen a el rango de los números
múltiplos son “Don`t care” (X).
1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1
x x x x x x X x 1 0 1 0 X x x x
1 0 0 0 0 0 0 1 x x x x x x X 1
x x X 1 x x x x x x x x x x X x

x x x x x x x x x x x x x x x x
0 1 0 0 0 1 0 1 x x x x 1 x 0 0
0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1

¿Qué es Don`t care?

Una condición don’t care es una combinación de entradas para las cuales la salida
no importa si es un 1 o un 0. Esto permite al diseñador del circuito simplificar su
implementación ya que le permite elegir el valor de salida más favorable para sus
intereses.

1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1
x x x x x x X x 1 0 1 0 X x x x
1 0 0 0 0 0 0 1 x x x x x x X 1
x x x 1 x x x x x x x x x x X x
x x x x x x x x x x x x x x x x
0 1 0 0 0 1 0 1 x x x x 1 x 0 0
0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1

 A`F`G`  C`DE`F`G`
 BDFG  ADE`FG  CEF`G `
 AC`D`E`FG`  ADEFG`  ACEFG
 AC`D`EF`G  ACD`E`F`G  ACDF

Ciudad Universitaria Cerro de Coatepec s/n C.P. 50100. Toluca México.

Teléfonos y Fax: (722) 2 14 08 55, 2 15 13 51, 2 15 45 12

Así la función simplificada quedará expresada de la siguiente manera:

F= A`F`G` + BDFG + AC`D`E`FG` + AC`D`EF`G + C`DE`F`G`+

ADE`FG + ADEFG` + ACD`E`F`G + CEF`G ` + ACEFG + ACDF

Circuito simulado en NI Multisim 14.0

Ciudad Universitaria Cerro de Coatepec s/n C.P. 50100. Toluca México.

Teléfonos y Fax: (722) 2 14 08 55, 2 15 13 51, 2 15 45 12

Ciudad Universitaria Cerro de Coatepec s/n C.P. 50100. Toluca México.

Teléfonos y Fax: (722) 2 14 08 55, 2 15 13 51, 2 15 45 12

 Conclusión:
El algebra booleana tendrá varias aplicaciones, pero particularmente
en esta asignatura será la simplificación de funciones lógicas. El
objetivo de simplificar funciones lógicas es manipularlas para hacerlas
más pequeñas y sencillas para que a partir de ahí se puedan hacer los
circuitos lógicos.

El uso de los mapas de Karnaugh es uno de los mejores métodos de

simplificación de circuitos dentro de los sistemas digitales, ya que
reduce significativamente el número de salidas de una función, cabe
destacar que es uso de Don`t care es, de manera similar, una forma
más de simplificación al momento de diseñar por su función de tomar 0
o 1 lógico según sea la conveniencia.

Bibliografía:
Pagina web “Automatización” fuente: https://automatizaciondigital.wordpress.com/condicion-
dont-care-no-importa/

Ciudad Universitaria Cerro de Coatepec s/n C.P. 50100. Toluca México.

Teléfonos y Fax: (722) 2 14 08 55, 2 15 13 51, 2 15 45 12