el mismo documento de texto, en el cual incluyó los puntos anteriores.

Juan Pablo Jaramillo

Bedoya
Nombre de la Actividad: Taller sobre la lógica combinatoria

Descripción en detalle:

1. Simplifique las siguientes expresiones o funciones lógicas, aplicando las propiedades de

Boole y los Teoremas de Morgan. Se debe realizar el paso a paso de la simplificación,
demostrando el tipo de propiedad, ley o teorema aplicado.

a) A•B + A• B́
A•B + A• B́ = A • (B + B́) Propiedad Distributiva
A•B + A• B́ = A • (B + B́ ¿ Propiedad Inversa B + B́=1 quedando A • 1
A•B + A• B́ = A • 1 Propiedad de Identidad A • 0 = A
A•B + A• B́ = A

b) (A+B) • (A+ B́)

(A+B) • (A+ B́) = A + (B • B́) Propiedad Distributiva
(A+B) • (A+ B́) = A + (B • B́ ¿ Propiedad Inversa B • B́=0 quedando A + 0
(A+B) • (A+ B́) = A + 0 Propiedad de Identidad A + 0 = A
(A+B) • (A+ B́) = A

c) (C•A)+(C•Ā•B)
(C•A)+(C•Ā•B) = C • (A + Ā • B) Propiedad Distributiva
(C•A)+(C•Ā•B) = C • (A + Ā • B) Leyes de Absorción (A + Ā • B) = A+B
(C•A)+(C•Ā•B) = C • (A + B)

d)
e) B(Dć +DC)+AB se inicia multiplicando B por la operación Dć +DC queda así BDć +BDC
B(Dć +DC)+AB = BDć +BDC+AB se aplica Propiedad Distributiva a BDć +BDC = BD(ć +C)
B(Dć +DC)+AB = BD(ć +C) + AB se aplica Propiedad Inversa ć +C = 1 BD(1) y a su vez se
aplica Propiedad de Identidad BD • 1 = BD
B(Dć +DC)+AB = BD+AB se aplica Propiedad Conmutativa BD+AB = BD + BA
B(Dć +DC)+AB = BD+BA se aplica Propiedad Distributiva BD+BA = B(D+A)
B(Dć +DC)+AB = B(D+A)
f) ABC+ĀB+ABć = se aplica regla asociativa ABC+ĀB+ABć = (ABC+ ABć )+ĀB ABC+ĀB+AB
ć = (ABC+ ABć )+ĀB aplico regla Distributiva (ABC+ ABć ) = AB(C+ć )
ABC+ĀB+ABć = AB(C+ć )+ĀB Regla Inversa (C+ć ) = 1 quedando AB(1) y a su vez se
aplica regla de identidad AB • 1 = AB
ABC+ĀB+ABć = BA+BĀ aplico regla Distributiva BA+BĀ= B • (A+Ā)
ABC+ĀB+ABć = BA+BĀ aplico regla Distributiva BA+BĀ= B • (A+Ā)
ABC+ĀB+ABć = B • (A+Ā) aplico regla inversa A+Ā = 1 B•1 = B regla de Identidad
ABC+ĀB+ABć = B
el mismo documento de texto, en el cual incluyó los puntos anteriores.

2. Después de realizada la simplificación, realice las tablas de verdad para la función inicial y
la simplificada para comparar las salidas, que deben corresponder perfectamente.

a) A•B + A• B́ = A

Función Lógica Función Lógica

Variables o Entradas Salidas Parciales
sin simplificar simplificada
A B A•B A • B́ A•B + A• B́ A
0 0 0 0 0 0
0 1 0 0 0 0
1 0 0 1 1 1
1 1 1 0 1 1

b) (A+B) • (A+ B́) = A

Función Lógica Función Lógica

Variables o Entradas Salidas Parciales
sin simplificar simplificada
A B A+B A + B́ (A+B) • (A+ B́) A
0 0 0 1 0 0
0 1 1 0 0 0
1 0 1 1 1 1
1 1 1 1 1 1

c) (C•A)+(C•Ā•B) = C • (A + B)

Variables o Salidas Función Lógica Salida Parcial Función Lógica

Entradas Parciales sin simplificar Simplificada simplificada
A B C C • A C • Ā• B (C•A)+(C•Ā•B) C A+B C • (A + B)
0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0 0
0 1 0 0 0 0 0 1 0
0 1 1 0 1 1 1 1 1
1 0 0 0 0 0 0 1 0
1 0 1 1 0 1 1 1 1
1 1 0 0 0 0 0 1 0
1 1 1 1 0 1 1 1 1
 el mismo documento de texto, en el cual incluyó los puntos anteriores.

d) B(Dć +DC)+AB = B(D + A)

Variables Salidas Parciales Sin Función Lógica Salidas Parciales Función Lógica
o Entradas Simplificar sin simplificar Simplificadas simplificada
D ć
D +D
A B C D B
ć DC AB
C
ć
B(D +DC) B(Dć +DC)+AB B D+A B(D + A)
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 1 0 0 1 0 0 0 1 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 0 1 0 0 0 1 0
0 1 0 0 1 0 0 0 0 0 0 1 0 0
0 1 0 1 1 1 0 1 1 1 1 1 1 1
0 1 1 0 1 0 0 0 0 0 0 1 0 0
0 1 1 1 1 0 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 0 0 0 1 0
1 0 0 1 0 1 0 0 1 0 0 0 1 0
1 0 1 0 0 0 0 0 0 0 0 0 1 0
1 0 1 1 0 0 1 0 1 0 0 0 1 0
1 1 0 0 1 0 0 1 0 0 1 1 1 1
1 1 0 1 1 1 0 1 1 1 1 1 1 1
1 1 1 0 1 0 0 1 0 0 1 1 1 1
1 1 1 1 1 0 1 1 1 1 1 1 1 1

e) ABC+ĀB+ABć = B

Salidas Parciales Función

Variables o Función Lógica
Sin Simplificar Lógica sin
Entradas simplificada
simplificar
A B C ABC ĀB ABć ABC+ĀB+ABć B
0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 1 0 0 1 0 1 1
0 1 1 0 1 0 1 1
1 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0
1 1 0 0 0 1 1 1
1 1 1 1 0 0 1 1
el mismo documento de texto, en el cual incluyó los puntos anteriores.

3. Dibuje el esquema lógico de la función simplificada.