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
Draw the circuit diagram of a Master-slave J-K flip-flop using NAND gates. What is race around condition? How is it eliminated in a Master-slave J-K flip-flop? Ans. Using NA

Define the concept of Typing of object oriented analysis Typing enforces object class such that objects of different classes cannot be interchanged.  Or we can say that, class

Explain Open source software? Open Source Software is software for which the underlying programming code is available to the users so that they might be read it, make changes t

Q. Basic working of Network layer? Network layer: Network layer is responsible for routing a packet within the subnet that is, from source to destination nodes across numerou

The reason is, LINQ is used with C# or other programming languages, which needs all the variables to be declared first. From clause of LINQ query just describes the range or condit

Explain an exceptional handling in java with the help of suitable example. Java exception handling is managed through five keywords: catch, try, throw, finally and throws. Th

Discuss the different techniques with which a file can be shared among different users. Several popular techniques with that a file can be shared among various users are: 1

Pascaline:Mechanical computers Blaise Pascal made the initial attempt in the direction of this automatic computing. He invented a apparatus, which comprised of lots of gears an

Downcasting concept is the casting from a general to a more particular type, i.e. casting down the hierarchy in programming

Perform the 23 - 48 operations using the 2's complement method. Ans. Given 23 - 48 firstly add them       23                         0 1 0 1 1 1 - (- 48)                     +