LÓGICA SECUENCIAL Y COMBINATORIA

SESIÓN # 4

2.3 Representación algebraica de funciones booleanas.

Esta sección consiste en la realización de ejercicios de simplificación de expresiones y
funciones utilizando los teoremas fundamentales del álgebra booleana.

Simplificar la siguientes funciones booleanas [4]:

a) F = X’YZ + X’YZ’ + XZ.

b) F = X + XY
c) F = XY + XY’
d) F = X + X’Y
e) F = X(X + Y)
f) F = (X + Y)(X + Y’)
g) F = X(X’ + Y)

Solución:

a)
F = X’YZ + X’YZ’ + XZ
F = X’Y(Z + Z’) + XZ (teorema 10)
F = X’Y · 1 + XZ (teorema 6)
F = X’Y + XZ (teorema 3)

b)
F = X + XY
F = X (1 + Y) (teorema 10)
F=X·1 (teorema 1)
F=X (teorema 3)

c)
F = XY + XY’
F = X(Y + Y’) (teorema 10)
F=X·1 (teorema 6)
F=X (teorema 1)

d)
F = X + X’Y
F = (X’ (X + Y’))’ (teorema 12)
F = (X’X + X’Y’)’ (teorema 10)
F = (0 + X’Y’)’ (teorema 7)
F = (X’Y’)’ (teorema 2)
F=X+Y (teorema 12)

e)
F = X(X + Y)
F = XX + XY (teorema 10)
F = X + XY (teorema 5)
F = X( 1 + Y) (teorema 10)
F=X·1 (teorema 1)
F=X (teorema 3)

f)
F = (X + Y)(X + Y’)
F = (X’Y’ + X’Y)’ (teorema 12)
F = (X’(Y’ + Y))’ (teorema 10)
F = (X’(1))’ (teorema 6)
F = (X’)’ (teorema 3)
F=X (teorema 8)

g)
F = X(X’ + Y)
F = XX’ + XY (teorema 10)
F = 0 + XY (teorema 7)
F = XY (teorema 2)

Ejercicios.
Simplificar las siguientes expresiones booleanas:

61. F = ab + bc’ + cd + bd’ + bc.

62. y = AB’D + AB’D’.
63. z = (A + B) ( A’ + B).
64. x = ACD + A’BCD.
65. y = AC’ + ABC’.
66. y = A’B’CD’ + A’B’C’D’.
67. z = ( (A’ + C) (B + D’) )’.
68. x = (M + N) (M’ + P) ( N’ + P’).
69. z = A’BC’ + ABC’ + BC’D.
70. u = (A’BC’)’.
71. x = (X + Y’) Y.
72. F = (X + Y) (X’ + Z).
73. F = B’C + ACD’ + A’C + EB’ + E (A + C) (A’ + D’).
74. x = A’BC (A + D)’.
75. y = (D + ((A + B) C)’ ) E.
2.4 Compuertas lógicas.
Los circuitos digitales son componentes de hardware que manipulan información binaria.
Los elementos básicos de un circuito digital son las compuertas, las cuales se construyen
con partes electrónicas como transistores, diodos y resistencias. Las compuertas son
circuitos electrónicos que operan con una o más señales de voltaje de entrada para producir
una señal de voltaje de salida.

El diseñador de un sistema digital no tiene que ocuparse de la construcción interna de las

compuertas individuales, sino de sus propiedades lógicas externas. Cada compuerta realiza
una operación lógica específica y la salida de una compuerta se aplica a las entradas de
otras compuertas, en secuencia, para formar el circuito digital requerido.

Los símbolos gráficos que se utilizan para designar los tipos de compuertas más comunes
son los siguientes:

AND

OR

NAND

NOR

XOR NOT

Ejercicios:
76. Indique la tabla de verdad de las compuertas AND de 4 entradas, OR de 3 entradas,
NAND de 2 entradas, NOR de 4 entradas, XOR y NOT.