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
Q. Determine what part of global array to work on thread number? #include void subdomain(float x[ ], int istart, int ipoints) { int i; for (i = 0; i x[istart+

Define variants of Turing Machine?  Variants are  Non deterministic turing machine.  Mutlitape turing  machine.  Enumerators

Clarify the operation of IRET instruction.  What memory locations comprise the vector for an INT 34 instruction? Interrupt return (IRET) instruction is used only with hardware

What happens if a function module runs in an update task? The system performs the module processing asynchronously.  Instead of carrying out the call immediately, the system w

What is USB USB (UNIVERSAL SERIAL BUS) is intended to connect peripheral devices like mouse, keyboards, modems and sound cards to microprocessor through a serial data path and

Explain the Client-Server Interaction Using Messages As we have learned, client- server interaction may be managed in many ways. A message- based interaction is perhaps the bes

JK, SR, D master FF 1)draw block diagram 2) combinational circuits using NOR & NAND gate thank you

Determine the registers are available in machines Typical registers, some of which are commonly available in machines. These registers are as follows:- Memory Addres

How do I connect to an SQL Server instance that is running on a machine with multiple instances of SQL Server 2000? Ans) Every instance of MS SQL Server must be listening on a d

advantages of sdr