### 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)

### Solved Example:

#### 9895-02

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

### Solved Example:

#### 9895-03

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