JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD B.Tech II DIGITAL LOGIC DESIGN Previous Question Paper (November/December - 2017 - R15)
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
Convert the hexadecimal member 68BE to binary and then from binary to octal number.
Answer
To convert 68BE16 to binary, replace each hex digit with its 4-bit equivalent: 6=0110, 8=1000, B=1011, E=1110. Thus, 01101000101111102. To convert to octal, group the binary digits into sets of three from the right: 011 010 001 011 111 0. Adding leading zeros gives 011 010 001 011 111 010, which corresponds to 3213728.
Write about error detecting and error minimizing codes with examples.
Answer
Error detecting codes identify if data has been corrupted during transmission, such as the Parity Bit, which adds an extra bit to make the total number of ones even or odd. Error correcting codes, like Hamming Code, not only detect errors but also identify the specific bit position to correct it by adding redundant parity bits based on the data length.
Define pair, quad and octet with examples in K – maps.
Answer
Sign in to view the complete answer paper.
Explain SOP and POS of Boolean functions.
Answer
Sign in to view the complete answer paper.
Write the logic diagram and truth table of a Full – adder.
Answer
Sign in to view the complete answer paper.
What is an encoder? Write the truth table of a parity encoder.
Answer
Sign in to view the complete answer paper.
What are sequential circuits? Give some examples.
Answer
Sign in to view the complete answer paper.
Explain the working of a 4 – bit ripple counter with help of truth table.
Answer
Sign in to view the complete answer paper.
List various types of semiconductor memories and write their uses.
Answer
Sign in to view the complete answer paper.
What are programmable logic arrays? What are their applications?
Answer
Sign in to view the complete answer paper.
Part B
Explain various number systems used in digital logic design with examples and their representation with examples.
Answer
Sign in to view the complete answer paper.
Simplify the following Boolean functions to a minimum number of literals (i) (x+y)(x'+y) (ii) xy+x'z+yz
Answer
Sign in to view the complete answer paper.
Explain about signed binary number and Floating point representation of number system with examples and discuss their advantages.
Answer
Sign in to view the complete answer paper.
Express the Boolean function F = A + B'C in a sum of Minterms and write its truth table.
Answer
Sign in to view the complete answer paper.
Explain the design procedure for 4 – variable K – map and discuss its simplification methods using prime implicants methods.
Answer
Sign in to view the complete answer paper.
Simplify the Boolean function using K- map method. F(A, B, C, D) = Σ(0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14)
Answer
Sign in to view the complete answer paper.
Implement the following Boolean function with NAND gates after simplification F(A, B, C) = Σ(1, 2, 3, 4, 5, 7)
Answer
Sign in to view the complete answer paper.
Simplify the following Boolean function in sum of products and product of sums F(A, B, C, D) = Σ(0, 1, 2, 5, 8, 9, 10)
Answer
Sign in to view the complete answer paper.
Design a combinational circuit that converts a 4-bit Gray code to a 4-bit binary number. Implement the circuit with XOR gates.
Answer
Sign in to view the complete answer paper.
Design a BCD to decimal decoder using the unused combinations of the BCD code as don’t care conditions.
Answer
Sign in to view the complete answer paper.
Explain the design procedure for constructing BCD adder – subtractor circuit using BCD adder and 9’s complementer block diagrams.
Answer
Sign in to view the complete answer paper.
Construct a 4 to 16 line decoder with five 2 – to - 4 – line decoder with enable.
Answer
Sign in to view the complete answer paper.
Explain the state equation, state table and state diagrams of sequential circuit with block diagram.
Answer
Sign in to view the complete answer paper.
Draw the block diagram of a 4 bit synchronous Binary counter using J-K Flip-flops.
Answer
Sign in to view the complete answer paper.
Explain the analysis of clocked sequential circuit using T Flip Flops with help of circuit diagram, state diagram and state table.
Answer
Sign in to view the complete answer paper.
Draw the block diagram of a 4 bit universal shift Register and explain its working with its function table.
Answer
Sign in to view the complete answer paper.
Explain about memory decoding and address multiplexing in memories with the help of neat diagrams.
Answer
Sign in to view the complete answer paper.
Draw the logic diagram of a Programmable Logic Array with 3 inputs, 4 product terms and 2 outputs.
Answer
Sign in to view the complete answer paper.
Discuss various types of sequential programmable devices with block diagrams.
Answer
Sign in to view the complete answer paper.
Tabulate the PLA programming table for the following Boolean functions and minimize the number of product terms: A(x,y,z) = Σ(1,2,4,6), B(x,y,z) = Σ(0,1,6,7), C(x,y,z) = Σ(2,6), D(x,y,z) = Σ(1,2,3,5,7)
Answer
Sign in to view the complete answer paper.