Google Search

Saturday, October 24, 2015

Standard vs Canonical Forms

Standard form: In a standard form we don’t have to compulsorily write all the literals in all the terms of an expression.
e.g. f = xyz + y + x
f = x’y’z’ + x’yz
f= xy + x’y’
Canonical form: In a canonical form we have to compulsorily write all the literals in all the terms of an expression.
e.g. xyz+x’y’z+x’y’z’
xy+yz+x’y’ (for 2 variables)
x+y (for 1 variable)
xyz+xyz’
but xy + x & xyz+x’yz+xz are not a canonical term (as in last terms of both expressions we don’t have all the literals)
We can represent the expressions using min terms or max terms but we first convert standard form of expression to canonical form and then we write the expression in terms of min or max terms
Q- f= xyz+xy’
f=xyz+xy’.1 = xyz + xy’. (z+z’) = xyz + xy’z + xy’z’ = m7 + m5 + m4 = ∑(4, 5, 7)

No comments:

Post a Comment