UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

Quinta Semana

1
Cualquier función Booleana se puede expresar como suma
miniterminos (minterms) o como producto de maxiterminos
(maxterms) y a estas formas se dice que está en forma canónica.
A partir de la tabla de verdad se puede obtener una expresión
algebraica que la represente.
Para los minitérminos se utiliza el operador OR que combine todas
las expresiones que representan cada una de las filas de la tabla
para los que la función vale 1.
Para los maxitérminos se utiliza el operador AND que combine
todas las expresiones que representan cada una de las filas de la
tabla para los que la función vale 0
SUMA DE PRODUCTOS (SOP)

A
B

B
C A.B + B.C.D + A.C
D

A
C
PRODUCTO DE SUMAS (POS)

A
B

B
C (A+B).(B+C+D).(A+C)
D

A
C
A cada una de esas expresiones algebraicas se les denomina minterms o minitérminos.

m A B C F
0 0 0 0 0
1 0 0 1 1 A.B.C
2 0 1 0 0
3 0 1 1 0
4 1 0 0 1 A.B.C
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1 A.B.C
A cada una de esas expresiones algebraicas se les denomina maxterms o maxitérminos.

m A B C F
0 0 0 0 0 A+B+C
1 0 0 1 1
2 0 1 0 0 A+B+C
3 0 1 1 0 A+B+C
4 1 0 0 1
5 1 0 1 0 A+B+C
6 1 1 0 0 A+B+C
7 1 1 1 1
UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

Quinta Semana

7
Manipulación Algebraica
• Factorización
• Duplicando un termino ya existente
• Teorema del consenso
• Propiedad distributiva
FACTORIZACION

F=A’B+AB
m B A F
0 0 0 0 F=B(A’+A) Factor común B

1 0 1 0 =1
2 1 0 1 F=B(A’+A)
3 1 1 1
F=B
FACTORIZACION

F(A,B)=A’B+AB = B
m B A F
0 0 0 0
1 0 1 0
2 1 0 1
3 1 1 1
 FACTORIZACION

La factorización se efectúa cuando solo cambia una

variable entre dos términos y esta variable se elimina

F=A’ B C+A B C

F= B C
F=A’ B C D + A’ B C D’ F=A’ B C
F=A’B’C’D’+A’B’C’D+A’B’CD’+A’B’CD

F=A’B’C’+A’B’C

F=A’B’
 m S P E CS CP CE
0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 0
3 0 1 1 0 1 0
4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0

CS (S, P, E ) =
 m S P E CS CP CE
0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 0
3 0 1 1 0 1 0
4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0

CS (S, P, E ) = S P’ E’
 m S P E CS CP CE
0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 0
3 0 1 1 0 1 0
4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0

CS (S, P, E ) = S P’ E’ + S P’ E
 m S P E CS CP CE
0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 0
3 0 1 1 0 1 0
4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0

CS (S, P, E ) = S P’ E’ + S P’ E + S P E’
 m S P E CS CP CE
0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 0
3 0 1 1 0 1 0
4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0

CS (S, P, E ) = S P’ E’ + S P’ E + S P E’ + S P E
CS (S, P, E ) = S P’ E’ + S P’ E + S P E’ + S P E

CS (S, P, E ) = S P’ (E’+E)+ S P (E’+E)

CS (S, P, E ) = S P’ + S P

CS (S, P, E ) = S (P’+P)

CS (S, P, E ) = S
 m S P E CS CP CE
0 0 0 0 0 0 0
CS (S,)
1 0 0 1
= S 0 0 1
2 0 1 0 0 1 0
3 0 1 1 0 1 0
4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0

CS (S, P, E ) = S P’ E’ + S P’ E + S P E’ + S P E
m S P E CS CP CE CP (S, P, E ) = S’ P E’ + S’ P E
0 0 0 0 0 0 0 CP (S, P, E ) = S’ P (E’ + E)
1 0 0 1 0 0 1
CP
2 (S,0P, E1) = S’
0 P (E’+E)
0 1 0 CP (S, P, E ) = S’ P
3 0 1 1 0 1 0
4 CP1 (S,0P, E0) = S’1P 0 0
5 1 0 1 1 0 0 CE (S, P, E ) = S’ P’ E
6 1 1 0 1 0 0
CP (S, P ) = S’ P
7 1 1 1 1 0 0
DUPLICANDO UN TERMINO EXISTENTE

