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
What is vertical organization and horizontal organization? Highly encoded schemes that use compact codes to state only a small number of control functions in every microinstruc

, an HTML 4.0 element supported by Netscape6 and MSIE, defines a set of text which is associated with a specific form element. For illustration, code belo

Q. Define PVM library routines? In this segment we will give a short description of the routines in PVM 3 user library. Each PVM program must comprise the PVM header file 'pvm3

Classify computer systems according to capacity. How they are different from computers according to the classification of technology. Provide comparative study also.

Illustrate the term Extranet? Extranet: Extranet is Extension of an Intranet that makes thelatter accessible to outside companies or individuals with or without an intran

RDBMS relational database system - Relational databases are composed of relations and managed through relational operations, and governed through data integrity constraints.

State about An active graphics device An active graphics device allows the user to communicate with the computer graphically. Generally, this implies that the user is supplyin

explanation of the difference between syntax and semantic errors

Some of the file extensions present in MS Access are ? Access blank project template .adn ? Access database .accdb ? Access Workgroup .mdw ? Access project .adp ? A

Data Stream and Instruction Stream The term 'stream' refers to an order or flow of either data operated or instructions on by the computer. In the complete chain of instructi