Jawaharlal Nehru Technological University Hyderabad
Jawaharlal Nehru Technological University Hyderabad B.Tech III SWITCHING THEORY AND LOGIC DESIGN Previous Question Paper (August - 2022 - R13)
Answer any five questions. All questions carry equal marks.
Main
Explain the two laws of De Morgan’s theorem.
Answer
De Morgan's theorems are fundamental in Boolean algebra for simplifying logic expressions and converting between AND/OR logic. The two laws are:
- The complement of a product of variables is equal to the sum of the complements of the individual variables: (XY)' = X' + Y'
- The complement of a sum of variables is equal to the product of the complements of the individual variables: (X + Y)' = X'Y'
These theorems demonstrate that an AND gate with inverted inputs is equivalent to a NOR gate, and an OR gate with inverted inputs is equivalent to a NAND gate.
Expand
Answer
Given the expression:
First, simplify the expression using Boolean algebraic laws:
To expand into minterms and maxterms for three variables (A, B, C):
Minterms:
In summation notation:
Maxterms:
In product notation:
Simplify the following Boolean expressions to minimum number of literals:
ABC + A'B + ABC'
Answer
Sign in to view the complete answer paper.
(BC' + A'D)(AB' + CD')
Answer
Sign in to view the complete answer paper.
x'yz + xz
Answer
Sign in to view the complete answer paper.
Simplify the function using Karnaugh map method and realize using basic gates and using only anyone universal gate.
Answer
Sign in to view the complete answer paper.
Minimize the following function using tabular minimization and realize it with logic gate.
Answer
Sign in to view the complete answer paper.
Draw the logic diagram of edge triggered JK flip flop using NAND gates and explain its truth table.
Answer
Sign in to view the complete answer paper.
Design clocked T Flip-Flop and explain its working with neat waveforms and truth table.
Answer
Sign in to view the complete answer paper.
Discuss the timing and triggering considerations with respect to flip flops.
Answer
Sign in to view the complete answer paper.
Explain the operation of a master-slave JK flip flop with the help of a diagram.
Answer
Sign in to view the complete answer paper.
Explain the operation of a Johnson counter with a neat diagram.
Answer
Sign in to view the complete answer paper.
Draw the diagram of 4-bit parallel input serial output shift register and explain.
Answer
Sign in to view the complete answer paper.
What are the capabilities and limitations of finite state machines.
Answer
Sign in to view the complete answer paper.
Explain the procedure of state minimization using the merger graph and merger table.
Answer
Sign in to view the complete answer paper.