' F 9283 (Pages : 3)

B.TECH. DEGREE EXAMINATION, NOVEMBER 2011

Third Semester
Branch :
Computer Science and Engineering
LOGIC SYSTEM DES]GN (R)
[2009 admissions-Improvement
2004 * 2009 admissions-supplementaryl
Time : Three Hours Maximum : 1oo Marks
part A
\- Answer al), questions briefly.
Each question camies 4 marks.
1. Perform the following :

(a) (r0rtor.r010r)2 + (?)ro

(b) +aro - 2910 _+( ? )r.
'.- Convert the numbers into binary and subtract using 2,s
complement method.
' 2. What is BCD ? What are its advantages and disadvantages ?
- 3. Using Boolean theorems, prove
(A + C) (A + D) (B + C) (B + D;
=4s a 6p.
4. Obtain the complements ofthe following expressions :

(i)A+BC+AB. (ii) A(B+C)(C+D).

5' Explain the function of a D flip-flop using a suitable diagram
and slow how it works as a latch.
\t' 6' what factors determine whether a counter operates as a count-up
or count-down type ? Explain
with necessary diagrams.
' 7' Show how a full adder can be converted to a full subtractor with the inclusion of an inverter
circuit.
8. Desigrr a half subtractor using only basic gates.
- 9' Why are shift
registers considered to be basic memory devices ? What
are the different types of
' shifi, registers ?

'- 10' What are the differences between Johnson counter and ring counter ? What are their applications ?
(10x4=40marks)

1'
Turn over
 2 F5283
Part B
Answer any o\e full questinn from edch module.
Each fulI question carries L2 mnrhs.
Module 1

I 1. (a) Express the following as Excess-3 codes :

(i) t947. (iD 201r.

(iit 2000. (iv) 6a9.
(b) What are weighted and non-weighted codes ? Explain with suitable examples.
Or
12. (a) Encode the following binary numbers into 7 bit even parity Hamnaing code:
(i) 0r0r. (ir) 1000. \<i
(iii) 1011. (iv) 1010.
(b) Convert the following decimals to Gray codes :

(i) 36e. (ii) 105.

(rii) 69. (iv) 90.
Module 2

13. (a) Convert / =ABCD+AnC + BC into a sumof minterms by algebraic method. (5 marks) -

(b) Using K-map, simpliS the following function, and obtain minimum product of sums form and
draw the circuit.
(7 marks)
Or
14. A corporation having 100 shares entitles the owner of each share to cast one vote at the share-
holder's meeting. Assume that A has 40 shares, B has 30 shares, C has 20 shares and D has 10
shares. A two-thrrd majority is required to pass a resolution in a shareholder's meeting. Each of
these four men has a switch which he closes to vote YES and opens to vote NO for his percentage !?
ofshares. When the resolution is passed the output, LED must be ON. Derive a truth-table for the
output function and give the sum ofproduct equation for it. Draw the minimal logic circuit diagram.
Module 3

15. (a) Draw the circuit diagram of a master-slave JK flip-flop and show how the race arouud condition
is elimrnated in it ? l

(b) Whai are the differences in the operation of master-slave ancl eclge-triggered flip-flops ?
Compare and contract their performances.
Or
16. Design a synchronous counter using K-maps following sequence : 000, 010, 101, 110 and repeat.
The undesired states 001, 011, 100 and 11I must always go to 000 on the neit clock pulse. Draw
the circuit diagram.

t
 3 F 9283
, Module 4
lT Design and draw the logic diagram ofa circuit
for additionisubtraction. Use a conlrol variable w
and a circuir that tunctions
= ""
u fur-.dd"" *,hen w = 0, fuu*;;;;ior-it un w= r.
Or
". "
18' with a neat circui6 diagram, explain the working ofa carry
save adder. what are its merits and
Iimitations ?

Module b
19' Using K-map, design a 4-bit self correcting ring
eounter, assuming 0000 as initial state. Draw the
circuit diagram.
Or
20 Draw the logic diagram for a divide-by-18 Johnson
counter. u^suu' the
uucr' sketch
\-' the sequence in taburar form, L'e timing
ururrrlg diagram
c and write

(b x 12 = 60 marks)