Explain about karnaugh maps, Computer Engineering

Assignment Help:

Q. Explain about Karnaugh Maps?

Karnaugh maps are a suitable way of expressing and simplifying Boolean function of 2 to 6 variables. The stepwise process for Karnaugh map is.

Steps

Create a simple map relying on number of variables in function. Figure (a) below shows map of two, three as well as four variables. A map of 2 variables comprises 4 value position or elements whereas for 3 variables it has 23 = 8 elements. In the same way for 4 variables it's 24 =16 elements and so on. Special care is taken to express variables in map. Value of only one variable changes in two neighbouring columns or rows. The benefit of having change in one variable is that 2 adjacent columns or rows signify a true or complement form of a single variable. 

For illustration in figure (a) below the columns which have positive A are adjacent and so are the columns for A¯. Please note adjacency of corners. Right most columns can be considered to be adjacent to first column because they are different just by one variable and are adjacent. In the same way top most and bottom most rows are adjacent.

1387_Explain about Karnaugh Maps.png

Figure: Maps and their adjacencies

Please note:

1) Decimal equivalents of column are given for help in understanding where position of respective set lies. It isn't value filled in square. A square can comprise one or nothing.  

2) The 00, 01, 11 etc. which are written on top implies value of respective variables. 

3) Wherever value of a variable is 0 it is said to express its compliment form.

4) Value of only one variable changes when we move from one row to next row or one column to next column.


Related Discussions:- Explain about karnaugh maps

Define register file, Define register file. All general purpose registe...

Define register file. All general purpose registers are combined into a one block called the register file.

What are the phases of video production, Question 1: a) What are the p...

Question 1: a) What are the phases of video production? b) What do you mean by storyboards? c) What are the differences between Point and Area (or Paragraph) Text?

Learning abilities of perceptrons - ann, Learning Abilities of Perceptrons ...

Learning Abilities of Perceptrons - Artificial intelligence Computational learning theory is the study of what concepts specific learning schemes (representation and method) ca

Explain difference between space and time division switching, Through two b...

Through two block diagrams explain the difference between Space division and time division switching. Space and Time Switching: Space Switches: Connections can be made i

Autonomous rational an agents, Autonomous Rational an Agents: In many ...

Autonomous Rational an Agents: In many cases, it is inaccurate to talk about a single program or a single robot, as the multi-purpose and multi-tasking system of hardware and

Find the simplified function f and implement, Q. F'(a,b,c,d) = (a + b + d')...

Q. F'(a,b,c,d) = (a + b + d')(a + c' + d')(a + b' + c') d'(a,b,c,d) = (a + b' + c + d')(a' + c' + d')(a' + b + d) Find the simplified function F and implement it using NOR Ga

Important parameters for transmitting data, For this project, we hope to us...

For this project, we hope to use the basic idea of InfraRed (IR) communication for our television in ES103.  In ES103, we have a Sony large-screen television that we hope to commun

Explain parallelism based on grain size in detail, Parallelism based on Gra...

Parallelism based on Grain size Grain size : Grain size/ Granularity are a measure that defines how much computation is involved in a process. Grain size is concluded by count

What is path testing, Explain path testing.   Path Testing: Testing in ...

Explain path testing.   Path Testing: Testing in which all paths in the program source code are tested at least once. Path testing has been one of the first test methods, and e

Explain flash devices, Explain Flash devices It is possible to read the...

Explain Flash devices It is possible to read the contents of a one cell, but it is only possible to write an whole block of cells Greater density which leads to superior cap

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd