ビット: 古典的なコンピュータにおける情報の基本単位

定義

集合 $\left\{ 0, 1 \right\}$ の元を ビット^bitと呼ぶ。集合 $\left\{ 0, 1 \right\}^{n}$ の元を $n$ビット^$n$bitと呼ぶ。

説明

ビットは binary digitの略称である。通常、「$0$または$1$の値を取りうるもの」と説明される。古典コンピュータが処理する最小の情報単位であり、コンピュータの回路では$1$は電気信号があることを、$0$は電気信号がないことを意味する。

量子コンピュータで処理される情報の最小単位は、ビットにクォンタムを付けて quantum bit^{量子ビット}と呼ばれる。

関連項目

• ブール関数
• 量子ビット