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

You are not logged in.

• Index
•  » Exercises
•  » What Boolean function is implemented by the circuit below?

## #1 2013-08-15 22:15:31

dee93
Member

Offline

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

Uploaded Images

## #2 2013-08-15 22:42:16

Agnishom
Real Member

Online

### 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'
'The whole person changes, why can't a habit?' -Alokananda

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

bob bundy
Moderator

Offline

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

Uploaded Images

You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

## #4 2013-08-15 22:57:18

dee93
Member

Offline

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

## #5 2013-08-15 23:33:10

bob bundy
Moderator

Offline

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

You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

## #6 2013-08-16 00:01:39

dee93
Member

Offline

### 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 ' ) ?

## #7 2013-08-16 00:37:23

bob bundy
Moderator

Offline

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

You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

## #8 2013-08-16 01:16:43

dee93
Member

Offline

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

## #9 2013-08-16 01:56:08

bob bundy
Moderator

Offline

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

You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

## #10 2013-08-16 02:40:24

dee93
Member

Offline

### 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-16 02:43:20)

## #11 2013-08-16 19:47:19

bob bundy
Moderator

Offline

### Re: What Boolean function is implemented by the circuit below?

You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

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

Agnishom
Real Member

Online

### 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'
'The whole person changes, why can't a habit?' -Alokananda

• Index
•  » Exercises
•  » What Boolean function is implemented by the circuit below?

## Board footer

Powered by FluxBB