Lesson 0001: Introduction to Boolean Expression
Notation
Boolean algebra is based on Boolean operators. If you happen to
have studied algebra, Boolean operators have
different symbols for the same meanings of logic operators.
The Operators
NOT
is a Boolean expression that returns the opposite of the input.
For example, if the input, A, is 0, or false, the output will be 1, or true.
It is represented by the operator ~ in front of the expression that it means to make negative.
It is also represented with a bar:
AND
Is a Boolean operator that unifies two variables.
Returns true only when both inputs are true.
It is represented by the symbol .
A*B can also be represented as AB.
For example, .
OR
Is a Boolean operator that gives the output of 1 when either one or both of the
outputs are true, or equal to 1.
It gives the outout false, or 0, only when both inputs are equal to 0.
It is represented by the symbol +.
The Rules
NOT
The output it true when the input is false.
The output is false when the input is true.
AND
The output is true when BOTH of the inputs are true.
The output is false when both of the inputs are false, or when either one of the inputs is false.
OR
The output is true when either one of the inputs is
true, or when both of the inputs are true.
The output is false when both of the inputs are false.