Tag: boolean algebra

Questions Related to boolean algebra

Which of the following is logically equivalent to $(p\wedge q)$ ?

  1. $p\rightarrow q$

  2. $\sim p \, \wedge \sim q$

  3. $p\, \wedge \sim q$

  4. $\sim (p\rightarrow \sim q)$


Correct Option: D

The Boolean expression $P+\overline { P } Q$, where $P$ and $Q$ are the inputs of the logic circuit, represents  

  1. AND gate

  2. NAND gate

  3. NOT gate

  4. OR gate


Correct Option: A

Person who use boolean algebra for describing the operation of logic gates first was

  1. Boole

  2. Shannon

  3. Schottky

  4. Zener


Correct Option: B
Explanation:

Person who use boolean algebra for describing the operation of logic gates first was Claude Shannon. 

In the binary number system, the number $100$ represents

  1. one

  2. three

  3. four

  4. hundred


Correct Option: C
Explanation:

In binary number system only $0$'s and $1$'s are used to built the whole number system.
Hence,
$0 = 0$
$1 = 1$
Start back at $0$ again, but add $1$ on the left,
$2 = 10$
$3 = 11$
Start back at $0$ again, and add one to the number on the left, but that number is already at $1$, so it also goes back to $0$ and $1$ is added to the next position on the left. Hence,
$4 = 100$ .... and so on.

Boolean algebra is essentially based on 

  1. symbols

  2. logic

  3. truth

  4. numbers


Correct Option: B
Explanation:

Boolean algebra is essentially based on logic. It is also known as logical algebra.

The Boolean algebra uses

  1. two digits, $0$ and $1$.

  2. two digits, $1$ and $2$.

  3. two digits, $0$ and $2$.

  4. $10$ digits, $0, 1, 2, 3, 4, 5, 6, 7, 8, 9$.


Correct Option: A
Explanation:

The Boolean algebra uses binary number system i.e. two digits $0$ and $1$.

The value of $\bar{1}$ +$\bar{1}$  is

  1. $2$

  2. $0$

  3. $1$

  4. $10$


Correct Option: B
Explanation:

$\bar 1 + \bar 1 = 0 + 0 = 0$

What is the value of $A + \bar{A}$ in the Boolean algebra?

  1. $0$

  2. $A$

  3. $1$

  4. $\bar{A}$


Correct Option: C
Explanation:

When $A = 1,$ then $A + \bar{A} = 1 + 0 =1$
and when $A = 0$, then $A + \bar{A} = 0 + 1 = 1$

The binary number $1000$ represented by

  1. $8$

  2. $16$

  3. $32$

  4. $64$


Correct Option: A
Explanation:

$(1000) _2 = 0 \times  2^0 + 0 \times 2^1 + 0 \times 2^2 + 1 \times  2^3 = 8$

Boolean algebra is essentially based on:

  1. Numbers

  2. Symbol

  3. Logic

  4. Truth


Correct Option: C
Explanation:

Boolean algebra is based on logic.