Basic Boolean Operations

  1. To get introduction of Boolean Algebra.
  2. To learn basic operations in Boolean Algebra.
  3. To be able to relate Boolean operations to associated truth tables.

  • A + 0 = A

  • A * 0 = 0

  • A + 1 = 1

  • A * 1 = A

  • A * \(\overline{A}\) = 0

  • A + \(\overline{A}\) = 1

  • A * A = A + A = A

Solved Example:

9895-01

Which of the following is a functionally complete set of gates?
(i) NAND
(ii) NOT
(NIMCET 2017)

Correct Answer: A

Solved Example:

9895-02

A tautology is a Boolean formula that is always true. Which of the following is a tautology? (NIMCET 2013)

Correct Answer: C

Solved Example:

9895-03

Which of the following Boolean rules is correct? (RPSC Lecturer 2011)

Correct Answer: B

Solved Example:

9895-04

Which of the following is not a valid rule of Boolean Algebra? (HTET PGT Computer Science 2018)

Correct Answer: A