Q1. Explain AND , OR and NOT gates using diagram and truth table.

Q2. Why NAND and NOR are called universal gates. Use them to show OR and
NOT logic operation.
Q3.Express the function Y=A+BC in (a) canonical SOP and (b) canonical POS
form.
Q4. Implement Y= (AB)+A+(B+C) using NAND gates only.
Q5. State Demorgans theorem and show that
ABC=A+B+C and((A+B+C)D)=ABC+D

Q6. Simplify the expression

method.

Y ( A , B , C , D)= (0,6,8,13,14)
m

using the K map