What is Karnaugh map (K-map)? - Definition from WhatIs.com

Definition

Karnaugh map (K-map)

Part of the Programming glossary:

A Karnaugh map (K-map) is a pictorial method used to minimize Boolean expressions without having to use Boolean algebra theorems and equation manipulations. A K-map can be thought of as a special version of a truth table .

Using a K-map, expressions with two to four variables are easily minimized. Expressions with five to six variables are more difficult but achievable, and expressions with seven or more variables are extremely difficult (if not impossible) to minimize using a K-map.

This was last updated in March 2011
Posted by: Margaret Rouse

Related Terms

Definitions

  • alphanumeric (alphameric)

    - In computers designed for English language users, alphanumeric (sometimes seen as alphameric) characters are those comprised by the combined set of the 26 alphabetic characters, A to Z, and the 10 ... (WhatIs.com)

  • MATLAB

    - MATLAB is a fourth-generation programming language and numerical analysis environment used for matrix calculations, developing and running algorithms, creating user interfaces (UI) and data visuali... (WhatIs.com)

  • race condition

    - A race condition occurs when a device or system makes an attempt to perform two or more operations at the same time, but not in the proper sequence. (SearchStorage.com)

Glossaries

  • Programming

    - Terms related to software programming, including definitions about programming languages and words and phrases about software design, coding, testing and debugging.

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Ask a Question About Karnaugh map (K-map)Powered by ITKnowledgeExchange.com

Get answers from your peers on your most technical challenges

Tech TalkComment

Share
Comments

    Results

    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.