Universidad Nacional del Altiplano.

E.P. INGENIERIA ELECTRÓNICA

Apellidos y Nombres: Tito Mamani Bryan Jesús Código:185573

Semestre: IV Curso: Sistemas Digitales I

Problemas de Simplificación por Mapas de Karnaugh

1. Representar en un mapa de Karnaugh la siguiente función booleana y

simplificarla:

F=á . b+ á. b́+ a . b́

SOLUCIÓN:

a b F
0 0 1 b
0 1 1 a 0 1
1 0 1 0 1 1
1 1 0
1 1 0

Entonces:
RPTA : F=b́ + á

2. Dada la siguiente función, representarla en un mapa de Karnaugh y simplificarla:

F=( á+ b́ ) . ( á+b ) .(a+b)

SOLUCION: Hallando el maxterm

a b F
0 0 0 b
0 1 1 a 0 1
1 0 0 0 0 1
1 1 0 1 0 0
Entonces:
RPTA : F=b . á

3. Realizar la representación de la siguiente función en un mapa de Karnaugh:

 F=a . b . c+ á . b́ . ć +a . b . ć +a . b́ . c

SOLUCION:

a b c f
0 0 0 1
bc
0 0 1 0 a 00 01 11 10
0 1 0 0 1
0 0 0 0
0 1 1 0
1 0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Entonces:
RPTA : F=á. b́ . ć +a . c+ a . b

4. Dada la función siguiente, representada en un mapa de Karnaugh:

F=( a+ b+c ) . ( á+ b+c ) . ( a+ b́+ ć ) .( á+ b́+ ć)

SOLUCION:

a b c f
bc
0 0 0 0
a 00 01 11 10
0 0 1 1
0 0 1 0 1
0 1 0 1
0 1 1 0 1 0 1 0 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0 Entonces:
RPTA : F=(c +b) ( b́+ ć )

5. Representar la siguiente función en un mapa de Karnaugh:

F=a . b+ a. c +a . b́ . ć
 SOLUCION:

F=( a . b ) ( c + ć ) +a . c ( b + b́ ) + a . b́ . ć
F=a . b . c+ a . b . ć +a . c .b +a . c . b́+ a . b́ . ć

a b c f
0 0 0 0
bc
0 0 1 0
a 00 01 11 10
0 1 0 0
0 0 0 0 0
0 1 1 0
1 1 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1 Entonces
RPTA : F=a

6. Dada la siguiente función booleana, representarla en un mapa de Karnaugh.

