ブール代数の計算

質問

ブール代数の計算についてです。

(1)￢x+y
(2)￢(￢x・y)
(3)1-xy
(4)￢x+xy
(5)￢(x(￢x+y))

この５つのブール式のうち、同値である組み合わせを教えていただきたいです。
できれば(1)＝(2)だったときに、途中計算で使用した公式などもおしえていただきたいです。

細かくてめんどうではありますが、他の計算問題などもとけるようになりたいのでよろしくお願いします。

回答No.2

f272 · ベストアンサー

真理値表を作れば簡単だよね。
(1)=(4)
(2)
(3)=(5)
の3つに分けることが出来ます。
(4)は吸収則を使えばそのまま(1)になるし，(5)は￢(x(￢x+y))=(￢x)+(x・(￢y))=(￢x)+(￢y)=￢(xy)=1-xy

お礼

簡単でした。ありがとうございます＾＾

回答No.1

akayoroshi

演算の優先順位はどうなっていますか
たとえば、￢x・yは(￢x)・yですか、それとも、￢(x・y)ですか。
xyとx・yは同じですか、別物ですか。

補足

￢x・yは(￢x)・yです。
xyとx・yは同じです。
わかりにくくてすいません。。