this is an example

8. Find the output of the combinatorial circuit below. Final Output: 1.2 Applications of Propositional Logic 21 FIGURE 1 Basic logic gates. FIGURE 2 A combinatorial circuit. Complicated digital circuits can be constructed from three basic circuits, called gates, shown in Figure 1. The inverter, or NOT gate, takes an input bit p, and produces as output p. The OR gate takes two input signals p and q, each a bit, and produces as output the signal pq. Finally, the AND gate takes two input signals p and q. each a bit, and produces as output the signal pq. We use combinations of these three basic gates to build more complicated circuits. such as that shown in Figure 2. Given a circuit built from the basic logic gates and the inputs to the circuit, we determine the output by tracing through the circuit, as Example 9 shows. XAMPLE 9 Determine the output for the combinatorial circuit in Figure 2