Karnaugh Map

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.

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.

Related Reading

Online Learning: Top 5 eBooks for Machine Learning Experts

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.

All Articles by Margaret Rouse