#### avyan reddy

Joined Oct 30, 2020
7
in kmaps why do we need to follow cell adjacency.i want to know how kmaps works internally i mean i dont want to just mug it up but to understand it
sorry iam new to this.

#### dl324

Joined Mar 30, 2015
15,827
Welcome to AAC!

This should help. Written by Karnaugh himself.

#### Attachments

• 5.2 MB Views: 12

#### WBahn

Joined Mar 31, 2012
29,161
in kmaps why do we need to follow cell adjacency.i want to know how kmaps works internally i mean i dont want to just mug it up but to understand it
sorry iam new to this.
The basic reason is that, by ordering the cells in gray code order, only one bit changes between adjacent cells. If two adjacent cells have the same output, then the single bit that changes between those cells doesn't matter -- the output for both cells is determined by the values of the remaining variables. This is just a graphical way of applying the following Boolean identity:

ABC + ABC' = AB(C+C') = AB(True) = AB

#### avyan reddy

Joined Oct 30, 2020
7
The basic reason is that, by ordering the cells in gray code order, only one bit changes between adjacent cells. If two adjacent cells have the same output, then the single bit that changes between those cells doesn't matter -- the output for both cells is determined by the values of the remaining variables. This is just a graphical way of applying the following Boolean identity:

ABC + ABC' = AB(C+C') = AB(True) = AB
thank you

#### dl324

Joined Mar 30, 2015
15,827
Karnaugh maps were an improvement of Veitch maps which didn't have the data organized as gray code.