Total No. of Questions : 6] SEAT No.

8
23
PA-24 [Total No. of Pages : 2

ic-
[5931] - 34

tat
5s
S.E. (Computer Engineering)

4:4
DIGITAL ELECTRONICS AND LOGIC DESIGN

02 91
0:4
(2019 Pattern) (Semester - I) (210245)

0
31
Time : 1 Hour]
0/0 13 [Max. Marks : 30
0
1/2
Instructions to the candidates :
.23 GP

1) Attempt Q.1 or Q.2, Q.3 or Q.4., Q.5 or Q.6.

2) Neat diagrams must be drawn wherever necessary.
E
82

8
3) Assume suitable data if necessary.
C

23
ic-
16

tat
8.2

5s
Q1) a) Simplify the expression F(A,B,C,D) =  m (3,4,5,7,9,13,14,15) using
.24

4:4
the K-map method. [5]
91
49

0:4
b) Simplify the expression F(A,B,C,D) = π M (0,1,4,5,6,8,9,12,13,14) using
30

the K-map method.

31

[5]
01
02

OR
1/2
GP

Q2) a) Simplify the following logic function using the Quine-McCluskey

0/0

minimization technique. [8]

CE
82

8
Y(A,B,C,D) =  m (0,1,3,7,8,9,11,15).

23
.23

b) Express the function Y = AB+ACD in canonical sum of product form.

ic-
16

tat
[2]
8.2

5s
.24

4:4
91

Q3) a) Implement the following Boolean function using 8 : 1 multiplexer [5]

49

0:4
30

F(A,B,C,D) =  m (2,4,5,7,10,14).
31
01

b) Design 4 bit binary to gray code converter circuit using logic gates. [5]
02
1/2

OR
GP
0/0

Q4) a) Explain the rules for BCD addition with suitable example and Design one
CE
82

digit BCD adder using IC 7483. [5]

.23

b) How will you implement full adder using half adder? Explain with circuit
16

diagram. [5]
8.2
.24

P.T.O.
49
Q5) a) Explain look Ahead carry generator in detail. [5]

8
23
b) Simplify the expression F(A,B,C,D) =  m (1,3,7,11,15)+d(0,2,5) using

ic-
the K-map method. [5]

tat
OR

5s
4:4
Q6) a) What do you mean by parity? Design 3 bit parity generator circuit using

02 91
even parity bit.

0:4
[5]

0
b) Minimize the following expression using the K-map with minimum

31
hardware.
0/0 13 [5]
0
1/2
Y =  m (1,5,6,7,11,12,13,15)
.23 GP
E
82

8
C



23
ic-
16

tat
8.2

5s
.24

4:4
91
49

0:4
30
31
01
02
1/2
GP
0/0
CE
82

8
23
.23

ic-
16

tat
8.2

5s
.24

4:4
91
49

0:4
30
31
01
02
1/2
GP
0/0
CE
82
.23
16
8.2
.24

[5931]-34 2
49