Karnaugh maps, Computer Engineering

Minimisation using Boolean algebra is not always straight forward and sometimes it is not obvious if a further manipulation would give a simpler circuit.

Karnaugh maps are a much easier method for minimising expressions.

K-maps are a special type of Venn diagram.

K-maps are subdivided into squares and each square represents one minterm.

2 variable K-maps

2-variable K-maps have 4 squares - each representing one of four possible minterms. e.g. for inputs A and B;801_K Maps.png

2344_K Maps1.png

One variable is always in inverted or non-inverted form for each row or column.  Not Aidentifies the left hand column and A the right.Not B identifies the top row and B the bottom row.

834_K Maps2.png

Any horizontal or vertical movement between adjacent squares on the K-map MUST result in a change of only one variable in the associated minterms.  The following is NOT a K-map.

1740_K Maps3.png

Posted Date: 8/27/2012 2:30:04 AM | Location : United States







Related Discussions:- Karnaugh maps, Assignment Help, Ask Question on Karnaugh maps, Get Answer, Expert's Help, Karnaugh maps Discussions

Write discussion on Karnaugh maps
Your posts are moderated
Related Questions
Constant Current Sources An ideal constant current source delivers a given current to a circuit regardless of the voltage required to do so. . Constant current supplies are r

specialization,ggeneralization and aggregation of railway reservation system?

THE DIFFERENCE ENGINE - Pascaline The difference enigne was based on the mathematical principle of finite differences and was used to solve calculations based on large numbers

Write a short notes on storage classes in C. Every variable and function in C has two attributes : type and storage class. The four storage classes are automatic, external, reg

In LDB what determines hierarchy of the tables? Structure

Fingerprint- Biometric computer security systems First of all, fingerprint is the most commonly used biometric technology, because every person has unique fingerprints and the


Give the truth table of S-R and D-flipflops. Ans: The Truth Table for S-R Flip-Flop is illustrated in Fig.(a) and truth table of D Flip-Flop is illustrated in Fig.(b)

shell script to find whether the given number is Armstrong or not

All SAP Databases are Relational Databases is the all sap databases.