Department of Electrical Engineering, Bahria University, Islamabad

Subject: Digital Logic Design (CEN-120)

Assignment # 03, (CLO-3) Class: BEE-2A Due Date: 08-06-2022

Handwritten assignment on A4 paper is to be submitted on 08 June 2022 by 1300 hrs

1. Design a combinational circuit that generates 9’s complement of a BCD digit using:
a. AND, OR and NOT Gates
b. NAND gates
c. Decoder

2. A combinational circuit is defined by the following Boolean functions:

F1 = x’y’z’ + xz
F2 = xy’z’ + x’y
F3 = x’y’z + xy
Design the circuit with decoder and external gates.

3. An 8x1 multiplexer has inputs A, B, and C connected to the selection inputs S2, S1, and S0,
respectively. The data inputs I0 through I7 are as follows: I1=I2=I7=D’; I3=I5=D; I0=I4=1; and I6=0.
Analyze and Determine the Boolean function that the multiplexer implements.

4. Design a combinational circuit with three inputs and one output. The output is 1 when the binary
value of the inputs is less than 3. The output is 0 otherwise.
a. Implement Using Decoder
b. Reimplement Using Multiplexer

5. Realize the function

F(A,B,C,D)=A' C+ A'B'D + ACD + A'BD

a. With an 8-to-1 MUX

b. With an 8-to-one MUX constructed from two 4-to-1 MUXes,
c. Using Decoders
d. Using 2x4 or smaller Decoders.

Page 1 of 2
 Department of Electrical Engineering, Bahria University, Islamabad
Subject: Digital Logic Design (CEN-120)
Assignment # 03, (CLO-3) Class: BEE-2A Due Date: 08-06-2022

6. Analyze the following circuit:

7. You have been given a task to identify the unknown circuit given below. You need to perform
complete analysis of the circuit functionality including its truth table, circuit equation.
a. Can you redesign / re-implement the whole functionality through AND, OR and NOT gates.
b. Design (and implement) the functionality using Decoder
c. Design (and implement) the functionality using Multiplexer

8. Implement the following functions using Multiplexer:

a. F(a,b,c,d) = ∑ (0,2,5,7,12,15)
b. F(w,x,y,z) = π (3, 7, 12, 14)

Page 2 of 2