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

How to build the structure chart, Building the Structure Chart - Proces...

Building the Structure Chart - Processes in the DFD tend to show single module on the structure chart Afferent processes - give inputs to system Central processes -

What is rational administrator, Use the Rational Administrator to: * M...

Use the Rational Administrator to: * Make and manage projects. * Make a project under configuration management. * Make a project outside of configuration management.

Explain about communication displays and matrix, Q. What is communication D...

Q. What is communication Displays and Matrix? Communication Displays Communication displays offer support in concluding frequency of communication whether congestion in me

What do you understand by electronic funds transfer, What do you understand...

What do you understand by Electronic Funds Transfer?  Electronic Funds Transfer: It's an electronic payment method that transfers the money value from one bank account to

Explain the term middleware in context of rpc, Explain the term middleware ...

Explain the term middleware in context of RPC. A variety of commercial tools have been urbanized to assist the programmer in constructing client- server software. These tools a

Where does the cpu enhanced mode originate , Intel's 8086 was the first 32-...

Intel's 8086 was the first 32-bit processor, and as the company had to backward-support the 8086. All the modern Intel-based processors will run in the Enhanced mode, capable of sw

What is "at exit-command", What is "at exit-command:? The flow logic K...

What is "at exit-command:? The flow logic Keyword at EXIT-COMMAND is a special addition to the MODULE statement in the Flow Logic .AT EXIT-COMMAND lets you call a module befor

Explain about integration levels, Q. Explain about Integration Levels? ...

Q. Explain about Integration Levels? Initially only few gates were integrated consistently on a chip. This initial integration was termed as small-scale integration (SSI). With

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