Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#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

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,974
Website

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,053

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 smile

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?

bob bundy wrote:

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,053

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 smile

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?

bob bundy wrote:

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.

I have come up with, p• (p + q ' ) ?

Offline

#7 2013-08-15 02:37:23

Bob
Administrator
Registered: 2010-06-20
Posts: 10,053

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 smile

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?

bob bundy wrote:

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,053

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 smile

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?

bob bundy wrote:

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,053

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 smile

Offline

#12 2013-08-16 00:28:11

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,974
Website

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

Board footer

Powered by FluxBB