Student’s Name………………………………… Roll No.
VIVEKANANDA COLLEGE OF TECHNOLOGY AND MANAGEMENT, ALIGARH
QUIZ NO. II
Course with Branch: B.Tech (CSE/IT) Session: 2024-25 Year/Semester:2nd/3rd
Subject: DSTL Time: 20 min. Max. Marks: 10
1. The absorption law in Boolean algebra is represented as:
• a) A + AB = A
• b) A + AB = B
• c) AB + A' = A
• d) A + B = B + A
2. What is the complement of the expression A+B?
• a) A′B′
• b) A′+B′
• c) AB
• d) A′B
3. Karnaugh maps are primarily used for:
• a) Logic minimization
• b) Truth table generation
• c) Circuit simulation
• d) None of the above
4. In Boolean algebra, which operation does NOT follow De Morgan's theorem?
• a) (AB)′=A′+B′
• b) (A+B)′=A′B′
• c) (AB)′=AB
• d) (A+B)′=A′B′
5. The involution law states that:
• a) A′′=A
• b) A′=1
• c) A′=0
• d) None of the above
6. In Karnaugh maps, how many cells are needed for a function with three variables?
• a) 4
• b) 8
• c) 16
• d) 32
7. The canonical form for representing Boolean expressions includes:
• a) Sum of products (SOP)
• b) Product of sums (POS)
• c) Both SOP and POS
• d) None of the above
8. Which law states that A+A′=1?
• a) Complement Law
• b) Idempotent Law
• c) Absorption Law
• d) Identity Law
9. Which logic gate can be used to create any other gate?
– a ) AND
– b ) OR
– c ) NOT
– d ) NAND
10. In Boolean algebra, what does the term 'minterm' refer to?
– a ) The product term that results in '1'
– b ) The sum term that results in '0'
– c ) Any logical operation
– d ) The variable itself
Marks Obtained…………………….. Signature of Teacher………………………………..