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
Visual basic applications have very rich and flexible applications but there is single limitation when using pointer function. Windows API has limited support for function pointers

SGML is very large, influential, and difficult. It has been in important industrial and commercial use for nearly two decades, and there is a important body of expertise and softwa

A sorting method which uses the binary tree concept such that label of any node is larger than all  the labels in the sub trees, is called A Sorting method which uses the binar

Define USB. The Universal Serial Bus(USB) is an industry standard developed to give two speed of operation known as low-speed and full-speed. They provide simple, low cost and

Make a console application with a class 'Account' having variables as id(int) and name (String).Add property 'account-no' which can be set andget. Add a 'ReadOnly' property 'IntRat

What is the use of digital switch? Digital switch: This is a device which handles digital signals generated at or passed via a telephone company’s central office further

Q. Using Library methods returns number of threads? #include void subdomain(float x[ ], int istart, int ipoints) { int i; for (i = 0; i x[istart+i] = 123.456;

What is an Interface? An interface is not a class. It is an entity that is explained by the word Interface. An interface has no implementation; it only has the signature or in

Q. Fundamental building block of main memory? The fundamental building block of main memory remains DRAM chip as it has for decades. Till recently there had been no important c

Perform the following calculations assuming that all numbers are stored in 16-bit registers as 2's complement binary numbers with no overflow provision. Convert each of the numbers