C D

AAAE5 598E E61 3AAA9C FD 319 9FB 076 6066

9 3 F 3 F 0 0 1
AE E59 8E6 613AAA9 9CF D31 19F B07 7606 661 264
8 1 C D B 6 2 C
E5 598E E61 3AAA9C FD 319 9FB 076 066 6126 64C AA
9 3 3 F 0 0 1 A E
59 8E6 613AAA9 9CF FD3 19F B07 760 661 264 4CA AE 598
8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6
98 61 A 9C FD 1 FB 76 6 12 4C A 5 8E 13
E 3 A F 3 9F 0 0 61 64 A E 98 6 A

f.
f.

c.
c.
c.

a.
a.
a.

e.
e.

b.
d.
b.
d.
b.

3.
2.
1.
E6 613AAA9 9CF D31 19F B07 7606 661 264 CA AE 598 E61 13A A9C
1 D B 2 C A 5 E A
61 3AAA9C CFD 319 9FB 076 6066 6126 64C AA E59 98E 613 3AA 9CF FD3
3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C D 19
13 A CF 3 9F 0 60 61 64 A E 98 6 3A 9 F 31 FB

N. B.:
A 9C D 1 B 76 6 2 C A 5 E 13 A C D 9 0

i)
ii)
AAA9C FD 319 9FB 076 066 6126 64C AA E59 98E 613 AA 9CF FD3 319F FB0 760
F 3 F 0 0 1 4 A E 8 6 A 9 D 1 B 7 6

i)

i)
i)
i)
i)

ii)
ii)
ii)
ii)
ii)
A9 9CF D31 19F B07 7606 661 264 CA AE 598 E61 13A A9C CFD 31 9FB 076 606 612

iii)
iii)

Solve :
Solve :

Solve :
CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB 07 06 612 64C

Convert:

Convert :
D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 31 9F 07 606 612 64 A
19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3 9F B0 60 61 64 CA AE
FB 76 06 12 4C A 5 8E 13 A C D 19 B0 76 66 26 CA AE 59
07 06 612 64C AA E5 98E 61 AA 9C FD 319 FB 76 066 126 4C A 59 8E
60 61 64 A E 98 61 3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61
66 26 CA A 59 E6 3A A CF 3 9F 0 60 61 64 A E 98 61 3A
12 4C A E5 8E 13 A 9C D 19 B0 76 66 26 CA AE 59 E6 3A A9

Solve the following

64 A E 98 61 A 9C FD 31 FB 76 06 12 4C A 5 8E 13 A C
CA AE 59 E6 3A A9 F 31 9F 07 06 61 64 A E 98 61 A 9C FD
AE 59 8E6 13A A9 CF D31 9F B07 606 61 264 CA AE 598 E61 3A A9C FD 31

(23)10 = (?) 2

(555)8 = (?)2
59 8E6 13A A9 CF D3 9F B07 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB

(34)16 = (?)10
8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6 3A A9 CF 3 9F 07

(456)10 = (?)bcd
(64)10 = ( )excess 3
61 AA 9C FD 19 FB 76 66 126 4C A 59 8E 13 A CF D3 19F B0 60
3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C D 19 B 76 66

(101100)2 = (?)gray
A9 CF 31 9F 07 606 61 64 A E 98 61 3A 9C FD 31 FB 076 06 12

