Professional Documents
Culture Documents
Set No. 3
6. (a) Draw the ckt diagram of 4 bit ring ring counter using D ipops and explainits operation with the help of bit
pattern.(b) Dis tinguish b/w t ransition tabl e and excitati on table? [16] 7. Explain the following related to
s i g n m e n t . [ 1 6 ] 8. (a) For the given control state diagram obtain its equivalent ASM
chart.(b) Desig n control logic circuit as shown in gure 8b using multiplexers. [8 +8]Figure 8b
2 of 2
Set No. 4
II B.Tech I Semester Reg ular Examinatio ns,
November 2008 SWITCHING THEORY AND LOGIC DESIGN( Common to Electrical & Electronic
Engineering, Electronics & Computer Engineering andInstrumentat ion & Control Engineering)T i m e : 3
1. (a) Explain the 7 bit Hamming code.(b) A rece iver with even parity Hamming code
is received the data as 1110110.D e t ermine th e correct code. [1 0 + 6 ] 2. (a) St ate and prove
the following Boolean laws:i. Commut ativeii. Associativeiii. Distributive.(b) Find the complement of
the following B oolean functions and reduce the m tominimum number of literals:i. (bc+ ad) (ab +
cd)ii. bd + abc + acd + abc(c) Which gate can be used as parit y checker? W hy? [6+8+2] 3 . (a) List the
Boolean function simplication rules in the Kmap(b) Simplif y the following Boolean function for
minimal SOP form using Kmapand implement using NAND gates.F ( W , X , Y,Z) = (1, 3,7,11,15)
+ d(0,2,5) [ 4 + 1 2 ] 4. Design a combinational circuit that converts a decimal digit from 2,4,2,1
are specied by the no of words times the numberof bits per word. How many address lines
16ii. 2G
8iii. 16M
32iv. 256K
64.(b) Give the numb er of bytes sto red in the mem ories listed ab ove. [16]6. (a)
Set No. 4
(b) Draw the logic diagram and write functional of
table
an SR latch using NANDg a t e s . Explain the oper ation. [1 6 ] 7. For the given minimal
state table:(a) Give proper assignment.( b ) And design the circuit u sing D Flip-
q
2
q
1
00
q
2
q
3
q
1
00
q
3
q
4
q
5
00
q
4
q
4
q
1
00
q
5
q
2
q
1
1 08. (a) How do you indicate moore outputs and mealy outputs in an ASM block.(b) Obtai n the ASM chart
; then if xy=00, go to
T
if xy=01, go to
T
3
; if xy=10 go to
T
1
; otherwise go to
T