Puzzles

2008年07月25日

via k.inabaさんほか
x,y,zの3入力, x',y',z'の3出力を持つブラックボックスがある. 入出力の関係は

x' = not x
y' = not y
z' = not z

である. ブラックボックスには, andとorは好きなだけ使われているが, notは2つしかないことが分かっている. 内部はどうなっているか.
数時間の右往左往の後、A5ノートにして16ページ目で解けた。ヒントは見ていない。というか「確かに要は3は2ビットで表現できるということになってました。」の意味がまだ分かっていない。 続きを読む

(02:30) Φ