B.Tech / Even
Q.No. EC 401/ 118 (6-17) Reg,
2016-17
DIGITAL ELECTRONICS
EC 401
Full Marks :70 Time : 3 hours
The figures in the margin indicate full marks.
Answer any five questions.
1. A logic circuit accepts two 2-bit numbers and generates a
logic output only when the two 2-bit numbers applied to
the circuit are equal. Design the logic circuit. Write the
canonical sum-of-products form of a Boolean expression for
a 3-input function whose output is a 1 iff the number of 1’s
in its input is exactly two. A majority gate is a digital
circuit whose output is a 1 if the majority of the inputs are
a 1 otherwise, the output is a 0. Design a logic circuit fora
3-input majority gate. 4+5+5
2. What is the difference between Mealy state machine and
Moore state machine ? Draw a Mealy state graph with the
following specifications :
A serial input ‘X’ and an output ‘2’, Z should be 1 coincid-
ing with the last bit of the pattern ‘1101’ or ‘010’, 0 other-
wise; overlapping pattern should also be detected. From
the state graph design the circuit using gates. 2+12
3. Design a circuit which will generate multi phase clock.
Design a frequency divider circuit which divides the system
clock by a factor of 6. Design a pseudo random sequence
generator using a 4 bit shift register. 4+4+6
G/o7-180 [ Turn Over ]C2)
4, Write the 2’s complement of (7), Design a 4bit adder/
subtracter circuit. Design a 4bit BCD adder circuit. What
is the fundamental difference between Latch and Flip-Flop.
Mention the usage of D, J-K Flip Flops ?
2+44+44+24+2
5. Discuss in details about PAL, PLA, PROM. What are the
different types of PROM available ? Design a Mod-16
synchronous up counter using J-K flip-flop. 9+2+4
6. Design a circuit for 4x4 parallel multiplier. Design the fol-
lowing combinational circuit using 4tol MUX:F(A,B,C,D)=
y m(1,3,4,7,9,1L15). Design the following combinational
logic circuit using IC 74138 Decoder: F(A,B,C)=
> m(1,2,4,7) 4+5+5
7. NAND gates and NOR gates are called as Universal
gates. Justify! Design a 4 bit binary to Gray code converter
circuit. What is usage of Gray code ? Design a BCD to 7-
segment display decoder circuit. 4+4+6
8. Write short note on Priority Encoder. Design a 1bit full
subtractor circuit. Design a 4bit carry look ahead adder
circuit. Design an asynchronous counter which counts the
pattern given as 2,3,4,5,6,2,3..... What is the drawback of
ripple counter ? 24+44+44+34+1
G/07-130