9) Suppose that a truth table in n Boolean variables is specified. Show that a compound proposition with this truth table can be formed by taking the disjunction of conjunctions of the variables or their negations. (Hint: there should be one conjunction included for each combination of values for which the proposition is true.) Note that the resulting compound proposition is said to be in disjunctive normal form.
Blurb.
Matt Roszak
@matt-likes-swords
Age 33, Male
Procrastinator
Glasgow University
Glasgow, UK
Joined on 6/12/04
- Level:
- 46
- Exp Points:
- 22,688 / 23,490
- Exp Rank:
- 690
- Vote Power:
- 8.67 votes
- Art Scouts
- 10+
- Rank:
- Safety Patrol
- Global Rank:
- 27,920
- Blams:
- 171
- Saves:
- 178
- B/P Bonus:
- 6%
- Whistle:
- Garbage
- Trophies:
- 43
- Medals:
- 3,215
- Supporter:
- 11y 6m 12d
- Gear:
- 4
squid
Comments
I totally get it.
My brain just came out of a Mineralogy exam and it hurts, thank you.
Ha!
are you going to finish eating this?
I just got a huge boner in my pants
ENGLISH IS A REAL SUBJECT! >:c
stupid jiberish isn't what makes a subject good :P
Well the less fun a subject is the more profitable it is!
this squid...its not meant to do what i think its supposed to do is it? O_o;
Get eaten?!
Is that a fork in it's brain? Looks like fun, where can I get one of those?
There should be plenty of forks in your kitchen.
No idea how you can 'show' that.
Unless I'm horribly mistaken, a compound proposition is formed by multiple operations by definition. Of course those combinations of operations will form a compound proposition.
Or I know nothing.
I also know nothing.
P Q (P%u2227Q)%u2228(¬P%u2227Q)%u2228(P%u 2227¬Q)%u2228(¬P%u2227¬Q)
-------------------------------------
---------------
S S S
S F S
F S S
F F S
Probably horribly deformed truth table above. But is that what the - for me as a dumb swede who reads math in swedish - confusing question was about? If so that was extremely easy...
You are a greater man than I.
(I don't have the answer yet, so I'll get back to you)
OM NOM NOM NOM SQUEED.
Lol it would be awesome if you could eat it so it can restore your hp XD
i got it a squid or a fork. Am i close?
MESSATSU GOSHORYU Lv.3 !
no real comment.
42
also I can't wait for the next game.
nomnomnom the squid =3
OBJECTION!
The answer is 2
I Fuggin hate geometry. So matt how are you doing in that?
Eh it's boolean logic.
Not too badly I guess.
ur garbage is whistle
blooblob
Yes.