Question

Find the output of each of these combinatorial circuits.

Short answer

a. The output of the given combinatorial circuit is$\mathbf{\neg }\mathbf{p}\vee \mathbf{\neg }\mathbf{q}$

b. The output of the given combinatorial circuit is$\mathbf{\neg }\left(\mathbf{p}\vee \left(\mathbf{\neg }\mathbf{p}\wedge \mathbf{q}\right)\right)$

Step-by-step solution

Tips and

The inverter, or NOT gate, takes an input bit p, and produces as output $\mathbf{\neg }\mathbf{p}$

The OR gate takes two input signals p and q, each a bit, and produces as output the signal $\mathbf{p}\vee \mathbf{q}$

The AND gate takes two input signals p and q, each a bit, and produces as output the signal $\mathbf{p}\wedge \mathbf{q}$

p and q pass through NOT gate

p pass through NOT gate and output is ¬p