задачка, компьютерное

[avva]

Убил на нее немало времени сегодня, но очень понравилась:

Придумайте схему, у которой есть три входа A, B, C и три выхода not-A, not-B, not-C. Можно пользоваться элементами AND, OR и NOT, но AND и OR сколько угодно, а NOT не более двух штук.

Я на время постараюсь скрывать правильные ответы. Но у меня есть предложение: если вы уже знаете решение, или нашли его компьютерным перебором, не пишите его в комментах - напишите просто, что нашли, например. Нет ничего плохого в компьютерном переборе, но не всем интересно. Мне хотелось именно найти решение самому аналитическим путем.

Comments

Re: Неверно

[adp.myopenid.com (from livejournal.com)]

Формула спамсинка парой комментариев выше вам поможет :-)

Re: Неверно

[g00d.livejournal.com]

Ну так не очень интересно, но до главного принципа таки додумался - фокус в том, чтобы за два not выяснить какая сумма - 0, 1, 2 или 3.

Не понимаю как можно решить эту задачу целиком, без подсказок.