Álgebra de Boole / Mapas K.

Mario Inostroza Cifuentes

Matemática y Lógica Digital

Instituto IACC

01 de Octubre de 2018
 Desarrollo

1. Lea atentamente el planteamiento y responda según lo solicitado:

Construya mediante un circuito combinatorio una maquina súper-elemental que reconozca,

emitiendo la señal [1] a la salida, si alguno de los siguientes hechos ocurre en la historia de
“Alicia en el país de las maravillas”:

 Alicia corre detrás de alguien.

 La Liebre de marzo salta sobre el Sombrero Loco.
 Alguien salta sobre la Reina de Corazones.
 La Liebre corre detrás de la Reina de Corazones.

En el problema se presentan 2 relaciones: “X corre detrás de Y” y el inverso “X salta sobre

Y” con la etiqueta 1. Condición adicional: en esta historia nadie puede correr detrás de
Alicia ni saltar sobre ella. Observe que nadie puede correr detrás de sí mismo, ni saltar
sobre sí mismo.

Se solicita:

 Construir la tabla de verdad.

 Representar el Mapa K.
 Realizar el proceso de simplificación y generar la expresión de salida.
 Diseñar la expresión utilizando las compuertas lógicas.
 Indique la importancia de haber utilizado mapas K para este enunciado
 i. Construcción de la tabla de verdad
 Variables: ABDCE
 Personaje que realiza la acción: AB
 Relaciones que pueden darse entre los personajes: C
 Personaje que recibe la acción: DE

En este caso la codificación de los personajes será la siguiente

 Alicia  00
 Liebre  01
 Reina de Corazones  10
 Sombrerero Loco  11

Luego, es necesario que codifiquemos las relaciones que se dan:

 x corre detrás de y  0
 x salta sobre y  1

Ya realizadas las codificaciones, procedemos a crear la tabla de verdad:

A B C D E Binario X
0 0 0 0 0 0
0 0 0 0 1 1
0 0 0 1 0 2
0 0 0 1 1 3
0 0 1 0 0 4
0 0 1 0 1 5
0 0 1 1 0 6
0 0 1 1 1 7
0 1 0 0 0 8
0 1 0 0 1 9
0 1 0 1 0 10
0 1 0 1 1 11
0 1 1 0 0 12
0 1 1 0 1 13
0 1 1 1 0 14
0 1 1 1 1 15
1 0 0 0 0 16
1 0 0 0 1 17
1 0 0 1 0 18
1 0 0 1 1 19
 1 0 1 0 0 20
1 0 1 0 1 21
1 0 1 1 0 22
1 0 1 1 1 23
1 1 0 0 0 24
1 1 0 0 1 25
1 1 0 1 0 26
1 1 0 1 1 27
1 1 1 0 0 28
1 1 1 0 1 29
1 1 1 1 0 30
1 1 1 1 1 31

Combinaciones no permitidas:

1. Nadie corre detrás de Alicia, ni salta sobre ella

Según el enunciado, existen 6 posibilidades que es necesario descartar, las cuales son
01000 (8 binario), 10000 (16 binario), 11000 (24 binario), 01100 (12 binario), 10100
(20 binario), 11100 (28 binario).

2. Nadie puede correr detrás de sí mismo y saltar sobre sí mismo

Según el enunciado, existen 8 posibilidades que es necesario descartar, las cuales son
00000 (0 binario), 01001 (9 binario), 10010 (18 binario), 11011 (27 binario), 00100
(4 binario), 01101 (13 binario), 10110 (22 binario) y 11111 (31 binario).

Al descartar 14 posibilidades, reducimos la totalidad de 32 combinaciones a 18 que son

posibles.

Luego de esto, una vez ya descartadas las combinaciones anteriores, se analizarán aquellas
proposiciones de carácter verdaderas, las cuales constarán de la salida 1.
 a) Alicia corre detrás de alguien

 00001 → 1 binario
 00010 → 2 binario
 00011 → 3 binario

b) La Liebre de Marzo salta sobre el Sombrero Loco

 01111 → 15 binario

c) Alguien salta sobre la Reina de Corazones

 00110 → 6 binario
 01110 → 14 binario
 11110 → 30 binario

d) La Liebre de Marzo corre detrás de la Reina de Corazones:

 01010 → 10 binario

ii. Representar el mapa K

DE
DE
AB 00 01 11 10 AB 00 01 11 10
00 - 1 1 1 00 - 0 0 1
01 - - 0 1 01 - - 1 1
11 - 0 - 0 11 - 0 - 1
10 - 0 0 - 10 - 0 0 -

𝑓0 "𝐶𝑜𝑟𝑟𝑒 𝑑𝑒𝑡𝑟𝑎𝑠" 𝐶 = 0 𝑓1 "𝑆𝑎𝑙𝑡𝑎 𝑠𝑜𝑏𝑟𝑒" 𝐶 = 1

iii. Realizar el proceso de simplificación y generar la expresión de salida.

a) Los grupos que tiene 𝒇𝟎 son los siguientes:

 Grupo 1 → 00001 – 00011 – 00010

 Grupo 2 → 00010 – 01010

Grupo 1 Grupo 2
𝐴̅ 𝐵̅ 𝐶̅ 𝐷 𝐸̅ 𝐴̅ 𝐵̅ 𝐶̅ 𝐷 𝐸̅
𝐴̅ 𝐵̅ 𝐶̅ 𝐷 𝐸 𝐴̅ 𝐵 𝐶̅ 𝐷 𝐸̅

𝐴̅ 𝐵̅ 𝐶̅ 𝐷
̅𝐸 𝐴̅ 𝐶̅ 𝐷 𝐸̅

𝐴̅ 𝐵̅ 𝐶̅
𝐴̅ 𝐵̅ 𝐶̅ + 𝐴̅ 𝐶̅ 𝐷 𝐸̅ = 𝒇𝟎

b) Los grupos que tiene 𝒇𝟏 son los siguientes:

 Grupo 1 → 00110 – 01110 – 11110

 Grupo 2 → 01111 – 01110

Grupo 1 Grupo 2
𝐴̅ 𝐵̅ 𝐶 𝐷 𝐸̅ 𝐴 𝐵 𝐶 𝐷 𝐸̅
𝐴̅ 𝐵 𝐶 𝐷 𝐸̅ 𝐴̅ 𝐵 𝐶 𝐷 𝐸̅

𝐴 𝐵 𝐶 𝐷 𝐸̅ 𝐵 𝐶 𝐷 𝐸̅

𝐶 𝐷 𝐸̅
𝐶 𝐷 𝐸̅ + 𝐵 𝐶 𝐷 𝐸̅ = 𝒇𝟏
iv. Diseñar la expresión utilizando las compuertas lógicas.

𝐴̅ 𝐵̅ 𝐶̅ + 𝐴̅ 𝐶̅ 𝐷 𝐸̅ + 𝐶 𝐷 𝐸̅ + 𝐵 𝐶 𝐷 𝐸̅ = 1

v. Indique la importancia de haber usado mapas K para este enunciado.

La utilización de mapas K, permite básicamente simplificar la cantidad de enunciados,

entregándonos la menor cantidad de expresiones posibles, lo que a su vez implica que
el diagrama de compuertas lógicas que deba generarse se vea simplificado y, por lo
tanto, más claro.
 Bibliografía

Instituto IACC. (2015). Contenido semana 8. Álgebra de Boole. Recuperado de

http://online.iacc.cl/pluginfile.php/4151532/mod_resource/content/1/logica_matemat

ica_digital/contenidos/08_logica_matematica_digital.pdf