Boolean Expression
It is a logical expression that produces a Boolean value when evaluated.
- For a logic system having 'n' input binary values, there can be 2 n possible input combinations.
- Tautology - It is an expression that is always true.
- Fallacy - It is an expression that always yields a 0 or false.
While evaluating Boolean expression the order of evaluation of logical operators is
- Parentheses is evaluated first.
- NOT
- AND
- OR
Dual of a Boolean Expression
The Dual of a Boolean Expression is obtained by interchanging logical AND operator with logical OR operator and interchanging zeroes with one and vice versa.