Tarea Karnaugh

UNIVERSIDAD ESTATAL A DISTANCIA.

INGENIERIA EN COMPUTACION

ORGANIZACIÓN DE COMPUTADORAS (823)

TAREA

UNED

1

Descripción
El siguiente trabajo involucra el concepto de mapa deKarnaugh. El mapa de Karnaug
brinda un procedimiento sistemático para simplificar expresiones booleanas, que al
aplicarlo de manera correcta, se generan expresiones suma de productos y producto
de sumasmás simples que su forma original, estas son conocidas como expresiones
mínimas. Claro está todo este método sistemático tiene su efectividad en la familiaridad
con las leyes, reglas y teoremas delálgebra de Boole. Podemos entonces resumir que
el mapa de Karnaugh es un “paso a paso” para la simplificación.
Seguidamente se muestran mapas de Karnaugh de 3 y 4 variables, al menos la
estructuraoriginal en donde se incluirán los unos para la simplificación, de acuerdo a la
expresión booleana original.

Mapa de Karnaugh de tres variables.

Mapa de Karnaugh de cuatro variables

2Desarrollo.
A continuación el ejercicio a resolver.
Utilizando el Mapa de Karnaugh, simplifique a su mínima expresión la ecuación (suma
de productos) siguiente:
A' B' C' D + A 'B C' D' + A B C' D' +A B' C' D + A B' C D + A B C D' + A' B C
D' + A 'B' C D
Diseñe y ejecute en el software Digital Works 3.04 la ecuación ya simplificada. El
circuito debe funcionar y ser consistente con la tabla deverdad para cuatro variables.
Todos los pasos seguidos en la simplificación los tienen que explicar y graficar en un
documento que se debe insertar en la plataforma. El documento debe incluir: tablade
verdad, el mapa de karnaugh y el circuito simplificado. No debe diagramar el circuito sin
simplificar sólo el simplificado.
R. / Para solucionar este problema y lograr el objetivo final se harálo siguiente:
1. Dada la ecuación (suma de productos):
A'B'C'D + A'BC'D' + ABC'D' + AB'C'D + AB'CD + ABCD' + A'BCD' + A'B'CD
Hacemos su Mapa de Karnaug y representamos los unos correspondientes...