(2½ Hours) [Total Marks: 75]

N. B.: (1) All questions are compulsory.

(2) Make suitable assumptions wherever necessary and state the assumptions made.
(3) Answers to the same question must be written together.
(4) Numbers to the right indicate marks.
(5) Draw neat labeled diagrams wherever necessary.
(6) Use of Non-programmable calculators is allowed.

1. Attempt any three of the following: 15

a. Convert:
i) (23)10 = (10111) 2 2
ii) (34)16 = (22)10 2
iii) (555)8 = (101 101 101 )2 1
b. Convert :
i) (101100)2 = ( 111 010) gray 2
ii) (456)10 = (0100 0101 0110 )bcd 2
iii) (64)10 = ( 9 7 ) excess 3 1
c. Short note on different techniques of binary subtractions 5
Direct method with rules
Ones complement method with rules
Twos complement method with rules
d. Solve :
i) (1001001)2 2
ii) (1000110 )2 3
e. Solve:
i) (157)8 3
ii) (011011001) 2 = (D9)16 2
f. Solve:
i) (B45 )16 3
ii) (B5)16 2

2. Attempt any three of the following: 15

a. Describe the AND and the XOR gate with the symbol , the logical statement , the
boolean expression and its logical circuit diagram
AND gate 2
XOR gate 3
b. State and proof DeMorgans Law 5

Statement
c. Solve the following
i) 𝐴 2
ii) A+C 3

d. Diagrams with NAND gates only and expression

e. Kmap sop
kmap with grouping 2
ANSWER : (𝑋 𝑌 𝑍 ) + (𝑋 𝑍) 2
diagram 1
f. Kmap pos
kmap with grouping 2
answer : (C+D) (A+𝐶) 2
diagram 1

3. Attempt any three of the following: 15

a. What is a combinational circuit? Build a combination circuit of a half adder.
Combinational circuits 2
Half adder 3
b. With the help of K-Maps build a 3- bit full adder and describe it working.
k-map and truth table 2
working 3
diagram 1
c. Describe the working of 2 bit half subtractor.
Diagram and truth table 2
working 3
d. Describe the working of an 4 bit adder subtractor with a tristate inverter
Diagram and truth table
working 2
3
e. Describe the working of a multiplier 5
f. What is a Comparator ? Explain . 5

4. Attempt any three of the following: 15

a. Draw the logical circuit diagram and describe the working of a 4:1 multiplexer
Diagram and truth table 2
Working 3
b. Draw the logical circuit diagram and describe the working 1: 4 demultiplexer
Diagram and truth table 2
Working 3
c. Difference between encoders and decoders
4 difference and example 5
d. Describe with a truth table the working of Clocked Set – Reset flip flop.
Diagram and truth table 2
Working 3
e. Describe with a truth table the working of JK flip flop.
Diagram and truth table 2
Working 3
f. What is race around condition ? How can it be handled?
Explaination and example of JK FF 2
Handled through the deveopment of of Master Slave JK FF 3
5. Attempt any three of the following: 15
a. Short note on type of counters . 5
b. Draw a logical diagram and describe working of 4 bit binary counter.
Diagram 2
Working 3
c. Describe the functioning of a presettable counter 5
d. Write a short note on shift registers . 5
e. Describe with a timing diagram the working of a 4 bit ring counter.
Diagram and timing Diagram 2
Working 3
f. What is the funtion of a psudo random binary sequence generator . 5
_____________________________