karnaug

Empleando los teoremas Booleanos reducir la siguiente expresión a
su forma mínima.

A’B’C’D’ + A B’C’D’ + A’B’CD’ + AB’CD’

Mapas de Karnaugh.

Un mapa de Karnaugh provee un métodosistemático para simplificar
expresiones
Booleanas y, si se usa adecuadamente,
producirá la expresión más simplificada
posible.

Un mapa de Karnaugh es similar a una tabla de verdad porque éstepresenta todos los valores posibles de las variables de entrada y la
salida para cada uno de ellos.

Las celdas en un mapa de Karnaugh están dispuestas para que
sólo exista un cambio de variable entrelas celdas adyacentes.

Celdas Adyacentes:
Está definido como el cambio de una sola variable de una celda a
otra celda.
En un mapa de 3 variables la celda 010 es adyacente con la celda
011 y conla celda 110, pero NO es adyacente con la celda 111 ni
con la 101

Físicamente , cada celda es adyacente a las celdas que se
encuentren al lado siguiente inmediato de cualquiera de sus 4
caras.Una celda NO es adyacente con las celdas que toquen cualquiera
de sus esquinas.

Evalúe la expresión que se muestra abajo. Ponga un 1 en el mapa de Karnaugh de 4
variables para cada términode producto estándar en la expresión.

Simplificación de Mapas de Karnaugh
(Sum-Of-Products) SOP
Se podrán agrupar los 1s del mapa de Karnaugh de acuerdo a las siguientes reglas:

1.- Un grupopuede contener 1, 2, 4, 8 o 16 celdas, tienen que ser potencias de 2.
2.- Cada celda en el grupo debe de ser adyacente a una o mas celdas en el mismo grupo
pero no cada una de las celdas en el grupodeben de ser adyacentes todas las demás.
3.- Siempre incluya la mayor cantidad de unos en un grupo de acuerdo a la regla número
uno.
4.- Cada 1 en el mapa de Karnaugh debe estar incluido en por lomenos un grupo. Los 1s
que ya estén agrupados pueden ser incluidos en otros grupos que no inluyan 1s comunes.

Agrupe los 1s en cada uno de los Mapas de Karnaugh de la figura.

Escriba la...