REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD SANTIAGO MARIÑO

ESCUELA DE INGENIERÍA EN SISTEMAS
CÁTEDRA: Estructura Discreta y Grafo
SECCIÓN: A

ALGEBRA BOOLEANA Y
CIRCUITOS COMBINARORIOS

PRESENTADO POR:
Br. Anibal Arraga

27.196.278

Maracaibo, Agosto de 2020

 Parte I. EJERCICIO

a) Utilizando el Algebra Booleana simplificar las funciones lógicas siguientes :

f1 =D´C´B´A´+D´C´BA+D´CB´A´+D´CB´A+D´CBA´+DC´B´A´+DC´BA´+DCBA

Para simplificar las funciones se emplearon las siguientes propiedades y teoremas

1 0.A=0
2 1.A=A
3 A.A=A
4 A . A´= 0
5 A.B=B.A
6 A . B . C = A . (B . C)
7 (A . B . C)´ = A´ + B´ + C´
8 A . B + A . C = A . (B + C)
9 A . B + A . B´ = A
10 A+A-B=A
11 A + A´. B = A + B
12 C.A + C.A´.B = C.A + C.B
13 A.B+A´.C+B.C = A.B + A´.C
, 1+A=1
, 0+A=A
, A+A=A
, A + A´= 1
, A+B=B+A
, A + B + C = A + (B + C)
, (A + B + C)´ = A´ . B´ . C´
, (A + B) . (A + C) = A + B . C
, (A + B) . (A + B´) = A
, A . (A + B) = A
, A . (A´ + B) = AB
, (C+A).(C+A´+B) = (C+A).(C+B)
, (A+B).(A´+C).(B+C) = (A+B).(A´+C)

a) b) c) d) e) f) g) h)
f1 = D´C´B´A´ + D´C´BA + D´CB´A´ + D´CB´A + D´CBA´ + DC´B´A´ + DC´BA´ + DCBA
Aplicando el Teorema 5 y 8 entre a) - b), c) - e) , f) - g) y d) - h)
a) - b) c) - e) d) - h) f) - g)
f1 = D´C´(B´A´ + BA) + D´A´.(CB´+ CB) + CA . (D´B´+ DB) + C´A´. (DB´+DB)
Por teorema 4 Por teorema 8 Por teorema 4 Por teorema 8
f1 = D´C´.(1) + D´A´.[ C.(B´+ B) ] + CA.(1) + C´A´.[ D.(B´+ B) ]
Por teorema 4 Por teorema 4
f1 = D´C´ + D´A´.C.(1) + CA C´A´.D.(1)
Por teorema 5
f1 = D´C´ + D´A´C + CA + DC´A´
Por teorema 8
f1 = D´. (C´+ A´C) + CA + DC´A´
Función Simplificada

f1 = D´.(C´+ CA´) + CA + DC´A´

C
CA

A
CA´

C´+ CA´

C C´ D´ (C´+ CA´)
f1=D´.(C´+ CA´) + CA + DC´A´

D
DC´A´

C
 b) Utilizando el Algebra Booleana simplificar las funciones lógicas siguientes

f2 =C´B´A´ + C´BA´ +CB´A+CBA´

a) b) c) d)
f2 = C´B´A´ + C´BA´ + CB´A + CBA´
Aplicando el Teorema 8 entre a) - b) y c) - d)
a) - b) c) - d)
f2 = C´A´(B´+ B) + C. (B´A + BA´)
Por teorema 4
f2 = C´A´(1) + C. (B´A + BA´)
Función Simplificada

f2 = C´A´ + C. (B´A + BA´)

A
C´A´

C
f2 = C´A´ + C. (B´A + BA´)
C (B´A+BA´)

A
B´A

B´A + BA´

B BA´