After reviewing all the materials posted in Week 5 (and include a review of Week 3's start to the topic of Minimization Techniques),
you should be able to understand these concepts/answer these questions.
- Minimization Technique for Boolean Expressions: using Boolean Algebra Identities (and their duals)
- Canonical Forms: Technique for finding a Boolean Expression for desired output (F) in a truth table using minterms (SOP)
- Canonical Forms: Technique for finding a Boolean Expression for desired output (F) in a truth table using maxterms (POS)
- Why would you choose SOP over POS or vise versa?
- How to step up a Karnaugh map (k-map) grid for 2,3, or 4 variables
- Rules for grouping in k-maps
- Can you "group" 4 corners in a k-map?
- Ability to apply a k-map to a given function (F) output from a truth table, determine the groupings and finally create the expression for the function.
- Ability to apply a k-map to a given function (F) output from a summation notation (SOP), determine the groupings and finally create the expression for the function.
- Ability to apply a k-map to a given function (F) output from a product notation (POS), determine the groupings and finally create the expression for the function.
- Ability to use the basic set of logic gates (inverter, AND, OR) to diagram a logic circuit.
- Ability to create the Boolean Expression, given a Logic Gate Diagram
- Ability to diagram a more complex logic gate (NAND, NOR, XOR, X-NOR) using only the basic set of logic gates (inverter, AND, OR)
- Have you completed all the worksheets and problems listed on the course home page as well?