Advanced Digital Logic Design
Advanced Digital Logic Design
(Following Subject Code and Roll No. to be filled in your Answer Booklet)
Total Marks: 70
Q6. (a) Design a 4:2 priority encoder such that input having least decimal subscript should have
D0
D1
D2
D3
Di
highest priority (Order of priority:
>
>
>
, where all
s are inputs to
the encoder)
(b) Encode 4-bit data word 1000 into a 7-bit even-parity Hamming code. If we transmitted a 7-bit
even parity hamming code through a noisy channel and at the receiver we obtained 1110110. Decode
the correct 4-bit data word. (Assume that at most a single bit error may occur in the code word during
transmission)
Q7. ( a) Draw the circuit diagram of (i) MOD-6 Johnson counter (ii) MOD-4 Ring counter and
compare N-bit Ring & Johnson counter from modulus and decoding circuit point of view.
(b) Simplify the given logic circuit and implement the simplified circuit using only NOR gates.
Q8. (a) Design J-K Flip-Flop using 2:1 MUX and a T Flip-Flop.
(b) A certain memory has a capacity of 16K x 32.
(i) How many data I/P and O/P lines does it have?
(ii) How many address lines does it have?
Q9. (a) Identify the Boolean function F(A,B) implemented with MUX,
(b) Find out the resulting output Q(t) of the FF for next 6 clock pulses assuming initial condition