Canonical Forms Flashcards
A product terms consists of what?
It consists of literals with a logical product of two or more literals
One is a product term in the canonical form?
When there is exactly one occurrence of every function variable in the term
What special name does a product term have?
Minterm
A sum term is in canonical form when what?
When there is exactly one occurrence of every function variable in the term
A canonical sum term has what special name?
Maxterm
When is a maxterm the complement of the minterm?
In the same row of a truth table! This is proved by DeMorgans Theorem
How can you size a truth table by half?
when the input variable is treated as a table entered variable instead of as an input
This means the term is reduced to the literals not included in the coefficient
The Karnaugh map (K map) allows you to do what?
simplify logic functions in a straightforward manner by providing a more useful graphic display of logic function than truth tables.
For tens of input variables, what other map does the industry use in the context of CAD tools?
Quine-McClusky
What is the key idea for a Karnaugh map?
Adjacent states
how many variables do horizontal and vertical moves change in a Karnaugh Map?
1 variable
What is an alias for a cluster?
subcube
what is a cluster?
group of terms
How is a Don’t Care Condition signified?
by a dash, it can be either 0 or 1
Recite the algorithm for reading a K map with map entered variables:
- Set all map entered variables to 0, read all 1s
- Restore one map entered variable and read the map while treating all 1s as don’t cares. Set map entered variable back to 0
- If there is another map entered variable repeat step two or else quit
