1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Booliean Minimization

  1. Sep 30, 2010 #1
    This is just a general question regarding Boolean minimization.


    Minimized expression:

    My first attempt was to minimize it algebraically. I factored [tex]\bar{X}_1[/tex] from the first two terms, then the [tex]\bar{X}_0+X_0[/tex] reduce to 1. So I end up with [tex]\bar{X}_1+X_1\bar{X}_0[/tex].

    My question then is, how does the second term (last term from the original expression) reduce to [tex]\bar{X}_0[/tex] to end up with the known correct expression?
  2. jcsd
  3. Oct 1, 2010 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Multiply the first term by

  4. Oct 4, 2010 #3
    Try factoring out [tex]\bar{X_1}[/tex] from the first two terms using the distributive property.

    Also, remember that in boolean algebra not only does multiplication (AND) distribute over addition (OR), but addition also distributes over multiplication. That is,

    [tex]A(B + C) = AB + AC[/tex]


    [tex]A + (B C) = (A + B)(A + C)[/tex]
    Last edited: Oct 5, 2010
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Booliean Minimization Date
Minimal value to be determined Sep 9, 2017
Minimizing amount of fencing Aug 17, 2015
Posets and minimal elements - Looking for an inductive proof Dec 13, 2012
Area minimization Oct 31, 2012