Las funciones son reglas matemáticas que asignan un único valor de salida a cada valor de entrada. Una función recibe valores de entrada y produce un valor de salida correspondiente. Las funciones booleanas son funciones cuya entrada y salida son valores booleanos (verdadero/falso). Se describen varias funciones booleanas mediante ecuaciones y tablas de verdad que muestran cómo mapean combinaciones de valores de entrada a valores de salida.

1. Función
La función, es en esencia, un dispositivo de entrada-salida.
Es una regla matemática que asigna a cada valor de entrada un
y sólo un valor de salida.
Una función la podemos ver como un proceso que recibe
valores de entrada y a partir de ellos produce un valor de
salida.
¿Qué es una Función?

2. F1(A,B)= A B
Función Booleana
m A B AB
0 0 0
1 0 1
2 1 0
3 1 1
1

3. F1(A,B)= A B
Función Booleana
m A B AB
0 0 0 0
1 0 1 0
2 1 0 1
3 1 1 0

4. F2(A,B)= A + B
Función Booleana
m A B A+B
0 0 0
1 0 1
2 1 0
3 1 1
0

5. F2(A,B)= A + B
Función Booleana
m A B A+B
0 0 0 1
1 0 1 0
2 1 0 1
3 1 1 1

6. F3(A,B,C)= A B +C
Función Booleana

7. F4(A,B,C)= A (B +C)
Función Booleana

8. F3(A,B,C)= A B +C
F4(A,B,C)= A (B +C)
Equivalentes o Diferentes ?
Función Booleana

9. Función Booleana
m
A B C F3 F4
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1
F3
F4

10. Función Booleana
m
A B C F3 F4
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1
F3
1
1

11. Función Booleana
m
A B C F3 F4
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1
F3
1
1
1
1
1

12. Función Booleana
m
A B C F3 F4
0
0 0 0
1
0 0 1 1
2
0 1 0
3
0 1 1 1
4
1 0 0
5
1 0 1 1
6
1 1 0
7
1 1 1 1
F3
1
1

13. Función Booleana
m
A B C F3 F4
0
0 0 0
1
0 0 1 1
2
0 1 0
3
0 1 1 1
4
1 0 0
5
1 0 1 1
6
1 1 0
7
1 1 1 1
F3
1
1
1

14. Función Booleana
m
A B C F3 F4
0
0 0 0
1
0 0 1 1
2
0 1 0
3
0 1 1 1
4
1 0 0 1
5
1 0 1 1
6
1 1 0
7
1 1 1 1
F3
1
1
0
0
0

15. Función Booleana
m
A B C F3 F4
0
0 0 0
1
0 0 1 1
2
0 1 0
3
0 1 1 1
4
1 0 0 1
5
1 0 1 1
6
1 1 0
7
1 1 1 1
F4
0
0
0
0

16. Función Booleana
m
A B C F3 F4
0
0 0 0
1
0 0 1 1
2
0 1 0
3
0 1 1 1
4
1 0 0 1
5
1 0 1 1
6
1 1 0
7
1 1 1 1
F4
0
0
0
0
0
0
0
0

17. Función Booleana
m
A B C F3 F4
0
0 0 0 0
1
0 0 1 1 0
2
0 1 0 0
3
0 1 1 1 0
4 1 0 0 1
5
1 0 1 1
6
1 1 0
7
1 1 1 1
F4
0
0
0
0

18. Función Booleana
m
A B C F3 F4
0
0 0 0 0
1
0 0 1 1 0
2
0 1 0 0
3
0 1 1 1 0
4 1 0 0 1
5
1 0 1 1
6
1 1 0
7
1 1 1 1
F4
0
0
0
0 0

19. Función Booleana
m
A B C F3 F4
0
0 0 0 0
1
0 0 1 1 0
2
0 1 0 0
3
0 1 1 1 0
4 1 0 0 1
5
1 0 1 1
6
1 1 0 0
7
1 1 1 1
F4
0
0
0
0
1
1
1

20. Función Booleana
m
A B C F3 F4
0
0 0 0 0
1
0 0 1 1 0
2
0 1 0 0
3
0 1 1 1 0
4 1 0 0 1 1
5
1 0 1 1 1
6
1 1 0 0
7
1 1 1 1 1
F4
0
0
0
0
F3 ≠ F4

