STLD

UNIT: I

1. Generate 4-bit Gray code directly using mirror image property.

2. Given the 8-bit data word 01011011, generate the 12-bit composite word for the
hamming code that corrects and detects single errors.
3. a) Convert the decimal numbers 250.5, 12.0625, 104, 673.23 to binary, base 3,
base 4 ,base 7, base 8, base 16. ?
b) Is it possible to construct a 5 4 1 1 weighted code and also a 6 3 2 1 weighted
code? Justify your answer.

4. Convert the following numbers to decimal.

a) (1001001.011)2, (12121)3 , (1032.2)4 , (4310)5 , (0.342)6
b) (50)7, (8.3)9, (198)12
5. a). What is an error detection code. Write about error detection codes by giving
examples.
b). Obtain the 1’s and 2’s complement of the following binary numbers:

1010101, 0111000, 0000001, 10000, 00000

6. a) obtain 9’s and 10’s complement of the following decimal numbers :

10000, 00000, 9900
b)What is a reflected code. Write about reflected codes by giving examples?

7. a) Subtract the following numbers using 2’s and 1’s complement

(i) 5250 – 321 (ii) 753 – 864 (iii) 3570 – 2100 (iv) 20 – 1000

b) Convert the following number with indicated bases to decimal:

(101111)2 = (A3B)16 = (237)8 = (43)5 =

UNIT: II

1. a) Draw the logic diagram corresponding t following expressions(without simplifying)

i)(A+B). (C+D).(A’+B+D)

ii)(AB+A’B’).(CD’+C’D)

b)Obtain the complement of following expressions:

i ) x’yz+x’yz’+xy’z’+xy’z ;

ii) x’yz+xy’z’+xyz+xyz’
2. a) obtain the complement of following expressions :

i)A’C’+ABC+AC’

ii)A’B(D’+C’D)+B(A+A’CD)

b)Simplify the following Boolean functions:

i) x’yz+xy’z’+xyz+xyz’

ii) x’z+x’y+xy’z+yz

iii) x’y’z’+x’yz’+xy’z’+xy’z+xyz’

3. a)Express the following functions in sum of min terms& product of max terms:

i) F(A,B,C,D)=B’D+A’D+BD;

ii)F(x,y,z)=(xy+z)(xz+y)

b)obtain the Dual of following Boolean expressions:

i) AB’C+A’BC+ABC

ii) A+B’C(A+B+C’)

iii) (ABC)’ (A+B+C)’

4.

5.
 UNIT: III

1.

2.

3.Design Full Adder and Full Subtractor using only NAND gates.

4.

5.

6.
7. a) Explain in detail about 4-Bit Magnitude comparator?
b) Design Priority Encoder?
8.

UNIT: IV

1.

2. A combinational circuit is defined by the functions

F1(A,B,C) = ∑(3, 5, 6, 7)

F2(A,B,C) = ∑(0, 2, 4, 7)

Implement the circuit with a PLA having 3 inputs , four product terms and two
outputs.

3. a) What is ROM. Write about different types of ROMs.

b) Compare PROM, PLA,PAL ?

4. Implement the following functions using a PROM

F1(A,B,C,D) = ∑(1,9,12,15)

F2(A,B,C,D) = ∑(0,1, 2,3, 4,5, 7,8,10,11,12,13,14,15)

5. Realize the following four Boolean functions using PAL

F1(A,B,C,D) = ∑(0,1,2,3,7,9,11)

F2(A,B,C,D) = ∑(0,1,2,3,10,12,14)

F3(A,B,C,D) = ∑(0,1, 2,3,10,13,15)

F4(A,B,C,D) = ∑(4,5,6,7,9,15)

UNIT-V

1.Draw the circuit diagram for J-K-flip flop using S-R-flip flop with AND gates.
Explain its operation using truth table.

2.
Give the transition table for the following flip-flops.
i. R-S flip-flop
ii. J-K flip-flop
iii. T flip-flop
iv. D flip-flop

3.
(a) Explain the operation of R-S master slave flip-flop. Explain its truth table.
(b) Explain the operation of master slave J-K flip-flop with neat sketch.

4.
Convert the following Flip-Flops
(a) T-Flip-Flop to J-K Flip-Flop
(b) D-Flip-Flop to T Flip-Flop
(c) J-K Flip-Flop to T Flip-Flop

5.

6.

7. Draw and explain Johnson counter and ripple counter

8.

UNIT: VI

1.Explain about Mealy to Moore coversion in detail.

2.Design a serial adder.

3. Design a traffic light controller.

4. Explain about Finite State Machines and give their characteristics.