Page 93 - Computer Science V2.0 Class 11

Ø NAND gate has the effect of applying an AND gate, followed by a NOT gate. Thus, A NAND B is equivalent to
(A●B)'.

A B (A ● B)'
0 0 1
0 1 1
1 0 1
1 1 0
NOR gate has the effect of applying an OR gate, followed by a NOT gate. Thus, A NOR B is equivalent to
(A + B)'.

A B (A + B)'
0 0 1
0 1 0
1 0 0
1 1 0
Ø NOR and NAND are called fundamental gates because if we use one of NOR and NAND gates, all other gates
may be implemented using that gate only.

Solved Exercises

A. Multiple Choice Questions.
1. Which of the following operation is NOT used in binary logic?
a AND b. OR c. NOT d. IF
2. Which of the following is NOT a valid notation for an AND operation applied to variables P and Q?
a. P and Q b. P ● Q c. P & Q d. P AND Q
3. Which of the following statements is False with respect to binary logic?
a. It always deals with logical operations on binary data.
b. It is used to design electric circuits.
c. It is used to design electronic circuits.
d. It uses three basic operations—AND, OR, and NOT.
4. Consider two variables, P and Q. Which of the following denotes the application of an OR operator?
a. P + Q b. P ● Q c. P & Q d. P * Q
5. Consider the circuit diagram given below:

Voltage ∼

A AND B

A B

Boolean Logic 79