
Digital Systems
1. Write the implicants of a function, S is terms of the coordinates of the four
dimensional cube vertices.
2. Find a pair in which one coordinate only change from 0 to 1. Reduce the pair to one
term with coordinate = x. For example, convert the pair (1, 0, 0, 1) and (1, 1, 0, 1)
into (1, x, 0, 1).
3. Continue till all pairs are taken care. It is equivalent to replacing a pair of vertex
coordinates by an axis mid-point.
4. Again pair the newly found coordinates with one of its coordinate being x. For ex-
ample, pair (0, x, 0, 0) and (0, x, 1, 0) into (0, x, x, 0). It is equivalent to replacing
a pair of axes mid-points by a ...