Drawing a circuit diagram

Thread Starter

Yami

Joined Jan 18, 2016
233
Hi I've got this question to draw a circuit diagram for X=AB+BCD+AC (the whole expression is complemented) so do i need to draw an invertor after every input?
 

WBahn

Joined Mar 31, 2012
24,974
Hi I've got this question to draw a circuit diagram for X=AB+BCD+AC (the whole expression is complemented) so do i need to draw an invertor after every input?
So, in other words, you have X = (AB + BCD + AC)' ?

There are many logic circuit that implement this. As Alec_t indicated, it depends on what gates you have available. Not only what the underlying function happens to be (AND vs NAND, for instance), but also any limitations on how many inputs each gate has.

As to the question of whether you need to draw an inverter after every input, that depends on how you manipulate the circuit. For instance:

Y = (A+B)' = (A')(B')

So in that case the answer is yes, but it is not a complete answer -- you must also swap the underlying logic function from OR to AND. This is the heart of DeMorgan's theorem.

However, you can't just blindly apply this to multi-term inputs such as

Y = (AB + C)' = (A')(B')(C') -- this is WRONG.

It is term by term

Y = (AB + C)' = ((AB)')(C') = (A' + B')(C') = A'C' + B'C'
 

Thread Starter

Yami

Joined Jan 18, 2016
233
The bit about
So, in other words, you have X = (AB + BCD + AC)' ?

There are many logic circuit that implement this. As Alec_t indicated, it depends on what gates you have available. Not only what the underlying function happens to be (AND vs NAND, for instance), but also any limitations on how many inputs each gate has.

As to the question of whether you need to draw an inverter after every input, that depends on how you manipulate the circuit. For instance:

Y = (A+B)' = (A')(B')

So in that case the answer is yes, but it is not a complete answer -- you must also swap the underlying logic function from OR to AND. This is the heart of DeMorgan's theorem.

However, you can't just blindly apply this to multi-term inputs such as

Y = (AB + C)' = (A')(B')(C') -- this is WRONG.

It is term by term

Y = (AB + C)' = ((AB)')(C') = (A' + B')(C') = A'C' + B'C'
The bit about the DeMorgan's theorem is the a bit I don't really get. This is a Homework question that I got, and correct me if I'm wrong the question doesn't ask to simplify the circuit so should I break up the expression as DeMorgan's theorm. Or does it make sense to draw the logic diagram as it is and just put an inverter after the final OR gate?
 

WBahn

Joined Mar 31, 2012
24,974
The bit about

The bit about the DeMorgan's theorem is the a bit I don't really get. This is a Homework question that I got, and correct me if I'm wrong the question doesn't ask to simplify the circuit so should I break up the expression as DeMorgan's theorm. Or does it make sense to draw the logic diagram as it is and just put an inverter after the final OR gate?
Depends on the context of the assignment. If this homework follows a bunch of coursework having to do with simplifying logic equations or applying DeMorgan's, then you will probably be in for a surprise if you just implement it as is. In general, homework should be done in a manner compatible with the course material is it related to.

Since I don't know that context for this assignment, I can't really make any specific recommendation. Even if I were willing to make such a recommendation based solely on the wording of the question, you haven't given us the wording of the question, just your paraphrasing of the gist of it.
 
Top