University of Central Punjab
Department of Computer Sciences
DIGITAL LOGIC DESIGN
ASSIGNMENT # 01
Instructor Name: Max Points: 70
Program: BSCS
Instruction:
I. Assignment should be submitted on time. Late submission will not be accepted.
II. You should create your own solution according to your logic. Any similarity with
other student and internet will be consider as cheating and your assignment will
be marked as ZERO.
III. Assignment should be hand written and done on Assignment papers.
IV. Write your Name, Registration# and Section on each page.
This assignment will test your CLO3
CLO 3 Apply the acquired knowledge to simulate C3 PLO-2
and implement small-scale digital circuits.
Before solving the assignment read instruction carefully.
Question# 1: [10 points]: For the given expression, Compute the truth table,
determine the simplified expression and draw the logic diagram
F ( x , y , z )=∑ ( 3 , 5 , 6 , 7 ) .
Question# 2: [20 points]: Draw a combination circuit with three inputs x, y, z
and three outputs A, B, C. When the binary input is 0, 1, 2, or 3, the binary
output is one greater than the input. When the binary input is 4, 5, 6 or 7, the
binary output is one less than the input.
Question#3: [10 points]: Solve the above system (in Question2) using K-map.
Find the simplified expression and draw corresponding logic diagram.
Question# 4: [5 + 5 = 10 points]: Implement the logic diagram corresponding
to the following Boolean expressions :
(a) AB`C` + ABD` + A`CD
(b) (A + B`)(C + D)(A` + B + D)(C`+D`+B`)
Question#5: [10+10 = 20 points]
Compute the Boolean expression for the given logic diagram and draw its truth
table.