000001T201121902

a) What is encoder? Design octal to binary encoder. (5)
b) For the following state table (10)
One
0 वी 1 1

40

i. Draw the corresponding state diagram.
ii. कपाट the reduced state table.
11. | Draw the state diagram corresponding to the reduced state table.
iv. Design the sequential circuit using flip-flops. [Hint: Unused states may
be considered as don’t cares.]
PART C
Answer any two full questions, each carries 20 marks.

a) Explain Booth’s Algorithm. Perform -5 * -7 using this algorithm. (10)
b) Design 3 bit up/down Asynchronous counter. (10)
a) Explain various types of ROMs. (5)

b) Explain the purpose of Hamming Code, Given the 11-bit data word (5)
00100101010, generate the corresponding 15-bit Hamming code word.

c) Design and implement a 4 bit binary synchronous up counter. (10)
a) Explain about different types of shift registers. (10)

b) Tabulate the PLA programming table for the four Boolean functions listed (10)

below.

F\(A,B,C)=5m(0,2,4,7). F2(A,B,C) )=ym(3,5,6,7).

Page 2 of 2