JNTU

JNTU B.Tech II DIGITAL LOGIC DESIGN Previous Question Paper (April/May - 2018 - R15)

B.Tech | II | I | R15 | April/May - 2018

Answer PaperPaper Code: 123CTMaximum Marks: 75Time: 3 Hours

Note: This question paper contains two parts A and B. Part A is compulsory which carries 25 marks. Answer all questions in Part A. Part B consists of 5 Units. Answer any one full question from each unit. Each question carries 10 marks and may have a, b, c as sub questions.

Part A

125 marks
a

Find the possible base so that the expression (292)10 = (204)b.

2 marks

Answer

Given (292)10 = (204)b, we expand the base-b side: 2b2 + 0b1 + 4b0 = 292. This simplifies to 2b2 + 4 = 292, or 2b2 = 288. Thus, b2 = 144, which gives b = 12.

b

Construct AND, OR and NOT gate using universal gates.

3 marks

Answer

Using NAND gates:

  • NOT: Connect both inputs of a 2-input NAND gate together.
  • AND: Connect the output of a 2-input NAND gate to the input of a NOT gate (constructed as above).
  • OR: Connect the outputs of two NOT gates (each fed by one input) to the inputs of a NAND gate.
c

Implement Ex-OR with NAND gates.

2 marks

Answer

Sign in to view the complete answer paper.

d

List the max terms of the function F(x,y,z) = xyz + x'z.

3 marks

Answer

Sign in to view the complete answer paper.

e

Define combinational circuits and give examples.

2 marks

Answer

Sign in to view the complete answer paper.

f

Design a half adder circuit.

3 marks

Answer

Sign in to view the complete answer paper.

g

Differentiate between combinational and sequential circuits.

2 marks

Answer

Sign in to view the complete answer paper.

h

What are direct inputs in a flip-flop and why they are used?

3 marks

Answer

Sign in to view the complete answer paper.

i

What is the difference between PLA and PAL?

2 marks

Answer

Sign in to view the complete answer paper.

j

Design a circuit using ROM that accepts a 2-bit number and generates a binary number equal to the square of the input number.

3 marks

Answer

Sign in to view the complete answer paper.

Part B

210 marks
a

Represent (8620)10 in BCD and Excess-3 code.

5 marks

Answer

Sign in to view the complete answer paper.

b

With an example show how Hamming Code can be used to correct single error and detect double error.

5 marks

Answer

Sign in to view the complete answer paper.

OR
310 marks
a

Convert (FACE07C2)H to binary and Octal.

2 marks

Answer

Sign in to view the complete answer paper.

b

Find the complement of F = x'yz' + x'y'z and realize the function using gates.

4 marks

Answer

Sign in to view the complete answer paper.

c

Construct a 7-bit single error correcting code to represent the decimal digits by using Excess-3 code words. Use even parity check.

4 marks

Answer

Sign in to view the complete answer paper.

410 marks
a

Implement the function F(w,x,y,z) = Σ(0, 2, 5, 7, 10, 13) using two level forms of NAND-AND and NOR-OR.

5 marks

Answer

Sign in to view the complete answer paper.

b

Simplify F(w,x,y,z) = Σ(0,2,5, 6, 7, 8, 10) in POS.

5 marks

Answer

Sign in to view the complete answer paper.

OR
510 marks
a

Find all the prime implicants for the Boolean function F(w,x,y,z) = Σ(0,2,4,5,6,7,8,10,13,15) and find which are essential.

5 marks

Answer

Sign in to view the complete answer paper.

b

Simplify BD + BCD' + AB'C'D' and implement using two level NAND gates.

5 marks

Answer

Sign in to view the complete answer paper.

610 marks
a

What is Multiplexer? Implement a full subtractor with two 4x1 multiplexers.

5 marks

Answer

Sign in to view the complete answer paper.

b

Construct a 12-bit Magnitude comparator using 4-bit magnitude comparators.

5 marks

Answer

Sign in to view the complete answer paper.

OR
710 marks
a

Construct 4x16 line decoder using 3x8 line decoders.

5 marks

Answer

Sign in to view the complete answer paper.

b

Design a BCD to Excess-3 code convertor.

5 marks

Answer

Sign in to view the complete answer paper.

8

Design a circuit using JK flip-flops which has one input x and generates a high output if the sequence 0101 is detected.

10 marks

Answer

Sign in to view the complete answer paper.

OR
910 marks
a

Design a 4-bit Ring Counter.

5 marks

Answer

Sign in to view the complete answer paper.

b

Design a T flip-flop using JK flip-flop. Use k-maps for the design.

5 marks

Answer

Sign in to view the complete answer paper.

10

Realize the functions using PAL: F1(A,B,C, D) = Σ(2, 12, 13); F2(A,B,C,D) = Σ(7, 8, 9, 10, 11, 12, 13, 14, 15); F3(A,B,C,D) = Σ(0,2, 3, 4, 5, 6, 7, 8, 10, 11, 15); F4(A,B,C) = Σ(1,2,8,12,13)

10 marks

Answer

Sign in to view the complete answer paper.

OR
11

List the PLA programming table for the BCD to Excess-3 converter.

10 marks

Answer

Sign in to view the complete answer paper.

About this paper

This page contains the solved question paper with answers of DIGITAL LOGIC DESIGN from JNTU for B.Tech CSE II I, April/May - 2018, R15.

For the question paper without answers, switch to the Question Paper tab.

Other papers in DIGITAL LOGIC DESIGN

Loading Question Papers

Fetching data from database...