21. F5

22. F5
A´ B

23. A´ B
A B´
F5

24. A´ B
A B´
A´ B + A B´
F5

25. A´ B
A B´
A´ B + A B´
m
A B F5
0
0 0
1
0 1
2
1 0
3
1 1
F5

26. A´ B
A B´
A´ B + A B´
m
A B F5
0
0 0
1
0 1 1
2
1 0
3
1 1
F5

27. A´ B
A B´
A´ B + A B´
m
A B F5
0
0 0
1
0 1 1
2
1 0 1
3
1 1
F5

28. A´ B
A B´
A´ B + A B´
m
A B F5
0
0 0 0
1
0 1 1
2
1 0 1
3
1 1 0
F5

29. A´ B
A B´
A´ B + A B´
m
A B F5
0
0 0 0
1
0 1 1
2
1 0 1
3
1 1 0
A´ B + A B´= A ⊕
B
F5

30. A´ B + A B´= A ⊕
B
F5

31. m A B F6
0 0 0
1 0 1
2 1 0
3 1 1
F6 (A,B)= A´ B´ + A B
F6

32. m A B F6
0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 1
F6 (A,B)= A´ B´ + A B
F6

33. m A B F6
0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 1
F6 (A,B)= A´ B´ + A B = A ⊕
B
F6

34. F6 (A,B)= A´ B´ + A B = A ⊕
B
F6

35. Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7

36. Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C
F7
+ A´B C + A B C´
A B´ C
A´B C
A B C´

37. F7
Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C + A´B C + A B C´
m
A B C F7
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1

38. F7
Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C + A´B C + A B C´
m
A B C F7
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1
1

39. F7
Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C + A´B C + A B C´
m
A B C F7
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1
1
1

40. F7
Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C + A´B C + A B C´
m
A B C F7
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1 1
6
1 1 0
7
1 1 1
1

41. F7
Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C + A´B C + A B C´
m
A B C F7
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1 1
6
1 1 0
7
1 1 1
1

42. F7
Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C + A´B C + A B C´
m
A B C F7
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1 1
6
1 1 0
7
1 1 1
1
1

43. F7
Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C + A´B C + A B C´
m
A B C F7
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1 1
4
1 0 0
5
1 0 1 1
6
1 1 0
7
1 1 1
1

44. F7
Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C + A´B C + A B C´
m
A B C F7
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1 1
4
1 0 0
5
1 0 1 1
6
1 1 0
7
1 1 1
1 1

45. F7
Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F7 (A, B, C) = A B´ C + A´B C + A B C´
m
A B C F7
0
0 0 0 0
1
0 0 1 0
2
0 1 0 0
3
0 1 1 1
4
1 0 0 0
5
1 0 1 1
6
1 1 0 1
7
1 1 1 0

46. F8
Obtenga:
1.- La ecuación
2.- la Tabla de verdad
m
A B C F8
0 0 0 0
1
0 0 1
2 0 1 0
3
0 1 1
4 1 0 0
5
1 0 1
6 1 1 0
7
1 1 1

47. Obtenga:
1.- La ecuación
F8 (A, B, C) = (A+C’)(A’+B+C)(A’+B)
F8

48. Obtenga:
1.- Tabla de Verdad
F8 (A, B, C) = (A+C’)(A’+B+C)(A’+B)
m
A B C F8
0 0 0 0
1
0 0 1
2 0 1 0
3
0 1 1
4 1 0 0
5
1 0 1
6 1 1 0
7
1 1 1
F8

49. Obtenga:
1.- Tabla de Verdad
F8 (A, B, C) = (A+C’)(A’+B+C)(A’+B)
m
A B C F8
0 0 0 0
1
0 0 1
2 0 1 0
3
0 1 1
4 1 0 0
5
1 0 1
6 1 1 0
7
1 1 1
F8
00
1

50. Obtenga:
1.- Tabla de Verdad
F8 (A, B, C) = (A+C’)(A’+B+C)(A’+B)
m
A B C F8
0 0 0 0
1
0 0 1
2 0 1 0
3
0 1 1
4 1 0 0
5
1 0 1
6 1 1 0
7
1 1 1
F8
00
1

