BOOLEAN LOGIC

In mathematics and mathematical logic, Boolean algebra is the branch of algebra in which the values of the variables are the truth values true and false, usually denoted 1 and 0 respectively.

Boolean Logic

Boolean Logic is a form of algebra which is centered around three simple words known as Boolean Operators: “Or,” “And,” and “Not”. At the heart of Boolean Logic is the idea that all values are either true or false

Boolean logic refers to Boolean Algebra which values of variables are the truth values true or false. These values have two states either on or off denoted by 0 or 1

Values true and false are called Truth values.

AND returns true(1) if all inputs are true other wise returns False(0)

OR returns False(0) if all inputs are False(0) other wise returns True(1)

NOT(Inverter) : Returns 1 if input is 0 otherwise return 0

XOR : returns 1 of only only one input is True.

XOR gate is a digital logic gate that gives a true output when the number of true inputs is odd

NOR: Returns a value of 1 if and only if both operands are 0.

NAND: Returns 0 if only if both inputs are 1

Truth Table

A truth table represents a Boolean function or expression with all possible input and output results in tabular form.

If the result is always 1 or true or high, is called Tautology, where as result is false or 0(zero) or low is known as Fallacy. The number of rows in truth table is computed as 2n .

DeMorgan's Theorem