Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Booliean Minimization

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

    Expression:
    [tex]Y=\bar{X}_1\bar{X}_0+\bar{X}_1X_0+X_1\bar{X}_0[/tex]

    Minimized expression:
    [tex]Y=\bar{X}_1+\bar{X}_0[/tex]

    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

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Multiply the first term by

    [tex]\bar{X}_0+1[/tex]
     
  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]

    and

    [tex]A + (B C) = (A + B)(A + C)[/tex]
     
    Last edited: Oct 5, 2010
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook