Tag: logic gates

Using Boolean algebra, the expression P + P_bar Q can be simplified using the distributive law. Since P + P_bar = 1, the expression simplifies to P + Q, which represents the logical OR operation. Therefore, the circuit is an OR gate.

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

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 logic. It is also known as logical algebra.

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

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

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

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

Boolean algebra is based on logic.

$A=1$, $B=0$