Discrete Mathematical Structures by Pearson

9-22 Discrete Mathematical Structures

9.5.1 Looping

In a K-map for the Boolean Expression E(x, y) in variables x and y, squares containing binary

digits 1 can be represented by two rectangles. The vertical square represents the output x′ whereas

the horizontal square represents y. Thus, the expression

E(x, y) = x′ + y

This process of combining these digits is called looping.

Note 9.5 While looping to make groups, the following points should be observed:

1. Groups should be as large as possible containing power of two number of squares in each

group.

2. Every 1 must be in at least one group.

3. Zeros are not allowed.

4. Diagonal grouping is ...