Perform the following operations: $ a. (0111010)_2 - (110011)_2 $ using 2's complement $ b. (89344)_{10} - (98654)_{10} $ using 9's complement [2.5+2.5]
Combinational Logic
1.
What is combinational circuit? Design a combinational circuit with four inputs lines that represent a decimal digit in BCD and four output lines that generate the 1's complement of the input binary patterns. [10]
Combinational Logic with MSI and LSI
1.
Implement the Boolean function F(P,Q,R,S) using:
$F(P,Q,R,S) = \sum(3,4,6,8,9,14)$
a. 8 to 1 multiplexer b. PLA c. Decoder [4+2+2+2]
2.
Design a full subtractor with necessary tables and logic diagram. [5]
3.
What is decoder circuit? Design 3 to 8 decoder circuit. [5]
Registers and Counters
1.
What is asynchronous counter? Design synchronous counter that counts the sequences of 0-1-4-6-7 using T flip-flop. [10]
2.
What is drawback of RS Flipflop? Explain D Flip Flop in detail with Logic Diagram, characteristics table and Characteristics equation. [5]
3.
What is shift register? Explain 4-bit SISO and PIPO with timing Diagram. [5]
4.
Design an asynchronous Mod 11 up counter using T flip flop. [5]
5.
How race condition in JK flip flop can be resolved? Explain. [5]
Simplification of Boolean Functions
1.
If $ f(P,Q,R,S) = \sum(3,4,7,8,14) , d(P,Q,R,S) = \sum(1,6,9,13)$ Simplify it using K-map and design circuit using minimum number of NAND gates. [5]