Karnaugh Map

Why Trust Techopedia

What Does Karnaugh Map Mean?

A Karnaugh map (or K-map) is a graphic means of depicting Boolean functions. K-maps are used to simplify Boolean functions and expressions without using algebra-based Boolean methods.

Advertisements

Techopedia Explains Karnaugh Map

A K-map is another form of the truth table used by digital designers. Use of K-maps is not always simple, because the more variables are used to implement a function, the more complicated the K-map becomes, and the more difficult it is to simplify the map using the K-map technique.

Generally, a K-map is used for minimizing Boolean expressions with less than six or seven variables.

Advertisements

Related Terms

Margaret Rouse
Technology Specialist
Margaret Rouse
Technology Specialist

Margaret is an award-winning writer and educator known for her ability to explain complex technical topics to a non-technical business audience. Over the past twenty years, her IT definitions have been published by Que in an encyclopedia of technology terms and cited in articles in the New York Times, Time Magazine, USA Today, ZDNet, PC Magazine, and Discovery Magazine. She joined Techopedia in 2011. Margaret’s idea of ??a fun day is to help IT and business professionals to learn to speak each other’s highly specialized languages.

',a='';if(l){t=t.replace('data-lazy-','');t=t.replace('loading="lazy"','');t=t.replace(/