Mapas de Karnaugh

Mapas de Karnaught 1
 Mapas de Karnaugh
Recibe su nombre en honor a su inventor,
el físico y matemático estadounidense
Maurice Karnaugh.

Mapas de Karnaught
2
 Un mapa de Karnaugh proporciona un
resultado reducido de una expresión
Booleana, es decir una función lógica
minimizada.
Con este método, es posible representar
una tabla de verdad en forma de una
matriz, cuyas celdas representan un valor
binario de las variables de entrada.
Mapas de Karnaught 3
Se usa para minimizar el número de compuertas
requeridas en un circuito digital. Es adecuado en vez
de usar leyes y propiedades algebraicas cuando el
circuito es grande y/o la función está constituida por
3 a 6 variables

Mapas de Karnaught
4
 El resultado del método genera las expresiones
mínimas.

Suma de Productos (SOP)

Producto de Sumas (POS)

Mapas de Karnaught
5
 Distribución de variables
Representación gráfica compuesta por
AB dos caras

CD 00 01 11 10
Codificación 00
que permite Cada celda contiene una
identificar la 01 representación algebraica de una
adyacencia Posible combinación representada
entre celdas en la tabla de verdad
contiguas 11
10
Numero de celdas proporcionales al numero
Mapas de Karnaugh de variables en una progresión 2𝑛

Como representacion equivalente de una tabla de verdad

Un MK contiene en el mismo mapa, la misma tabla de
verdad de la función, pero dispuesta en dos dimensiones
(Caras)
6
 Reglas de simplificación para grupos
de unos/Ceros

1. Las agrupaciones son exclusivamente de unos / ceros. Esto implica que

ningún grupo puede contener ambos valores .
7
2. Las agrupaciones únicamente pueden hacerse
en horizontal y vertical.

8
3. Los grupos contendrán 2𝑛 elementos, es decir,
cada grupo tendrá 1,2,4,8... número de unos.

9
4. Cada grupo ha de ser tan grande como sea posible,
tal como se ilustra en el ejemplo.

10
5. Todos los unos tienen que pertenecer como
mínimo a un grupo, aunque pueden pertenecer a
más de uno.

11
6. Puede existir solapamiento de grupos.

12
7. La formación de grupos también se puede producir
con las celdas extremas de la tabla, de tal forma que
los renglones de la parte inferior se puede agrupar con
los renglones departe superior y la columna izquierda
con la derecha, tal y como se observa en los siguientes
mapas.

13
8. Se tiene que obtener el menor número de grupos
posibles, siempre y cuando no contradiga ninguna de las
reglas anteriores. Esto es, el número de grupos ha de
ser mínimo.

14
Reglas de simplificación para grupos de unos/Ceros

• Agrupar celdas adyacentes. Se agrupan los 1’s (minterminos) o 0’s

(Maxterminos) de acuerdo al tipo de funciones lógicas.
• Los grupos son potencias de 2, es decir se busca unir 2,4,8,16 (1’s o 0’s) que
estén en celdas consecutivas.
• Para encontrar la expresión lógica resultante de los mapas de Karnaugh se
observan las variables que no cambian dentro del grupo.
• Asegurar que el grupo formado de 2𝑛 elementos elimine a la cantidad de 𝑛
variables.
• Se asocian cada uno de estos grupos a través de operaciones lógicas AND
(POS) o OR (SOP).
• Algunos 1´s o 0’s de un grupo ya formado pueden ser agrupados en otros
grupos para formar otros grupos, esto siempre y cuando al menos uno de
ellos se encuentre solo (aislado) y que no forme parte de otros grupos.

15
 • El número de celdas que representan cada mapa esta
dado por 2n, en donde n es el número de variables de
entra, de esta forma, el mapa de Karnaugh se construye
mediante celdas organizadas en columnas y renglones.
Celdas adyacentes: En direcciones y, dependiendo
del tamaño del MK, la adyacencia puede existir doblando
el mapa sobre sí mismo o mediante reflexión en ejes
verticales y horizontales
• Emplea un código Gray, que se caracteriza porque entre
los códigos consecutivos de celdas adyacentes se
diferencian en 1 bit. (continuo y ciclico)
.
16

Mapas de Karnaught
 Mapa de Karnaugh de 2
variables de entrada.

Para construir el mapa de Karnaugh,

