私はいくつかの課題に取り組んでおり、NANDゲートから始まる少数のゲートを構築しなければならない。 私はすでに次の通りです：AND,NOT、NAND。ブール代数 - NANとANDを持つORゲートを構築する
ANDとNOTをビルドするには、実際に真理値表を見て、期待される結果を得るにはどうすればよいのかがはっきりしていたのであまり難しくありませんでした。しかし、私はすでに正しいことではないことを感じていました。さて、真理値表を見ると関係が見つからないので、私はORゲートを建てていました。
私は、他のゲートを建てるときに私が将来適用できる説明と方法論ではなく、ちょうど答えが必要です。
ありがとうございました。
あなたが持っている：
~~(a + b) // Invert twice
へ
a + b
書き換えは、今、あなたはすでに、NOTを使用することができます（つまり、~(X + Y) = ~X * ~Y）ド・モルガンの法則を使用して
~(~a * ~b)
に書き換えますaとbの両方にあり、次にNANDが続きます。
同様：ところで
- ペイントで描くフリーハンドは簡単:-)
今ド・モルガンの二重性を使用して明らかに〜X = XのNAND X.ではありません、我々は
を持っていますX or Y = ~(~X and ~Y) = (X nand X) nand (Y nand Y)
あなたの答えに感謝します！あなたはなぜ 'XかY =〜（〜Xと〜Y）'を説明できますか？それはDe Morgan Dualityのものですか？たぶん、私は一見することができるいくつかのリソースへのリンクを持っているかもしれませんが、解決策はかなり明確ですが、私はまだ私の自己によってそれを見つけることができません。ありがとう。 – deividaspetraitis
@deividaspetraitis [De Morganの法律]（https://en.wikipedia.org/wiki/De_Morgan%27s_laws）： '〜（X or Y）=〜Xと〜Y'を参照してください。両側に「not」を適用すると、望ましい結果が得られます。 – Matt
答えを出して解決方法を説明してくれてありがとうが、それでも意味をなさないのですが、どうして私は 'a + b'を' ~~（aあなたはこの表現をどこから得たのでしょうか？もう少し詳しく説明してください、または私にいくつかのリソースへのリンクを教えてください。ありがとう！ – deividaspetraitis
@deividaspetraitis - ブール代数では、式の結果を変更しないので、2回反転するのは常に正当です。これは、ブール式を書き換えるときに試すことができる "トリック"です。私はちょうどa + bから〜（〜a *〜b）になる過程の一歩として数学的証明のように書いた。 – 4386427