Karnaugh Map

The Karnaugh Map

What is Karnaugh Map?

Karnaugh Map is a pictorial method of grouping together expressions with common factors and therefore eliminating unwanted variables. The Karnaugh Map can also be described as a special arrangement of a truth table.                                                                                                              -Lecture Note Chapter 5-

Untuk senang cerita, Karnaugh Map atau nama famousnya K-Map, adalah sama konsepnya dengan Truth Table. Yang membezakan kedua-duanya adalah bentuk mereka (Truth Table menggunakan jadual, K-Map menggunakan rajah).

Please note that groups may be horizontal or vertical, not diagonal.

Sekarang, mari cuba tengok contoh.

Katakan:

Solution:

The answer is:

x = BD + B'C

Key-Note of K-Map:

       ·         The groups can only contain 1.

       ·         No diagonals selections and zero(s) (0) allowed.

       ·         Must have at least two (2) number of one (1) in cells in each group.

       ·         A group must be power of two. Ex: 2, 4, 8, 16.

       ·         Overlapping and Wrap around allowed.

       ·         Fewest numbers of groups possible.

Sumber: Lecture Note Chapter 5 dan Lab Companion