Digital Logic Design Assignment
1. Name at least two advantages of digital data as compared to analog data.
2. Given two switches A and B, design a configuration that gives a TRUE output only when A
and B are both closed. Include any necessary connections to a 5 Volt power supply, show at
which point in the circuit you would measure the output voltage and describe the relationship
between the voltage measured and the logical values.
3. How many different symbols can be represented with 4 bits?
4. Convert the following decimal numbers into binary.
a) 5 b) 99 c) 1024
5. Convert the following binary numbers into decimals.
a) 64 b) 98
6. Convert the following hex numbers into binary directly without first converting them to
decimal.
a) F8 b) 144
7. Perform the following binary arithmetic:
a) 00110111 + 00110010 b) 1100 + 0100
c) 00110100 - 00001010 d) 0010 – 0111
8. Give the ASCII code for the letters in the word “WOLAITA SODO UNIVERSITY” in both
binary hex representations.
9. Write out the truth tables for a 3-input NAND and a 3-input NOR function.
10. How many lines are there in a truth table with 20 inputs?
11. Determine the output waveform of the 3-input AND gate as shown below.
12. Rewrite A +B +C +D using only NOT functions and two-input NAND functions.
13. Using common sense and the rules of Boolean Algebra, simplify the following:
a) ( A B)C
b) A(B C) C ABC
c) (A B)AB
d) ABC BC AC
14. By making appropriate substitutions for gates, draw circuits that are equivalent
to the one below using: a) OR gates and INVERTORS only, b) NAND gates
and INVERTORS only.
15. Using a Karnaugh map, show that AC AB ABC ABC A BC
16. Use a Karnaugh map to reduce each expression to a minimum SOP form:
a) X A BC CD
b) X ABCD ABCD ABCD ABCD
c) X AB(CD CD) AB(CD CD) ABCD
d) X ( AB AB)(CD CD)
17. A washing machine control circuit has 4 inputs: WASH, THERMOSTAT, FULL, EMPTY and
4 outputs: HOT, COLD, MOTOR, and PUMP. When they are high, the outputs turn on the hot and
cold taps, the main motor, and the draining pump respectively. THERMOSTAT goes high when
the water in the machine is above the required temperature; FULL and EMPTY indicate (when
high) that the machine is completely full or completely empty of water respectively; they are both
low when it is half full.
Draw a Karnaugh map for each output and hence write down the Boolean equations that describe
the operation of the washing machine control circuit.
18. Figure below, represents a multiplier circuit that takes two-bit binary numbers x1 x0, and y1
y0, and produces an output binary number z3 z2 z1 z0 , that is equal to the arithmetic product of
the two input numbers. Design the logic circuit for the multiplier using only NAND Gates. (Hint:
The logic circuit will have four inputs and four outputs.)
19. 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.
20. Figure 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:
i. The east-west (E-W) traffic light will be green whenever both lanes C and D are
occupied.
ii. The E-W light will be green whenever either C or D is occupied but lanes A and B are
not both occupied.
iii. 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.
iv. The N-S light will also be green when either A or B is occupied while C and D are
both vacant.
v. 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.
21. Design a code converter using a minimum number of NAND gates, whose input is a 4-bits
code (C3C2C1C0) representing the hexadecimal digits (0 to 9.A,b,C,d,E,F), with the outputs
driving a seven segment display digit to display the corresponding character. (The letters B and D
are normally displayed in lowercase to distinguish them from the numerals X and 0, respectively.)
22. Show how the function f (w1, w2, w3) = m(0, 2, 3, 4, 5, 7) can be implemented using a
3-to-8 binary decoder and an OR gate.
23. Consider the function f = w1w3 + w2w3 + w1w2. Use the truth table to derive a circuit for
f that uses a 2-to-1 multiplexer.
24. For a multiplexer with control inputs A and B, derive the required data inputs
to implement (i) the carry function of a full adder (ii) f ( A B)( A C) .
25. Design a full adder using 2 half adders and an OR gate.
