x,y,zの3入力, x',y',z'の3出力を持つブラックボックスがある. 入出力の関係は
x' = not x
y' = not y
z' = not zである. ブラックボックスには, andとorは好きなだけ使われているが, notは2つしかないことが分かっている. 内部はどうなっているか.
3 not problem - パラメトロン計算機
via: http://www.atdot.net/~ko1/diary/200807.html#d15
面白かったです。元エントリにはさりげなく重要なヒントが書いてあるので (今見たらコメントに答えまで) 、自分で考えたい人は注意。
というか、和田先生ってブログをお持ちなんですね。
以下はヒントになるかもしれない一言。
僕の解答は AND と OR がそれぞれ 11 個と 12 個です。もっと小さくなるかな?