For More Question Papers Visit - www.pediawikiblog.com
us r
r
1./---.,
I
~~'~~x.
~ v
Marks: 80
(
'/ ~,:
Note: Answer any FIVE full questions, choosing ONE full question from each module. /
~~
VA (00
/
r:,\ \\.1
1
\~ ../
Module-l
~) -c,
\~ •. ~
Identify all prime implicants and essential prime impli(,~hts/6f following function usin g ~ v k - map. . ",". , :f(a, b, c, d) = I.m(6, 7, 9,1013) + d.c(l, 4,5,11,15) t « ~ f(a, b, c, d) = nm(1, 2, 3,~, 9,10) + d.c(O, 14, 15) (08 Marks) b. Find minimal sum for following Boolean function u~1rig Quine -McClusky method: f(a, b, c, d) = Im(7, 9, 12, 13, )~, 15) + d.c(4, I J). / (08 Marks) J
),......
lOR
Transform each of following canonical expression into other canonical form in decimal notation. ../
ik
a.
" f(x, y, z) = L.,m(O, I, 3, 4, 6, 7) //) \'> f«w, x, y, z) = nM(O, 1, 2, 3, 4, 6, 12). (04 Marks) Find a minimal sum for following Boolean function using decimal QM method and!>! table reduction. " f(a, b, c, d) =I.m(l, 3, 6, 8, 9,10,,12; 14) + d.c(7, 13)., ; (12 Marks)
w
b.
r
J
.'
-' r;";' '- /
ia
2
ib
lo
,~>
g.
a.
"
co
Time: 3 hrs.
>
m
/ r .J Third ..Semester B.E. Degree Examination, Dec.2017/JaI 2918 "Digital Electronics 10 v 0 .Jr,.
I
1
•.... )
J.
.••.••
- --:::-..
-/,:..- ....•\
,
t :
!) ._....
./)
\'..-' / \'-
"'~I) Module-2
w
OR
Implement fCa, b, c, d) = Im(O, 1,5,6,7,10,15) using i) 8: 1 MUX with a, b, c as select lines ii) 4: I MUX with a, b as select lines. r(08 Marks) b. What are the problems associated with basic encoder? Explain how can these vPIJl'G~~s be overcome by priority encoder considering 8 input lines. (08 "arks) a.
w
4
-:f;
ed
a.
.p
3
<)
~~01 -----/.
w
"0
z
c:
g
.§
5
a. b.
Module-3 What is flip-flop. Discuss working principle of SR flip-flop with its TT. Also highlight role of SR flf in switch debouncer circuit. (08 Marks) What is significance of edge triggering? Explain working of +ve edge triggered D flip-flop with their functional table. (08 Marks) lof2
For More Question Papers Visit - www.pediawikiblog.com
For More Question Papers Visit - www.pediawikiblog.com
OR Explain fhe working of MIS JK flip-flop with functional table and timing diagram. Show how race cendition is overcome. . '.-, (10 Marks) Obtain clWacteristic equation for following flip -flops. i) JK ii) SR. ~" 1/ (06 Marks)
6
a. b.
-,
.~ ,~I
C·" ,'/"
" -'i /' ,,///
7
Module-4 c- -\~~ a. Realize a 3 b~;u.y synchronous up counter using JK fljp~1t,'O);?Write excitation table, transition table andlcgic diagram. i-, -, (10 Marks) b. Explain SIPO and PI SO ~hift registers with relevant logic dlagrams. (06 Marks)
ik ib lo g. co
'V:~,>'
m
<.~."
y
8
a. b.
OR Explain the working principle-of 4bit binary ripple counter configured using +ve edge triggered T - FIF. Also draw i1Wn~~diagram. ,;::"i-:' (08 Marks) Explain the operation of universal'-,.,.shifti register Wjth) neat diagram. (08 Marks) .
,
-
~ /:/
9
a. b.
>,'"'
._. /
.
M6dule:5 Distinguish between Moore and Mealy mo&l with necessary block diagram. (06 Marks) Construct mealy state diagram that will d&ect input sequence 10110, when input pattern is detected, z is asserted high. Give state diagram for each state. (to Marks) /'
0 ~?"".:..\ --a. Design a cyclic mod 8 synchronous binary counte(tJiing JK flip-flop. Give state diagram, transition table and excita~i~ t~91e. (08 Marks) b. Analyse the following s~Qy~jal circuit shown in figurean.9'<.>-btain: i) Flip-flop input and output equation . /./" ii) Transition equation (c~.equ) ,." ')j iii) Transition table iv) State table ('.~f (08 Marks) v) Draw state diagram.
di
10
aw
J"
--.> ;
/
/
/
.p e
.;
f'
.
*****
/
w
w
w
\
0. ~. '0
2 of2
For More Question Papers Visit - www.pediawikiblog.com
",';,
"