Как создать логические ворота с арифметикой

Question

---

Есть ли способ создать все логические ворота с арифметикой (т. Е. Просто сложение и умножение).

И легко: A * B = Ворота

НЕ также легко: А * 1 + 1 = Ворота

ИЛИ кажется, что это было бы легко, но не является: + B = Ворота, но возможные сигналы ворот равны 0, 1 и 2 - должны быть равны 0 или 1.

Я еще не пробовал других, все еще озадачив «ИЛИ».

Спасибо!

Answer 1

Все, что вам нужно, хорошо документировано под булевой алгеброй темы. См. wikipedia для вступления.

Я также рекомендую оригинальную работу по этой теме Джорджа Була - его книгу 1854 года An Investigation of the Laws of Thought on Which are Founded the Mathematical Theories of Logic and Probabilities. Это по-прежнему удивительное чтение, возможно, еще более удивительное чтение, учитывая, как далеко мы пришли с двоичными компьютерами.