Binary arithmetic and signed integers
Diperkenalkan
21:58
Sistem Angka & Data
Foto ini. Lagu ini. Video ini. Nama Anda, pesan Anda, setiap file di setiap perangkat—di dalam komputer, semuanya hanyalah nol dan satu.…
Narasi bahasa Inggris · takarir bahasa Inggris dan 中文 yang dapat dipilih
In this lesson
| English | Makna |
|---|---|
| overflow/ˌəʊvəˈfləʊ/ | |
| two's complement/tuːz ˈkɒmplɪmənt/ | komplemen dua |
| register/ˈredʒɪstə/ | |
| sign bit/saɪn bɪt/ | bit tanda |
| most significant bit/məʊst sɪɡˈnɪfɪkənt bɪt/ | bit signifikan tertinggi |
| one's complement/wʌnz ˈkɒmplɪmənt/ | komplemen satu |
| Binary Coded Decimal/ˈbaɪnəri ˈkəʊdɪd ˈdesɪml/ | Biner Terkode Desimal |
Bank yang Kehilangan Satu Hari
- Pada 1 September 1983 indeks Bursa Saham Vancouver berada di angka 524,811. Indeks ini dibuka pada angka 1000 dua puluh dua bulan sebelumnya, dan pasar telah naik sepanjang waktu itu.
- Program menghitung ulang indeks setelah setiap transaksi, membulatkan ke bawah alih-alih pembulatan biasa setiap saat. Setiap pemotongan kehilangan sebagian kecil poin. Tiga ribu transaksi sehari menyelesaikan sisanya.
- Ketika dihitung ulang dengan benar, indeks menjadi 1098,892: aritmatika, bukan pasar, yang setengahkannya.
- Aritmatika pada jumlah bit tetap bukanlah aritmatika yang Anda pelajari di sekolah. Pelajaran ini meliputi penjumlahan biner, overflow, pengurangan melalui komplemen dua, bilangan bulat bertanda, dan BCD.
Penjumlahan Biner
- Jumlahkan kolom per kolom dari kanan, membawa ke kolom berikutnya, persis seperti dalam desimal.
- Aturannya: $0 + 0 = 0$; $0 + 1 = 1$; $1 + 1 = 10$, tulis 0 dan bawa 1; $1 + 1 + 1 = 11$, tulis 1 dan bawa 1.
0101$+$0011$=$1000, yaitu $5 + 3 = 8$.

Metode yang sama dengan desimal, hanya ada dua digit untuk dibawa antar kolom
Binary & signed integers
byte = Σ place values
See how an 8-bit pattern maps to a number (and how it would overflow past 255).
Add the binary numbers 0101 + 0011. Give the 4-bit result.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
$5 + 3 = 8$, which is 1000 in binary.
Overflow
- Overflow terjadi ketika hasil perhitungan membutuhkan lebih banyak bit daripada yang dapat ditampung oleh register. Pembawa keluar dari kolom paling signifikan hilang, sehingga jawaban yang disimpan salah.
- Ini adalah sifat dari lebar register, bukan dari angka 255: dalam register 16-bit, jumlah yang sama tetap aman.
- Dalam aritmatika bertanda, tanda utamanya adalah bit tanda yang berbalik secara salah: dua positif menghasilkan negatif, atau dua negatif menghasilkan positif.
Overflow in binary addition means:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Overflow occurs when the sum is too large to fit in the available bits; the carry out of the leftmost column is lost.
Contoh Terpecahkan: sebut overflow dengan benar
- Jumlahkan bilangan bulat tak bertanda 8-bit
10110101dan01101100serta beri komentar mengenai hasilnya. - Hasilnya adalah
1 0010 0001, yang membutuhkan 9 bit. Hasil sebenarnya adalah 289. - Jawaban lengkap: overflow telah terjadi, karena 289 lebih besar daripada nilai maksimum yang dapat ditampung register 8-bit, yaitu 255; pembawa keluar dari bit paling signifikan hilang, sehingga hasil yang disimpan
0010 0001bernilai 33, yang mana itu salah. - Nilai diberikan untuk menyebut lebar register dan menyatakan bahwa hasilnya tidak dapat direpresentasikan di dalamnya. "Hasilnya lebih dari 255" saja tidak memberikan nilai penuh.
Two 8-bit unsigned integers are added and the result needs 9 bits. Which is the full-mark explanation?
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Name the register width, say the result cannot be represented in it, and say what happens to the carry. The other options state a symptom without the cause.
Pengurangan dengan Komplemen Dua
- Untuk menghitung $A - B$: buatlah komplemen dua dari $B$ dengan membalikkan setiap bit dan menambahkan 1, tambahkan ke $A$, lalu buang pembawa keluar akhir apa pun.
- $100 - 30$ dalam 8 bit: komplemen dua dari
0001 1110adalah1110 0001dibalik, ditambah 1, sehingga1110 0010. 0110 0100$+$1110 0010$=$1 0100 0110; buang 1 terdepan dan baca0100 0110$= 70$. ✓

