chapter 5 Part 2 Flashcards
Two Types of Standard Forms of Logical Expression
- SOP Standard form - sum-of-products form (SOP or Minterm)
- POS Standard form - product-of-sums form (POS or Maxterm)
These forms can simplify the implementation of combinational logic, particularly with PLDs. In both forms, an overbar cannot extend over more than one variable.
SOP and POS forms
An expression is in ____ form when two or more product terms are summed
SOP
An expression is in _____ form when two or more sum terms are multiplied
POS
In ___________________, every variable in the domain must appear in each term. This form is useful for constructing truth tables or for implementing logic in ________________________
SOP standard form, Programmable Logic Devices.
Sum Of Products (SOP) is a Boolean expression containing _____ term called _____________ of one or more literals each. The sum denotes the ORing of these terms.
AND, product terms
Footnote
You can expand a nonstandard term to standard form by multiplying the term by a term consisting of the sum of the missing variable and its complement.
readings
In __________________, every variable in the domain must appear in _________ term of the expression.
POS standard form, each sum
In ______________, every variable in the domain must appear in each sum term of the expression.
POS standard form
Product of Sums (POS) is a Boolean expression containing ____ terms called ___________. Each term may have any number of literals. The product denotes the ANDing of these terms.
OR, sum terms
Footnote
You can expand a nonstandard POS expression to standard form by adding the product of the missing variable and its complement and applying rule 13 in Boolean algebra, which states that (A + B)(A + C) = A + BC.
Readings
It is a graphical tool used to simplify a logic equation or to convert a truth table to its corresponding logic circuit in a simple, orderly process.
Karnaugh maps
It is also a graphical representation used in analyzing and simplifying logical diagrams.
Karnaugh maps
It is a chart or grid containing boxes called cells, each of which represents one of the 2n possible products that can be formed from n variables.
Karnaugh maps
The expression for output X can be simplified by properly combining those squares in the K-map which contains 1’s. The process of combining these is called __________
Looping