最終更新日:2025/12/02

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

編集履歴(0)
元となった辞書の項目

Fredkin gate

名詞
日本語の意味
フレドキンゲートとは、3ビットの計算回路で、最初のビットが1の場合に最後の2つのビットを交換する回路のことです。このゲートだけを用いることで、任意の論理演算または算術演算を完全に構成することができます。
このボタンはなに?

最初のビットが1の場合に後ろの2ビットを入れ替える可逆な3ビット計算回路は、そのような回路だけで任意の論理演算や算術演算を構成できることを示しました。

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★