What is the map of Karnaugh?

In its easiest form, the Karnugh map is a graphical shortcut to solve problems expressed in Boolean algebra. The Boolean algebra is a form of mathematics that uses two values ​​to make calculations and create expressions. This type of Algebra is one of the basic concepts for computer science and digital district design and the Karnaugh map has been developed for the first time to help solve certain problems without using long calculations. The map in its modern form was developed by physicist Maurice Karnaugh in 1953. These maps are also used to help make visual information and recognize meaningful organizations. Since people are naturally qualified in patterns recognition, the use of Map Karnaugh quickly accelerated certain aspects of the design of the circuits. One of the specific strengths of the Karnugh map is to find and display possible solutions to the risk of race, which will cause shortcomings in the system of timing problems. The danger of race is particularly concerned with software developers, networkArchitects and specialists in the security of the computer because they can seriously compromise and damage systems.

Karnaugh map is generally built as a rectangular diagram divided into rows and columns. Karnaugh maps, also known as Veitch diagrams or KV maps, are basically the tables of truth-tabulky, which show all valid combinations for a specific set of values. KARNAUGH or KV-MAP can be built with any number of variables, but standard practice is to keep the number of variables in the table to six or less. These variables are usually expressed in gray code, a number that expresses binary values ​​or a system using only 0 and 1.

The actual value of the Karnaugh map lies in its simplicity. Because the Karnaugh map is presented as a grid, the structure is balanced at first glance forward and easy to understand. The grid structure also allows a simplified arrangement of similar variables,This means that the terms can be grouped and regroup as needed to solve potential problems. In addition, due to the structure of the map of Karnaugh, any grouping of variables leads to easy representation of variable changes. Neighboring variables are separated by a change in only one variable, which further simplifies operations. This is true no matter how many variables are used. As a result, the Karnaugh map remains a simple and useful tool for many designers and engineers working in the design of the digital district and information theory.

IN OTHER LANGUAGES

Was this article helpful? Thanks for the feedback Thanks for the feedback

How can we help? How can we help?