Monday 30 August 2010

the most epic simplification of a logic formula, in my opinion.

Welcome to Professor Ripley's gallery of Diabolical Logic Formulas!

Today, we present to you the nefarious gargoyle of a logic formula which the project team of the writer of this blog was asked to solve:

Exhibit 38:

This monstrous entity... With countless wriggling tentacles of parentheses, fearsome horns of arrows, and a colossal number of variables was bound to fill the young, innocent hearts of year 1 students in the CS1231 course with ominous clouds of despair...

Fortunately, their tutor had the rare, kind heart to tell them about this monster's only weakness.

It was the ultimate weapon.

A Karnaugh Map.

A group of young warriors thus embarked upon the noble quest of slaying this vicious fiend by the 10th of September.

Terrible mental battles strained the cranial resources of the young warriors, as they relentlessly drew upon their brain power in their attempts to understand the inner workings of the ultimate weapon.

Finally, they were ready. They frantically created a truth table for the monster (with the help of the internet, of course), for the deadline to execute this monster was nearing. Now that they had the truth table and comprehended the Karnaugh Map, they knew the methodical, sure-win approach of slaying this gargantuan beast.

Bracing themselves for the worst, they plugged in the Boolean values for each of the 16 attacks that the monster could possibly unleash upon them into the Karnaugh Map.

The monster stared at them quizzically, for the young warriors possessed no fearsome weapons or bulletproof Kevlar armor. All they had... was a mighty pen and a pathetic, crumpled piece of scrap paper which had seen better days.

As they worked out the simplified logic formula from the Karnaugh Map, the mighty beast disintegrated slowly, but surely.

The brave young warriors stood in shock. The remains of the fearsome creature lay in an inconspicuous pile of dust on the very ground they stood on.

"Wow," they exclaimed delightedly, in unison.

"That is... seriously... all that's left of the goliath which once towered menacingly above us. ".

All that was left, were the three symbols: S^Q.

---------------------------------------------------------

(seriously, this is too good to be true! :D)

I really tested the limits of my imagination (or does my imagination have limits at all?) when thinking of that story. That story is probably as good as my narratives can ever get for an essay of self-entertainment. Hahahahaha :D Have a great week ahead, everyone!

No comments: