MINTERM:
A minterm is a product term that contains all the variables of a logical function either in true or inverted state.
A logical function is given:
F=AB'+C'
Its truth table is as below:
A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
All the minterms that can be generated from the above given truth table are:
A'B'C' , A'B'C , A'BC' , A'BC , AB'C' , AB'C , ABC' , ABC
CANONICAL SOP:
It is an expression that describes a logical function from its truth table.A canonical SOP consists of the sum of all the minterms for which the function has a value 1...or the function is true.
For the same truth table as stated above ,the canonical SOP can be written as:
F=A'B'C'+A'BC'+AB'C'+AB'C+ABC'
MINIMUM SOP:
A minimum minterm is obtained by simplifying a canonical SOP. It provides a minimum hardware simplification of the logic function.
For the same truth table,the minimum SOP obtained after simplification is:
F=AB'+C'
A minterm is a product term that contains all the variables of a logical function either in true or inverted state.
A logical function is given:
F=AB'+C'
Its truth table is as below:
A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
All the minterms that can be generated from the above given truth table are:
A'B'C' , A'B'C , A'BC' , A'BC , AB'C' , AB'C , ABC' , ABC
CANONICAL SOP:
It is an expression that describes a logical function from its truth table.A canonical SOP consists of the sum of all the minterms for which the function has a value 1...or the function is true.
For the same truth table as stated above ,the canonical SOP can be written as:
F=A'B'C'+A'BC'+AB'C'+AB'C+ABC'
MINIMUM SOP:
A minimum minterm is obtained by simplifying a canonical SOP. It provides a minimum hardware simplification of the logic function.
For the same truth table,the minimum SOP obtained after simplification is:
F=AB'+C'