Академический Документы
Профессиональный Документы
Культура Документы
Boolean Functions
A Boolean function described by an algebraic expression
= x + yz
Complement of a Function
The complement of a function F is F and is obtained from an
interchange of 0s for 1s and 1s for 0s in the value of F. The
complement of a function may be derived algebraically
through DeMorgans theorems, which can be generalized for
any number of variables as follows:
EXAMPLE
Find the complement of the functions:
F1 = xyz + xyz and F2 = x(yz + yz).
EXAMPLE
Find the complement of the functions F1 and F2 taking their
duals and complementing each literal.
Solution:
Canonical Forms
Consider two binary variables x and y combined with an
AND operation. Since each variable may appear in normal or
complement form, there are four possible combinations: xy,
xy, xy, and xy.
Each of these four AND terms is called a minterm, or a
n
standard product. n variables can be combined to form 2
minterms.
In a similar fashion, n variables forming an OR term, with
n
each variable being primed or unprimed, provide 2 possible
combinations, called maxterms, or standard sums.
Boolean functions expressed as a sum of minterms or product
of maxterms are said to be in canonical form.
Digital Design Principles
10
11
Standard Forms
The two canonical forms of Boolean algebra are basic
12
13
Nonstandard Forms
A Boolean function may be expressed in a nonstandard form.
For example, the below function is neither in sumofproducts
nor in productofsums form.
14
Thank You!
15