Question

Construct a combinatorial circuit using inverters, OR gates, and AND gates that produces the output$\left(\text{p}\wedge \neg \text{r}\right)\mathbf{\vee }\left(\neg \text{q}\wedge \text{r}\right)$from input bitsand p,q,r

Short answer

The following circuit shows the combinatorial circuit using inverters, OR gates, and AND gates that produces the output $\left(\text{p}\wedge \neg \text{r}\right)\vee \left(\neg \text{q}\wedge \text{r}\right)$ from input bits p.q andr .For this, two inverters, one OR gates and two AND gates are required. For disjunction, OR gate is used while for conjunction AND gate is used.

Step-by-step solution

Definition of inverters, OR gates, and AND gates

An inverter, often known as a NOT gate, is a logic gate that performs logical negation.

AnOR gateis a type of digital logic gate that outputs one if any one of its inputs equals one, else it outputs zero.

AnAND gateis a type of electrical circuit that integrates two inputs and turns on the output while both inputs are present.

Construction of a combinatorial circuit p∧¬r∨¬q∧r

Take three inputs such as p,q and r.

The given logical expression is $\left(\text{p}\wedge \neg \text{r}\right)\vee \left(\neg \text{q}\wedge \text{r}\right)$

The disjunction and conjunction are represented by the symbol and respectively.

For this, take the inputs from the left, and in certain cases, they are going via an inverter to generate their negations. Some outputs of them and one of the original inputs are fed into AND gates and the outcomes of these are directed to the last OR gate.

Combinational Logic Circuit

Therefore, the output \(\left( {{\rm{p}} \wedge \neg {\rm{r}}} \right) \vee \left( {\neg {\rm{q}} \wedge {\rm{r}}} \right)\) is obtained by using the inverters, OR gates, and AND gates.