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

Explain formats supported in linux for executable programs, Explain Formats...

Explain Formats supported in Linux for executable programs. Linux supports two formats for executable programs: a. Out-binary format b. ELF - dynamic libraries

Explain about the viruses in detail, Explain about the viruses in detail ...

Explain about the viruses in detail Note 1: Viruses don't just infect computers, they may also affect mobile phones, MP3 players etc. - any device that can download files fro

What do you meant by hosts, Q. What do you meant by Hosts? Hosts are in...

Q. What do you meant by Hosts? Hosts are in general, individual machines at a specific location. Resources of a host machine is generally shared and can be utilized by any user

Example of arrays pointers, Q. Example of arrays pointers? General form...

Q. Example of arrays pointers? General form of declaration of array in Fortran 90 is type, DIMENSION(bound) [,attr] :: name E.g. the declaration          INTEGER, D

What is the prominence of rs232-c in serial communication, What is the prom...

What is the prominence of RS232-C in serial communication?  Name some application where you see its use.  RS-232 stands for Recommend Standard number 232 and C is the latest re

What about division and multiply operations, Q. What about division and mul...

Q. What about division and multiply operations? In most of the older computers divisions and multiply were implemented using subtract/add and shift micro-operations. If a digit

Define synchronization latency problem, Q. Define Synchronization Latency P...

Q. Define Synchronization Latency Problem? If two simultaneous processes are executing remote loading then it's not recognized by what time two processes will load as issuing p

Show the foundation of ALU design, Q. Show the foundation of ALU design? ...

Q. Show the foundation of ALU design? The foundation of ALU design starts with micro-operation implementation. Thus let's first explain how bus can be used for Data transfer m

What are qualified associations, What are qualified associations? A qua...

What are qualified associations? A qualified association is an association in which an attribute known as the qualifier disambiguates the object many associated end.

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