Beruflich Dokumente
Kultur Dokumente
It is winter OR it is night y = a | b OR
It is winter XOR it is summer y = a ^ b XOR
It is NOT true that it is winter y a = NOT
It is NOT true that: it is winter AND it is
snowing
& y a b = NOT, AND
It is NOT true that: It is winter OR it is
night
y a|b = NOT, OR
It is NOT true that: It is winter XOR it is
summer
^ y a b = NOT, XOR
7
1.2 Rules of Boolean algebra
Basic rules of Boolean algebra performed on a logical argument are
summarized
in the following table:
Basic logical operations.
Symbolic expression Result Comment
y=a&0 y=0
y=a&1 y=a
y=a|0 y=a
y=a|1 y=1
y = a & a y = a The idempotent rule
y = a | a y = a The idempotent rule
& y a a = y = 0 The complementary rule
| y a a = y = 1 The complementary rule
y = a | (a & b) y = a The absorption rule
y = a & (a | b) y = a The absorption rule
Equivalent
expression
Comment
y = a & (b | c) y = (a & b) |(a & c)
The distributive rule. It can be compared
to arithmetic operations:
6 x (5 + 2) = (6 x 5) + (6 + 2)
y = a | (b & c) y = (a | b) & (a | c)
The distributive rule. It cannot be
compared to arithmetic operations:
6 + (5 x 2) (6 + 5) x (6 + 2)!!
a&b
| ab
De Morgan transformation
a | b & a b De Morgan transformation
& a b | a b De Morgan transformation
|b a & a b De Morgan transformation
The above operations refer to two-value logic (binary). A logical variable can
have two values: zero or one. In general, other possibilities are excluded.
However, some practical applications assume the existence of undefined states
(high impedance can mean
that no values were produced yet), so-called dont know states (we do not
know, if the value assigned is 0
or 1) and dont care states (no matter the value, the operation is identical).
Boolean algebra is a tool suitable for description of operation of digital devices.
A
digital quantity is one that can be represented as being in one of a finite
number of
states, such as 0 and 1, ON and OFF, UP and DOWN). These states are called
quanta.
Many electric devices act as analog, but in real, they are digital with dense
quantization. However, the natural