Pengurangan menjadi penjumlahan, itulah sebabnya prosesor tidak memerlukan pengurang
What is the 4-bit two's complement of 0011? (invert, then add 1)
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Invert 0011 → 1100, then add 1 → 1101 (which represents $-3$).
Put the steps of subtracting B from A by two's complement in order.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Invert, add one, add, discard. The discard is what keeps the answer in the register's width.
Bilangan Bulat Bertanda Komplemen Dua
- Dalam bilangan komplemen dua $n$-bit, bit paling signifikan adalah bit tanda: 0 berarti positif, 1 berarti negatif. Setara, bit teratas memiliki nilai tempat negatif, $-2^{n-1}$.
- Untuk membaca bilangan negatif: balik setiap bit, tambah 1, lalu letakkan tanda minus di depannya.
1011 0100dibalik menjadi0100 1011, ditambah 1 menjadi0100 1100$= 76$, sehingga nilainya adalah $-76$. Periksa dengan nilai tempat: $-128 + 32 + 16 + 4 = -76$. ✓ - Untuk $n$ bit, rentangnya adalah $-2^{n-1}$ hingga $+2^{n-1} - 1$: 8 bit memberikan $-128$ hingga $+127$, 12 bit memberikan $-2048$ hingga $+2047$. Nilai paling negatif adalah 1 diikuti nol; nilai paling positif adalah 0 diikuti satu.

11111111 adalah 255 jika dibaca satu cara dan −1 jika dibaca cara lain
Two's complement signed bits
The leftmost bit carries a negatif place value. Flip any bit — or hit Negate (invert every bit, then add 1) — and watch the signed value change.
Read the 8-bit two's complement number 11111101 as a signed denary value.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
MSB is 1 (negative). Invert → 00000010, add 1 → 00000011 $= 3$, so the value is $-3$.
What is the largest positive value an 8-bit two's complement number can hold?
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Range is $-2^{7}$ ke $2^{7}-1$, i.e. $-128$ ke $+127$. The maximum is 01111111 = 127.
Contoh Terpecahkan: tulis −108 dalam 12 bit
- Mulai dari $+108$ dalam 12 bit: $108 = 64 + 32 + 8 + 4$, sehingga
0000 0110 1100. - Balik setiap bit:
1111 1001 0011. Tambah 1:1111 1001 0100. - Periksa dengan nilai tempat, di mana bit teratas bernilai $-2048$: $-2048 + 1024 + 512 + 256 + 128 + 16 + 4 = -108$. ✓
- Kesalahan yang paling umum adalah tanda dan besaran: mengatur bit teratas menjadi 1 dan membiarkan sisanya. Itu adalah skema berbeda, yang lebih tua, dan tidak memberikan nilai di sini.
Write −108 as a 12-bit two's complement number (spaces allowed).
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
+108 is 0000 0110 1100; invert to 1111 1001 0011 and add 1. Check: −2048 + 1024 + 512 + 256 + 128 + 16 + 4 = −108.
Komplemen Satu
- Komplemen satu adalah skema yang lebih lama: bilangan negatif dibuat dengan membalik setiap bit dari bilangan positif, tanpa langkah tambah-1. $+30$ adalah
0001 1110, sehingga $-30$ adalah1110 0001. - Kekurangannya adalah dua nol,
0000 0000dan1111 1111, yang membuang pola bit dan memperumit aritmatika. - Komplemen dua memiliki satu nol dan memungkinkan rangkaian penjumlahan yang sama melakukan pengurangan, itulah sebabnya ia menang.
One's complement is preferred to two's complement because it has only one representation of zero.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
The opposite: one's complement has two zeros, +0 and −0. Two's complement has one, and lets the adder do subtraction.
Desimal Terkode Biner
- Dalam Desimal Terkode Biner (BCD), setiap digit desimal disimpan sebagai polanya sendiri 4-bit, menggunakan hanya
0000hingga1001. - 93 dalam BCD adalah
1001 0011, yang bukan sama dengan 93 dalam biner murni,0101 1101. Membaca satu sebagai yang lain adalah jebakan ujian favorit. - Penggunaan: kalkulator, jam digital dan tampilan tujuh-segmen, di mana setiap digit digerakkan secara terpisah, dan mata uang, di mana BCD menghindari kesalahan pembulatan dari menyimpan $0.1$ dalam biner murni. Biayanya adalah pola yang terbuang, karena
1010hingga1111tidak pernah digunakan.

Satu digit, satu nibble, satu tampilan
Write the denary digit $9$ as a 4-bit BCD pattern.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
$9$ adalah 1001. In BCD each denary digit gets its own nibble (0000–1001).
Match each bit pattern to what it represents.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Nothing in the bits says how to read them. The agreed representation decides the value.
Nilai yang mudah terlewat
- Jelaskan overflow (kelebihan) menggunakan lebar register yang diberikan soal, bukan dengan "lebih dari 255".
- Untuk menegatifkan, balikkan bit dan tambahkan 1. Mengatur bit atas menjadi 1 adalah sistem tanda dan nilai mutlak (sign and magnitude), skema yang berbeda.
- Pengurangan dua komplemen (two's complement) diakhiri dengan mengabaikan hasil carry keluar terakhir. Menahannya akan menghasilkan jawaban sembilan bit.
- BCD menyimpan setiap digit secara terpisah; biner murni menyimpan seluruh angka.
1001 0011adalah 93 dalam BCD dan 147 dalam biner.
Anda telah memahaminya
- Tambahkan kolom demi kolom dengan carry; overflow adalah hasil yang membutuhkan lebih banyak bit daripada yang dapat ditampung register, dan jawaban menyebutkan lebar tersebut
- Kurangkan dengan menambahkan dua komplemen, balikkan bit dan tambahkan 1, lalu abaikan carry keluar terakhir
- Bersign: MSB adalah bit tanda dan membawa $-2^{n-1}$; rentang $-2^{n-1}$ hingga $+2^{n-1}-1$; baca negatif dengan membalikkan, menambah 1, lalu menegatkan
- Satu komplemen (one's complement) hanya membalikkan dan memiliki dua nol; BCD menyimpan setiap digit desimal dalam nibble-nya sendiri, untuk jam, kalkulator, dan mata uang