67
CHAPTER
3
Logic
Concepts
Industrial Text & Video Company 1-800-752-8398
www.industrialtext.com
SECTION
1
Introductory
Concepts
Table 3-3 continued.
4. Order of Operation and Grouping Signs. The order in which Boolean opera-
tions (AND, OR, NOT) are performed is important. This order will affect the result-
ing logic value of the expression. Consider the three input signals
A
,
B
, and
C
.
Combining them in the expression
Y
=
A
+
B
•
C
can result in misoperation of the
output device
Y
, depending on the order in which the operations are performed.
Performing the OR operation prior to the AND operation is written (
A
+
B
) •
C
, and
performing the AND operation prior to the OR is written
A
+ (
B
•
C
). The result of
these two expressions is not the same.
The order of priority in Boolean expression is NOT (inversion) first, AND second,
and OR last, unless otherwise indicated by grouping signs, such as parentheses,
brackets, braces, or the vinculum. According to these rules, the previous expres-
sion
A
+
B
•
C
, without any grouping signs, will always be evaluated only as
A
+ (
B
•
C
). With the parentheses, it is obvious that
B
is ANDed with
C
prior to ORing the
result with
A
. Knowing the order of evaluation, then, makes it possible to write the
expression simply as
A
+
BC
, without fear of misoperation. As a matter of conven-
tion, the AND operator is usually omitted in Boolean expressions.
When working with Boolean logic expressions, misuse of grouping signs is a com-
mon occurrence. However, if the signs occur in pairs, they generally do not cause
problems if they have been properly placed according to the desired logic. Enclos-
ing two variables that are to be ANDed within parentheses is not necessary since
the AND operator would normally be performed first. If two input signals are to be
ORed prior to ANDing, they must be placed within parentheses.
To ensure proper order of evaluation of an expression, use parentheses as group-
ing signs. If additional signs are required brackets [ ], and then braces { } are used.
An illustration of the use of grouping signs is shown below:
Y
1 =
Y
2 +
Y
5 [
X
1(
X
2 +
X
3)] + {
Y
3[
Y
4(
X
5 +
X
6)]}
5. Application of De Morgan’s Laws. De Morgan’s Laws are frequently used to
simplify inverted logic expressions or to simply convert an expression into a usable
form.
According to De Morgan’s Laws:
Y=A + B
A
B
A
B
Y= A B
A
B
Y=AB
A
B
B
A
A
B
AB
=
A
+
B
and
A
+
B
=
AB