Fredkin gate

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

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.

日本語の意味

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

英語の意味

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.

このボタンはなに？

The Fredkin gate demonstrated how a single reversible three-bit circuit can swap the last two bits when the first bit is 1 and serve as a building block for any logical or arithmetic operation.

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

詳細

意味（1）

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 gates （ plural ）