Class problem: A 4-bit prime-number detector
Understand the problem
- Four inputs, one output
- Draw a truth table
Derive canonical representations from the truth table
- Sum-of-products
- Product-of-sums
Minimize the logical expressions
- Draw a K-map
- Write the minimized sum-of-products expression
- Draw a gate-level schematic
- Write the minimized product-of-sums expression
- Draw a gate-level schematic