1

Electrónica Digital
Reducción utilizando Álgebra de Boole
Prof. Yanzely Ng
2 Postulados del Álgebra de Boole

 Fuente: Morris, M., Ciletti, M. (2013) Diseño Digital. 5ta. Ed. Pearson.
3 Reducción – Álgebra de Boole
Ejemplo 1:

S = A’B + AB’ + AB
S = A’B + A(B’ + B)
S = A’B + A
S = (A + A’)(A + B)
S = 1 * (A + B)
S = (A + B)
4 Reducción – Álgebra de Boole
Ejemplo 1:

S = A’B + AB’ + AB
S = A’B + A(B’ + B)
S = A’B + A(1)
S = A’B + A = A + A’B
S = (A + A’)(A + B)
S = (1)(A+B)
S=A+B
5 Reducción – Álgebra de Boole
Ejemplo 1:
S = A’B + AB’ + AB
S = B(A’ + A) + AB’
S = B(1) + AB’
S = B + AB’
S = (B + A)(B + B’)
S = (B + A)(1)
S=B+A=A+B
6 Reducción – Álgebra de Boole
Ejemplo 1:

Resultado
S = (A + B)
7 Reducción – Álgebra de Boole
Ejemplo 2:

Reduzca:
S = A’B’ + AB’ + A’B

Tienes 15 minutos para resolverlo.

8 Reducción – Álgebra de Boole
Ejemplo 2:

S = A’B’ + AB’ + A’B

S = AB’ + A’(B’ + B)
S = AB’ + A’
S = (A’ + A)(A’ + B’)
S = 1 * (A’ + B’)
S = (A’ + B’)
9 Reducción – Álgebra de Boole
Ejemplo 2:

Resultado
S = (A’ + B’)
10 Reducción – Álgebra de Boole
Ejemplo 3:

Reduzca:
S = A’B’C+A’BC’+A’BC +AB’C’+AB’C+ABC’+ABC

Tienes 15 minutos para resolverlo.

11 Reducción – Álgebra de Boole
Ejemplo 3:
Reduzca:
S = A’B’C+A’BC’+A’BC +AB’C’+AB’C+ABC’+ABC
S = A’B’C+A’B(C’+C) +AB’(C’+C)+AB(C’+C)
S = A’B’C+A’B +AB’+AB
S = A’B’C+A’B +A(B’+B)
S = A’B’C+A’B +A
S = A’B’C+(A+A’)(A+B)
S = A’B’C+A+B
S = (A’B’C+A)+B
12 Reducción – Álgebra de Boole
Ejemplo 3:
Reduzca:
S = (A’B’C+A)+B
S = (A+A’)(A+B’C)+B
S = (1)(A+B’C)+B
S = A+B’C+B
S = A+(B’C+B)
S = A+(B+B’)(B+C)
S = A+B+C
13 Reducción – Álgebra de Boole
Ejemplo 3:
X+YZ = (X+Y)(X+Z)
Reduzca: X=A
A’(B’C)+A = (A+ A’)(A+ B’C ) Z = A’
Y = B’C
X+YZ = (X+Y)(X+Z)
X+YZ = (A+B’C)(A+A’)

A’B’C+B = (B+B’)(B+A’C) X=B

Z = B’
Y = A’C
X+YZ = (X+Y)(X+Z)
X+YZ = (B+A’C)(B+B’)
14 Reducción – Álgebra de Boole
Ejemplo 4:

Reduzca:
S = (A+B)(A+B’)(A’+B)

Tienes 15 minutos para resolverlo.

15 Reducción – Álgebra de Boole
Ejemplo 4:
X+YZ = (X+Y)(X+Z)
Reduzca: X=A
Y=B
S = (A+B)(A+B’)(A’+B) Z = B’

S = (A+B*B’)(A’+B)
S = (A)(A’+B)
S = A*A’+A*B
S = A*B
16 Reducción – Álgebra de Boole
Ejemplo 4:

Reduzca:
S = A*B
17 Reducción – Álgebra de Boole
Ejemplo 5:

Reduzca:
S = A'B'C' + A'B'C + A'BC' + AB'C' + AB'C + ABC'

Tienes 10 minutos para resolverlo.

18 Reducción – Álgebra de Boole
Ejemplo 5:

Reduzca:
S = A'B'C' + A'B'C + A'BC' + AB'C' + AB'C + ABC’
S = A’B’(C’+C) + AB’(C‘+C) + BC‘(A’ + A)
S = A’B’ + AB’ + BC’
S = B’(A’+A) + BC’
S = B’+ BC’
S = (B’ + B)(B’ + C’)
S = B' + C'
19 Reducción – Álgebra de Boole
Ejemplo 5:

Reduzca:
S = B' + C'
20 Realizar las siguientes reducciones
utilizando Álgebra de Boole
 Reducir
1.) S = (A+B’)(A’+B)(A’+B’)
2.) S = (A+B+C)(A+B'+C)(A+B'+C')(A'+B'+C)(A'+B'+C')
3.) S = A'B'C + A'BC' + AB'C' + AB'C + ABC‘
4.) S = A'B'CD'+A'B'CD+A'BC'D'+A'BC'D+AB'C'D'+AB'C'D
+AB'CD'+AB'CD+ABC'D'+ABC'D+ABCD‘
5.) S = (A'+B+C'+D')(A'+B+C'+D)(A'+B+C+D)(A+B+C'+D')
(A+B+C'+D) (A+B+C+D)
21
Gracias