F=b .( a+ ć).(á+ b+ ć ¿

SOLUCION:
F=( a+ b+c ) ( á+b+ c ) ( a+ b+ ć ) ( á+b+ ć )(a+b+ ć)(a+ b́+ ć )(á+b + ć)
F=( a+ b+c ) ( á+b+ c ) ( a+ b+ ć ) ( á+b+ ć )( a+ b́+ ć)

a b c F bc
0 0 0  0 a 00 01 11 10
0 0 1  0 0 0  0  0  1 
0 1 0  1 1 0  0  1  1 
0 1 1  0
1 0 0  0
1 0 1  0
1 1 0  1
1 1 1  1

RPTA : F=b .(a+ ć )

7. Partiendo del mapa de Karnaugh de la siguiente figura, obtener la función
minterms y maxterms completas que representa.
 SOLUCION:

Para minterms:

F=b́+ a
ab
c 00 01 11 10
0 1 0 1 1
1 1 0 0 1

Para maxterms

ab F=( a+ b́ ) .( b́+ c)
c 00 01 11 10
0 1 0 1 1
1 1 0 0 1

8. Partiendo del mapa de la siguiente figura , obtener la ecuación que representa,

tanto en su forma minterms como maxterms completas.

SOLUCION:

Para maxterms

ab F=( c ) .(a+ b́)

c 00 01 11 10
0 0 0 0 0
1 1 0 1 1

´Para minterms

ab F=c b́+ac
c 00 01 11 10
0 0 0 0 0
1 1 0 1 1
9. Simplificar la función siguiente empleando los mapas de Karnaugh:

F=a . b . c+ a . b́ .c +a . b . ć + á . b́ . ć+ á .b

SOLUCION

F=a . b . c+ a . b́ .c +a . b . ć + á . b́ . ć+ á .b
F=a . b . c+ a . b́ .c +a . b . ć + á . b́ . ć+ á .b (c + ć)
F=a . b . c+ a . b́ .c +a . b . ć + á . b́ . ć+ á .b . c + á . b . ć
a b c f
0 0 0 1
bc
0 0 1 0
a 00 01 11 10
0 1 0 1
0 1 0 1 1
0 1 1 1
1 0 0 0 1 0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 1

Entonces:
RPTA : F=á. ć +a+ b

10. Kj

11. Obtener la función simplificada

correspondiente a la Tabla de verdad 2.6
empleando los mapas de Karnaugh.
 SOLUCIÓN:

bc
a 00 01 11 10
0 1 0 0 0 RPTA : F=b́ . ć +a . b́
1 1 1 0 0

12. Dada la Tabla de verdad 2.7, obtener la ecuación más simplificada de la función
que representa.

SOLUCIÓN:

RPTA : F=b́ . ć +a
bc
a 00 01 11 10
0 1 1 0 0
1 1 1 1 1

13. Simplificar por mapas de Karnaugh la

función definida por la Tabla 2.8.
 SOLUCIÓN:

RPTA : F=á. b́+ c

bc
a 00 01 11 10
0 X 1 1 0
1 0 1 x 0

14. Dada la Tabla de verdad 2.9, simplificar por Karnaugh la ecuación que
representa.

SOLUCIÓN:

RPTA : F=á. b́+ c+ a .b

bc
a 00 01 11 10
0 1 1 x 0
1 0 1 1 x

15. Representar la siguiente función en un mapa de Karnaugh:

SOLUCIÓN:

a b c d f
0 0 0 0 1
cd
0 0 0 1 0 ab 00 01 11 10
0 0 1 0 1 00 1 0 1 1
0 0 1 1 1 01 0 1 0 0
0 1 0 0 0 11 0 1 0 1
0 1 0 1 1 10 0 1 0 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

RPTA : F=á. b́ . d́ + á . b́ . c+ b . ć . d +a . ć . d́ +a . b . c . d́
16. Realizar la representación de la función F en un mapa de Karnaugh

SOLUCIÓN: Por maxterms

a b c d F
cd
0 0 0 0 0 ab 00 01 11 10
0 0 0 1 0 00  0 0   1 0 
0 0 1 0 0 01  1 0   1 1 
0 0 1 1 1 11  1  1 0 1 
0 1 0 0 1 10  1  1  1 1 
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
RPTA : F=( a+ b+d ) . ( a+c + d́ ) .( a+b+c +d )
17. Emplear un mapa de Karnaugh para representar la siguiente función:

SOLUCIÓN:

F=a . d́ ( b+ b́ ) ( c+ ć ) +b . d́ (a+ á)(c + ć )

F=( a . d́ .b +a . d́ . b́ ) ( c+ ć ) + ( b . d́ . a+b . d́ . á ) ( c+ ć )
F=a . b . c . d́ +a . b . ć . d́ +a . b́ . ć . d́ +a . b́ . c . d́ +a . b . c . d́ +a . b . ć . d́ + á. b . c . d́ + á. b . ć . d́
F=a . b . c . d́ +a . b . ć . d́ +a . b́ . ć . d́ +a . b́ . c . d́ + á . b . c . d́ + á . b . ć . d́

a b c d f
 
0 0 0 0 0
 
0 0 0 1 0
 
0 0 1 0 0
 
0 0 1 1 0
 
0 1 0 0 1
 
0 1 0 1 0
 
0 1 1 0 1
 
0 1 1 1 0
 
1 0 0 0 1
 
1 0 0 1 0
 
1 0 1 0 1
 
1 0 1 1 0
 
1 1 0 0 1
 
1 1 0 1 0
 
1 1 1 0 1
 
1 1 1 1 0
 cd
ab 00 01 11 10
00  0 0  0  0 
01 1  0  0  1 
11 1  0  0  1 
10 1  0  0  1 

RPTA : F=b . d́ +a . d́

18. Representar la función definida por la siguiente ecuación en un mapa de

Karnaugh:

SOLUCIÓN:
F=( a+ b+c +d ) ( a+b+ c+ d́ ) ( a+ b́+ c+ d )( a+ b́+ c+ d́ )
( a+ b́+ ć +d ) ( a+ b́+ ć + d́ ) ( á+ b+c + d́ ) +(á+b + ć + d́)
a b c d f
  cd
0 0 0 0 0 ab 00 01 11 10
  00 0  0  1  1 
0 0 0 1 0 01 0  0  0  0 
  11 1  1  1  1 
0 0 1 0 1 10 1  0  0  1 
 
0 0 1 1 1
 
0 1 0 0 0
 
0 1 0 1 0
 
0 1 1 0 0
 
0 1 1 1 0
 
1 0 0 0 1
 
1 0 0 1 0
 
1 0 1 0 1
 
1 0 1 1 0
 
1 1 0 0 1
 
1 1 0 1 1
 
1 1 1 0 1
 
1 1 1 1 1

RPTA : F=( a+ c ) (a+ b́)(á+b+ d́)

19. Simplificar la siguiente función con mapas de Karnaugh:

a b c d F
  SOLUCIÓN:
0 0 0 0 1
 
cd
0 0 0 1 1
ab 00 01 11 10
 
00 1  1  1  1 
0 0 1 0 1
01 0  1  0  0 
 
0 0 1 1 1 11 0  1  0  0 
  10 1  0  0  1 
0 1 0 0 0
 
0 1 0 1 1
 
0 1 1 0 0
 
0 1 1 1 0

1 0 0 0 1
 
1 0 0 1 0
 
1 0 1 0 1
 
1 0 1 1 0
 
1 1 0 0 0
 
1 1 0 1 1
 
1 1 1 0 0
 
1 1 1 1 0
 RPTA : F=á. b́+ b . ć+ b́ . d́

20. Representar y simplificar la siguiente función en un mapa de Karnaugh:

SOLUCIÓN:
a b c d f
  cd
0 0 0 0 0 ab 00 01 11 10
  00 0  0  0  0 
0 0 0 1 0 01 0  0  0  0 
  11 1  1  0 1 
0 0 1 0 0 10 1  1  1  1 
 
0 0 1 1 0
 
0 1 0 0 0
 
0 1 0 1 0
 
0 1 1 0 0
 
0 1 1 1 0
 
1 0 0 0 1
 
1 0 0 1 1
 
1 0 1 0 1
 
1 0 1 1 1
 
1 1 0 0 1
 
1 1 0 1 1
 
1 1 1 0 1
 
1 1 1 1 0

RPTA: F=a . ( b́+ ć+ d́ )

 a b c d f
21. 0 0 0 0  1 Aplicando los mapas de Karnaugh, simplificar la siguiente función:
0 0 0 1  1
0 0 1 0  1
0 0 1 1  1
0 1 0 0  1
0 1 0 1  0
0 1 1 0  0
0 1 1 1  0
1 0 0 0  1
1 0 0 1  0
1 0 1 0  1
1 0 1 1  1
1 1 0 0  1
1 1 0 1  0
1 1 1 0  1
1 1 1 1  1

SOLUCIÓN:
Completamos las partes incompletas:
F=a . ć . d́ ( b+ b́ ) +a . c (b+ b́)(d + d́ )
F=a . b . ć . d́ +a . b́ . ć . d́ +a . c ( b . d+ b . d́+ b́ . d+ b́ . d́ )
F=a . b . ć . d́ +a . b́ . ć . d́ +a . b . c . d +a . b . c . d́ +a . b́ . c . d +a . b́ . c . d́
Ahora ponemos los valores completos en el término original
F=á . b́ . ć . d́ + á . b . ć . d́ +a . b . ć . d́ +a . b́ . ć . d́ +a . b . c . d +a . b . c . d́ + a. b́ . c .d + a. b́ . c . d́+ á . b́ . ć . d+ á

cd
ab 00 01 11 10
00 1  1  1  1 
01 1  0  0  0 
11 1  0  1  1 
10 1  0  1  1 
 RPTA : F=ć . d́+ a . b́+a . c

22. Simplificar en un mapa de Karnaugh la siguiente función:

SOLUCIÓN:
F=( á+ b́+c +d ) ( á+ b́+ ć +d ) ( a+b +c +d ) ( a+b+ ć+ d )
( á+ b+c +d )( á+b + ć +d )
a b c d f
  cd
0 0 0 0 0 ab 00 01 11 10
  00 0  1  1  0 
0 0 0 1 1 01 1  1  1  1 
  11 0  1  1  0 
0 0 1 0 0 10 0  1  1  0 
 
0 0 1 1 1
 
0 1 0 0 1
 
0 1 0 1 1
 
0 1 1 0 1
 
0 1 1 1 1
 
1 0 0 0 0
 
1 0 0 1 1
 
1 0 1 0 0
 
1 0 1 1 1
 
1 1 0 0 0
 
1 1 0 1 1
 
1 1 1 0 0
 
1 1 1 1 1

RPTA : F=(b+d )( á+ d)

23. Obtener la ecuación simplificada de la función booleana que aparece representada
en la Tabla 2.10.

SOLUCIÓN:

cd RPTA : F=á. b . ć + á . b́ . c+ c . d +a . c
ab 00 01 11 10
00 0  0  1  1 
01 1  1  1  0 
11 0  0  1  1 
10 0  0  1  1 

24. Dado el mapa de Karnaugh de la Figura 2.28, realizar las simplificaciones

oportunas y obtener la función en él representada.
 SOLUCIÓN:

ab RPTA : F=ć . d+ á . b .´d

cd 00 01 11 10
00 0  1  x  x 
01 1  1  x  x 
11 0  0  0  0 
10 0  x  0  0 

25. Simplificar la función representada por la Tabla de verdad 2.11

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

SOLUCIÓN:

RPTA : F=á. b́+ b́ . d́+ á . d́

26. Representar la siguiente función booleana en un mapa de Karnaugh:

SOLUCIÓN:

27. Simplificar en un mapa de Karnaugh la siguiente función booleana:

SOLUCION:
28. Obtener la ecuación simplificada de la función definida por la Tabla de verdad
212.

SOLUCIÓN:
29. Partiendo de la Tabla de verdad 2.13, que representa a una función lógica, obtener
su ecuación de la forma más simplificada posible.

SOLUCIÓN
 30. Empleando mapas de Karnaugh, simplificar la siguiente función booleana:

SOLUCIÓN:

a b c d f
0 0 A0 b0 c 1 d f
 
0 0 0 1  1
0 0 0 0 1
0 0 1 0  0
 
0 0 01 01 0 0 1 0
0 1 0 0  0  
0 1 0 01 1 0 0 1
0 1 1 0  1  
0 1 01 01 1 0 1 0
1 0 0 0  1  
1 0 00 11 0 0 0 0
 
1 0 1 0  0
0 1 0 1 0
1 0 1 1  0
 
1 1 00 10 1 0 0 1
1 1 0 1  0  
1 1 01 10 1 0 1 1
1 1 1 1  1  
1 0 0 0 1
 
1 0 0 1 1
  cd
1 0 1 0 0 ab 00 01 11 10
  00 1  1  0  0 
1 0 1 1 0 01 0  0  0  1 
  11 0  0  1  0 
1 1 0 0 0 10 1  0  0  0 
 
1 1 0 1 1
 
1 1 1 0 0
 
1 1 1 1 1

RPTA : F=b́ . c . d́+ á . b́ . ć +a . b . c . d + á . b . c . d́

 31. Simplificar la siguiente función:

SOLUCIÓN:

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

RPTA: F=b́ . ć . d́ +a . ć . d+ b . c . d + á . c . d́

32. Reducir la función que representa la Tabla de verdad 2.20.

 SOLUCIÓN:

33. . Reducir a través de los mapas de Karnaugh la siguiente función booleana:

SOLUCIÓN:
F=a . b . c+ á . b .c + á . b . ć + á . b . ć+ a .b . ć
F=a . b . c+ á . b .c + á . b . ć +a . b . ć

a b c F bc
0 0 0  0 a 00 01 11 10
0 0 1  0 0 0  0  1  1 
0 1 0  1 1 0  0  1  1 
0 1 1  1
1 0 0  0 RPTA : F=b
1 0 1  0
1 1 0  1
1 1 1  1

34. Simplificar por Karnaugh la siguiente función:

 SOLUCIÓN:
F=a ( b+ b́ ) ( c + ć ) +a . b́ . c+ á .b . c + á . b . ć+ c ( a+ á ) ( b+ b́ )
F=a ( b . c +b . ć + b́ . c+ b́ . ć ) + a . b́ .c + á . b . c + á . b . ć+ c(a . b+a . b́+ á . b+ á . b́)
F=a . b . c+ a . b . ć +a . b́ . c +a . b́ . ć+ á .b . c + á . b . ć+ á . b́ .c

a b c F bc
0 0 0  0 a 00 01 11 10
0a 0b 1c  1
f 0 0   1 0  1 
00 10 00  1
 0 1 1   1 1  1 
00 10 11  0
 1
10 01 00  1
 1
10 01 11  1
 1
11 10 00  1
 0
11 10 11  1
 1
1 1 0  1
1 1 1  1
RPTA : F=a+ b́ . c+ b . ć

35. Aplicando los mapas de Karnaugh, simplificar la siguiente ecuación lógica:

SOLUCIÓN:
F=a . b . c+ a . b . ć + á . b . c + á . b . ć+ a .b . c +a . b́ . c+ á . b .c + á. b́ . c
F=a . b . c+ a . b . ć + á . b . c + á . b . ć+ a . b́ . c + á . b́ . c

bc
a 00 01 11 10
0  0 1  1  1 
1  0 1  1  1 

RPTA : F=c+b
36. Simplificar la siguiente función por el método de Karnaugh:

SOLUCION:
F=a . b . c+ a . b+b . ć+ ć . b́
F=a . b . c+ a . b .c +a . b . ć +a . b . ć+ á .b . ć +a . b́ . ć+ á . b́ . ć
F=a . b . c+ a . b . ć + á . b . ć +a . b́ . ć+ á . b́ . ć
a b c F bc
0 0 0  1 a 00 01 11 10
0 0 1  0 0 1  0  0  1 
0 1 0  1 1 1  0  1  1 
0 1 1  0
1 0 0  1
1 0 1  0
RPTA : F=ć+ a. b
1 1 0  1
1 1 1  1

37. Aplicando Karnaugh, simplificar la siguiente función:

SOLUCIÓN:
F=( á+ b+c ) ( á+b+ ć ) ( á+ b́+c ) ( á+ b́+ ć ) ( á+b+ c ) ( á+ b́+c )
( a+ b́+c ) ( á+ b́+ ć )
F=( á+ b+c ) ( á+b+ ć ) ( á+ b́+c ) ( á+ b́+ ć ) ( a+ b́ +c )
 a b c f
bc
0 0 0  1
a 00 01 11 10
0 0 1  1
0 1  1  1  0 
0 1 0  0 1 0  0  0  0 
0 1 1  1
1 0 0  0
1 0 1  0 RPTA F=á .( b́+c )
1 1 0  0
1 1 1  0

38. Simplificar la siguiente función con los mapas de Karnaugh:

SOLUCIÓN:

a b c f bc
0 0 0  0 a 00 01 11 10
0 0 1  0 0  0 0   1 1 
0 1 0  1 1  0 0   1 1
0 1 1  1
1 0 0  0
1 0 1  0
1 1 0  1
1 1 1  1

RPTA : F=b
39. Reducir la función booleana siguiente con un mapa de Karnaugh:

SOLUCIÓN:
F=a . c ( b . d+ b . d́+ b́ .d + b́ . d́ ) + á. b ( c . d +c . d́ + ć . d+ ć . d́ ) + ć . d ( b . a+b . á+ b́ . a+ b́ . á )+ b . d ( a . c +a .
F=a . c . b . d +a . c .b . d́ +a . c . b́ . d +a . c . b́ . d́ + á . b . c . d + á . b . c . d́ + á. b . ć .d + á. b . ć . d́+ ć . d .b . a+ ć
F=a . b . c . d +a . b . c . d́ +a . b́ . c . d +a . b́ . c . d́ + á . b . c . d + á . b . c . d́ + á. b . ć .d + á. b . ć . d́+ a .b . ć . d+ a

a b c d F cd
  ab 00 01 11 10
0 0 0 0 1 0 0  1  1  0 0 
  0 1  1  1  1  1
0 0 0 1 1 1 1  0  1  0  1
  1 0  0  1  1  1
0 0 1 0 0
 
0 0 1 1 0
 
0 1 0 0 1
 
0 1 0 1 1
 
0 1 1 0 1
 
0 1 1 1 1
 
1 0 0 0 0
 
1 0 0 1 1
 
1 0 1 0 1
 
1 0 1 1 1
 
1 1 0 0 0
 
1 1 0 1 1
 
1 1 1 0 1
 
1 1 1 1 0
 RPTA : F=á. ć + á . b+ ć+ a. b́ . c +a . c . d́

40. Representar y simplificar en mapa de Karnaugh la función:

SOLUCIÓN:
F=x . ý . z ( v + v́ )+ ź ( x+ x́ ) ( y + ý ) ( v + v́ ) + x . y . z . v
F=x . ý . z . v + x . ý . z . v́ + x . y . ź . v + x . ý . ź . v+ x́ . y . ź . v+ x́ . ý . ź . v+ x . y . ź . v́+ x . ý . ź . v́ + x́ . y . ź . v́ +
F=x . ý . z . v + x . ý . z . v́ + x . y . ź . v + x . ý . ź . v+ x́ . y . ź . v+ x́ . ý . ź . v+ x . y . ź . v́+ x . ý . ź . v́ + x́ . y . ź . v́ +
x y z v f
 
0 0 0 0 1 zv
  xy 00 01 11 10
0 0 0 1 1 00  1  1  0 0 
  01  1  1  0 0 
0 0 1 0 0 11  1  1 1 0 
  10  1 1  1 1 
0 0 1 1 0
 
0 1 0 0 1
 
0 1 0 1 1
 
0 1 1 0 0
 
0 1 1 1 0
 
1 0 0 0 1
 
1 0 0 1 1
 
1 0 1 0 1
 
1 0 1 1 1
 
1 1 0 0 1
 
1 1 0 1 1
 
1 1 1 0 0
 
1 1 1 1 1

RPTA : F=ź + x . v+ x . ý
 a b c d F
0 0 0 0  0
0 0 0 1  0
41. Aplicando
0 0 1 0los 0mapas de Karnaugh, reducir la siguiente función booleana:
0 0 1 1  0
0 1 0 0  1
0 1 0 1  1
0 1 1 0  1
0 1 1 1  1
1 0 0 0  0
1 0 0 1  0
1 0 1 0  0
1 0 1 1  0
1 1 0 0  1
1 1 0 1  1
1 1 1 0  1
1 1 1 1  0
SOLUCIÓN:
F=á . b ( c . d+ c . d́ + ć . d+ ć . d́ ) +a . b . ć . d +a . b . ć . d́ +a . b . c . d́
F=á . b . c . d + á . b . c . d́ + á . b . ć . d + á . b . ć . d́ +a . b . ć . d +a . b . ć . d́ + a. b . c . d́

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

RPTA : F=b . d́ +b . ć + á . b
42. Reducir la siguiente función booleana a través de mapas de Karnaugh:

SOLUCIÓN:
F=a . b ( c . d+ c . d́ + ć . d+ ć . d́ ) +a . b́ . c . d + á . b́ . c . d +a . b . c . d
F=a . b . c . d +a . b . c . d́ +a . b . ć . d +a . b . ć . d́ +a . b́ . c . d + á . b́ . c .d

a b c d f
cd
0 0 0 0  0
ab 00 01 11 10
0 0 0 1  0
00 0  0  1  0 
0 0 1 0  0 01 0  0  0  0 
0 0 1 1  1 11 1  1  1  1 
0 1 0 0  0 10 0  0  1  0 
0 1 0 1  0
0 1 1 0  0
0 1 1 1  0
1 0 0 0  0
1 0 0 1  0
1 0 1 0  0
1 0 1 1  1
1 1 0 0  1
1 1 0 1  1
1 1 1 0  1
1 1 1 1  1
 RPTA : F=a. b+ b́ . c . d

43. Simplificar la siguiente función aplicando Karnaugh

SOLUCIÓN:

F=( a+ b́+c +d ) ( a+ b́+c + d́ ) ( á+ b́+c +d ) ( á+ b́+c + d́ )

( a+ b́+ ć +d ) ( a+ b́+ ć + d́ ) ( á+ b́+ć +d ) ( á+ b́+ ć +d́ )
( á+ b+c + d́ )( á+b + ć + d́ )(a+b+ c+ d́)(a+b+ ć+ d́)
a b c d F
cd
 
ab 00 01 11 10
0 0 0 0 1
00 1  0  0  1 
 
01 0  0  0  0 
0 0 0 1 0
11 0  0  0  0 
 
10 1  0  0  1 
0 0 1 0 1
 
0 0 1 1 0
 
0 1 0 0 0
 
0 1 0 1 0
 
0 1 1 0 0
 
0 1 1 1 0
 
1 0 0 0 1
 
1 0 0 1 0
 
1 0 1 0 1
 
1 0 1 1 0
 
1 1 0 0 0
 
1 1 0 1 0
 
1 1 1 0 0
 
1 1 1 1 0

RPTA : F=b́ . d́
44. Aplicando Karnaugh, simplificar la siguiente función:
SOLUCION:
F=( a+ b+c +d ) ( a+ b́+ c+ d ) ( á+ b́+ c+ d )( á+ b́+ c+ d́ )
( á+ b+c +d ) ( á+b+ c + d́ ) ( a+b+ ć+ d ) ( a+b+ ć+ d́ )
( a+ b́+ ć +d ) ( a+ b́+ ć + d́ )

a b c d f cd
  ab 00 01 11 10
0 0 0 0 0 00 0  1  0  0 
  01 0  1  0  0 
0 0 0 1 1 11 0  0  1  1 
  10 0  0  1  1 
0 0 1 0 0
 
0 0 1 1 0
 
0 1 0 0 0
 
0 1 0 1 1
 
0 1 1 0 0
 
0 1 1 1 0
 
1 0 0 0 0
 
1 0 0 1 0
 
1 0 1 0 1
 
1 0 1 1 1
 
1 1 0 0 0
 
1 1 0 1 0
 
1 1 1 0 1
 
1 1 1 1 1

RPTA : F=(c +d )( á+c )(a+ ć )

45. Obtener la ecuación simplificada de la Tabla de verdad 2.26 aplicando los mapas
de Karnaugh.

SOLUCION:

cd
ab 00 01 11 10 RPTA : F=á+ b́ . d
0 0 1  1  1  1 
0 1 1  1  1  1 
1 1 0  0  0  0 
1 0 0  1  1  0 

46. Simplificar la siguiente función lógica por la aplicación del mapa de Karnaugh de
cinco variables: