Unidad 4

UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TÁCHIRA

VICERRECTORADO ACADÉMICO
DECANATO DE DOCENCIA
DEPARTAMENTO DE MATEMÁTICA Y FÍSICA
NÚCLEO DE MATEMÁTICA APLICADA
MATEMÁTICA DISCRETA
PROFESORA: BLANCA CARVAJAL

Mapas de KARNAUGH

www.unet.edu.ve
 bcarvajal@unet.edu.ve
Proceso de minimización de circuitos con compuertas:
0. Circuito lógico con compuertas. -> Paso 0 : Inspeccionar el circuito con compuertas indicado en el enunciado

1. Expresión algebraica. -> Paso 1 : es la expresión asociada al circuito.

-> Paso 2 : construir la tabla de verdad de la función o expresión del paso 1, y

2. Función booleana. viene dada por F: Bn →B. donde n-> es la cantidad de variables. Y de la salida
de la TV se obtiene la función booleana correspondiente, siendo éste paso 2,1
ingbycarvajal@gmail.com

Expresión canónica disyuntiva/

-> Paso3 : se obtiene de los 1 (miniterm o átomos), de la función booleana o de
3. miniterm (suma de productos la salida de la table de verdad.
(SP)).

-> Paso 4 : se usa cualquiera de los 2 métodos que indique el enunciado.

Simplificación.
4.
. Mapa de karnaugh.(visual).
.Quine Mc.Cluskey (algoritmo)
Karnaugh es uno de los métodos que se usa a través de K-diagramas, y se puede
determinar los términos de la expresión óptima. (por otro lado éxiste también el
modus de Veitch, ambas formas de diagramas reciben el nombre de los primeros
matemáticos, en presentarlo de ésta forma, visual).
Quine- McCluskey. Se sigue una serie de pasos para encontrar la expression
óptima, y sobre todo cuando la expression canónica presenta más de 5
variables.

5. Expresión mínima óptima. -> Paso 5 : Es la expresión óptima obtenida del modus usado en el paso 4.

-> Paso 6 : Dibujar el circuito óptimo de compuertas obtenido de la expresión

6. Circuito óptimo. óptima paso 5. ingbycarvajal@gmail.com
a. Se tiene la siguiente función booleana: -> Paso3 :
1 0 0 1 1 1 0 1 Expresión canónica disyuntiva/ miniterm (suma de
0 7 productos (SP)).

F :B3 →B

Variables
Minterm
decimal

binario
Salida

Índice
x y z F(x,y,z) = xyz + xyz + xyz + xyz + xyz

0 0 0 1 m0 -> 000 -> xyz

0
0 F(x,y,z) = σ m(0,3,4,5,7) = m0 + m3 +m4 +m5 +m7
1 0 0 1 5

2 0 1 0 0 = m0 + m i + m7
3 0 1 1 1 m3 -> 011 -> xyz i=3

4 1 0 0 1 m4 -> 100 -> xyz

5 1 0 1
1 m5 -> 101 -> xyz F(x,y,z) = 000 + 011 + 100 + 101 + 111
6 1 1 0
0

7 1 1 1 1 m7 -> 111 -> xyz

b. Mapas de karnaugh:

Maurice KARNAUGH
4 Octubre 1924
Nació en Nueva York en 1924. de

Estudió en el City College de N.Y. en la

Universidad de Yale donde recibió su grado
de Doctor. para la

Trabajó en los laboratorios Bell desde 1952

a 1966 y en AT&T como miembro
investigador. de

Su contribución a la ciencia se refiere a la

aplicación de técnicas digitales a la
computación y a las telecomunicaciones.

Actualmente se interesa por los sistemas

expertos. Karnaugh lo presentó en 1953. está basado
en el trabajo previo que, sobre el mismo
Félix García p92. tema de simplificación, ideó E. W. Veitch
c. El modus consiste en combinar celdas de 3 Variables 2n = 23 =8 -> 8 combinaciones.
tal forma que se vayan eliminando variables
para así conseguir la expresión óptima:

2 Variables 2n = 22 =4 -> 4 combinaciones. x y z yz yz yz yz

0 0 0 0 x
0 0 1 1
x
0 1 0 2
x y 0 1 1 3
0 0 y y 0 1 1 0 0 4
0 1
0
x 0 0 1 1 0 1
00 01 11 10
5
1 0
1
x 1 1 1 0
0 0 1 3 2
2 3 6
2
1 1 3
1 1 1 7 1 4 5 7 6
 4 Variables 2n = 24 =16 -> 16 combinaciones.
W x y z
0 0 0 0 0

0 0 0 1 yz yz yz yz yz yz yz yz 00 01 11 10
wx 1
0 0 1 0 2 wx wx
0 1 3 2
00 0 1 3 2
0 0 1 1 3
wx wx
4 5 7 6
01
0 1 0 0 4 4 5 7 6