es necesario determinar el número de
celdas del mapa.
Empleando la ecuación 2n, donde n =
A\B 0 1 B\A 0 1 2 variables.
0 𝑇0 𝑇1 0 𝑇0 𝑇2 El mapa estará constituido por 22= 4
celdas.
1 𝑇2 𝑇3 1 𝑇1 𝑇3
Mapas de Karnaught
17
 Mapa de Karnaugh de 2 variables de entrada.
En un sentido práctico, aquellas variables que permanecen constantes se mantienen,
Mientras que aquellas que cambian de una celda a otra se eliminan

AB
00
Z(A,B)
0
A\B 0 1
01
10
1
1 0 0 1 𝐺1 = 𝐴 + 𝐴ҧ 𝐵
11 1
𝑍
𝑍
𝐴𝐵
𝐴𝐵
= 𝐴ҧ𝐵ത + 𝐴𝐵
ҧ + 𝐴𝐵
= 𝐴ҧ 𝐵ത + 𝐵 + 𝐴𝐵
1 1 1 𝐺2 = 𝐵 + 𝐵ത 𝐴

𝑍 𝐴𝐵 = 𝐴ҧ + 𝐴𝐵
𝑍(𝐴, 𝐵)𝑆𝑂𝑃 = 𝐺1 + 𝐺2 = (𝐴 + 𝐴ҧ )𝐵 + (𝐵 + 𝐵ത )𝐴 = 𝐴 + 𝐵
𝑍 𝐴𝐵 =𝐴+𝐵 18

𝑍(𝐴, 𝐵)𝑃𝑂𝑆 = (𝐴 + 𝐵)
 Mapa de Karnaugh de 2 variables de entrada.
En un sentido práctico, aquellas variables que permanecen constantes se mantienen,
Mientras que aquellas que cambian de una celda a otra se eliminan

AB Z(A,B)
00 0
A\B 0 1
01 0 0 0 0 𝐺2 = 𝐵𝐵ത + 𝐴
10 0
11 1 1 0 1
𝑍 𝐴𝐵 = 𝐴 + 𝐵 𝐴 + 𝐵ത 𝐴ҧ + 𝐵
𝑍 𝐴𝐵 ത 𝐴ҧ + 𝐵)
= (𝐴 + 𝐵 𝐵)( 𝐺1 = 𝐴𝐴ҧ + 𝐵
𝑍 𝐴𝐵 = 𝐴(𝐴ҧ + 𝐵)
𝑍 𝐴𝐵 = 𝐴𝐵 𝑍(𝐴, 𝐵)𝑆𝑂𝑃 = 𝐴 ∗ 𝐵
𝑍(𝐴, 𝐵)𝑃𝑂𝑆 = 𝐺1 ∗ 𝐺2 = ( 𝐴𝐴)ҧ + 𝐵 𝐵𝐵ത + 𝐴 = 𝐴 ∗ 𝐵19
 Mapa de Karnaugh de 3 variables de entrada.
Para representar un mapa de Karnaugh de 3 variables, se emplea la ecuación 2n,
para n = 3 variables; así, se obtiene que el mapa está conformado por 23= 8 celdas.
En la construcción del mapa de Karnaugh de más de 2 variables, es importante
tomar en cuenta que, la colocación de las celdas debe presentar una adyacencia
entre ellas.

La adyacencia se refiere a que, solo puede existir un solo cambio de bit entre cada
celda. Al establecer celdas adyacentes, se debe tener cuidado de verificar exista
también adyacencia en las celdas de los extremos del mapa, con esta caracteristica
en mente utilizaremos un codigo que tiene la particularidad de ser continuo y ciclico,
este es el codigo GREY

Mapas de Karnaught
20
Mapa de Karnaugh de 3 variables de entrada.

A\BC 00 01 11 10 B\AC 00 01 11 10 C\AB 00 01 11 10

0 𝑇0 𝑇1 𝑇3 𝑇2 0 𝑇0 𝑇1 𝑇5 𝑇4 0 𝑇0 𝑇2 𝑇6 𝑇4
1 𝑇4 𝑇5 𝑇7 𝑇6 1 𝑇2 𝑇3 𝑇7 𝑇6 1 𝑇1 𝑇3 𝑇7 𝑇5

A\CB 00 01 11 10 B\CA 00 01 11 10 C\BA 00 01 11 10

0 𝑇0 𝑇2 𝑇3 𝑇1 0 𝑇0 𝑇4 𝑇5 𝑇1 0 𝑇0 𝑇4 𝑇6 𝑇2
1
Mapas 𝑇4Karnaught
de 𝑇6 𝑇7 𝑇5 1 𝑇2 𝑇6 𝑇7 𝑇3 1 𝑇1 𝑇5 𝑇7 𝑇3
21
ABC F(ABC)
000 1 𝐹 𝐴, 𝐵, 𝐶 = ෍ (0,1,3,5,7)
𝑚
001 1
010 0 𝐹 𝐴, 𝐵, 𝐶 = ෑ (2,4,6)
𝑀
011 1
100 0 𝐺1 = 𝐴ҧ 𝐵ത 𝐶ҧ + 𝐵𝐶
ത = 𝐴ҧ 𝐵(
ത 𝐶ҧ + 𝐶) = 𝐴ҧ𝐵ത
101 1 𝐺2 = 𝐴ҧ + 𝐴 𝐵𝐶 ത + 𝐵𝐶 = 𝐶
110 0
𝐹(𝐴, 𝐵, 𝐶)𝑆𝑂𝑃 = 𝐺1 + 𝐺2 = 𝐴ҧ𝐵+
ത 𝐶
111 1

A\BC 00 01 11 10 𝐺3 = 𝐴𝐴ҧ + 𝐵ത + 𝐶 = 𝐵ത + 𝐶

0 1 1 1 0 𝐺4 = 𝐴ҧ + (𝐵 + 𝐶)(𝐵ത + 𝐶) = 𝐴ҧ + 𝐶
𝐹(𝐴, 𝐵, 𝐶)𝑃𝑂𝑆 = 𝐺3 ∗ 𝐺4 = (𝐵ത + 𝐶)(𝐴ҧ + 𝐶)
1 0 1 1 0 22
MAPA DE KARNAUGH DE 4 VARIABLES DE ENTRADA.
Considere cuatro variables de entrada, A, B, C, D. Para representar un mapa de Karnaugh de 4
variables, se emplea la ecuación 2n, para n = 4 variables; así, se obtiene que el mapa está
conformado por 24= 16 celdas.
AB\CD 00 01 11 10 ABC\D 0 1
00 𝑇0 𝑇1 𝑇3 𝑇2 000 𝑇0 𝑇1
01 𝑇4 𝑇5 𝑇7 𝑇6 001 𝑇2 𝑇3
11 𝑇12 𝑇13 𝑇15 𝑇14 011 𝑇6 𝑇7
10 𝑇8 𝑇9 𝑇11 𝑇10 010 𝑇4 𝑇5
110 𝑇12 𝑇13
CD\AB 00 01 11 10
111 𝑇14 𝑇15
00 𝑇0 𝑇4 𝑇12 𝑇8
101 𝑇10 𝑇11
01 𝑇1 𝑇5 𝑇13 𝑇9
100 𝑇8 𝑇9
11 𝑇3 𝑇7 𝑇15 𝑇11
10 𝑇2 𝑇6 𝑇14 𝑇10
MAPAS DE KARNAUGHT
23
 MAPA DE KARNAUGH DE 5 VARIABLES DE
ENTRADA.
Al construir un mapa de Karnaugh 5 variables de entrada, es
importante considerar que la complejidad aumenta debido a las 32
de celdas disponibles. Además, no debe olvidarse de mantener la
adyacencia que debe tener cada celda, incluyendo la adyacencia que
presenta en los extremos. También, se puede observar que se
pueden presentar celdas que no estén juntas y presentan
adyacencia. para n = 5 variables; así, se obtiene que el mapa está
conformado por 25= 32 celdas.

24
 Mapa de Karnaugh de 5 variables de entrada.

Mapas de Karnaught 25
 Mapa de Karnaugh de 5 variables de entrada.
ABC\DE 00 01 11 10
000 𝑇0 𝑇1 𝑇3 𝑇2
001 𝑇4 𝑇5 𝑇7 𝑇6 AB\CDE 000 001 011 010 110 111 101 100
011 𝑇12 𝑇13 𝑇15 𝑇14 00 𝑇0 𝑇1 𝑇3 𝑇2 𝑇6 𝑇7 𝑇5 𝑇4
010 𝑇8 𝑇9 𝑇11 𝑇10 01 𝑇8 𝑇9 𝑇11 𝑇10 𝑇14 𝑇15 𝑇13 𝑇12
110 𝑇24 𝑇25 𝑇27 𝑇26 11 𝑇24 𝑇25 𝑇27 𝑇26 𝑇30 𝑇31 𝑇29 𝑇28
111 𝑇28 𝑇29 𝑇31 𝑇30 10 𝑇16 𝑇17 𝑇19 𝑇18 𝑇22 𝑇23 𝑇21 𝑇20
101 𝑇20 𝑇21 𝑇23 𝑇22
100 𝑇16 𝑇17 𝑇19 𝑇18

A\BCDE 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
0 𝑇0 𝑇1 𝑇3 𝑇2 𝑇6 𝑇7 𝑇5 𝑇4 𝑇12 𝑇13 𝑇15 𝑇14 𝑇10 𝑇11 𝑇9 𝑇8
1 𝑇16 𝑇17 𝑇19 𝑇18 𝑇22 𝑇23 𝑇21 𝑇20 𝑇28 𝑇29 𝑇31 𝑇30 𝑇26 𝑇27 𝑇25 𝑇24

26
 ABC\DE 00 01 11 10
A 0 1
000 𝑇0 𝑇1 𝑇3 𝑇2
001 𝑇4 𝑇5 𝑇7 𝑇6
011 𝑇12 𝑇13 𝑇15 𝑇14
010 𝑇8 𝑇9 𝑇11 𝑇10
110 𝑇24 𝑇25 𝑇27 𝑇26
111 𝑇28 𝑇29 𝑇31 𝑇30
101 𝑇20 𝑇21 𝑇23 𝑇22
100 𝑇16 𝑇17 𝑇19 𝑇18
BC\DE 00 01 11 10 BC\DE 00 01 11 10
00 𝑇0 𝑇1 𝑇3 𝑇2 00 𝑇16 𝑇17 𝑇19 𝑇18
01 𝑇4 𝑇5 𝑇7 𝑇6 01 𝑇20 𝑇21 𝑇23 𝑇22
11 𝑇12 𝑇13 𝑇15 𝑇14 11 𝑇28 𝑇29 𝑇31 𝑇30
10 𝑇8 𝑇9 𝑇11 𝑇10 10 𝑇24 𝑇25 𝑇27 𝑇26

Para un mapa con 5 variables y superiores, un procedimiento que se utiliza para que pueda ser más
manejable, es considerar un mapa externo donde se integran de manera general los bits más significativos
de la funcion, quedando únicamente con mapas de 4 variables, donde en un primer paso se traslapan estos,
para encontrar posibles grupos coincidentes y posteriormente agrupar de manera independiente cada
grupo dentro de su respectivo mapa. 27
 Mapa 5 Variables
Peso columna 0 1 3 2
Peso renglon ABC\DE 00 01 11 10
0 000 1 1
4 001 1 1 1
12 011 1 1 1
8 010
24 110 1 1 1 1
28 111 1 1
20 101 1 1
16 100 1 1

𝑆𝑒𝑎 𝐹 𝐴𝐵𝐶𝐷𝐸 = ෍ ෍
(1,3,5,6,7,12,13,14,16,19,21,23,24,25,26,27,29,31)
𝑚

𝐹 𝐴𝐵𝐶𝐷𝐸 = 𝐴𝐷𝐸 + 𝐴ҧ𝐵𝐸

ത + 𝐴𝐵 𝐶ҧ + 𝐶 𝐷 ҧ 𝐸ത + 𝐴𝐵𝐶
ഥ 𝐸 + 𝐴𝐶𝐷 ҧ 𝐷ഥ + 𝐴𝐶ҧ 𝐷
ഥ 𝐸ത
28
Mapa 5 variables
𝑆𝑒𝑎 𝐹 𝐴𝐵𝐶𝐷𝐸 = ෍ (1,3,5,6,7,12,13,14,16,19,21,23,24,25,26,27,29,31)
𝑚
1. Sobreponer ambos mapas con la idea de encontrar grupo que coincidan en su posición dentro de
ambos mapas.

BC\DE 00 01 11 10 BC\DE 00 01 11 10
00 1 1 00 1 1
01 1 1 1 01 1 1
11 1 1 1 11 1 1
10 10 1 1 1 1

2. Al determinar su forma reducida de este grupo se puede hacer con la lectura de un grupo
en un mapa o en el otro ya que forman el mismo grupo.

ത
𝐺1 = 𝐵𝐷𝐸 ഥ𝐸
𝐺2 = 𝐶 𝐷
29
 BC\DE 00 01 11 10 BC\DE 00 01 11 10 ത
𝐺1 = 𝐵𝐷𝐸
ഥ𝐸
𝐺2 = 𝐶 𝐷
00 1 1 00 1 1
𝐺3 = 𝐴ҧ𝐵𝐸
ത
01 1 1 1 01 1 1 ҧ 𝐸ത
𝐺4 = 𝐴𝐶𝐷
11 1 1 1 11 1 1 ҧ 𝐷
𝐺5 = 𝐴𝐵𝐶 ഥ
10 10 1 1 1 1 𝐺6 = 𝐴𝐶𝐸
𝐺7 = 𝐴𝐵𝐶ҧ
A=0 A=1 𝐺8 = 𝐴𝐶ҧ 𝐷ഥ 𝐸ത
3. Una vez obtenidas todos los grupos coincidentes procedemos a derivar los grupos contenidos en cada
uno de los mapas individualmente.
Al terminar de agrupar de manera independiente cada mapa, se observa que un grupo (termino) ha sido
absorbido por otros grupos, creados posteriormente y con ello la nulidad del grupo inicial (termino)

𝐹 𝐴𝐵𝐶𝐷𝐸 = 𝐴𝐷𝐸 + 𝐴ҧ𝐵𝐸

ത + 𝐴𝐵𝐶ҧ + 𝐶 𝐷 ҧ 𝐸ത + 𝐴𝐵𝐶
ഥ 𝐸 + 𝐴𝐶𝐷 ҧ 𝐷ഥ + 𝐴𝐶ҧ 𝐷
ഥ 𝐸ത *Funcion del mapa general

𝐷𝑜𝑛𝑑𝑒 𝑓𝑖𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒 𝑙𝑎 𝑙𝑒𝑐𝑡𝑢𝑟𝑎 𝑑𝑒 𝑙𝑜𝑠 𝑑𝑜𝑠 𝑚𝑎𝑝𝑎𝑠 𝑛𝑜𝑠 𝑑𝑒𝑠𝑝𝑟𝑒𝑛𝑑𝑒 𝑙𝑎 𝑓𝑜𝑟𝑚𝑎 𝑆𝑂𝑃:

𝐹 𝐴𝐵𝐶𝐷𝐸 = 𝐵𝐷𝐸
ത ഥ + 𝐴ҧ𝐵𝐸+
+ 𝐶 𝐷𝐸 ത ҧ 𝐷
ҧ 𝐸ത + 𝐴𝐵𝐶
𝐴𝐶𝐷 ഥ + 𝐴𝐶𝐸 + 𝐴𝐵𝐶ҧ + 𝐴𝐶ҧ 𝐷
ഥ 𝐸ത 30

Absorbido
 𝐴ҧ𝐵ത ҧ
𝐴𝐵
Mapa 6 variables
CD\EF 00 01 11 10 CD\EF 00 01 11 10
00 𝑇0 𝑇1 𝑇3 𝑇2 00 𝑇16 𝑇17 𝑇19 𝑇18
01 𝑇4 𝑇5 𝑇7 𝑇6 01 𝑇20 𝑇21 𝑇23 𝑇22
11 𝑇12 𝑇13 𝑇15 𝑇14 11 𝑇28 𝑇29 𝑇31 𝑇30
10 𝑇8 𝑇9 𝑇11 𝑇10 10 𝑇24 𝑇25 𝑇27 𝑇26
A\B 0 1
0
1
CD\EF 00 01 11 10 CD\EF 00 01 11 10
00 𝑇32 𝑇33 𝑇35 𝑇34 00 𝑇48 𝑇49 𝑇51 𝑇50
01 𝑇36 𝑇37 𝑇39 𝑇38 01 𝑇52 𝑇53 𝑇55 𝑇54
11 𝑇44 𝑇45 𝑇47 𝑇46 11 𝑇60 𝑇61 𝑇63 𝑇62
10 𝑇40 𝑇41 𝑇43 𝑇42 10 𝑇56 𝑇57 𝑇59 𝑇58
A𝐵ത 𝐴𝐵
31
Variable(s) a eliminar por la cantidad de 1´s o 0’s agrupados
Tamaño Mapa 1’s Agrupados Variables minimizadas Numero de variables eliminadas

2 variables 1 2 0
2 1 1
4 Z(A,B)=1 o Z(A,B) =0 2
3 variables 1 3 0
2 2 1
4 1 2
8 Z(A,B)=1 o Z(A,B) =0 4
4 variables 1 4 0
2 3 1
4 2 2
8 1 3
16 Z(A,B)=1 o Z(A,B) =0 4
5 variables 1 5 0
2 4 1
4 3 2
8 2 3
16 1 4
32 Z(A,B)=1 o Z(A,B) =0 5

Mapas de Karnaught 32
 Mapas Karnaugh
Diseñe un circuito digital con compuertas que funcione de la siguiente
forma:
Cuando “C" se coloca en bajo se debe detectar y señalizar, con un led de
color verde, todos los números divisibles entre cuatro; el led rojo no debe
encender. Si "C” cambia a un nivel alto, entonces se debe detectar y
señalizar, con un led de color rojo, todos los números divisibles entre tres
y, además, con el led verde, los números divisibles por cinco. El conjunto
de números es de 4 bits.

• Obtenga la forma canónica SOP y POS.

• Obtenga las formas mínimas SOP y POS

33
Mapas Karnaugh
“El consejo directivo de una pequeña empresa está formado por cuatro personas. En una de sus
juntas se acordó que las votaciones para decisiones importantes fueran secretas; sin embargo,
existía el problema de que necesitaban que otra persona ajena contara los votos para que se
mantuviera el secreto sobre cada voto. Para evitar este problema se ideó el siguiente
procedimiento:

Se instalaría un botón debajo de cada mesa en cada lugar y dos pequeños focos, uno verde y uno
amarillo, en el centro de la mesa. Al momento de votar, cada una de las personas oprimiría su
botón si estaba a favor, o no lo oprimiría si estaba en contra o se abstenía. El foco verde del centro
de la mesa debería encenderse si la mayoría votaba a favor. El amarillo se encendería en caso de
que la mayoría estuviera en contra. Si hubiese igualdad de opiniones, ninguno de los dos focos se
encendería, considerar que esta persona ajena una vez contabilizados los votos, autorizaba el
desplegado de resultados a través de los focos.

• Obtenga la forma canónica SOP y POS.

• Obtenga las formas mínimas SOP y POS para activar los focos de la mesa de votación.
34
Dado el circuito
lógico encontrar otro
más sencillo usando
Algebra Booleana y
Mapas de Karnaugh

35
 Deriva la forma canónica compacta POS
de la siguiente expresión.

ഥ + 𝑒 + 𝑜)(𝑎
𝐹 𝑎𝑐𝑒𝑛𝑡𝑜 = (𝑎 + 𝑐 + 𝑡)(𝑐𝑡 ҧ ⊙ 𝑐𝑒 + 𝑒𝑐𝑡 𝑛 + 𝑡 )

36
Funciones no especificadas de manera completa
Existen valores en las variables de entrada de un circuito digital que nunca se
presentan y por tanto, no afectan la salida del circuito. Por ejemplo, un
convertidor de código BCD a Exceso 3; este circuito necesita que se conecten en
la entrada los diez primeros valores binarios desde cero (0000) hasta nueve
(1001). No obstante, las cuatro variables de entrada (w, v, y, z) pueden llegar
hasta quince (1111). La combinación de valores comprendidos entre (1010) y
(1111) no deben estar presentes; por lo cual, la salida del circuito digital puede
tomar un nivel lógico indiferente, puede valer uno “1”, o puede valer cero “0”.
Estas combinaciones de los literales de la función que hacen que la salida pueda
tomar cualquier valor lógico binario se denominan términos indiferentes.
La salida de términos indiferentes se marca con “X”, “d” ó “-” en la tabla de la
verdad, y pueden ser utilizados en el mapa de Karnaugh para ayudar a
simplificar la función. A continuación, se presenta el diseño del convertidor de
código:
37
Convertidor
de BCD a
Exceso tres

38
Funciones no
especificadas de
manera completa
Existen casos en los
cuales las combinaciones
indiferentes No se deben
combinar con aquellas
que si tienen un valor
especifico, estas
combinaciones se Ignoran.

39
Mecanismo
Rondanas

40
 Paso 1 Arriba e izquierda

Movimiento
Hacia abajo

41
 Abajo e izquierda
Paso 2

Movimiento
Hacia Derecha

42
 Paso 3 Abajo y Derecha

Movimiento
Hacia arriba

43
 Arriba y Derecha
Paso 4

Movimiento
Hacia izquierda

44
Paso 5

Finalmente, en el inicio
Arriba e izquierda
• Identificar Variables de entrada/salida
• Construir la tabla de verdad
• Determinar las formas mínimas

45