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: 21,933
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'
'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Online

## #3 2013-08-15 00:51:45

bob bundy
Moderator
Registered: 2010-06-20
Posts: 7,182

### 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.

(... 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

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.

(... 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 bundy
Moderator
Registered: 2010-06-20
Posts: 7,182

### 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).

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

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).

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 bundy
Moderator
Registered: 2010-06-20
Posts: 7,182

### 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

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 bundy
Moderator
Registered: 2010-06-20
Posts: 7,182

### 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

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 bundy
Moderator
Registered: 2010-06-20
Posts: 7,182

### 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

Offline

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

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 21,933
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'
'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Online