#Boolean Equivalent expressions

1 messages Β· Page 1 of 1 (latest)

autumn siren
#

i need to verify if the two expressions below are equivalent.
π‘₯𝑦̅𝑧 + π‘₯𝑦̅𝑧̅ + π‘₯̅𝑦̅𝑧̅ and π‘₯𝑦̅ + 𝑦̅𝑧̅.
i have done it to this point

π‘₯.𝑦̅ + π‘₯.𝑦̅.(z + 𝑧̅) + π‘₯Μ….𝑦̅.𝑧̅ (distribute over + )
π‘₯.𝑦̅ + π‘₯.𝑦̅.1 + π‘₯Μ….𝑦̅.𝑧̅ (z + 𝑧̅ = 1 )
π‘₯.𝑦̅ + π‘₯.𝑦̅ + π‘₯Μ….𝑦̅.𝑧̅ (y.1 = 1.y = y )
π‘₯.𝑦̅ + 𝑦̅ + (π‘₯+π‘₯Μ…).𝑦̅.𝑧̅ ( distribute over + )
π‘₯.𝑦̅ + 𝑦̅ + 1.𝑦̅.𝑧̅ (x + π‘₯Μ… = 1 )
π‘₯.𝑦̅ + 𝑦̅ + 𝑦̅.𝑧̅ (x.1 = 1.x = x )

and i know the answer is π‘₯.𝑦̅ + 𝑦̅.𝑧̅
but im not sure what the actual rule is used to remove the extra 𝑦̅ and i need to give it for each step
am i missing something simple?

late garnetBOT
#
  1. Wait patiently for a helper to come along.
  2. Once someone helps you, say thank you and close the thread with:
+close
  1. Feel free to nominate the person for helper of the week in #helper-nominations
  2. Do not ping the mods, unless someone is breaking the rules.
  3. If you're happy with the help you got here, and the server overall, you can contribute financially as well:
mild tide
autumn siren
#

yes i think it is

#

and i have a table showing it is π‘₯.𝑦̅ + 𝑦̅.𝑧̅

mild tide
autumn siren
#

there is no specific formula i just followed an example using some rules showed in a lecture

#

with online calculators the first step is Factoring (𝑦̅)(𝑧̅)(x+π‘₯Μ…) + (𝑦̅)x(𝑧̅ + z)
and im not sure how that works

mild tide
#

that is why there's an additional y' in your final result

autumn siren
#

ahh i think i have it now

#

π‘₯.𝑦̅.𝑧 + π‘₯.𝑦̅.𝑧̅ + π‘₯Μ….𝑦̅.𝑧̅

π‘₯.𝑦̅.(z + 𝑧̅) + π‘₯Μ….𝑦̅.𝑧̅ (Distributive Law)
π‘₯.𝑦̅.1 + π‘₯Μ….𝑦̅.𝑧̅ (Complement Law)
π‘₯.𝑦̅ + π‘₯Μ….𝑦̅.𝑧̅ (Identity Law )
𝑦̅(π‘₯Μ….𝑧̅ + x) (Distributive Law)
𝑦̅(𝑧̅ + x) (Absorption Law)
𝑦̅.𝑧̅ + x.𝑦̅ (Distribution )
x.𝑦̅ + 𝑧̅.𝑦̅ (Commutative Law)

#

il leave this open for a day or so just to see if anyone has more input or i have done this wrong

flint forge
#

we use a ⭐truth table⭐
x y z 1 2 (1->left,2->right)
0 0 0 1 1
0 0 1 do the rest
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

#

@autumn siren

autumn siren
flint forge
autumn siren
#

the point was to do it using the algebraic method

autumn siren
#

i think you mean the distributive one above?

flint forge
autumn siren
#

yeah it was what was used to make it

autumn siren
#

@flint forge so it should be this
π‘₯.𝑦̅.(z + 𝑧̅) + π‘₯Μ….𝑦̅.𝑧̅ (Distributive Law)
π‘₯.𝑦̅.1 + π‘₯Μ….𝑦̅.𝑧̅ (Complement Law)
π‘₯.𝑦̅ + π‘₯Μ….𝑦̅.𝑧̅ (Identity Law )
𝑦̅(π‘₯Μ….𝑧̅ + x) (Distributive Law)
𝑦̅(π‘₯Μ…+x)(𝑧̅ + x) (Distributive Law)
𝑦̅(𝑧̅ + x) (Identity Law)
𝑦̅.𝑧̅ + x.𝑦̅ (Distribution )
x.𝑦̅ + 𝑧̅.𝑦̅ (Commutative Law)
?

autumn siren
#

+close