算術演算を使って論理ゲートを作成する方法

Question

---

算術演算を使ってすべての論理ゲートを作成する方法がありますか？

で簡単です： A * -1 + 1 =ゲート

ORそれは簡単だろうように思えるが、ではありません： A * B =門

ないでも簡単です A + B =ゲート、可能なゲート信号は0,1,2です - ちょうど0または1である必要があります。

私はまだ他のものを試していない、まだ "OR"以上の困惑。

ありがとうございました！

Answer 1

あなたが必要とするのは、ブール代数というトピックの下で十分に文書化されています。イントロについては、wikipediaを参照してください。

また、George Booleの1854年の本An Investigation of the Laws of Thought on Which are Founded the Mathematical Theories of Logic and Probabilitiesによって、このトピックに関するオリジナルの作業を完全にお勧めします。バイナリベースのコンピュータがどれだけ遠くにあるかを考えれば、これはまだ素晴らしい読書です。