CAPITULO 3

1) Simplifique las siguientes funciones booleanas empleando mapas de tres variables:

a) F(X,Y,Z)= (0, 2, 6, 7) b) F(X,Y,Z)= (0, 2, 3, 4, 6)
c) F(X,Y,Z)= (0, 1, 2, 3, 7) d) F(X,Y,Z)= S(3, 5, 6, 7)

a) F(X,Y,Z)= (0, 2, 6, 7)

XY Z 00 01 11 10
0 1 0 0 1
1 0 0 1 1

*F(X,Y,Z)= Y’Z’ +XZ

b) F(A, B, C)= (0, 2, 3, 4, 6)

XY Z 00 01 11 10
0 1 0 1 1
1 1 0 0 1

*F(X,Y,Z)= Z+XZ’

c) F(X,Y,Z)= (0, 1, 2, 3, 7)

XY Z 00 01 11 10
0 1 1 1 1
1 0 0 1 0

F(X,Y,Z)= Z+XY

d) F(X,Y,Z)= S(3, 5, 6, 7)

XY Z 00 01 11 10
0 0 0 1 0
1 0 1 1 1

*F(X,Y,Z)= YZ+XY+XZ
2) Implemente esta expresión booleana con compuertas OR exclusivo y AND:

F=AB’CD’+A´BCD´+AB’C’D+A’BC’D

* 𝐹 = (𝐴ΘB)CD′ + (𝐴ΘB)C ′ D = (AΘB)(CΘD)

CAPITULO 4

1) Demuestre que es posible expresar el acarreo de salida de un circuito sumador completo en

la forma and-or-invert:

𝐶𝑖+1 = 𝐺𝑖 + 𝑃𝑖 𝐶𝑖 = 𝐺′𝑖 𝑃𝑖 + 𝐺′𝑖 𝐶′𝑖

El CI tipo 74182 es un circuito generador de acarreo anticipado que genera los acarreos con
compuertas and-or-invert (véase la sección 3-7). El circuito supone que las terminales de
entrada tienen los complementos de las g, las p y c1. Deduzca las funciones booleanas para
los acarreos anticipados c2, c3 y c4 en este ci. (Sugerencia: use el método de sustitución de
ecuaciones para deducir los acarreos en términos de C’i)

SOLUCION:

(C'G'i + p'i)' = (Ci + Gi)Pi

= GiPi + PiCi
= AiBi(Ai + Bi) + PiCi
= AiBi + PiCi
= Gi + PiCi
= AiBi + (Ai + Bi)Ci
= AiBi + AiCi + BiCi
= Ci+1

(PiG'i) 􀂆 Ci = (Ai + Bi)(AiBi)' Θ Ci

= (Ai + Bi)(A'i + B'i) Θ Ci
= (A'iBi + AiB'i) Θ Ci
= Ai Θ Bi Θ Ci
= Si
2) Diseñe un multiplicador binario que multiplique dos números de cuatro bits. Utilice
compuertas and y sumadores binarios.