ADAMA SCIENCE AND TECHNOLOGY UNIVERSITY

SCHOOL OF ELECTRICAL ENG.& COMPUTING

DEPARTMENT OF ELECTRONICS & COMMUNICATION ENGINEERING
Digital Logic Design (ECE3201)
Worksheet
Assignment{#1, #2, #5, #6, #7, #8, #9, #10, #11, #12}
Submission & presentation Date: January 13, 2022
Max. 5 students per group.

1. A manufacturing plant needs to have a horn sound to signal quitting time. The horn should
be activated when either of the following conditions is met:
I. It's after 5 o'clock and all machines are shut down.
II. It's Friday, the production run for the day is complete, and all machines are shut down.
Design a logic circuit that will control the horn. (Hint: Use four logic input variables to
represent the various conditions; for example, input A will be HIGH only when the time of
day is 5 o'clock or later.)

2. Implement the following 4-variable Boolean functions using 4-input multiplexers and
NAND gates:
[a] F(A, B, C, D) = ∑ 𝑚( 0, 1, 3, 5, 6, 8, 9, 11, 12, 13), control variables A and B
[b] F(A, B, C, D) = ∑ 𝑚(0, 7, 8, 9, 10, 11, 15), control variables B and C
[c] F(A, B, C, D) = ∑ 𝑚 (0, 1, 3, 5, 9, 10, 11, 13, 14, 15), control variables C and D

3. Implement the following 6-variable Boolean function using

[a] four-input multiplexers and NAND gates, and
[b] Eight-input multiplexers and 4-input multiplexers.
f (U,V, W, X, Y, Z) = ∑m(0, 1, 3, 5, 7, 12, 14, 16, 18, 20, 22, 26, 28, 30, 32, 34, 37, 39,
41, 43, 45, 50, 51, 53, 60, 61, 62, 63)

4. Four large tanks at a chemical plant contain different liquids being heated. Liquid-level
sensors are being used to detect whenever the level in tank A or tank B rises above a
predetermined level. Temperature sensors in tanks C and D detect when the temperature in
either of these tanks drops below a prescribed temperature limit. Assume that the liquid-
level sensor outputs A and B are LOW when the level is satisfactory and HIGH when the
level is too high. Also, the temperature-sensor outputs C and D are LOW when the
temperature is satisfactory and HIGH when the temperature is too low. Design a logic
circuit that will detect whenever the level in tank A or tank B is too high at the same time
that the temperature in either tank C or tank D is too low.

5. Figure-1 below 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:
 a. The east-west (E-W) traffic light will be green whenever both lanes C and D are
occupied.
b. The E-W light will be green whenever either C or D is occupied but lanes A and B are
not both occupied.
c. 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.
d. The N-S light will also be green when either A or B is occupied while C and D are both
vacant.
e. 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.

Figure-1
6. Two motors, M2 and M1, are controlled by three sensors, S1, S2, and S3. One motor, M2, is
to run any time all three sensors are on. The other motor is to run whenever S2 or S1, but
not both, are on and S3 is off. For all sensor combinations where M1 is on, M2 is to be off,
except when all three sensors are off and then both motors must remain off. Design the
logic circuit for the above to control the motors.
7. An automobile system is to be designed that will sound an alarm under certain conditions.
The alarm is to sound if the seat belt is not fastened and the engine is running, or the light
are left on when the key is not in the ignition, or if the key is in the ignition, the engine is
not running, and the driver’s door is open. Determine the number of input and output;
design the logic circuit for it!
8. Design a 5-to-32 decoder using only 3-to-8 decoder modules with enable inputs.
9. In the shipping department of a softball factory, the balls roll down a conveyor and through
a chute single file into boxes for shipment. The capacity of each box is 32 balls. Design a
logic circuit to indicate when a box is full so that an empty box can be moved into position.
10. Design a 4-bit counter with one control signal S. The counter should operate as binary
down counter when S=0 and binary up counter when S= 1.
11. Design of a 3 bits SISO/SIPO shift register when the mode input is held in the logic HIGH
state, the circuit behaves like a serial-in serial-out shift register and when the mode input is
held in the logic LOW state, parallel data output are read in parallel from all flip flops (the
circuit behaves like a serial-in Parallel-out shift register).

12. The memory units that follow are specified by the number of words times the number of
bits per word. How many address lines and input-output data lines are needed in each case?
(a) 8K x 16
(b) 2G X 8
(c) 16M X 32
(d) 256K X 64

13. Draw a Programmable logic Array (PLA) circuit to implement the functions
F1 = A'B + AC' + A'E
F2 = (AB + AC + AC)'