STLD Previous paper

1. (a) What are Self complementing codes? Give examples.[8]
(b) Write the procedure for constructing Hamming codes. Construct hamming
codes for the decimal numbers 1,4,8. [7]
2. Design a combinational circuit whose input is a 3 input binary number and whose
output is a 2's complement of the input number. [15]
3. Implement the following functions using Multiplexer
F1 = m(2,3,6,8,12)
F2 = m(1,3,5,6,7,8,10)
F3 = m(1,3,4,5,6,13,14)
F4 = m(2,3,4,8,9,11,14) [15]
4. (a) Design a clocked SR flip flop. Explain its operation with the help of charac-
teristic table and characteristic equation. Give the symbol of edge triggered
SR flipflop.[8]
(b) Explain the operation of JK flipflop with the help of input output waveforms.[7]
5. Minimize the following incompletely speci ed machine using Merger Graph method.
[15]
PS           NS,Z
        I1    I2     I3    I4
A       -  C,1   E,1   B,1
B     E,0   -       -       -
C     F,0 F,1     -       -
D       -    -     B,1      -
E        - F,0   A,0   D,1
F     C,0   -    B,0   C,1
6. De ne UNATE functions. Give the properties of Unate functions. [15]
7. Use De Morgan's rules to show that
(a) A NOR gate with inverted inputs acts like an AND gate.
(b) A NAND gate with inverted inputs acts like an OR gate
(c) An AND gate with inverted inputs acts like a NOR gate.
(d) (X+Y)(X+YZ)+X0Y0 +X0Z0 = 1 [15]
8. Design a synchronous sequential circuit which converts a binary number into a
BCD number. Design the ASM chart to implement the above mentioned design.
Design the Data processing unit and the control unit using PLA control. [15]