A three-bit computational circuit that swaps the last two bits if the first bit is 1. Any logical or arithmetic operation can be constructed entirely of such gates.
Fredkin gate
最初のビットが1の場合に後ろの2ビットを入れ替える可逆な3ビット計算回路は、そのような回路だけで任意の論理演算や算術演算を構成できることを示しました。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★