Karnaugh Maps

Goal: Find neighboring subsets of the On set to eliminate variables and simplify expressions.

A K-map is a method of representing a truth table to help visualize adjacencies into $\le$ 4 dimensions.

  1. Split inputs into 2 evenly sized groups
  2. Draw a grid with the 2 groups as the axes, yielding $2^n$ cells.
  3. Number cells based on truth table
  4. Group 1s in powers of two (can be in multiple dimensions, and also wraps around the map).
  5. Left over 1s are corner cases and should be grouped with any adjacent 1s if possible.

7 Segment Display in Verilog

Procedural Blocks