• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 03:48
CET 09:48
KST 17:48
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Team Liquid Map Contest #2312[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11
Community News
Weekly Cups (Nov 9-15): Clem and herO take over5Dark completes military service, returns to SC217[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
Team Liquid Map Contest #23 StarCraft open world shooter announced at BlizzCon Weekly Cups (Nov 9-15): Clem and herO take over No more SC2 streamers on team liquid? Dark completes military service, returns to SC2
Tourneys
soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16) Sparkling Tuna Cup - Weekly Open Tournament RSL goes to London! 2026 Offline Finals Nov 21-22 Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
List of top players active on ShieldBattery Light introduces ShieldBattery on his YouTube BW General Discussion BGH Auto Balance -> http://bghmmr.eu/ NaDa's Body
Tourneys
SC1 Kevin Scrim hosted by SOOP (Nov 18-19) KCM Race Survival 2026 Season 4 [Megathread] Daily Proleagues [BSL23] Ro16 Group D - Sunday 21:00 CET
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Stormgate/Frost Giant Megathread The PlayStation 5 Warcraft III: The Frozen Throne Nintendo Switch Thread Free Space RTS Game, optimised f. Phone/Tablet etc
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Artificial Intelligence Thread The Big Programming Thread Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
James Bond movies ranking - pa…
Topin
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 14003 users

[H] Brainteaser

Blogs > Track
Post a Reply
1 2 Next All
Track
Profile Blog Joined May 2006
United States217 Posts
March 26 2009 16:39 GMT
#1
If any of you have taken a logic course, I'd ask you to give me a hand with this. I'll copy it verbatim.

Finding a Formula(a WFF) given its Truth Table.

Suppose I tell you the distribution of T's and F's under the main operator of a well formed formula; can you find a formula having that as its truth table? For example, suppose we consider a wff with three variables, p, q, and r, and I give you the following column under its main operator as: F, F, T, F, F, T, F, T. Now, find a wff compatible with this column.

Do you think that cleverness and ingenuity are required? Well, it so happens that there is a ridiculously simple mechanical method that solves all problems of this type! Once you realize the method, then regardless of the distribution of T's and F's in the main operator column, you can instantly write down the required formula.

Any help is appreciated!

Strength does not come from physical capacity. It comes from an indomitable will.
micronesia
Profile Blog Joined July 2006
United States24818 Posts
March 26 2009 16:42 GMT
#2
Why
do
you
want
us
to
do
this?
ModeratorThere are animal crackers for people and there are people crackers for animals.
Track
Profile Blog Joined May 2006
United States217 Posts
March 26 2009 16:43 GMT
#3
It's a little assignment for my propositional calculus-based logic course.
Strength does not come from physical capacity. It comes from an indomitable will.
KarlSberg~
Profile Blog Joined September 2003
731 Posts
March 26 2009 16:49 GMT
#4
That does tease my brain, but I'm not to sure I understand the formulation.

F, F, T, F, F, T, F, T
are the evaluation of the formula for
pqr - pq/r - p/qr - p/q/r - /pqr - /pq/r - /p/qr - /p/q/r

Is that it or am I wrong?
There are 01 kind of people who know binary. Those who understand little endian and those who don t.
Track
Profile Blog Joined May 2006
United States217 Posts
March 26 2009 16:52 GMT
#5
I'm not entirely sure where you're going with that. Keep in mind the truth table takes into account every possible combination for the three variables. Also let it be noted that the "column under the main operator" speaks to the validity of the entire formula.

For example, if the equation was (p^q)-->r (p AND q) implies r

then if p^q is true and r is false, the validity of the formula would be an F. However, is p^q is true and r is true, or any other combination than the aforementioned, the validity of the formula, or the "column under the main operator" would be listed as T(for valid).
Strength does not come from physical capacity. It comes from an indomitable will.
StRyKeR
Profile Blog Joined January 2006
United States1756 Posts
March 26 2009 16:52 GMT
#6
guess if you can find the algorithm with this hint

Assuming that this is the distribution

p q r | value
F F F | F
F F T | F
F T F | T
F T T | F
T F F | F
T F T | T
T T F | F
T T T | T

f(p, q, r) = (F and T and F) or (T and F and T) or (T and T and T)
Ars longa, vita brevis, principia aeturna.
KarlSberg~
Profile Blog Joined September 2003
731 Posts
March 26 2009 16:58 GMT
#7
On March 27 2009 01:52 StRyKeR wrote:
guess if you can find the algorithm with this hint

Assuming that this is the distribution

p q r | value
F F F | F
F F T | F
F T F | T
F T T | F
T F F | F
T F T | T
T T F | F
T T T | T

f(p, q, r) = (F and T and F) or (T and F and T) or (T and T and T)

That's what I thought too yes. Finding a WFF is just that easy, even though it can be ugly.
Finding an elegant and short one could indeed require more ingenuity. But not that much.
There are 01 kind of people who know binary. Those who understand little endian and those who don t.
Khenra
Profile Blog Joined January 2009
Netherlands885 Posts
Last Edited: 2009-03-26 17:22:26
March 26 2009 17:08 GMT
#8
I came up with the following formula that fits:

(p --> r) AND ( NOT(p) --> NOT(q --> r))

which translates to:

(NOT(p) OR r) AND (p OR q) AND (p OR NOT(r))

Have no idea about an algorithm yet tho

Edit: I guess the people that posted above have the algorithm sorted Just make an AND-structure that fits for every TRUE combination and combine them into an OR-sentence. I learned that trick some time ago, but I forgot
This signature is ruining eSports.
imDerek
Profile Blog Joined August 2007
United States1944 Posts
March 26 2009 17:27 GMT
#9
Use a K-map
Least favorite progamers: Leta, Zero, Mind, Shine, free, really <-- newly added
Shivaz
Profile Blog Joined March 2009
Canada1783 Posts
March 26 2009 17:33 GMT
#10
On March 27 2009 02:27 imDerek wrote:
Use a K-map


