K-map Simplification Procedure Review

Product of Sum Simplification with don't cares - example

Two-level implementation

Sum of Product

• AND-OR
• NAND-NAND

• OR-AND
• NOR-NOR

Exclusive OR implementations

• Parity circuit example

Hierarchical design - levels of abstraction - XOR symbol example
Top-down design  - Break problem down into smaller parts recursively
Computer-aided design - a way to manage the complexity

Analysis Procedure

• label all inputs, outputs and internal signals
• starting at left, find expressions for gate outputs until circuit output is reached
• make substitutions for internal signals until output is only a function of inputs
• derive truth table for output function

• develop truth table for function(s)
• use K-map to find simplified equation(s)
• implement equations using gates