A

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

1. Juan y Mara Prez tienen dos hijos, Jos y Susana. Cuando salen a comer
van a un restaurante que solo sirve hamburguesas o a uno que solo sirve
pollo. Antes de salir la familia vota para elegir el restaurante. Gana la
mayora excepto cuando los paps estn de acuerdo, en cuyo caso ellos
ganan. Cualquier otro empate implica ir al
C D P H
restaurante de pollo. Disear e implementar el
0 0 0 1
circuito lgico que seleccione en forma automtica el
0 1 0 1
1 0 0 1
restaurante elegido cuando toda la familia vota,
1 1 0 1
emplee en el diseo compuertas NAND.
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1

0
1
1
1
0
1
1
1
1
1
1
1

1
0
0
0
1
0
0
0
0
0
0
0

P= A ( B+C+ D )+ B(C + D)
B+
C D(
A+
B)

H= A

4.- REDUCIR LAS EXPRESIONES DE BOOLE E IMPLEMENTE COM

COMPUERTAS NANDS

a =ABC + ABC + ABC + ABC + ABC

LITERALES
=AB(C+C) + AB(C+C) + ABC
= AB + AB + ABC = AB + B(A+ AC)
a= AB + B(A + C)

A CINCO

b = BC + AC + AB + BCD
LITERALES
= BC(1 + D) + AC + AB = BC + AC + AB

A CUATRO

b = BC + AC

c = [(CD) + A] + A + CD + AB
A TRES
LITERALES
= (CD)A + A + CD + AB
=(CD)A + A( 1 + B ) + CD = (CD)A + A + CD = CD (A + 1)
+A
c = CD + A.

d = (A + C + D)(A + C + D)(A + C + D)(A + B)

A
CUATRO LITERALES
= (A+C) + (A+C)D + D(A+C) + (A +AB + A(C + B(C+D)))
= (A+C) + (A + A(C + D)) + B(C + D) = (A+C) + (A + B(C
+ D))
d = A + BCD.

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

A
1
1
0
1
0
0
1
1
-

b
0
0
0
1
1
0
1
1
-

C
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1

D
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1

4.- REDUCIR LAS EXPRESIONES DE BOOLE E IMPLEMENTE COM

COMPUERTAS NANDS

a =ABC + ABC + ABC + ABC + ABC

LITERALES
=AB(C+C) + AB(C+C) + ABC
= AB + AB + ABC = AB + B(A+ AC)
a= AB + B(A + C)

A CINCO

b = BC + AC + AB + BCD
LITERALES
= BC(1 + D) + AC + AB = BC + AC + AB

A CUATRO

b = BC + AC

c = [(CD) + A] + A + CD + AB
A TRES
LITERALES
= (CD)A + A + CD + AB
=(CD)A + A( 1 + B ) + CD = (CD)A + A + CD = CD (A + 1)
+A
c = CD + A.

d = (A + C + D)(A + C + D)(A + C + D)(A + B)

A
CUATRO LITERALES
= (A+C) + (A+C)D + D(A+C) + (A +AB + A(C + B(C+D)))
= (A+C) + (A + A(C + D)) + B(C + D) = (A+C) + (A + B(C
+ D))
d = A + BCD.

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

A
1
1
0
1
0
0
1
1
-

b
0
0
0
1
1
0
1
1
-

C
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1

D
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1