Beat me to it,

[image loading]

Track
Profile Blog Joined May 2006
United States217 Posts
March 26 2009 17:42 GMT
#11
Would you guys care to explain that algorithm and k-map?
Strength does not come from physical capacity. It comes from an indomitable will.
Malongo
Profile Blog Joined November 2005
Chile3479 Posts
March 26 2009 18:07 GMT
#12
On March 27 2009 02:42 Track wrote:
Would you guys care to explain that algorithm and k-map?

I guess you N E E D the help
On March 27 2009 01:52 StRyKeR wrote:
guess if you can find the algorithm with this hint

Assuming that this is the distribution

p q r | value
F F F | F
F F T | F
F T F | T =============> T
F T T | F
T F F | F
T F T | T =============> T or
T T F | F
T T T | T =============> T
-------------------------------------
f(p,q,r)= T


f(p, q, r) = (-p and q and -r) or (p and -q and r) or (p and q and r)


Help me! im still improving my English. An eye for an eye makes the whole world blind. M. G.
Khaymus
Profile Blog Joined June 2008
United States750 Posts
March 26 2009 18:28 GMT
#13
My brain hurts
Let them say we lived in the time of Boxer, Emperor of Terran. Let them say we lived in the time of Nal_rA, Dreamer of Protoss. Let them say we lived in the time of Savior, Master of the Zerg.
Carnivorous Sheep
Profile Blog Joined November 2008
Baa?21248 Posts
Last Edited: 2009-03-26 18:55:12
March 26 2009 18:54 GMT
#14
So you guys are doing his homework for him? Didn't know TL changed its attitudes towards people asking for homework "help."

I got 2 LA papers and a physics lab that I'd be much obliged if ya'll would do for me, thanks you, come again.
TranslatorBaa!
Pawsom
Profile Blog Joined February 2009
United States928 Posts
March 26 2009 18:56 GMT
#15
This is pretty trivial stuff for anyone that's taken even an entry level course in logic/boolean algebra no?
IntoTheWow
Profile Blog Joined May 2004
is awesome32282 Posts
March 26 2009 19:04 GMT
#16
KARNAUGHT MAPS!
Moderator<:3-/-<
IntoTheWow
Profile Blog Joined May 2004
is awesome32282 Posts
March 26 2009 19:04 GMT
#17
On March 27 2009 03:56 Pawsom wrote:
This is pretty trivial stuff for anyone that's taken even an entry level course in logic/boolean algebra no?


yes
Moderator<:3-/-<
Track
Profile Blog Joined May 2006
United States217 Posts
March 26 2009 22:29 GMT
#18
They're not doing my homework for me, smartass. I asked for help on a problem; that's hardly disallowed. And yeah, it's elementary logic because I'm in an elementary logic course in university.
Strength does not come from physical capacity. It comes from an indomitable will.
Pawsom
Profile Blog Joined February 2009
United States928 Posts
March 27 2009 02:36 GMT
#19
On March 27 2009 07:29 Track wrote:
They're not doing my homework for me, smartass. I asked for help on a problem; that's hardly disallowed. And yeah, it's elementary logic because I'm in an elementary logic course in university.

I think people jumped on you because the title made it seem like it would be an interesting, challenging question that would provoke a lot of thought, and in reality, it was just a pretty basic homework problem.
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
Last Edited: 2009-03-27 03:19:02
March 27 2009 03:13 GMT
#20
On March 27 2009 04:04 IntoTheWow wrote:
KARNAUGHT MAPS!



wait, was that paragraph about "theres a simple method lulz" part of the question, or something that you are telling us? because if it's the latter, i don't see why you need help, but if it's the former, isn't it just a homework thread?

anyway k-maps rule

edit: wait nevermind i just noticed you said you copied it all verbatim.. so i guess it's just a hw thread. look up k-maps on wiki, learn how to construct them (make sure each side-by-side differ by one bit at the most.. dont do the rookie 00 01 10 11 mistake), and just group them and simplify. takes like 30 seconds
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
1 2 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 1h 12m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech159
StarCraft: Brood War
Jaedong 238
Larva 130
Zeus 126
Leta 79
Light 56
EffOrt 53
Bisu 40
Sacsri 33
Aegong 21
Shine 20
[ Show more ]
Sharp 20
ajuk12(nOOB) 19
ToSsGirL 18
scan(afreeca) 18
NaDa 16
Noble 13
sOs 6
Force[name] 4
Dota 2
Fuzer 78
Counter-Strike
shoxiejesuss252
dupreeh157
Other Games
summit1g9275
JimRising 387
singsing163
Mew2King93
byalli65
Trikslyr16
[ Show 10 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota2433
League of Legends
• Rush1349
Upcoming Events
KCM Race Survival
1h 12m
Ultimate Battle
3h 12m
ZerO vs Bisu
Big Brain Bouts
8h 12m
FoxeR vs Bly
LetaleX vs MilkiCow
Reynor vs Lambo
RSL Revival
1d 2h
AI Arena Tournament
1d 8h
BSL
1d 11h
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
2 days
IPSL
2 days
Ret vs ggnore13
nOmaD vs Aether
BSL
2 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
2 days
[ Show More ]
WardiTV Weekly
3 days
Kung Fu Cup
4 days
Solar vs Classic
ByuN vs SHIN
PiGosaur Cup
4 days
The PondCast
6 days
Liquipedia Results

Completed

Proleague 2026-11-17
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.