Boolean Expression Extraction

Thread Starter

*.*.*AnUm*.*.*

Joined Apr 21, 2015
16
Hi,

See, is my concept correct ?

In this k map, we can't make group of three 1's because all variables are changing, if we make group of these three 1's. group of 1's we can't make is highlighted.

Thanks!
 

Attachments

tshuck

Joined Oct 18, 2012
3,534
The reason why depends on what the relationships are between the boxes in the map. Try to reduce the expression using Boolean logic and compare the results to that of the K-map - this should grant you an idea of why and how a K-map works and why it uses such an odd numbering scheme.
 

WBahn

Joined Mar 31, 2012
29,976
The key is in understanding what a K-map is used for. The groupings identify signals that do not matter for that grouping, meaning that if you change that variable that you don't change the output. In your grouping of three, it would appear that changing A doesn't change the output and changing B doesn't change the output. But yet if you change A and B so that both are LO, you change the output. Thus it is not a valid logic minimization.
 
Top