IOM 2018, Блиц, руски — Задача 70

ОЛИМПИАДА МЕГАПОЛИСОВ. Москва, 3 сентября 2018

Условие

Если мы пытаемся выразить операцию XOR (исключающее ИЛИ) только через операцию NAND (not and), какое минимально возможное количество элементов NAND при этом понадобится?

Решение

Внимание: Непълно решение

В архива няма официално решение на тази задача.


Оригинал в Архива: blitz-ru.pdf