Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
#1 2013-08-15 00:15:31
- dee93
- Member
- Registered: 2013-08-12
- Posts: 19
What Boolean function is implemented by the circuit below?
Hi guys can you please help me with this question and explain how i determine which boolean function is in the uploaded circuit?
Offline
#2 2013-08-15 00:42:16
Re: What Boolean function is implemented by the circuit below?
Hint: Put all the values of P and Q and evaluate the truth table.
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#3 2013-08-15 00:51:45
- Bob
- Administrator
- Registered: 2010-06-20
- Posts: 10,637
Re: What Boolean function is implemented by the circuit below?
hi dee93
My picture shows the three logic symbols being used here.
I think I'd work back from the output end, so you get the right brackets.
The last logic gate is an OR so start with
(... OR ...)
The top input to that OR is also an OR and the bottom input is an AND so that makes it
( (...OR...) OR (...AND...))
I'll do one more step for you.
The top input to the OR is from p through a NOT gate so now we have
( (p' OR ...) OR (...AND...) )
See if you can finish it off.
Question. Are you expected to simplify it as well?
Bob
Children are not defined by school ...........The Fonz
You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you! …………….Bob 
Offline
#4 2013-08-15 00:57:18
- dee93
- Member
- Registered: 2013-08-12
- Posts: 19
Re: What Boolean function is implemented by the circuit below?
hi dee93
My picture shows the three logic symbols being used here.
I think I'd work back from the output end, so you get the right brackets.
The last logic gate is an OR so start with
(... OR ...)
The top input to that OR is also an OR and the bottom input is an AND so that makes it
( (...OR...) OR (...AND...))
I'll do one more step for you.
The top input to the OR is from p through a NOT gate so now we have
( (p' OR ...) OR (...AND...) )
See if you can finish it off.
Question. Are you expected to simplify it as well?
Bob
its a two part question I have no idea how to write it.
a) What Boolean function is implemented by the circuit
) The screen shot shows that inputs of p=0 and q=0 give an outputof 1. Confirm that your Boolean function from part (a) evaluates to 1when p and q are set to 0.
Offline
#5 2013-08-15 01:33:10
- Bob
- Administrator
- Registered: 2010-06-20
- Posts: 10,637
Re: What Boolean function is implemented by the circuit below?
That doesn't seem to require any simplification so what I said before should be fine for (a).
In your earlier thread I made some truth tables. You can do this for your function.
eg
( p ' + q ) AND p
0 1 1 0 0 0
Bob
ps. If you post a function first I'll check it for you.
Children are not defined by school ...........The Fonz
You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you! …………….Bob
Offline
#6 2013-08-15 02:01:39
- dee93
- Member
- Registered: 2013-08-12
- Posts: 19
Re: What Boolean function is implemented by the circuit below?
That doesn't seem to require any simplification so what I said before should be fine for (a).
In your earlier thread I made some truth tables. You can do this for your function.
eg
( p ' + q ) AND p
0 1 1 0 0 0Bob
ps. If you post a function first I'll check it for you.
I have come up with, p (p + q ' ) ?
Offline
#7 2013-08-15 02:37:23
- Bob
- Administrator
- Registered: 2010-06-20
- Posts: 10,637
Re: What Boolean function is implemented by the circuit below?
How?
The circuit has 6 gates, 4 without the NOTs.
When I partly did the question, I had 4 of the gates done for you.
How have you got it to just 3 gates?
What happened after ( (p' OR ...) OR (...AND...) )
Bob
Children are not defined by school ...........The Fonz
You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you! …………….Bob
Offline
#8 2013-08-15 03:16:43
- dee93
- Member
- Registered: 2013-08-12
- Posts: 19
Re: What Boolean function is implemented by the circuit below?
How?
The circuit has 6 gates, 4 without the NOTs.
When I partly did the question, I had 4 of the gates done for you.
How have you got it to just 3 gates?
What happened after ( (p' OR ...) OR (...AND...) )
Bob
what exactly do i need to add to it?
Offline
#9 2013-08-15 03:56:08
- Bob
- Administrator
- Registered: 2010-06-20
- Posts: 10,637
Re: What Boolean function is implemented by the circuit below?
I think you need some easier practice first. I'd be happy to go back a few steps and lead you back to this problem, with some easier ones first.
Would you like to try this?
bob
Children are not defined by school ...........The Fonz
You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you! …………….Bob
Offline
#10 2013-08-15 04:40:24
- dee93
- Member
- Registered: 2013-08-12
- Posts: 19
Re: What Boolean function is implemented by the circuit below?
I think you need some easier practice first. I'd be happy to go back a few steps and lead you back to this problem, with some easier ones first.
Would you like to try this?
bob
my homework needs to be done lol practice can come latter.I'm more of an IT guy but discrete math comes with my course unfortunately cant wrap my head around math at all.
Last edited by dee93 (2013-08-15 04:43:20)
Offline
#11 2013-08-15 21:47:19
- Bob
- Administrator
- Registered: 2010-06-20
- Posts: 10,637
Re: What Boolean function is implemented by the circuit below?
Children are not defined by school ...........The Fonz
You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you! …………….Bob
Offline
#12 2013-08-16 00:28:11
Re: What Boolean function is implemented by the circuit below?
Which rule he did not follow?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline