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

[avva]

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

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

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

Comments

[renivid.livejournal.com]

Заводим A, B, C на AND, результ - на NOT, получаем !A+!B+!C дальше можно отделить A, B и С с помощью ИЛИ и пар B+C, A+C и A+B. Или я неправльно понял условия :).

[avva.livejournal.com]

попробуйте выписать точнее, и увидите, что это не так просто :)

[renivid.livejournal.com]

Что значит "выписать точнее"? Наверное, я все-таки неправильно понимаю условия.

[(Anonymous)]

похоже что из not(A) or not(B) or not(C) трудно получить отдельно not(A) и остальные

[renivid.livejournal.com]

Да, с температурой совсем туго думается. Почему-то решил что !Х + Х = 0, а не 1. Тут все намного сложнее.

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

Практически невозможно :-)