Computer Engineering Department

Sheet on Combinational Logic Circuits

Q1) Design using block diagrams a 6x64 decoder using other decoders.

Q2) Design using block diagrams a 32_1 MUX using other multiplexers.

Q3) For each of the following, implement using decoders/Multiplexers

a. ∏ 𝟎, 𝟑, 𝟔, 𝟖

b. ∑ 𝟎, 𝟐, 𝟒, 𝟔

c. ∏ 𝟐, 𝟑, 𝟓, 𝟔

Q4) Consider an 8_1 MUX that accepts 4 bits on each of its inputs. Design using block diagrams such a

Mux using :

• Multiplexers
• Decoders and tri-state buffers

Q5) Explain the basic idea of the Carry Look Ahead Adder. Write down the propagation and the
generation functions, Pi & Gi as functions of Ai and Bi. Then write down the sum Si as function of Pi & Ci-1
.Also write down the carry equations of Ci as functions of Gi , Pi & C-1 where i = 0,1,2.

CC317 Digital Systems Design 1