Académique Documents
Professionnel Documents
Culture Documents
2: Boolean Algebra
Learning Objectives
Learn about Boolean expressions
Become aware of the basic properties of
Boolean algebra
10
11
12
13
Boolean Algebra
14
Boolean Algebra
15
16
17
18
19
F(x,y,z) = (x + y) z
20
F(x,y,z) = (x + y) z
21
22
23
Functional Completeness
Summery:
A function f: Bn B, where B={0,1}, is a Boolean function.
For every Boolean function, there exists a Boolean expression
with the same truth values,
which can be expressed as Boolean sum of minterms.
Each minterm is a product of Boolean variables or their complements.
Thus, every Boolean function can be represented
with Boolean operators ,+,'
24
Functional Completeness
The question is:
Can we find a smaller functionally complete set?
Yes, {. , '}, since x + y = (x' . y')'
Can we find a set with just one operator?
Yes, {NAND}, {NOR} are functionally complete:
NAND: 1|1 = 0 and 1|0 = 0|1 = 0|0 = 1
NOR:
11 1 0 0 1 0
0 0 1
25