Using Boolean algebra to simplify Boolean expressions can be difficult and may lead to solutions which, though they appear minimal, are not. The Karnaugh map provides a simple and straight-forward method of minimising boolean expressions which represent combinational logic circuits. A Karnaugh map is a pictorial method of grouping together expressions with common factors and then eliminating unwanted variables.
A Karnaugh map is a two-dimensional truth-table. Note that the squares are numbered so that the binary representations for the numbers of two adjacent squares differ in exactly one position.
Rules for Grouping together adjacent cells containing 1's
Obtaining Product Terms
Karnaugh Maps are used to solve the following type of problem.
Bank Alarm System
A bank wants to install an alarm system with 3 movement sensors.
To prevent false alarms produced by a single sensor activation, the alarm will be triggered only when at least two sensors activate simultaneously.
Click button to learn how to use the Karnaugh Map to solve the problem in minutes!
Thank you for learning from electronics-course.com
We do not have a paywall as our mission is to provide everyone from Albania to Zimbabwe, rich or poor, a quality foundational electronics education. With advertising revenues falling despite increasing numbers of learners, we need your help to maintain and improve the course, which takes time, money and hard work.
If everyone who benefits from this course gives as little as $2 via Paypal, we can continue to achieve our mission. Thanks!