← カタログへ戻る #019

トフォリの卓

可逆論理ゲートを並べて指定の真理値表を実現する

ゲート選択:
NOT: 入力線を反転 / CNOT: control=1 のとき target を反転 / TOFFOLI: c1=c2=1 のとき target を反転 / SWAP: 2線交換

ステージ

レベル1
使用ゲート0
クリア数0
到達Lv1

目標

恒等関数(入力=出力)
可逆ゲートは情報を捨てない。

操作

下のツールバーでゲート種を選び、回路上の空き枠をクリックして配置。 NOT/SWAP は単一ステップに置く。CNOT/TOFFOLI は最初に target をクリック→次に control 線をクリックして配置完成。 全ての入力組合せに対して目標出力を生成すればクリア。

Y Lab tieup: Toffoli は可逆計算の代表的ユニバーサル古典ゲート。 Undoでゲートを撤去でき、回路自体も入力↔出力で対称(左右どちらにも演算可)。