JNTU

JNTU B.Tech II SWITCHING THEORY AND LOGIC DESIGN Previous Question Paper (October - 2020 - R13)

B.Tech | II | II-I | R13 | October - 2020

Answer PaperPaper Code: 113BUMaximum Marks: 75Time: 2 hours

Answer any five questions. All questions carry equal marks.

Main

1

For the given three variable Boolean expressions

f(a, b, c) = Σm(0,1,3,4,7)
:

15 marks
a

Draw the logic circuit for original expression using Basic Logic gates

0 marks

Answer

The expression f(a,b,c) = Σm(0,1,3,4,7) corresponds to the sum of minterms: f = a'b'c' + a'b'c + a'bc + ab'c' + abc. To implement this using basic logic gates, each minterm is generated using a 3-input AND gate (with inverters for complemented variables). These five AND gate outputs are then connected to a single 5-input OR gate.

b

Reduce the Boolean expression using Boolean algebra

0 marks

Answer

Using Boolean algebra to simplify f = a'b'c' + a'b'c + a'bc + ab'c' + abc:

f = a'b'(c' + c) + a'bc + ab'c' + abc

Since (c' + c) = 1:

f = a'b' + a'bc + ab'c' + abc

Group terms:

f = a'(b' + bc) + a(b'c' + bc)

Using the identity (x + x'y) = x + y and (x'y' + xy) = (x ⊕ y)':

f = a'(b' + c) + a(b ⊕ c)'

Alternatively, grouping minterms (0,1) and (0,4) and (3,7) and (1,3):

f = a'b' + a'c + bc + b'c'

Further simplification yields f = a'b' + a'c + bc + b'c'.

c

Draw the logic circuit for the reduced expression using basic logic gates

0 marks

Answer

Sign in to view the complete answer paper.

d

What is your observation after solving (a) and (c).

0 marks

Answer

Sign in to view the complete answer paper.

2

Simplify the following expressions and implement them with NAND gate circuits:

15 marks
a

f1(A,B,C,D) = AB' + ABD + ABD' + A'C'D' + A'BC'

0 marks

Answer

Sign in to view the complete answer paper.

b

f2(A,B,C,D) = BD + BCD' + AB'C'D'

0 marks

Answer

Sign in to view the complete answer paper.

c

f3(W,X,Y,Z) = XZ + W'XY' + WXY + W'YZ + WY'Z

0 marks

Answer

Sign in to view the complete answer paper.

315 marks
a

Using K-map obtain the minimal SOP expression for the given switching function and implement it using basic logic gates:

f(a, b, c, d) = Σm(0, 2, 8, 9) + d(3, 7, 10, 11, 14, 15)

8 marks

Answer

Sign in to view the complete answer paper.

b

Design a full adder and implement it using 3 to 8 Decoder Circuit.

7 marks

Answer

Sign in to view the complete answer paper.

415 marks
a

Simplify the given expression using Quine-McCluskey method:

f(w, x, y, z) = Σm(1, 3, 5, 10, 11, 12, 13, 14, 15)

8 marks

Answer

Sign in to view the complete answer paper.

b

Design and implement 2-bit comparator circuit using suitable gates.

7 marks

Answer

Sign in to view the complete answer paper.

515 marks
a

With a neat diagram explain operation of T flip-flop and derive its truth table, characteristic equation and excitation table.

9 marks

Answer

Sign in to view the complete answer paper.

b

Convert a D flip-flop into JK flip-flop using standard procedure.

6 marks

Answer

Sign in to view the complete answer paper.

615 marks
a

With a neat diagram explain operation of D flip-flop and derive its truth table, characteristic equation and excitation table.

6 marks

Answer

Sign in to view the complete answer paper.

b

Realize a SR flip-flop using D flip-flop using standard procedure.

9 marks

Answer

Sign in to view the complete answer paper.

715 marks
a

Design a Mod-5 synchronous counter using T flip-flops.

7 marks

Answer

Sign in to view the complete answer paper.

b

Design a 3-bit bidirectional shift register using JK flip-flops having right and left data inputs and Mode control M such that M=0 left shift, M=1 right shift.

8 marks

Answer

Sign in to view the complete answer paper.

8

Draw the ASM chart for binary multiplier and design the control circuit using JK flip-flop and gates.

15 marks

Answer

Sign in to view the complete answer paper.

About this paper

This page contains the question paper of SWITCHING THEORY AND LOGIC DESIGN from JNTU for B.Tech MECT-MCT-MEM II II-I, October - 2020, R13.

For the solved question paper with answers, switch to the Answer Paper tab.

Other papers in SWITCHING THEORY AND LOGIC DESIGN

Loading Question Papers

Fetching data from database...