Efficient Boolean Minimization Techniques: Simplifying Y = \bar{X}_1+\bar{X}_0

  • Thread starter Thread starter CentreShifter
  • Start date Start date
  • Tags Tags
    Minimization
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
CentreShifter
Messages
23
Reaction score
0
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?
 
Physics news on Phys.org
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: