Taller sobre la lógica combinatoria

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
AB+AB’
=A(B+B)
=A

b) (A+B)(A+B)
=AA+AB+AB+BB
=A+AB+AB
=A+A(B+B)

c) (CA)+(CA’B)
=C(A+A’B)

d) B(DC’+DC)+AB
=BDC’+BCD+AB
=BD(C’+C)+AB
=BD+AB
=B(D+A)

e) ABC+A’B+ABC’
=AB(C+C’)+A’B
=AB+A’B
=B(A+A’)
=B

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 B’ AB AB’ AB+AB’ A
0 0 1 0 0 0 0
0 1 0 0 0 0 0
1 0 1 0 1 1 1
1 1 0 1 0 1 1
B.
A B B’ AB AB’ (AB)+(AB’) A
0 0 1 0 0 1 0
0 1 0 0 1 0 0
1 0 1 0 1 1 1
1 1 0 1 1 1 1

C.
A B C A’ CA CA’ CA’B (CA’B)+(CA) A’B (A’B)+A ((A’B)+A)C
0 0 0 1 0 0 0 0 0 0 0
0 0 1 1 0 1 0 0 0 0 0
0 1 0 1 0 0 0 0 1 1 0
0 1 1 1 0 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 1 0
1 0 1 0 1 0 0 1 0 1 1
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 1 0 0 1 0 1 1

D.
A B D DC (DC’+DC B(DC’+DC B(DC’+DC)+A A+ B(A+D
A B C D C’
B D C ’ ) ) B D )
0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0 1 1 0 0 1 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 1 0 1 0 0 1 0
0 1 0 0 1 0 0 0 0 0 0 0 0 0
0 1 0 1 1 0 1 0 1 1 1 1 1 1
0 1 1 0 0 0 0 0 0 0 0 0 0 0
0 1 1 1 0 0 1 1 0 1 1 1 0 1
1 0 0 0 1 0 0 0 0 0 0 0 1 0
1 0 0 1 1 0 0 0 1 1 0 0 1 0
1 0 1 0 0 0 0 0 0 0 0 0 1 0
1 0 1 1 0 0 0 1 0 1 0 0 1 0
1 1 0 0 1 1 0 0 0 0 0 1 1 1
1 1 0 1 1 1 1 0 1 1 1 1 1 1
1 1 1 0 0 1 0 0 0 0 0 1 1 1
1 1 1 1 0 1 1 1 0 1 1 1 1 1
E.
A B C A’ C’ AB ABC A’B ABC’ ABC+A’B ABC+A’B+ABC’ B
0 0 0 1 1 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0 0 0 0 0
0 1 0 1 1 0 0 1 0 1 1 1
0 1 1 1 0 0 0 1 0 1 1 1
1 0 0 0 1 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0 0 0 0 0
1 1 0 0 1 1 0 0 1 0 1 1
1 1 1 0 0 1 1 0 0 1 1 1

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