Karnaugh Map Essay

Words: 1648
Pages: 7
Open Document
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 …show more content…
They are usually indicated on the map with a dash or X.
The example to the right is the same above example but with minterm 15 dropped and replaced as a don't care. This allows the red term to expand all the way down and, thus, removes the green term completely.
This yields the new minimum equation:

Note that the first term is just A not . In this case, the don't care has dropped a term (the green); simplified another (the red); and removed the race hazard (the yellow as shown in a following section).
Also, since the inverse case no longer has to cover minterm 15, minterm 7 can be covered with rather than with similar gains.
[edit] Race hazards
[edit] Elimination

Above k-map with the term added to avoid race hazards
Karnaugh maps are useful for detecting and eliminating race hazards. Race hazards are very easy to spot using a Karnaugh map, because a race condition may exist when moving between any pair of adjacent, but disjointed, regions circled on the map. * In the example to the right, a potential race
Show More

Related Documents: Karnaugh Map Essay

Nt1310 Unit 5 Research Paper

4 minimise for all the JK inputs using Karnaugh maps. 5 input logic expressions. 6 counter implementation Step 1 / Produce a state diagram As we can see from the state diagram the number of circles represents the number of states needed to count to 9, the information in the circles…

Words 1874 - Pages 8

Digital electronics Essay

Digital electronics, or digital (electronic) circuits, represent signals by discrete bands of analog levels, rather than by a continuous range. All levels within a band represent the same signal state. Relatively small changes to the analog signal levels due to manufacturing tolerance, signal attenuation or parasitic noise do not leave the discrete envelope, and as a result are ignored by signal state sensing circuitry. In most cases the number of these states is two, and they are represented by…

Words 4452 - Pages 18