บิตและเลขฐานสอง
หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
บิต: ส่วนย่อยที่สุดของข้อมูล
- บิต เป็นตัวเลขหนึ่งตำแหน่งที่เป็นeither
0or1 - คอมพิวเตอร์จัดเก็บทุกอย่าง — ตัวเลข, ข้อความ, รูปภาพ — เป็นบิต
- One bit alone is small, so we group many bits together.
ทำไมคอมพิวเตอร์ใช้เลขฐานสอง
- ชิปคอมพิวเตอร์มีสวิตช์ขนาดเล็ก สวิตช์แต่ละตัวเป็น เปิด หรือ ปิด
on=1และoff=0ดังนั้นสองสถานะจึงพอดีกับชิปอย่างสมบูรณ์- การนับโดยใช้เฉพาะ
0and1เรียกว่า เลขฐานสอง (base 2)
เลขฐานสองนับอย่างไร
- ตัวเลขปกติของเราใช้ base 10 (digits
0–9) - เลขฐานสองใช้ 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
Python สามารถแปลงให้คุณได้
bin(13)ให้ string'0b1101'. The0bjust means "this is binary"int("1101", 2)อ่าน"1101"as base 2 and gives13- ฟังก์ชันทั้งสองนี้ทำงานในทิศทางตรงกันข้าม
English
print(bin(13)) # decimal -> binary
print(int("1101", 2)) # binary -> decimal
บิตคงที่และ overflow
- คอมพิวเตอร์เก็บค่าตัวเลขไว้ในจำนวนบิตที่มี จำนวนคงที่
- With 4 bits you can store
0to15— that is2**4 = 16different values - หากผลลัพธ์มีค่าเกินกว่าที่จะใส่ในบิตที่กำหนด จะเกิดข้อผิดพลาดแบบ ล้น (overflow) บางภาษาจะเก็บเฉพาะบิตที่ใส่ได้ ทำให้ค่า วนซ้ำ: ด้วย 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
ข้อผิดพลาดที่พบบ่อย
nbits store2**ndifferent values, from0to2**n - 1- Binary is base 2: each place is worth twice the one to its right
ลองดูเลย
- พิมพ์โค้ดของคุณด้านล่างแล้วกด Run เพื่อดูผลลัพธ์
- กด Check answer เพื่อทดสอบ
สำรวจ
เลขฐานสองนับตามกำลังของ 2
แต่ละบิตคือ กำลังของสอง; บิตที่ติดขึ้นมารวมกันจะได้ค่า
ความยาก 1/5 · 100 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
ใช้ bin(...) เพื่อพิมพ์รูปแบบเลขฐานสองของ 20 ผลลัพธ์ควรดูเหมือน 0b10100
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 1/5 · 100 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
สตริงไบนารี "110" คือตัวเลข ใช้ int(s, 2) เพื่อพิมพ์มันในรูปตัวเลขปกติ (ฐานสิบ)
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 1/5 · 100 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เคาน์เตอร์มี 5 บิต จึงเก็บค่าได้ถึง 2**5 = 32 เก็บ 2**5 ใน size จากนั้นเก็บ (30 + 5) % size ใน result เพื่อดูว่าค่าวนรอบอย่างไร (overflow)
คลิก Run เพื่อดูผลลัพธ์ที่นี่