Math Is Fun Forum

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

You are not logged in.

#1 Re: Help Me ! » Boolean algebra help » 2006-10-21 02:34:06

Yeah..I think I made a mistake there because I'm figuring out a way to explain it, and can't think of what I did. Sorry, hehe.

#2 Re: Help Me ! » Boolean algebra help » 2006-10-17 15:29:59

I figured out another way to get a smaller answer for #2..

= ~C~D + ~AC~D + A~B~C + C (~A~BD + A~D)

= ~D [(~C+~AC) + AC] + C (~B + A~D)

= ~D [~C + (~A + AC)] + ~BC + AC~D

= ~D[ (C+~C) + A] + ~BC + AC~D

= ~D (1+A) + ~BC + AC~D

= ~D (1+AC) + ~BC


y = ~D + ~BC

don't know if it's right or not

#3 Re: Help Me ! » Boolean algebra help » 2006-10-17 15:16:03

Wow. You are truly a kind man. Thanks a lot, you made it all very clear for me.

#4 Re: Help Me ! » Boolean algebra help » 2006-10-17 14:48:38

polylog wrote:

For the 2nd, are you sure the answer is supposed to be:

~D + A~B~C + ~A~BC

I got ~D + A~B~C + ~A~BCD

ie, with a D at the end...

It's a pain to type though... I just applied De Morgen to ~(C+D), and then factored out ~D on every term possible, then what was left over simplified to 1, which left ~D.

that's exactly what I got! But apparently it's not correct..the book has the answer I told you. Maybe it's a mistake in the printing? (lol I always tell myself that).

#5 Re: Help Me ! » Boolean algebra help » 2006-10-17 14:27:35

thanks..!!!!!

I'll keep trying on that last one..it's tough.

#6 Re: Help Me ! » Boolean algebra help » 2006-10-17 13:25:27

Wow, thanks a lot!!

Now, I'm having a bit of trouble with these three problems. I have the answers, but I can't seem to get there.

q = RST (all negated at the same time) ( R+S+T) (all negated at the same time)

the answer is supposed to be ~R~S~T ..but I just can't get there. Spent hours on this one.

The other one is:

y = ~(C+D) + ~AC~D + A~B~C + ~A~BCD + AC~D

and the answer is: ~D + A~B~C + ~A~BC  .. this one I got kinda close to.. but not quite.


and the last one (and hardest) is

x = ~(M+N+Q) + ~(M+~N+Q) + ~(~M+N+Q) 
and ALL of that negated

answer, apparently, is simply MN + Q.. I'm frustrated sad

#7 Help Me ! » Boolean algebra help » 2006-10-17 12:02:27

johnd29
Replies: 12

I know A + 1 = 1
but does A (negated) + 1 = 1 too?

or in any case.. would AB + 1 = 1 too?

and would AC(negated) * A(negated)C = 0?

Board footer

Powered by FluxBB