F(A,B,C,D) = Π M(0.2.3.4,8,12)
F(A,B,C,D) = Π M(0.2.3.4,8,12)
F(W,X,Y,Z) = Ʃm((0,2,5,8,10,13)
CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB 07 06 612 64C

(67) 8 + (70)8 = (?) 8

(FA) 16– (45)16= (?)16

( 331)8= ( ) 2 = (?) 16
D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 31 9F 07 606 612 64 A

State and proof DeMorgans Law.

19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3 9F B0 60 61 64 CA AE
FB 76 06 12 4C A 5 8E 13 A C D 19 B0 76 66 26 CA AE 59

Attempt any three of the following:

Attempt any three of the following:
Attempt any three of the following:

( ABC)16 + ( 89)16 = (?) 16

07 06 612 64C AA E5 98E 61 AA 9C FD 319 FB 76 066 126 4C A 59 8E
(1) All questions are compulsory.

60 61 64 A E 98 61 3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61

(101101)2 + (11001)2 = (?)2

(1011011)2 – (10010)2 = (?)2
66 26 CA A 59 E6 3A A CF 3 9F 0 60 61 64 A E 98 61 3A

expression and its logical circuit diagram.

12 4C A E5 8E 13 A 9C D 19 B0 76 66 26 CA AE 59 E6 3A A9
64 A E 98 61 A 9C FD 31 FB 76 06 12 4C A 5 8E 13 A C

Simplify : (A + C)(AD + AD) + AC + C

CA AE 59 E6 3A A9 F 31 9F 07 06 61 64 A E 98 61 A 9C FD

Describe the working of 2 bit half subtractor.

(4) Numbers to the right indicate marks.

AE 59 8E6 13A A9 CF D31 9F B07 606 61 264 CA AE 598 E61 3A A9C FD 31

1
59 8E6 13A A9 CF D3 9F B07 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB

Simplify :(𝐴 ∗ 𝐵) ∗ (𝐴 + 𝐵 ) ∗ (𝐵 + 𝐵)
8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6 3A A9 CF 3 9F 07
61 AA 9C FD 19 FB 76 66 126 4C A 59 8E 13 A CF D3 19F B0 60
(2½ Hours)

3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C D 19 B 76 66
A9 CF 31 9F 07 606 61 64 A E 98 61 3A 9C FD 31 FB 076 06 12
CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB 07 06 612 64C
D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 31 9F 07 606 612 64 A
(6) Use of Non-programmable calculators isallowed.

19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3 9F B0 60 61 64 CA AE
(5) Draw neat labeled diagrams wherever necessary.

FB 76 06 12 4C A 5 8E 13 A C D 19 B0 76 66 26 CA AE 59
07 06 612 64C AA E5 98E 61 AA 9C FD 319 FB 76 066 126 4C A 59 8E
60 61 64 A E 98 61 3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61
66 26 CA A 59 E6 3A A CF 3 9F 0 60 61 64 A E 98 61 3A
12 4C A E5 8E 13 A 9C D 19 B0 76 66 26 CA AE 59 E6 3A A9
Write a short note on different techniques of binary subtractions
(3) Answers to the same question must be written together.

64 A E 98 61 A 9C FD 31 FB 76 06 12 4C A 5 8E 13 A C

1264CAAE598E613AA9CFD319FB076066
CA AE 59 E6 3A A9 F 31 9F 07 06 61 64 A E 98 61 A 9C FD
AE 59 8E6 13A A9 CF D31 9F B07 606 61 264 CA AE 598 E61 3A A9C FD 31

Describe how NAND gate is used to build the NOT, OR and AND gates
59 8E6 13A A9 CF D3 9F B07 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB
8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6 3A A9 CF 3 9F 07

With the help of K-Maps build a 3- bit full adder and describe it working.
61 AA 9C FD 19 FB 76 66 126 4C A 59 8E 13 A CF D3 19F B0 60
3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C D 19 B 76 66

What is a combinational circuit? Build a combination circuit of a half adder.

A9 CF 31 9F 07 606 61 64 A E 98 61 3A 9C FD 31 FB 076 06 12
CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB 07 06 612 64C
D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 31 9F 07 606 612 64 A
19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3 9F B0 60 61 64 CA AE
FB 76 06 12 4C A 5 8E 13 A C D 19 B0 76 66 26 CA AE 59
07 06 612 64C AA E5 98E 61 AA 9C FD 319 FB 76 066 126 4C A 59 8E
60 61 64 A E 98 61 3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61
66 26 CA A 59 E6 3A A CF 3 9F 0 60 61 64 A E 98 61 3

Derive the SOP of the following expression using K- Maps and draw the logical diagram
12 4C A E5 8E 13 A 9C D 19 B0 76 66 26 CA AE 59 E6 3A

Derive the POS of the following expression using K- Maps and draw the logical diagram
64 A E 98 61 A 9C FD 31 FB 76 06 12 4C A 5 8E 13
CA AE 59 E6 3A A9 F 31 9F 07 06 61 64 A E 98 61 A
(2) Make suitable assumptions wherever necessary and state the assumptions made.

AE 59 8E6 13A A9 CF D31 9F B07 606 61 264 CA AE 598 E61 3A A

Describe the AND gate and the XOR gate with the symbol, the logical statement, the boolean

[TURN OVER]
59 8E6 13A A9 CF D3 9F B07 60 61 264 CA AE 598 E61 3A A9
8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6 3A A9
61 AA 9C FD 19 FB 76 66 126 4C A 59 8E 13 A C
Q. P. Code : 30238

[Total Marks: 75]

3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C
A9 CF 31 9F 07 606 61 64 A E 98 61 3A 9C F

15
15
2
3
2
3
3
2
5
1
2
2
1
2
2
15

CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD

D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 3
19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3
S0231 F. Y. B. SC. (INFORMATION TECHNOLOGY) (CHOICE BASE) SEMESTER I / S1779 DIGITAL ELECTRONICS.

FB 76 06 12 4C A 5 8E 13 A C D 1
07 06 612 64C AA E5 98E 61 AA 9C FD 319
60 61 64 A E 98 61 3A 9 FD 31
66 26 CA A 59 E6 3A A CF 3 9F
1 2 4 C A E5 8 E 1 3 A 9 C D 1 9 B
64 A E 98 61 A 9C FD 31 FB
CA AE 59 E6 3A A9 F 31 9F 0
8
 C D
AAAE5 598E E61 3AAA9C FD 319 9FB 076 6066
9 3 F 3 F 0 0 1
AE E59 8E6 613AAA9 9CF D31 19F B07 7606 661 264
8 1 C D B 6 2 C
E5 598E E61 3AAA9C FD 319 9FB 076 066 6126 64C AA
9 3 3 F 0 0 1 A E
59 8E6 613AAA9 9CF FD3 19F B07 760 661 264 4CA AE 598
8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6
98 61 A 9C FD 1 FB 76 6 12 4C A 5 8E 13
E 3 A F 3 9F 0 0 61 64 A E 98 6 A

f.
f.
f.

c.
c.

a.
a.

e.
e.
e.

d.
b.
d.
b.
d.

5.
4.
E6 613AAA9 9CF D31 19F B07 7606 661 264 CA AE 598 E61 13A A9C
1 D B 2 C A 5 E A
61 3AAA9C CFD 319 9FB 076 6066 6126 64C AA E59 98E 613 3AA 9CF FD3
3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C D 19
13 A CF 3 9F 0 60 61 64 A E 98 6 3A 9 F 31 FB
A 9C D 1 B 76 6 2 C A 5 E 13 A C D 9 0
AAA9C FD 319 9FB 076 066 6126 64C AA E59 98E 613 AA 9CF FD3 319F FB0 760
F 3 F 0 0 1 4 A E 8 6 A 9 D 1 B 7 6
A9 9CF D31 19F B07 7606 661 264 CA AE 598 E61 13A A9C CFD 31 9FB 076 606 612
CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB 07 06 612 64C
D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 31 9F 07 606 612 64 A
19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3 9F B0 60 61 64 CA AE
FB 76 06 12 4C A 5 8E 13 A C D 19 B0 76 66 26 CA AE 59
07 06 612 64C AA E5 98E 61 AA 9C FD 319 FB 76 066 126 4C A 59 8E
60 61 64 A E 98 61 3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61
66 26 CA A 59 E6 3A A CF 3 9F 0 60 61 64 A E 98 61 3A
12 4C A E5 8E 13 A 9C D 19 B0 76 66 26 CA AE 59 E6 3A A9
64 A E 98 61 A 9C FD 31 FB 76 06 12 4C A 5 8E 13 A C
CA AE 59 E6 3A A9 F 31 9F 07 06 61 64 A E 98 61 A 9C FD
AE 59 8E6 13A A9 CF D31 9F B07 606 61 264 CA AE 598 E61 3A A9C FD 31
59 8E6 13A A9 CF D3 9F B07 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB
8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6 3A A9 CF 3 9F 07
61 AA 9C FD 19 FB 76 66 126 4C A 59 8E 13 A CF D3 19F B0 60
3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C D 19 B 76 66
A9 CF 31 9F 07 606 61 64 A E 98 61 3A 9C FD 31 FB 076 06 12
CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB 07 06 612 64C
What is a Comparator? Explain .

D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 31 9F 07 606 612 64 A

19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3 9F B0 60 61 64 CA AE
FB 76 06 12 4C A 5 8E 13 A C D 19 B0 76 66 26 CA AE 59
Describe the working of a multiplier

Attempt any three of the following:

Attempt any three of the following:

Write a short note on shift registers .

07 06 612 64C AA E5 98E 61 AA 9C FD 319 FB 76 066 126 4C A 59 8E
60 61 64 A E 98 61 3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61

Write a short note on type of counters .

66 26 CA A 59 E6 3A A CF 3 9F 0 60 61 64 A E 98 61 3A
12 4C A E5 8E 13 A 9C D 19 B0 76 66 26 CA AE 59 E6 3A A9
64 A E 98 61 A 9C FD 31 FB 76 06 12 4C A 5 8E 13 A C
CA AE 59 E6 3A A9 F 31 9F 07 06 61 64 A E 98 61 A 9C FD
AE 59 8E6 13A A9 CF D31 9F B07 606 61 264 CA AE 598 E61 3A A9C FD 31
Differenciate between encoders and decoders

2
59 8E6 13A A9 CF D3 9F B07 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB
8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6 3A A9 CF 3 9F 07

Describe the functioning of a presettable counter

61 AA 9C FD 19 FB 76 66 126 4C A 59 8E 13 A CF D3 19F B0 60
3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C D 19 B 76 66
A9 CF 31 9F 07 606 61 64 A E 98 61 3A 9C FD 31 FB 076 06 12
Describe with a truth table the working of JK flip flop.

CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB 07 06 612 64C

What is race around condition? How can it be handled?

D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 31 9F 07 606 612 64 A

19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3 9F B0 60 61 64 CA AE
FB 76 06 12 4C A 5 8E 13 A C D 19 B0 76 66 26 CA AE 59
07 06 612 64C AA E5 98E 61 AA 9C FD 319 FB 76 066 126 4C A 59 8E
60 61 64 A E 98 61 3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61
66 26 CA A 59 E6 3A A CF 3 9F 0 60 61 64 A E 98 61 3A

_____________________________
12 4C A E5 8E 13 A 9C D 19 B0 76 66 26 CA AE 59 E6 3A A9
64 A E 98 61 A 9C FD 31 FB 76 06 12 4C A 5 8E 13 A C

1264CAAE598E613AA9CFD319FB076066
Describe with a timing diagram the working of a 4 bit ring counter.
CA AE 59 E6 3A A9 F 31 9F 07 06 61 64 A E 98 61 A 9C FD
What is the funtion of a psudo random binary sequencegenerator .
Draw a logical diagram and describe working of 4 bit binary counter.

AE 59 8E6 13A A9 CF D31 9F B07 606 61 264 CA AE 598 E61 3A A9C FD 31

59 8E6 13A A9 CF D3 9F B07 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB
Describe with a truth table the working of Clocked Set – Reset flip flop.
Describe the working of an4 bit adder subtractorwith a tristate inverter

8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6 3A A9 CF 3 9F 07
61 AA 9C FD 19 FB 76 66 126 4C A 59 8E 13 A CF D3 19F B0 60
3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C D 19 B 76 66
A9 CF 31 9F 07 606 61 64 A E 98 61 3A 9C FD 31 FB 076 06 12
Draw the logical circuit diagram and describe the working 1: 4 demultiplexer

CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD 31 9FB 07 06 612 64C

Draw the logical circuit diagram and describe the working of a 4:1 multiplexer

D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 31 9F 07 606 612 64 A

19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3 9F B0 60 61 64 CA AE
FB 76 06 12 4C A 5 8E 13 A C D 19 B0 76 66 26 CA AE 59
07 06 612 64C AA E5 98E 61 AA 9C FD 319 FB 76 066 126 4C A 59 8E
60 61 64 A E 98 61 3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61
66 26 CA A 59 E6 3A A CF 3 9F 0 60 61 64 A E 98 61 3
12 4C A E5 8E 13 A 9C D 19 B0 76 66 26 CA AE 59 E6 3A
64 A E 98 61 A 9C FD 31 FB 76 06 12 4C A 5 8E 13
CA AE 59 E6 3A A9 F 31 9F 07 06 61 64 A E 98 61 A
AE 59 8E6 13A A9 CF D31 9F B07 606 61 264 CA AE 598 E61 3A A
59 8E6 13A A9 CF D3 9F B07 60 61 264 CA AE 598 E61 3A A9
8E 13 A C D3 19 B0 60 66 26 CA AE 59 E6 3A A9
61 AA 9C FD 19 FB 76 66 126 4C A 59 8E 13 A C
Q. P. Code : 30238

3A 9 FD 31 FB 07 06 12 4C AA E5 8E 61 AA 9C
A9 CF 31 9F 07 606 61 64 A E 98 61 3A 9C F
15
15

CF D3 9F B0 60 61 264 CA AE 598 E61 3A A9 FD

D3 19F B0 760 661 26 CA AE 598 E6 3A A9 CF 3
19 B0 76 66 26 4CA AE 59 E6 13A A9 CF D3
S0231 F. Y. B. SC. (INFORMATION TECHNOLOGY) (CHOICE BASE) SEMESTER I / S1779 DIGITAL ELECTRONICS.

FB 76 06 12 4C A 5 8E 13 A C D 1
07 06 612 64C AA E5 98E 61 AA 9C FD 319
60 61 64 A E 98 61 3A 9 FD 31
66 26 CA A 59 E6 3A A CF 3 9F
1 2 4 C A E5 8 E 1 3 A 9 C D 1 9 B
64 A E 98 61 A 9C FD 31 FB
CA AE 59 E6 3A A9 F 31 9F 0
8