Jawaharlal Nehru Technological University Hyderabad
Jawaharlal Nehru Technological University Hyderabad B.Tech II SWITCHING THEORY AND LOGIC DESIGN Previous Question Paper (November/December - 2018 - R13)
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
Perform the operation 21(10) - 42(10) by using 2's complement method.
Answer
Represent 21 as 0010101 and 42 as 00101010. To perform 21 - 42, find the 2's complement of 42 (00101010): invert bits to 11010101 and add 1 to get 11010110. Adding 00010101 and 11010110 yields 11101011. The result is negative, represented in 2's complement as -21.
Find the complement of F=WX+YZ then show that FF'=0 and F+F'=1.
Answer
The complement F' = (WX + YZ)' = (WX)'(YZ)' = (W'+X')(Y'+Z'). To show FF'=0: (WX+YZ)((W'+X')(Y'+Z')) = (WX+YZ)(W'Y'+W'Z'+X'Y'+X'Z') = 0. To show F+F'=1: (WX+YZ) + (W'+X')(Y'+Z') = WX+YZ + W'Y'+W'Z'+X'Y'+X'Z' = 1 by Boolean identity expansion.
Simplify the Boolean function F(X,Y,Z)=Σm(0,2,4,5,6) using K-map.
Answer
Sign in to view the complete answer paper.
Implement a Boolean function F(X,Y,Z)= Σm(2,4,6) with a multiplexer.
Answer
Sign in to view the complete answer paper.
Explain about SR latch with NOR gates with a neat diagram.
Answer
Sign in to view the complete answer paper.
Obtain the characteristic equation of JK Flip-flop.
Answer
Sign in to view the complete answer paper.
Define: i) State table ii) State Diagram.
Answer
Sign in to view the complete answer paper.
Describe a 4-bit ripple counter with a neat diagram.
Answer
Sign in to view the complete answer paper.
Compare Mealy and Moore machines.
Answer
Sign in to view the complete answer paper.
Describe the basic blocks of ASM chart.
Answer
Sign in to view the complete answer paper.
Part B
Obtain 1's and 2's complements of the following binary numbers. i) 11101010 ii) 01111110 iii) 10000000 iv) 00000000. Encode the following message bits into 7-bit even parity hamming code. i) (1001)2 ii) (1110)2.
Answer
Sign in to view the complete answer paper.
Find the complement of the following functions in sum of min terms. i) F(A,B,C,D)=Σ(3,5,9,11,15) ii) F(X,Y,Z)=Π(2,4,5,7). Implement EX-NOR gate using minimum number of NAND gates.
Answer
Sign in to view the complete answer paper.
Simplify the following boolean function using Tabular method. F(A,B,C,D)=Σm(0,1,2,5,7,8,9,10,13,15)
Answer
Sign in to view the complete answer paper.
What is the drawback of 4-bit parallel adder? And explain how to overcome the above drawback with the help of carry look ahead adder.
Answer
Sign in to view the complete answer paper.
Explain the operation of negative edge triggered JK flip-flop with active low preset and clear inputs.
Answer
Sign in to view the complete answer paper.
Realize JK Flip-flop using SR flip-flop, D flip-flop and T flip-flop.
Answer
Sign in to view the complete answer paper.
Design a Finite state machine which can detect a sequence of 1111 (Overlapping output) using JK Flip-flops.
Answer
Sign in to view the complete answer paper.
Describe 4-bit Universal shift register with a neat diagram.
Answer
Sign in to view the complete answer paper.
The state table of a sequential machine is shown below. Obtain the compatibility graph using: a) Merger graph b) Merger table.
| PS | NS, Output |
|---|---|
| X=0 | X=1 | |
| A | F,0 | A,0 |
| B | E,0 | C,0 |
| C | C, - | B,0 |
| D | F,1 | D,0 |
| E | A,1 | C,0 |
| F | D, - | F,0 |
Answer
Sign in to view the complete answer paper.
Design a binary multiplier and its control logic by drawing ASM chart and realize the same using decoder, MUX and D Flip-Flops.
Answer
Sign in to view the complete answer paper.