(b) Explain the various methods to detect fault.

Develop Printed Pages4 TEC302

fault detection table for the circuit given below : (Following Paper ID and Roll No. to be filled in your Answer Book)
PAPER ID : 3072 Roll No.
OR
f = output B.Tech.
AND
(SEM. III) ODD SEMESTER THEORY EXAMINATION 2012-13
SWITCHING THEORY
(c) Write short notes on the following : Time : 3 Hours Total Marks : 100
(i) Sequential and Random Access Memories. Note : (1) Attempt all questions.
(ii) One and multi-dimensional selection arrangement (2) All questions carry equal marks.
of memories. (3) Notations used have usual meaning.
(4) Assume any relevant data, if missing.

1. Attempt any FOUR parts of the following : (45=20)

(a) Perform the following operation using 10s complement :
(i) 7253 3250
(ii) 3250 72532.
(b) What are unit distance and Binary Coded Decimal (BCD)
codes ?
(c) Add and multiply the following numbers in the given
base without converting to decimal :
(i) (1230)4 and (23)4
(ii) (367)8 and (715)8.
(d) Simplify the following Boolean expression which
represents the output of a logical decision circuit :
f(w, x, y, z) = x + xyz + xyz + wx + wx + xy.

TEC302/DLT-44748 4 TEC302/DLT-44748 1 [Turn Over

 (e) Represent the decimal numbers 8620 : (c) What is a shift register ? Name the different types of
(i) in BCD shift registers, also draw timing diagram for each.
(ii) in excess-3 code
(iii) in 2421. 4. Attempt any TWO parts of the following : (210=20)

(f) Simplify the given Boolean function using K-map : (a) Design the clocked sequential circuit with SR flip-
F(A, B, C, D) = m(4, 5, 6, 7, 8, 12) + d(1, 2, 3, 9, 11, 14). flop of which state diagram is given below :

2. Attempt any FOUR parts of the following : (45=20)

0/0
(a) Design a Half adder, then full adder using two half
adders. 00
1/0
(b) What is cyclic code ? Write the principle of working 1/0
principle of 4-bit CLA adder and determine expression 01 1/1
for the fourth carry.
(c) Explain the priority encoder. 0/0 10
(d) What are the Programmable Logic Devices ? Discuss 0/0
0/0
PLA and PAL. 1i
(e) Implement the given Boolean function using decoder :
1/0
F(x, y, z) = m(0 3 7).
(f) Discuss the difference between synchronous and
asynchronous circuits with example. (b) Compare the characteristics of different logic families.

3. Attempt any TWO parts of the following : (210=20) (c) What is meant by CMOS and BiCMOS ? Explain the
(a) Implement the following function using 8 1 multi- working of CMOS NAND and NOR gates.
plexer :
5. Attempt any TWO parts of the following : (210=20)
F(x, y, z) = m(0, 2, 3, 5, 7).
(b) Convert the following flip-flops : (a) Write down the procedure of determination of hazard

(i) JK to T in combinational circuits. Explain with the help of an

(ii) JK to D example.

(iii) SR to JK.

TEC302/DLT-44748 2 TEC302/DLT-44748 3 [Turn Over

5. Attempt any four : (45=20) Printed Pages4 TEC302

(a) Distinguish between static and dynamic hazard. (Following Paper ID and Roll No. to be filled in your Answer Book)
(b) For the network shown in following diagram, write the PAPER ID : 3072 Roll No.
transient disjunctive normal formula.
B.Tech.
A AB (SEM. III) ODD SEMESTER THEORY
B EXAMINATION 2013-14
Y SWITCHING THEORY

B Time : 3 Hours Total Marks : 100

C BC
1.
(c) Classify and characterize the various types of memories.
(d) Draw a dynamic CMOS shift register for one stage and
draw its block diagram. Explain the operation.
(e) Draw the diagram of a 16-bit ROM-array.
(f) Explain the various types of ROM and how it is
programmed.
Note :Attempt all questions.
Attempt any four : (45=20)
(a) Perform the following operation :
(i) (1011)2 (0100)2 using 1s complement method
(ii) (4)10 (9)10 using 2s complement method
(iii) Add (569)10 and (687)10 in BCD.
(iv) Obtain the XS 3 code for (428)10
(v) Encode the decimal number 46 to gray code.
(b) A bit word 1011 is to be transmitted. Construct the even
parity seven bit Hamming code for the data.
(c) Write a short note about error detection and correction
codes. Describe the cyclic codes.
(d) Simplify the following logic expression :
(i) Y = M (1, 3, 5)
(ii) Y=
(e) Minimize the following expression using the K-map :
Y= m (1, 5, 6, 7, 11, 12)
(f) Distinguish between static and dynamic hazard.

TEC302/DNG-52666 4 ??? TEC302/DNG-52666 1 [Turn Over

2. Attempt any two : (210=20) (c) For the following state diagram obtain state table, excitation
table and design the circuit using J- K flip flop.
(a) Explain the block diagram of a combinational circuit. Design
0/0
the full address using half address and verify its truth table.
00
(b) Implement the following boolean function using all 4:1
1/1 1/0
multiplexers :

F(A, B, C, D, E) = m (0, 1, 2, 3, 6, 8, 9, 10, 13, 15, 17, 20, 24).

11
1/1 0 1 0/0
(c) Give the comparison of PROM, PLA and PAL.

A combinational logic is defined by function 1/1

1/0
10
F1 (A, B, C) = m (3, 5, 6, 7)

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

Implement the circuit with PLA having 3 input, 4 product 4. Attempt any two : (210=20)
term and two output.
(a) Enlist the basic components of bipolar and unipolar logic
3. Attempt any two : (210=20) family. Explain the various parameters of RTL logic.

(a) Differentiate between latches and flip flop. Design one (b) Explain why the temperature sensitivity of HTL is
input and one output D flip flop and draw the circuit for significantly better than DTL. Compare the two with the
converting it into SR flip flop. help of a 3 input NAND gate circuit.

(b) Distinguish between synchronous and Asynchronous digital (c) Draw the interfacing circuit of CMOS and TTL and explain
sequential circuit. Explain using example circuit of 3 bit a TTL driving CMOS and a CMOS TTL. Find the fan out
binary counter. when a CMOS driving TTL series gates.

TEC302/DNG-52666 2 TEC302/DNG-52666 3 [Turn Over