0 1 0 1 wx wx 11
wx 5 12 13 15 14 12 13 15 14
0 1 1 0 6
wx wx 8 9 11 10 10 8 9 11 10
0 1 1 1 7
1 0 0 0 8
1 0 0 1 9
wx 1 0 1 0 10
1 0 1 1 11
1 1 0 0 12
1 1 0 1 13
wx
1 1 1 0 14
1 1 1 1 15
5 Variables 2n = 25 =32 -> 32 combinaciones.
v v
yz yz yz yz yz yz yz yz

wx 0 1 3 2 16 17 19 18
wx
vwx yz wx wx
4 5 7 6 20 21 23 22

wx wx
12 13 15 14 28 29 31 30

wx wx
8 9 11 10 24 25 27 26

00 01 11 10 00 01 11 10
00 0 1 3 2 16 17 19 18
00
01 4 5 7 6
20 21 23 22
01
0 1
11 12 13 15 14 28 29 31 30
11
10 8 9 11 10 24 25 27 26
10
6 Variables 2n = 26 =64 -> 64 combinaciones.

0 1 3 2 16 17 19 18

4 5 7 6 20 21 23 22

12 13 15 14 28 29 31 30

8 9 11 10 24 25 27 26

32 33 35 34 48 49 51 50

36 37 39 38 52 53 55 54

44 45 47 46 60 61 63 62

40 41 43 42 56 57 59 58
d. Formación de bloques, para encontrar los términos de la expression óptima:
En un mapa de Karnaugh: es combinar los miniterminos a cuadrados (bloques o cajas) o celdas
adyacentes y de forma que el total de cuadrados o bloques combinados sea una potencia de 2, es decir:

2n -> donde n es la cantidad de celdas adyacentes con minterm o átomo, que se encuentre al
lado de una celda con 1, que se éste visualizando:
Entonces:
2n -> Sí n es igual a cero , quiere decir que no hay cuadrado o celda con 1 al lado o adyacente y se
formaría un bloque con un único átomo, siendo éste un tipo de implicante primo.
20 =1 cuadrado o celda -> forma el bloque

21 =2 celdas -> se forma el bloque

22 =4 celdas -> se forma el bloque

23 =8 celdas -> se forma el bloque

...

32
...
Continuación…
e) Ejemplo para encontrar Paso 5 que es la expresión óptima obtenida del modus usado en el paso 4.

a)
y y b) yz yz yz yz
x 1 1 x 1
x 1 x 1 1 1

c) y y d) yz yz yz yz
x 1 x 1 1
x 1 x 1 1
 Cont… yz yz yz yz
e) 00 01 11 10 f)
0 1 1 wx 1
1 1 1 wx 1
wx 1 1 1 1
wx

g) yz yz yz yz
00 01 11 10
wx 1 1 h)
00
1 1
wx 1 1 1 01
wx 1 1 1 1
11 1 1
wx 1 1 1 1
10 1 1
 Cont…
i)

BCDE
DE DE DE DE DE DE DE DE

BC 1 1 1 1 BC
0 1 3 2 16 17 19 18

BC 1 1 BC
4 5 7 6 20 21 22 23 A
A
BC 1 15 1 1 1 BC
12 13 14 28 29 31 30

BC 1 1 BC
8 9 11 10 24 25 27 26

BDE
Continuación…

DE DE DE DE DE DE DE DE

1 1 18 B C 119 1 18 B C
16 17 19 16 17

1 1 BC
120 121 BC
20 21 22 23 A 22 23 A
1 1 1 BC
1 28 1 29 1 31 BC
28 29 31 30 30

1 BC 1 BC
24 25 27 26 24 25 27 26
DE DE DE DE DE DE DE DE

BC 1 1 2
BC 1 1
0 1 3 0 1 3 2

BC BC
5 5
4 7 6 4 7 6
A A
BC
12 13
1 15 14
BC 1 15
12 13 14

BC 1 BC 1
8 9 11 10 8 9 11 10
Continuación…

ABCD
ABCE BCDE
DE DE DE DE DE DE DE DE

BC 1 1 1 1 BC
0 1 3 2 16 17 19 18

BC 1 1 BC
4 5 7 6 20 21 22 23 A
A
BC 1 15 1 1 1 BC
12 13 14 28 29 31 30

BC 1 1 BC
8 9 11 10 24 25 27 26

ACD
BDE

BDE + BCDE + ABCE +ABCD +ACD

f) Ejemplo: circuito óptimo del ejemplo g) que corresponde al paso 6 del proceso de minimización de
circuitos con compuertas.

w
Expresión
x xz óptima.
George Cantor.

F(w,x,y,z) Gracias Boole.

x x xz 1815-1864
=w+xz+xz+yz

z z

Gracias Shannon.
y yz 1916-2001
z z

Gracias Karnaugh
1924
 Gracias por su atención!
0834102TMatemática Discreta.

Canal de YouTube:

Cualquier pregunta?
Blanca Carvajal
ingbycarval@gmail.com
bcarvajal@unet.edu.ve

Me puedes encontrar
Twitter: @bcarvajal
bcarvajal@unet.edu.ve
ingbycarvajal@gmail.com
Foro de dudas en aulavirtual.unet.edu.ve

17