- #1
CentreShifter
- 24
- 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?
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?