F= A + B
m C B A X FX (A,B,C) = A’ B’ C’ + A’ B’ C + A’ B C’
0 0 0 0 1
1 0 0 1 0
FX (A,B,C) = A’ B’ C’ + A’ B’ C
2 0 1 0 1
+ A’ B C’ + A’ B’ C’
3 0 1 1 0
4 1 0 0 1
FX (A,B,C) = A’ B’ + A’ C’
5 1 0 1 0
6 1 1 0 0
7 1 1 1 0 FX (A,B,C) = A’ (B’ + C’)
m A B C D S
0 0 0 0 0 1 0 1 2 3
1 0 0 0 1 1 S(A,B,C,D)= A’B’C’D’+ A’B’C’D + A’B’CD’+A’B’CD
2 0 0 1 0 1 4 8 9 12
3 0 0 1 1 1 +A’BC’D’ + AB’C’D’ + AB’C’D + ABC’D’
4 0 1 0 0 1
5 0 1 0 1 0 0-1 2-3 8-9 4-12

6 0 1 1 0 0 S(A,B,C,D)= A’B’C’ + A’B’C + AB’C’ + BC’D’

7 0 1 1 1 0
8 1 0 0 0 1 0-1_8-9 0-1_2-3
9 1 0 0 1 1 S(A,B,C,D)= B’C’ + A’B’ + BC'D'
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1 S(A,B,C,D)= A'B' + B'C' + BC'D'
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0
TEOREMA DE CONSENSO
TEOREMA DE CONSENSO
TEOREMA DE CONSENSO

1
1
1
1
TEOREMA DE CONSENSO
PROPIEDAD DISTRIBUTIVA
PROPIEDAD DISTRIBUTIVA
F= A’ B + A B’ + A B + A’ C’
F= B + A + A’ C’
F= B + (A+ A’)(A+ C’)
F= B + A+
F= A+B+
Usando como recursos
• Factorización
• Duplicando un termino ya existente
• Teorema del consenso
• Propiedad distributiva
• Identidades
• Teorema de D’Morgan
Resuelva las siguientes 13 funciones
F1 (B,C)= 1+B’+C

F1 (B,C)= 1
F2 (D,C)= D.C.0

F2 (D,C)= 0
F3 (A, B) = A’+B+A

F3 (A, B) = 1
F4 (A,B,C) = A+A’BC

F4 (A,B,C)=(A+A’)(A+BC)

F4 (A,B,C)=A+BC
F5 (A,B,C) = A’BC+A’BC’

F5 (A,B,C) = A’BC+A’BC’

F5 (A,,B,C) = A’B
F6(C,B,A)= C’BA+C’B’A+C’BA’

F6(C,B,A)= C’A + C’B

F6(C,B,A)= C’(A+B)
F7 (A,B)= A(A’+AB)
F8 (B,C)= BC+B’C
F9 (A,B)= A(A+A’B)
F10(A,B,C)= AB’C+A’BC+A’B’C
F11(A,B,C)= (A+B’)(A+C)
F12(A,B,C,D,E)= A’B+A’BC’+A’BCD+A’BC’D’E
F13(A,B,C)= AB+(AB)’C+A
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

Quinta Semana

25/10/2019 47
 Tabla o mapa de Karnaugh, Kmap
Es un mapa inventado por el Ing. Maurice Karnaugh
en 1953, es un procedimiento gráfico para la
simplificación de funciones algebraicas de un
número de variables relativamente pequeño, en la
práctica se puede utilizar para funciones de hasta
seis variables.
 Tabla o mapa de Karnaugh
Un diagrama o mapa de Karnaugh es una tabla de
verdad dispuesta de manera adecuada para
determinar por inspección la expresión mínima de
suma de productos de una función lógica.
 Con 2 variables A y B se pueden tener 4 Términos

La factorización se efectúa cuando solo cambia una variable entre dos

términos y esta variable se elimina

Cada termino de dos variables tiene dos posibilidades de

factorización
Kmap para 2 variables
Kmap para 2 variables
Kmap para 2 variables
Como llenar el Kmap para 2 variables

F1 (A,B) = A’ B’ + A B’ + A B

1 1

0 1
 Como resolver Kmap para 2 variables

F1 (A,B) = A’ B’ + A B’ + A B
1
0

F1(A,B)= A + B’
 Kmap para 3 variables

Con 3 Variables se tienen

8 términos

y cada termino tiene

3 posibilidades
de factorización
 Kmap para 3 variables

Cada termino tiene 3 posibilidades de factorización

Kmap para 3 variables
Kmap para 3 variables
Kmap para 3 variables
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

A´ B C’

1
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

A B´ C´

1 1
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

A B C´

1 1 1
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

ABC

1 1 1

1
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B

1 1

1 1 1

1
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1
0 1 1 1

1
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1 1

1
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1 1

1
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1 1

1
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1

1 1 1

1
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A

1 1

1 1 1

1
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A

0 1 1 1

1
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A C’

0 1 1 1

1
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A C´ +

1 1 1

1
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A C´ +

11

1 1 1

1
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A C´ + AB

11

1 1 1

1
 Kmap para 4 variables

Con 4 Variables se tienen 16

términos

y cada termino tiene 4

posibilidades
de factorización
 Kmap para 4 variables

Cada termino tiene 4 posibilidades de factorización

Cada termino tiene 4 posibilidades de factorización
Kmap para 4 variables
Kmap para 4 variables
AB
10 00 01 11 10
 Kmap para 4 variables
AB
10 00 01 11 10

10

00
CD
01

11

10
Kmap para 4 variables
Kmap para 4 variables
 Kmap para 5 variables

Con 5 Variables se tienen 32

términos

y cada termino tiene 5

posibilidades
de factorización
Kmap para 5 variables
Kmap para 5 variables
Kmap para 5 variables
 Kmap para 6 variables
00
AB 01 10
CD
11
00 01 11 10
0 4 12 8
00 16 32 20 36 28 44 24 40
48 52 60 56
1 5 13 9
01 17 33 21 37 29 45 25 41
49 53 61 57
EF 3 7 15 11
11 19 35 23 39 31 47 27 43
51 55 63 59
2 6 14 10
10 18 34 22 38 30 46 26 42
50 54 62 58
 Reglas para el uso del Kmap

1.- Formar el menor numero de grupos

2.- Cada grupo lo mas grande posible
3.- Todos los unos deberán de ser agrupados
4.- Un solo uno puede formar un grupo
5.- Casillas de un grupo pueden formar parte de otro grupo

Grupo = Unos adyacentes enlazados (paralelogramos) en

una cantidad igual a una potencia entera de dos eje. (1, 2, 4,
8,…).
 Ejemplos del Kmap

m
X Y F
0
0 0 1 F 0
1
0 1 1
2
1 0 0
3
1 1 1
1
F (X, Y)= X’ + Y
F2(X, Y, Z) =(1, 2, 5, 7)

0 1 0 0

1 0 1 1

Ejemplos del Kmap

 F2(X, Y, Z) =(1, 2, 5, 7)

1 1
0 1 0 0

1 1 0 1 1

F2(X, Y, Z) = X Z +
 F2(X, Y, Z) =(1, 2, 5, 7)

0 0
0 1 0 0

1 1 0 1 1

F2(X, Y, Z) = X Z + Y’ Z
 F2(X, Y, Z) =(1, 2, 5, 7)

01
0 0 1 0 0

1 0 1 1

F2(X, Y, Z) = X Z + Y’ Z + X’ Y Z’
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)

FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B
FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B
FX AB
00 01 11 10
0 4 12 8

00
0 0 1 0 0
1 5 13 9

0
01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B C’
FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B C’ + A
FX AB
00 01 1
11 10
1
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B C’ + A C’D
FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B C’ + A C’D+ A’

FX AB
0
00 0
01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD

FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD+AB

FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FX(A, B, C, D) =(3, 4, 5, 7, 9, 13, 14, 15)
FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD+ABC

FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1 5 13 9

01 0 1 1 1
CD 3 7 15 11

1
11 1 1 1 0
2 6 14 10

10
1 0 0 1 0
 FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD+ABC

FX AB
00 01 11 10
0 4 12 8

00 0 1 0 0
1.- Formar el menor
1 5 13 9
número de grupos
01 0 1 1 1 2.- Cada grupo lo más
CD 3 7 15 11 grande posible
11 1 1 1 0
2 6 14 10

10 0 0 1 0
 FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)

FY AB
00 01 11 10
0 4 12 8

00 0 0
1 5 13 9

01 0 0
CD 3 7 15 11

11 0 0
2 6 14 10

10 0
 FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
FY(A, B, C, D) =  (0, 2, 4, 5, 6, 7, 10,13,15)

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1.- Formar el menor
1 5 13 9
número de grupos
01 0 1 1 0 2.- Cada grupo lo más
CD 3 7 15 11 grande posible
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) =

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’

FY AB
0
00 01 11 0
10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’CD’

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B

FY AB
00 1
01 1
11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B D

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

1
01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
1
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B D + A’

FY AB
0
00 0
01 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B D + A’D’

FY AB
00 01 11 10
0 4 12 8

0
00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

0
10 1 1 0 1
 FY(A, B, C, D) = B’ C D’ + B D + A’ D’

FY AB
00 01 11 10
0 4 12 8

00 1 1 0 0
1 5 13 9

01 0 1 1 0
CD 3 7 15 11
FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
11 0 1 1 0
2 6 14 10

10 1 1 0 1
 FY(A, B, C, D) =  (1, 3, 8, 9, 11, 12, 14)
FY(A, B, C, D) =  (0, 2, 4, 5, 6, 7, 10,13,15)
A’ A FY(A, B, C, D) = A’ D’ + B D + B’C D’

1 1 0 0 D’
C’
0 1 1 0
D
0 1 1 0
C
1 1 0 1 D’
B’ B B’
F3(A, B, C, D) =(0,2,5,6,7,8,12,14)
 F3(A, B, C, D) =(0,2,5,6,7,8,12,14)

F3= A'B'D' + A C'D' + A'B D + B C D‘

F3= B'C'D' + A'C D' + A'B D + A B D'
F4(A, B, C) =(2, 7)

1 0 1 1
1 1 0 1
 Reglas para el uso del Kmap

1.- Formar el menor numero de grupos.

2.- Cada grupo lo mas grande posible.
3.- Todos los unos deberán de ser agrupados.
4.- Un solo uno puede formar un grupo.
5.- Casillas de un grupo pueden formar parte de otro
grupo.

Grupo = Unos adyacentes enlazados (paralelogramos) en una

cantidad igual a una potencia entera de dos ejemplo (1, 2, 4, 8,…).
F7(A, B, C, D) =(5,7,15)
 F7(A, B, C, D) =(5, 7,15)
Agrupando ceros (Producto de sumas)

F7(A, B, C, D)=(B'+C'+D')(A+B'+D')
F8(X, Y, Z, W) =(0,2,3,5,6,7,8,10,11,14,15)
F8(X, Y, Z, W)=X’YW + Z +Y’ W’

1 0 0 1

0 1 0 0

1 1 1 1

1 1 1 1
F8(X, Y, Z, W) =(0,2,3,5,6,7,8,10,11,14,15)

1 0 0 1
0 1 0 0
1 1 1 1
1 1 1 1
F8(X, Y, Z, W) =(0,2,3,5,6,7,8,10,11,14,15)

F8(X, Y, Z, W) =(1,4,9,12,13)

1 0 0 1
0 1 0 0
1 1 1 1
1 1 1 1
F9 (A,B,C,D )=  ( 2, 5, 7, 13, 15)
 F9 (A,B,C,D )=  ( 2, 5, 7, 13, 15)

F9 = B D' + B'D + A D' + C'D'

F9 = B D' + B'D + A D' + B'C'
1 1 1 1 F9 = B D' + B'D + A B' + C'D'
F9 = B D' + B'D + A B' + B'C'
1 0 0 1 *************************
F9 = (B'+ D') (A + B + C'+ D )
1 0 0 1
0 1 1 1
 F9 (A,B,C,D )=  ( 2, 5, 7, 13, 15)

F9 = B D' + B'D + A D' + C'D'

F9 = B D' + B'D + A D' + B'C'
1 1 1 1 F9 = B D' + B'D + A B' + C'D'
F9 = B D' + B'D + A B' + B'C'
1 0 0 1 *************************
F9 = (B'+ D') (A + B + C'+ D )
1 0 0 1
0 1 1 1
F10 ( X,Y,Z,W )=  ( 4,7,9,10,12,13,14,15)
 Mapa de Karnaugh a partir de la función
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

XY
F11
X Y’
1

1
ZW
1

1
 Mapa de Karnaugh a partir de la función
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

XY
F11
X Y W’
1 1

1
ZW
1

1 1
 Mapa de Karnaugh a partir de la función
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

XY
F11
X’ Y’ W
1 1

1 1
ZW
1 1

1 1
 Mapa de Karnaugh a partir de la función
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

X’ Y’ Z’ W’ XY
F11

1 1 1

1 1
ZW
1 1

1 1
 Mapa de Karnaugh a partir de la función
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

XY
F11

1 1 1

1 1
ZW
1 1

1 1
 Mapa de Karnaugh a partir de la función
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

XY
F11

1 0 1 1

1 0 0 1
ZW
1 0 0 1

0 0 1 1
 F12 ( X,Y,Z,W )=  ( 1, 3, 6, 7, 9, 11, 12)

XY
F12

1 1
ZW
1 1 1

1
 F12 ( X,Y,Z,W )=  ( 1, 3, 6, 7, 9, 11, 12)
F12 ( X,Y,Z,W )=  ( 0,2,4,5,8,10,13,14,15)
XY
F12

0 0 1 0

1 0 0 1
ZW
1 1 0 1

0 1 0 0
 Mapa de Karnaugh a partir de la función
F13 (A,B,C,D) =(B’+C+D)(B’+C’+D)(A’+B’+C’+D’)(A’+B +C+D’)

1 0 0 1

1 1 1 0

1 1 0 1

1 0 0 1
 Mapa de Karnaugh a partir de la función
F13 (A,B,C,D) =(B’+C+D)(B’+C’+D)(A’+B’+C’+D’)(A’+B +C+D’)

A A’

1 0 0 1 D’
C
1 1 1 0
D
1 1 0 1
C’
1 0 0 1 D’
B B’ B