Logic circuits for boolean functions

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
7 replies · 3K views
slain4ever
Messages
63
Reaction score
0

Homework Statement



Draw a logic circuit for the boolean function ((p+qr)')(pq+r) do not simplify the function first


The Attempt at a Solution



I got this: http://screencast.com/t/BC4akgo9J
but I'm pretty sure it's wrong because of the first part how the bar goes over the whole first part instead of over each letter, I think I would have to use de morgans laws to remedy this but since it says to not simplify the function I have no idea what to do. or is the first part correct as it is?
 
Physics news on Phys.org
What you have drawn is a transmission logic circuit. It isn't correct. But how could it be when the NOT operator is not available in transmission logic. Are you sure you aren't supposed to implement the unsimplified function with logic gates?
 
oh right, that makes sense,

so it would be something like this right? http://screencast.com/t/zIp1V3Lmt
sorry about my handwriting.
 
slain4ever said:
oh right, that makes sense,

so it would be something like this right? http://screencast.com/t/zIp1V3Lmt
sorry about my handwriting.

I can't make any sense out of that drawing. The logic gates have standard representations with distinctive shapes. And the AND and OR gates each have two inputs and one output, while the NOT gate has one input and one output. You can see descriptions of them at

http://en.wikipedia.org/wiki/Logic_gate
 
the gates have the right number of iputs and outputs I just didn't put the weird shapes, because it's easier for me to remember like this
 
slain4ever said:
the gates have the right number of iputs and outputs I just didn't put the weird shapes, because it's easier for me to remember like this

The shapes have a meaning which is additional to the function (and or not etc), they also make it clear which are the inputs and which is the output.

It's ok to simply draw your logic gates a rectangular box with the function type written in the box, but in this case please make sure you place all the inputs on the left and the output on the right.
 
slain4ever said:
the gates have the right number of iputs and outputs

No they don't. The AND gate on the left does not have two inputs and one output and neither does the OR gate at the lower right.
 
Last edited: