EXERCISE - I

Subject: Digital Electronics (EC1306)

1. Perform the following:
(i) 1357.68 = ( ? )2
(ii) 1101101.0112 = ( ? )10
(iii) 6793.45 = ( ? )8
(iv) 5461.238 = ( ? )10
(v) 28764 = ( ? )16
(vi) 10AD.BE16 = ( ? )10
(vii) 85A0C.F216 = ( ? )8
(viii) 62341.758 = ( ? )16

2. State and prove the De-Morgan’s theorem.

3. Simplify the following expressions using Boolean theorems:

(i) ( )
Y =AC ABD + ABC D + AB C

(ii) F ( A, B, C , D) = ∑ m ( 0, 1, 2, 4, 5, 10, 13, 15)

(iii) F ( A, B, C , D) = ∑ m ( 0, 2, 7, 8, 10, 11, 12, 14, 15)

(iv) F = ABC + A BC + AB C + ABC

(v) Y ( E , F , G, H ) = ∑ m ( 2, 3, 5, 7, 9, 11, 14, 15)

(vi) F = PQR S + PQRS + PQRS + PQ RS

+PQR S + P QRS + P Q RS + PQRS

4. Using only NOR gates design (i) NOT (ii) AND (iii) NAND (iv) OR (v) XOR and (vi)
XNOR gate.

5. Using only NAND gates design (i) NOT (ii) AND (iii) NOR (iv) OR (v) XOR and (vi)
XNOR gate.

6. Write the (a) Gray (b) BCD and (c) XS3 codes of the following numbers:
(i) 0 (ii) 5 (iii) 19 (iv) 36 (v) 74
7. Gray code of a number is 1100101102. Find the XS3 and Hexadecimal code of the
number.

8. Using 1’s complement, subtract 10012 from 101002.

9. Using 2’s complement, subtract 10012 from 101002.

10. Convert the following expression into its equivalent canonical POS form:

F ( A, B, C ) = AB + C

11. Convert the following function into its equivalent POS from:
F ( A, B, C , D ) = A B + AD + ACD

12. Convert this expression into its equivalent canonical SOP form:

F = ( A + B) + ( A + C )

13. Convert function F into its equivalent SOP from: F = AB

14. Simplify the functions given in Q. No. 3 (ii) to (vi) using K-map and draw the circuits.

15. Design a 4-bit logic circuit to detect if the decimal equivalent of the input bits is divisible
by 3.

16. Design a logic circuit that takes two 2-bit numbers and produces the multiplication of the
input numbers as the result at the output.

17. Design a digital logic circuit to solve the following equation:

y = 2x − 7
x is a 3 bit number. y is in 4-bit sign magnitude representation.
18. A generator can take a maximum load of 400W. The generator is connected to five
different loads of 60W, 100W, 250W and 300W. You are to design a logic circuit to
indicate the overload conditions of the generator. The circuit should produce a warning
signal if the load connected to it exceeds 400W. However the generator stops working
automatically if the load connected to it is 600W or more.

19. A digital logic circuit can work either as a Full Adder or as a Full Subtractor. The circuit
has a control input. When the control input is HIGH, the circuit works as a full adder and
when the control input is LOW, the circuit works as a full subtractor. Design the circuit.

20. A nationalized bank needs be equipped with a burglar alarm system. It consists of various
switches and sensors located in the bank. When the alarm system is activated (during off
hours), anyone wanting to enter into the bank has to turn ON a secret switch located
somewhere near the front door before entering otherwise the alarm will sound. The bank
manager can get cash even during off hours only from the vault; he can turn ON the
switch located by his desk which deactivates the sensor placed at the door to the vault and
allows him to get into the vault. Each teller has a sensor, which is activated when
someone enters into it (even the manager) and turns ON the alarm system. Considering
all the possible situations design the burglar alarm system.

21. A logic circuit has 2 control inputs (C1 & C2) and 2 data inputs (D1 & D2). Depending
on the control inputs, data inputs are processed in different ways as depicted below:
If C1=0 & C2=0 the circuit produces the gray code of the data inputs
If C1=0 & C2=1 the circuit produces the 2’s complements of the data inputs
If C1=1 & C2=0 the circuit produces the 1’s complements data inputs
If C1=1 & C2=1 the circuit adds D1 and D2 and produces the result at the output
Design the logic circuit with minimum number of logic gates.

22. The following figure (Figure 1) shows the crossing of a main highway (A-B) with a
secondary access road (C-D). Vehicle detection sensors are placed along lanes A & B and
lanes C & D. The intersection traffic lights are to be controlled according to the following
logic:
(i) The east-west (E-W) traffic light will be green whenever both lanes A and B are
occupied.
 (ii) The E-W light will be green whenever either A or B is occupied but lanes C and D
are not both occupied.
(iii) The north-south (N-S) light will also be green whenever both lanes C & D are
occupied but A & B are not both occupied.
(iv) The N-S light will also be green when either C or D is occupied while A and B both
are vacant.
Design a logic circuit to control the traffic light. There should be two outputs E-W & N-S
that go HIGH when the corresponding light is to be green.

Figure 1

23. The operating conditions (ON=1 and OFF=0) of three pumps (x, y, z) are to be
monitored, x=1 implies that pump x in ON. It is required that the indicator LED on the
panel should glow when a majority of the pumps fail. Assume P is the output of the
circuit and P is at 0V when majority of the pumps fails and is at 5V otherwise. Design the
logic circuit. (GATE 2000)