June 2010
Intermediate to advanced
721 pages
21h 32m
English
Using the contents given in Table 17.21 we can now simplify Boolean functions, as illustrated below.
P + PQ = P(1 + Q)
We know that 1 + Q = 1. Therefore,
P(1 + Q) = P(1)
We also know that P.1 = P. Therefore,
P + PQ = P
P +
Q = (P +
)(P + Q) = 1(P + Q) = P + Q
Therefore,
|
P + Q = P + (P + )Q = P + (1)Q |
since P + P = 1 |
|
= P + Q |
Read now
Unlock full access