Difference between revisions of "User:Jon Awbrey/MOF"
MyWikiBiz, Author Your Legacy — Saturday October 25, 2025
Jump to navigationJump to searchJon Awbrey (talk | contribs) |
Jon Awbrey (talk | contribs) |
||
| Line 1: | Line 1: | ||
__TOC__ | __TOC__ | ||
| − | ==Majority Function Example== | + | ==Majority Function Example 1.0== |
===Proof 1 : Storyboard=== | ===Proof 1 : Storyboard=== | ||
| Line 51: | Line 51: | ||
|- | |- | ||
| [[Image:Majority Function 600 x 300 Animation.gif]] | | [[Image:Majority Function 600 x 300 Animation.gif]] | ||
| + | |} | ||
| + | |||
| + | ==Majority Function Example 2.0== | ||
| + | |||
| + | Consider the following equation in boolean algebra, posted as a [http://mathoverflow.net/questions/9292/newbie-boolean-algebra-question problem for proof] at [http://mathoverflow.net/ MathOverFlow]. | ||
| + | |||
| + | {| align="center" cellpadding="10" | ||
| + | | | ||
| + | <math>\begin{matrix} | ||
| + | a b \bar{c} + a \bar{b} c + \bar{a} b c + a b c | ||
| + | \\[6pt] | ||
| + | \iff | ||
| + | \\[6pt] | ||
| + | a b + a c + b c | ||
| + | \end{matrix}</math> | ||
| + | |} | ||
| + | |||
| + | ===Proof 1 : Storyboard=== | ||
| + | |||
| + | {| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black; text-align:center" | ||
| + | |- | ||
| + | | [[Image:Majority Function Example Proof 1 Title.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Proof 1 Frame 1.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Equational Inference Reflect ab, ac, bc.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Proof 1 Frame 2.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Equational Inference Distribute (abc).jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Proof 1 Frame 3.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Equational Inference Collect ab, ac, bc.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Proof 1 Frame 4.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Equational Inference Quit (a), (b), (c).jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Proof 1 Frame 5.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Equational Inference Cancel (( )).jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Proof 1 Frame 6.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Equational Inference Weed ab, ac, bc.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Proof 1 Frame 7.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Equational Inference Delete a, b, c.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Proof 1 Frame 8.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Equational Inference Cancel (( )).jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Proof 1 Frame 9.jpg|500px]] | ||
| + | |- | ||
| + | | [[Image:Equational Inference QED.jpg|500px]] | ||
| + | |} | ||
| + | |||
| + | ===Proof 1 : Animation=== | ||
| + | |||
| + | Here's an animated recap of the graphical transformations that occur in the above proof: | ||
| + | |||
| + | {| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black; text-align:center" | ||
| + | |- | ||
| + | | [[Image:Majority Function Example 2.0 Animation.gif]] | ||
|} | |} | ||
Latest revision as of 02:30, 18 March 2010
Majority Function Example 1.0
Proof 1 : Storyboard
Proof 1 : Animation
|
Majority Function Example 2.0
Consider the following equation in boolean algebra, posted as a problem for proof at MathOverFlow.
|
\(\begin{matrix} a b \bar{c} + a \bar{b} c + \bar{a} b c + a b c \\[6pt] \iff \\[6pt] a b + a c + b c \end{matrix}\) |
Proof 1 : Storyboard
Proof 1 : Animation
Here's an animated recap of the graphical transformations that occur in the above proof:
|

