Draw a circuit figure according to (¬ ∧ ) ∨ ¬( ∨ ) expression

123 Views Asked by At

I am trying to draw a circuit figure as the title says. I have downloaded a Circuit Diagram program, but would like some input on how to do this?

1

There are 1 best solutions below

7
On

You've got and, or and not gates in the circuit, which take inputs and produce outputs.

You've got and, or and not operations in the given expression, which take inputs and produce outputs.

If two things are and-ed together in the expression, use them as inputs to an and gate, and so on.

For example, if your expression contains $A \land B$, you'll have an and gate which has $A$ and $B$ as its inputs and $A\land B$ as its output. If $A$ and $B$ are subexpressions, then they'll come from the outputs of the gates that implement the subexpressions.

It really is that straightforward. One logic gate for each operator, and the structure of the expression tells you how to wire them up.

(Well it is until you start needing to eliminate race conditions, anyway. But that amounts to just adding extra terms to the expression.)