Digital Electronics/ Digital System Design / Digital Circuits and Systems -1

Assignment 1
Note: - Copied Assignment will attract negative marking
Write on A4 sheets and after scanning convert into pdf.
Name of the file should be DE_assig_roll no.
Submission Deadline – 25th Sep. 2020 by 6 pm.
Submission platform – MS Teams
Q1. Use the rules of Boolean algebra to simplify the following expressions as
much as possible.
Y= (AB)’CD + (A’+B’)(C+D)’+A’+B’
K = (L’ M + L M’)(M N’ + L M N) + M(N’ + L)
U = (X + Y’ + W’ Z)(W Y +Y’+ W’ Z)

Q2. Find the standard SOP simplification of the function represented by the
following truth table. Simplify the function and convert in non-standard SOP
with the help of K-map. (Y is output and ABCD is input).
ABCDY
0000 1
0001 0
0010 0
0011 1
0100 1
0101 0
0110 0
0111 0
1000 1
1001 0
1010 1
1011 1
1100 1
1101 0
1110 1
1111 1

Q3. Design a Multiplier for 4 X 4 multiplication with the help of logic gates and
suitable multibit adder.

Q4. Following figure shows the intersection of a main highway with a

secondary access road. Vehicle-detection sensors are placed along lanes C and
D (main road) and lanes A and B (access road). These sensor outputs are LOW
(0) when no vehicle is present and HIGH (1) when a vehicle is present. The
intersection traffic light is to be controlled according to the following logic:
1. The east-west (E-W) traffic light will be green whenever both
lanes C and D are occupied.
2. The E-W light will be green whenever either C or D is occupied
but lanes A and B are not both occupied.
3. The north-south (N-S) light will be green whenever both lanes A
and B are occupied but C and D are not both occupied.
4. The N-S light will also be green when either A or B is occupied
while C and D are both vacant.
5. The E-W light will be green when no vehicles are present.
Using the sensor outputs A, B, C, and D as inputs, design a logic circuit to
control the traffic light.There should be two outputs, N-S and E-W, that go
HIGH when the corresponding light is to be green. Simplify the circuit as much
as possible and show all steps.