Deld Insem QB
Deld Insem QB
UNIT I
1. Minimize the following function using K-map and realize using logic gates:
F(A, B, C, D) = ∑m (1, 5, 7, 13, 15) + d(0, 6, 12, 14)
2. Represent the following signed number in 2's complement method:
i) +25 ii) -25
3. Minimize the following logic function using K-map and realize using logic gates
:F(A,B,C,D) = M(1, 5, 7, 13, 15) + d (0, 6, 12, 14).
4. Simplify the following function using Qunie-McCluskey mini-mization technique :Y(A, B,
C, D) = m (0, 1, 2, 3, 5, 7, 8, 9, 11, 14).
5. Minimize the expression using Quine-Mc-Clusky method :
Y = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD..
6. Represent the following signed number in 2’s complement method
(i) +17 (ii) –17.
7. Implement the following function using NAND only gates.Use K-map to minimize your
circuit
f(A, B, C, D) =(0, 2, 5, 6, 8, 10, 13, 15)
8. Simplify the following Boolean function by using Quine-McClusky method
F(A, B, C, D) = m(0, 1, 3, 7, 8, 9, 11, 15).
9. Implement each expression with NAND logic:
1)ABC+DE
2)ABC+D'+E'
10. Prove the given rules of Boolean algebra
i)A + A' B= A+B
ii)(A+B)(A+C) = A+ BC
11. Convert the SOP function into Canonical or standard form
F = AB + A C + B C
F = ABC + A'B'C + A'BC
12. Exaplain and prove De-Morgan's Law.
13. Convert following SOP form to POS form
F = ∑ x, y, z (0, 2, 3, 5, 7) = x' y' z' + z y' z' + x y' z + xyz' + xyz
14. Convert the POS function into Canonical or standard form
F = (p' + q + r) * (q' + r + s') * (p + q' + r' + s)
UNIT II