0% found this document useful (0 votes)
7 views

Assignment 2

The document outlines various assignments related to Boolean algebra and digital circuit design, including simplification of Boolean expressions, application of De-Morgan’s Theorem, and design of combinational circuits. It covers topics such as half adders, full adders, multiplexers, demultiplexers, flip-flops, and shift registers. Additionally, it includes tasks for designing circuits and explaining their operations with truth tables and logic diagrams.

Uploaded by

9x9ywrkf8q
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
7 views

Assignment 2

The document outlines various assignments related to Boolean algebra and digital circuit design, including simplification of Boolean expressions, application of De-Morgan’s Theorem, and design of combinational circuits. It covers topics such as half adders, full adders, multiplexers, demultiplexers, flip-flops, and shift registers. Additionally, it includes tasks for designing circuits and explaining their operations with truth tables and logic diagrams.

Uploaded by

9x9ywrkf8q
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Assignment -2

1. Simplify the following Boolean expressions to a minimum number of literals:


i) 𝑋. 𝑌 + 𝑋. (𝑊. 𝑍 + 𝑊. 𝑍̅), ii) 𝑋. 𝑌̅ + 𝑌̅. 𝑍̅ + 𝑋̅. 𝑍̅
2. Using De-Morgan’s Theorem, find the complemented expression of the given Boolean
expressions:
i) 𝐹 = 𝐴𝐵(𝐶̅ 𝐷 + 𝐶𝐷 ̅ ) + 𝐴̅𝐵̅(𝐶̅ + 𝐷)(𝐶 + 𝐷 ̅ ),
ii) 𝐹 = (𝑋 + 𝑌̅ + 𝑍)(𝑋̅ + 𝑍̅)(𝑋 + 𝑌)
3. Simplify the Boolean function 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑(3, 4, 13, 15) + 𝑑(1, 2, 5, 6, 8, 10, 12, 14)
and implement using NAND and NOR gates for POS and SOP expressions.
4. Design a combinational circuit with three inputs and one output, whose output is equal to
logic 1 when the decimal value of the input is less than 3?
5. What is half adder and full adder and draw its block diagram?
6. Design and explain a 4-bit binary parallel Adder.
7. Write the differences between multiplexer and demultiplexer?
8. What is DeMultiplexer? Explain 1:4 Demux with its truth table and gate level realisation.
9. Define flip-flop? What are the different types of flip-flops?
10. Realize a SR flip flop using NAND gates and explain its operation.
11. Draw the logic diagram of a JK flip flop and explain its operation with relevant truth tables.
12. Describe function of full Subtractor circuit with its truth table, K-map simplification, and logic
diagram
13. Design a full adder by using two half adders.
14. Explain about SISO and SIPO shift registers.
15. Draw the logic diagram of a 4-bit ring counter using D flip flop.

You might also like