IGDTUW 2026 — Computer PYQ
IGDTUW | Computer | 2026Which of the following are basic logic operations in Boolean Algebra?
Choose the correct answer:
- A.
AND and OR
(Correct Answer) - B.
XOR and NOT
- C.
NAND and NOR
- D.
XNOR and XOR
AND and OR
Explanation
The correct option is (a) AND and OR.
Detailed Solution & Explanation
In Boolean algebra and digital logic design, logic operations and their corresponding gates are classified into three major groups:
Basic Operations: AND (Logical Multiplication), OR (Logical Addition), and NOT (Logical Inversion). Every possible boolean function can be constructed using only a combination of these three operations.
Universal Operations: NAND and NOR. These can implement any basic operation on their own, meaning you can build any circuit using only NAND or only NOR gates.
Derived/Special Purpose Operations: XOR (Exclusive-OR) and XNOR (Exclusive-NOR). These are combinations of basic operations used for specific functions like addition (adders) and parity checking.
Analyzing the Options:
(a) AND and OR: Correct. Both are fundamental, basic operations in Boolean algebra.
(b) XOR and NOT: Incorrect. While NOT is a basic operation, XOR is a derived operation.
(c) NAND and NOR: Incorrect. These are classified specifically as Universal operations, not basic ones.
(d) XNOR and XOR: Incorrect. Both of these are derived operations.
Therefore, AND and OR are fundamental operations that serve as the base blocks of Boolean systems.