Exercise 7.23 (Technology Mapping). All minimal disjunctive forms were calculated in Exercise 7.22 based on the function that is given by the circuit of Fig. 7.1. Does this circuit realize a minimal disjunctive form, or is it possible to simplify this circuit? Create a circuit structure for one of the shortest minimal disjunctive forms calculated in Exercise 7.22. Compare both the required numbers of gates and the depths of these circuits. Practical tasks:

1 Compare the circuit of Fig. 7.1 with the set of all prime conjunctions in Fig. 7.7

a) in order to verify whether the circuit realizes one of the minimal disjunctive forms enumerated in Fig. 7.8 b).

2 How the circuit of Fig. 7.1 must change in order to realize one of the minimal disjunctive forms?

3 Apply the distributive law to one of the shortest minimal disjunctive forms calculated in Exercise 7.22 such that it can be realized by using NOT gates, and AND-, OR- and EXOR-gates of two inputs only. Draw the found circuit.

4 Compare the required number of gates and the depths of the three different circuits of the same function used in this exercise