Professional Documents
Culture Documents
Lecture 7 Topic 10 Technical Appplications of 2 Valued Bolean Functions
Lecture 7 Topic 10 Technical Appplications of 2 Valued Bolean Functions
x y x˅y function
0 0 0
0 1 1
1 0 1
1 1 1
symbol of OR gate
x z=x˅y
OR
y
logic values
x=0
States of a switches
y=0 determine the values of x,
∩ y and z
Lamp z = 0
Electronic circuit:
3,5 v =1 logic
x
AND
y z=x ∧ y
x y x˄y
0 0 0
0 1 0
1 0 0
1 1 1
x=0
y=1
Lamp z = 0 ( no light )
z=x
x
x x
0 1
1 0
A Boolean function f(x,y,z)= (x y z ) (x y z )
can be implemented by a logic circuit so:
x
AND OR
y f(x,y,z)
AND
z
AND
OR
The above logic circuit is not the best for this function:
- There are 5 gates connected sequentially (too many delays for a signal propagation
from input to output)
x AND
z
AND
OR f(x,y,z)
(i = 0,1,2,…)
1 1 1 1 f(x,y,z)= y ∨ z
Note: we unite 2ineighboring cells with unities into a common rectangle of the largest
possible size.
X Y Z T f''(x,y,z,t)
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1 zt 00 01 11 10
0 0 1 1 0
0 1 0 0 1 1 0 0 1
0 1 0 1 0
0 1 1 0 1 The rulexy
0 1 1 1 0 for writing
00 1 0 0 1
1 0 0 0 1 a
1 0 0 1 1 conjunctive 1 0 0 1
1 0 1 0 1 term that
1 0 1 1 1 represents
1 1 0 0 1 1 1 1 1
2 cells with
i
1 1 0 1 0
1 1 1 0 1 1s in a
1 1 1 1 0 common rectangle on a Karnaugh map.
2. A variable that changes its value while moving along one side is not included into
the conjunctive term.
3. A variable (say, x) that keeps its value 1 unchangeable is included in the term
without negation ( as x).
4. A variable (x) that keeps its value 0 unchangeable is included in the term with
negation (as x ).
H/a. Simplify the above given functions f5 (x,y), f(x,y,z), f''(x,y,z,t) by transforming
them into CSPF and applying the laws of Boolean algebra.
H/a. Think how to write a simplified formula base on zeroes in a Karnaugh map.
Example of finding of a minimum product of sums ( Minimum conjunctive normal
form)
zt 00 01 11 10
xy
10
00 0
1 1 0
01 1 0 0 1
11 0 1
1 0
0
10 0 1 1
β=x ∨t ; α = y ∨t
MCNF
0 0 0 0
0 0 1 1
1 1 1 1 F(x,y,z,t)
0 1 1 0