このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
ビット:データの最小単位
- ビットとは、
0または1である1桁の数字です。 - コンピュータは数値、テキスト、画像などすべてをビットとして格納します。
- ビット1つだけでは小さいため、多くのビットをグループ化します。
コンピュータがバイナリを使用する理由
- コンピュータチップには微小なスイッチがあります。各スイッチはオンかオフかの状態です。
on=1およびoff=0です。したがって、2つの状態がチップに完璧に適合します。0と1のみを使用して数えることをバイナリ(2進法)と呼びます。
バイナリの数え方
- 私たちが日常で使う通常の数値は10進法(桁
0–9)を使用します。 - Binary uses base 2. Each place is worth twice the place on its right.
- 桁の位置は
8 4 2 1です。したがって1101は8 + 4 + 0 + 1 = 13を意味します。
English
place: 8 4 2 1
bits: 1 1 0 1 -> 8 + 4 + 0 + 1 = 13
Pythonによる変換機能
bin(13)は文字列'0b1101'を返します。0bは「これがバイナリである」ことを示すためのプレフィックスです。int("1101", 2)は"1101"を2進数として読み取り、13を返します。- これら2つの関数は逆方向の操作を行います。
English
print(bin(13)) # decimal -> binary
print(int("1101", 2)) # binary -> decimal
固定ビットとオーバーフロー
- コンピュータは一定のビット数で数を保持します。
- 4ビットを使用すると、
0から15までを格納できます。これは2**4 = 16種類の値です。 - 結果がビット幅を超えると、オーバーフローエラーが発生する。一部の言語では適合するビットのみを保持するため、値が** wrap around(巻き返る)**し、4 ビットで
15 + 3が2となる。
English
print(2 ** 4) # how many values 4 bits hold = 16
print((15 + 3) % 16) # 18 is too big, so it wraps to 2
よくあるミス
nビットで2**n種類の値を格納でき、範囲は0から2**n - 1までです。- Binary is base 2: each place is worth twice the one to its right.
あなたも試してみよう
- 以下にコードを入力して実行ボタンを押すと、出力が表示されます。
- Check answer を押して確認する。
探索
Binary counts in powers of 2
Each bit is a power of two; lit bits add up to the value.
難易度 1/5 · 100 コイン + 今日初回達成時の小ボーナス
Use bin(...) to print the binary form of 20. The output should look like 0b10100.
実行ボタンをクリックして出力を確認してください。
難易度 1/5 · 100 コイン + 今日初回達成時の小ボーナス
The binary string "110" is a number. Use int(s, 2) to print it as a normal (decimal) number.
実行ボタンをクリックして出力を確認してください。
難易度 1/5 · 100 コイン + 今日初回達成時の小ボーナス
A counter has 5 bits, so it holds 2**5 = 32 values. Store 2**5 in size. Then store (30 + 5) % size in result to show how the value wraps around (overflow).
実行ボタンをクリックして出力を確認してください。