Bits and binary
Halaman ini memerlukan browser terbaru (dengan dukungan SharedArrayBuffer). Silakan perbarui Chrome, Edge, Firefox, atau Safari ke versi terbaru.
English
Bits: the smallest piece of data
- A bit is one digit that is either
0or1. - Computers store everything — numbers, text, images — as bits.
- One bit alone is small, so we group many bits together.
English
Why computers use binary
- A computer chip has tiny switches. Each switch is on or off.
on=1andoff=0. So two states fit a chip perfectly.- Counting with only
0and1is called binary (base 2).
English
How binary counts
- Our normal numbers use base 10 (digits
0–9). - Binary uses base 2. Each place is worth twice the place on its right.
- The places are
8 4 2 1. So1101means8 + 4 + 0 + 1 = 13.
English
place: 8 4 2 1
bits: 1 1 0 1 -> 8 + 4 + 0 + 1 = 13
English
Python can convert for you
bin(13)gives the string'0b1101'. The0bjust means "this is binary".int("1101", 2)reads"1101"as base 2 and gives13.- These two functions go in opposite directions.
English
print(bin(13)) # decimal -> binary
print(int("1101", 2)) # binary -> decimal
English
Fixed bits and overflow
- A computer keeps a number in a fixed number of bits.
- With 4 bits you can store
0to15— that is2**4 = 16different values. - If a result is too big for the bits, that is an overflow error. Some languages keep only the bits that fit, so the value wraps around: with 4 bits,
15 + 3becomes2.
English
print(2 ** 4) # how many values 4 bits hold = 16
print((15 + 3) % 16) # 18 is too big, so it wraps to 2
English
Common mistakes
nbits store2**ndifferent values, from0to2**n - 1.- Binary is base 2: each place is worth twice the one to its right.
English
Now you try
- Type your code below and press Run to see the output.
- Press Check answer to test it.
Jelajahi
Binary counts in powers of 2
Each bit is a power of two; lit bits add up to the value.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Use bin(...) to print the binary form of 20. The output should look like 0b10100.
Klik Jalankan untuk melihat output di sini.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
The binary string "110" is a number. Use int(s, 2) to print it as a normal (decimal) number.
Klik Jalankan untuk melihat output di sini.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
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).
Klik Jalankan untuk melihat output di sini.