51. Obtenga:
1.- Tabla de Verdad
F8 (A, B, C) = (A+C’)(A’+B+C)(A’+B)
m
A B C F8
0 0 0 0
1 0 0 1 0
2 0 1 0
3 0 1 1 0
4 1 0 0
5 1 0 1
6 1 1 0
7
1 1 1
F8

52. Obtenga:
1.- Tabla de Verdad
F8 (A, B, C) = (A+C’)(A’+B+C)(A’+B)
m
A B C F8
0 0 0 0
1 0 0 1 0
2 0 1 0
3 0 1 1 0
4 1 0 0 0
5 1 0 1
6 1 1 0
7
1 1 1
F8

53. Obtenga:
1.- Tabla de Verdad
F8 (A, B, C) = (A+C’)(A’+B+C)(A’+B)
m A B C F8
0 0 0 0
1 0 0 1 0
2 0 1 0
3 0 1 1 0
4 1 0 0 0
5 1 0 1 0
6 1 1 0
7 1 1 1
F8

54. Obtenga:
1.- Tabla de Verdad
F8 (A, B, C) = (A+C’)(A’+B+C)(A’+B)
m
A B C F8
0 0 0 0 1
1 0 0 1 0
2 0 1 0 1
3 0 1 1 0
4 1 0 0 0
5 1 0 1 0
6 1 1 0 1
7
1 1 1 1
F8

55. F9
Obtenga:
1.- la ecuación
2.- la Tabla de verdad

56. Obtenga:
1.- la ecuación
2.- la Tabla de verdad
F9 (A, B, C) = B C + A´B´ C + A C´
F9

57. Obtenga:
1.- la ecuación
2.- la Tabla de verdad
m A B C F9
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
F9

58. Obtenga:
1.- la ecuación
2.- la Tabla de verdad
m
A B C F9
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1 1
F9

59. Obtenga:
1.- la ecuación
2.- la Tabla de verdad
m
A B C F9
0
0 0 0
1
0 0 1 1
2
0 1 0
3
0 1 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1 1
F9

60. Obtenga:
1.- la ecuación
2.- la Tabla de verdad
m
A B C F9
0
0 0 0 0
1
0 0 1 1
2
0 1 0 0
3
0 1 1 1
4
1 0 0 1
5
1 0 1 0
6
1 1 0 1
7
1 1 1 1
F9

61. Obtenga:
1.- El Circuito
2.- la Tabla de verdad
F10(A,B,C,D) =( A´ + B) ( C´ + D´)
F10

62. Obtenga:
1.- El Circuito
2.- la Tabla de verdad
F10(A,B,C,D) =( A´ + B) ( C´ + D´)
F10

63. F10
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F10
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

64. F10
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F10
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
10

65. F10
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F10
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
10
0

66. F10
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F10
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
10
0
0
1

67. F10
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F10
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
10
0
0
1

68. F10
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F10
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
10
0
0
1

69. F10
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F10
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
10
0
1
1

70. F10
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F10
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1 1
10
0
1
1

71. F10
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F10
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 1
F10(A,B,C,D) =( A´ + B) ( C´ + D´)

72. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

73. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
A´ C
B´ C´

74. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
A´ C
B´ C´
F(A,B,C,D)= A´ C + B´ C´

75. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
F(A,B,C,D)= A´ C + B´ C´

76. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
F(A,B,C,D)= A´ C + B´ C´

77. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
F(A,B,C,D)= A´ C + B´ C´

78. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
F(A,B,C,D)= A´ C + B´ C´

79. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
F(A,B,C,D)= A´ C + B´ C´

80. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
F(A,B,C,D)= A´ C + B´ C´

81. F11
Obtenga:
1.- El Circuito
2.- la Tabla de verdad
m A B C D F11
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
F(A,B,C,D)= A´ C + B´ C´

82. Resuelva las siguientes proposiciones
1.- A ⊕ 0
=
2.- A ⊕ 1
=
3.- A ⊕ A
=

83. 5.- A ⊕ 0 =
A
6.- A ⊕ 1 =
A
7.- A ⊕ A =
1.- A ⊕ 0
=A
2.- A ⊕ 1
=A
3.- A ⊕ A