# Karnaugh Map

Better Essays
Karnaugh map
For former radio station KMAP (1962-1968) in Dallas-Fort Worth, see KRLD-FM.

An example Karnaugh map
The Karnaugh map (K-map for short), Maurice Karnaugh's 1953 refinement of Edward Veitch's 1952 Veitch diagram, is a method to simplify Boolean algebra expressions. The Karnaugh map reduces the need for extensive calculations by taking advantage of humans' pattern-recognition capability, permitting the rapid identification and elimination of potential race conditions.
In a Karnaugh map the boolean variables are transferred (generally from a truth table) and ordered according to the principles of Gray code in which only one variable changes in between adjacent squares. Once the table is generated and the output possibilities are transcribed, the data is arranged into the largest possible groups containing 2n cells (n=0,1,2,3...)[1] and the minterm is generated through the axiom laws of boolean algebra. Contents[hide] * 1 Example * 1.1 Truth table * 1.2 Karnaugh map * 1.3 Solution * 1.4 Inverse * 1.5 Don't cares * 2 Race hazards * 2.1 Elimination * 2.2 2-variable map examples * 3 See also * 4 References * 5 Further reading * 6 External links |
 Example
Karnaugh maps are used to facilitate the simplification of Boolean algebra functions. The following is an unsimplified Boolean Algebra function with Boolean variables A, B, C, D, and their inverses. They can be represented in two different notations: * f(A,B,C,D,E) = ∑(6,8,9,10,11,12,13,14) Note: The values inside ∑ are the minterms to map (i.e. rows which have output 1 in the truth table).

*
 Truth table
Using the

## You May Also Find These Documents Helpful

• Best Essays

New Product Success/Failure Paper Apple Maps Vs. Google Maps Intro: Global Positioning Systems (GPS) is a space based satellite navigation system that provides location and time information all over the globe where there is no obstruction to the line of sight to the GPS satellites. The GPS project was developed in 1973 to overcome the limitations of previous navigation systems. It was originally designed for military use by the U.S. Department of Defense. Advances in technology and the…

• 2504 Words
• 11 Pages
Best Essays
• Good Essays

MS 217 Dennis Borzakov Class 723 January 15, 2013 Problem HOW IS A TOPOGRAPHIC MAP MADE Hypothesis I think that to make a topographic map you have to see the form of the object from up top. To do this you need a satellite image. These images are called aerial photographs. Using elevation calculators and ground measures cartographers then make topographic maps. Materials • Clay model landform • Water tinted with food coloring • Transparency • Clear…

• 395 Words
• 2 Pages
Good Essays
• Satisfactory Essays

Study guide—Final Exam (April 26, 2007: 3:00 pm) GIS 3015 (Map Analysis) Spring 2007 OVERARCHING THEMES (5-10 questions at the most) --Understand that maps are human creations and imperfect though useful representations of the land surface, understand why we use (though not the specifics of each one) grid systems, different projections. Understand that there of many types, and a few specifics: political, physical, cadastral, chloropleth, why we generalize, basics of topographic lines COMPUTER…

• 768 Words
• 4 Pages
Satisfactory Essays
• Good Essays

Planimetric Map. A planimetric map presents only the horizontal positions for the features represented. It is distinguished from a topographic map by the omission of relief, normally represented by contour lines. Sometimes, it is called a line map. Topographic Map. A topographic map portrays terrain features in a measurable way, as well as the horizontal positions of the features represented. The vertical positions, or relief, are normally represented by contour lines on military topographic maps. On maps…

• 916 Words
• 4 Pages
Good Essays
• Good Essays

“Cartographers have strongly emphasised the visible, the tangible, the static, the physical and the historical values over the invisible, intangible, dynamic, human and futurist aspects of the world.” Cartographers have long ago developed maps for understanding the complexity of our environment. Whether it started for war or general education, cartography has developed over time in an astonishing way. While analysing the quote ‘Cartographers have strongly emphasised the visible, the tangible…

• 855 Words
• 4 Pages
Good Essays
• Powerful Essays

customers toward the products (e.g., current market shares of the products). Maps generated by this software are spatial representations in Euclidean space that have the following characteristics: (1) The pairwise distances between product alternatives directly indicate the “perceived similarities” between any pair of products, i.e., how close or far apart the products are in the minds of customers. (2) A vector on the map (shown by a blue or red line) indicates both magnitude and direction in the…

• 5403 Words
• 22 Pages
Powerful Essays
• Good Essays

Perceptual maps are used by companies to observe how they stand up to their competition through the eyes of the consumer. By giving a snapshot of what the consumer is thinking, perceptual maps help companies compare attributes such as price, design, and quality of a particular product. The quantity of attributes used in perceptual maps can be endless but usually only four attributes are used depending on the product. It is absolutely vital for companies to choose the correct attributes on the grid…

• 1107 Words
• 5 Pages
Good Essays
• Good Essays

perceptual maps that show consumer perceptions of their brand versus competing brands on attributes that are important to the consumer, whether functional or symbolic. Perceptual Maps are useful for these key reasons: Assessing strengths and weaknesses relative to competing brands along certain criteria important to the customer. This is revealed by the positions of the marketer's brand and competing brands along the axes. Identification of competitive advantage for the brand Perceptual maps show…

• 326 Words
• 2 Pages
Good Essays
• Good Essays

## Hr Map

• 13649 Words
• 55 Pages

chapter 1 Developing Yourself as an Effective Learning and Development Practitioner In t r od u c t Io n This chapter begins with a look at what is required of L&D professionals and how L&D roles are specified. We discuss the CIPD HR Profession Map and how we can use it to assess our professional development needs. We then move on to look at how we deliver our L&D service, considering: who are our customers, how well do we meet their needs and what can we do to improve our service delivery. In…

• 13649 Words
• 55 Pages
Good Essays
• Better Essays

Map Projections A way of representing the earth’s curved surface on a flat surface of map is known as map projections. A globe represents the most accurate position, place of different things present on earth but a globe is not practical for many of the functions for which we require a flat map. Map projections help us to represent most of the earth’s surface at a wide variety of scales, on a flat, easily transportable surface. A globe is the true representation of distance, direction, area,…

• 1860 Words
• 8 Pages
Better Essays