Circuitos Digitales

Mapa K
Presentación

Integrante:
Gabriel Romero C.I: 20.348.014
Sección: SAIA B
•    Concepto de Mapa de Karnaugh (Mapa K)
Un Mapa de Karnaugh (Mapa K) es un diagrama que se utiliza para simplificar las
funciones algebraicas Booleanas en sus términos más simples y cuya ventaja ofrece
rapidez mayor que una tabla de verdad con las propiedades de combinaciones de
ecuaciones para su reducción, se basa en la colocación de variables ordenadas y se
colocan los términos del número que representan por medio del código Gray.

•    Paso para realizar un Mapa K

1-Se identifican las entradas y la salida respectiva

2-Se genera la tabla de la verdad en función de las condiciones establecidas por el

enunciado.

3-Con base en la tabla de verdad, se acomodan los términos en el mapa K y siguiendo

el código Gray. (Cambio de dígitos de 1 bit en 1 bit según el número correspondiente)
y donde se cubren los números en cada rectángulo según el número que representan
en binario.

4-Se elige el modo que se quiera expresar la salida. (Maxiterminos o miniterminos).

5-con base en lo anterior, si se tiene en miniterminos (maxiterminos) se toman los 1’s
(0’s) colocados en el diagrama para conseguir el término que activa la salida en la
ecuación.
En el caso de miniterminos
(La toma de los términos se hace de modo que se tomen 2n términos tomando sus
adyacentes posibles y siempre si hay posibilidad de tomar un grupo de valores mayor
al anterior se coloca, es decir,:
Bien
 Termino X’Y’
Mal

Termino X’Y’Z
Otra forma de tomar con los adyacentes es:

Termino Z’
Dichos extremos forman un término de 4 más reducido que englobar 2 términos de 2.
6- Por último, se toma cada termino generado y se construye la salida con los mismos.

Resultado=X’Y’+Z’

•    Uso de la Condición NO importa (Don´t Care)

La condición NO importa es en los casos donde no se tiene especificada una de las
salidas, o por características del sistema, jamas se presentaran algunos tipos de salidas
según sea la forma de entrada, por ello se le conoce como no importa dado que
indistintamente de su valor, la salida cumplirá con los requerimientos solicitados dado
su enunciado.
Normalmente esta condición en las celdas de un mapa K se colocan con la letra X,
donde X puede tomar el valor de 0 o de 1 dependiendo del arreglo de las demás para
así, obtener una expresión de la salida lo más simple posible.

Ejercicios Resueltos:

Solución:
1.En este ejercicio se planea la salida en su expresión en suma de productos
(miniterminos).
Creando la tabla de verdad correspondiente donde se activa la salida:
x y z w F(x,y,z,w)
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
 12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0

Se crea el mapa K y se colocan los valores donde se activa y se engloban los terminos
zw 00 01 11 10
xy
00 0 0 0 0
01 1 1 0 1
11 0 1 0 0
10 0 1 1 1

Cada termino es en el orden:

Azul, morado, amarillo, marron y rojo respectivamente:
X’YW’, X’YZ’, XZ’W, XY’W y XY’Z
F(X, Y, Z, W)= X’YW’+ X’YZ’+ XZ’W+ XY’W+ XY’Z

2. Se tienen 3 entradas (x, y, z) que son interruptores y la salida es una lámpara.

Se enciende cuando se tienen 2 o más votos favorables (tomando como 1 en este
caso) que en la tabla de la verdad es:
 x y z F(x,y,z)
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1

Construyendo el mapa K:

yz 00 01 11 10
x
0 0 0 1 0
1 0 1 1 1

Indicando el orden morado, amarillo y rojo respectivamente:

XZ, YZ y XY
La salida es:
F(X, Y, Z)= XZ+ YZ+ XY
3.Se tienen 4 entradas (a,b,c y d) y una salida (alarma)
-Cuando se activen tres o cuatro detectores
-Su disparo indiferente si solo 2 se activan
-No debe dispararse si solo 1 se activa o ninguno. (Alguno con 1 o todos 0)
-Por seguridad se activa en el termino a=b=c=0 y d=1
La tabla de la verdad correspondiente es:
a b c d F(a,b,c,d)
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 X
4 0 1 0 0 0
5 0 1 0 1 X
6 0 1 1 0 X
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 X
10 1 0 1 0 X
11 1 0 1 1 1
12 1 1 0 0 X
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1

Construyendo el Mapa K
cd 00 01 11 10
ab
00 0 1 x 0
01 0 x 1 x
11 x 1 1 1
10 0 x 1 x

Ahora convenientemente transformando las x en una forma de simplificar la salida:

cd 00 01 11 10
 ab
00 0 1 1 0
01 0 1 1 0
11 1 1 1 1
10 0 1 1 0

Los terminos en orden marron y rojo son:

D, y AB
La salida es:
F(A, B, C, D)=D+AB
 Bibliografia
-
http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema_2/mapa
%20K_VI.html#:~:text=Condicion%20no%20importa&text=Una%20funci%C3%B3n
%20l%C3%B3gica%20se%20define,obtener%20una%20funci%C3%B3n%20mas
%20reducida.
-

-
http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/karnaugh/
metodokar.htm