Karnaugh Map

Better Essays
Karnaugh map
From Wikipedia, the free encyclopedia
Jump to: navigation, search | This article includes a list of references, but its sources remain unclear because it has insufficient inline citations. Please help to improve this article by introducing more precise citations where appropriate. (June 2010) |
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 |
[edit] 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).

*
[edit] Truth table
Using the

You May Also Find These Documents Helpful

  • Best Essays

    Google Maps vs. Apple Maps

    • 2504 Words
    • 11 Pages

    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

    Topographic Map

    • 395 Words
    • 2 Pages

    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

    Map Analysis

    • 768 Words
    • 4 Pages

    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 Maps

    • 916 Words
    • 4 Pages

    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

    Map and Cartography

    • 855 Words
    • 4 Pages

    “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

    Positioning and Map

    • 5403 Words
    • 22 Pages

    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

    • 1107 Words
    • 5 Pages

    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 Map

    • 326 Words
    • 2 Pages

    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

    • 1860 Words
    • 8 Pages

    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