Есть ли способ представить функцию AND в терминах только XOR и NOT? - PullRequest
0 голосов
/ 31 августа 2018

Я пробовал это в течение последнего часа с таблицами правды, и это никуда меня не привело, возможно ли это вообще?

1 Ответ

0 голосов
/ 31 августа 2018

Нет, ты не можешь.

Построить дерево возможных функций.

Шаг 1, у вас есть возможные входы A, B, 1 и 0.

Шаг 2, вы можете объединить их в A xor B, A xor 1, B xor 1, A xor 0 и B xor 0. Вы можете заметить, что X xor 0 это просто X, а X xor 1 это (не x)

Шаг 3, объедините все пары функций, которые вы получили на шаге 1 и 2. Единственной новой функцией, которую вы получите, будет не (A xor B).

Шаг 4, никаких новых функций вообще нет, любая комбинация даст одну из предыдущих.

Значит, нет возможности добраться до А и Б.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...