Overflow Biner: Bagaimana Bit Tanda Mempengaruhi Penjumlahan Biner

Saat bekerja dengan angka biner bertanda, penjumlahan atau pengurangan terkadang dapat melebihi magnitudo yang dapat direpresentasikan sejumlah bit tetap. Fenomena ini, dikenal sebagai overflow, terjadi karena posisi bit tanda tetap ditetapkan dari awal perhitungan.

Dalam contoh di bawah ini kita menggunakan lima bit untuk mengkodekan magnitudo dan bit paling kiri (keenam) sebagai bit tanda. Dengan lima bit magnitudo kita dapat mewakili 2⁵ = 32 nilai bulat, mulai dari 0 hingga magnitudo maksimum. Akibatnya, angka positif terbesar yang dapat kita wakili adalah +31₁₀ (011111₂), dan yang terkecil adalah –32₁₀ (100000₂).

Pembatasan Bidang Angka Enam-Bit

Saat kita menambahkan dua angka biner yang keduanya menggunakan bidang enam-bit yang sama, hasilnya dapat jatuh di luar rentang –32 hingga +31. Contohnya, menambahkan +17₁₀ dan +19₁₀ menghasilkan jumlah sebenarnya +36₁₀, yang tidak dapat direpresentasikan hanya dengan lima bit magnitudo.

Jawaban biner, 100100₂, diinterpretasikan sebagai –28₁₀ ketika bit keenam diperlakukan sebagai –32₁₀. Jelas ini salah; kesalahan overflow terjadi karena jumlah sebenarnya melebihi batas bidang enam-bit. Membuang bit "carry" paling kiri menghasilkan hasil yang salah.

Menambahkan dua angka negatif dapat menghasilkan masalah serupa. Contohnya, –17₁₀ + –19₁₀ seharusnya sama dengan –36₁₀, tetapi dengan bidang enam-bit hasil biner adalah positif 28, yang lagi-lagi menunjukkan overflow.

Menggunakan Bit Ketujuh untuk Bit Tanda

Dengan memperluas bidang menjadi tujuh bit—enam untuk magnitudo dan satu untuk tanda—kita dapat menampung jumlah yang lebih besar. Diagram berikut menunjukkan masalah yang sama teratasi ketika bidang cukup lebar.

Sementara kita dapat mendeteksi overflow dengan mengonversi hasil biner kembali ke desimal, pendekatan ini merepotkan dan tidak praktis untuk sirkuit elektronik. Metode yang lebih efisien bergantung pada tanda jumlah. Jika dua angka dengan tanda sama menghasilkan hasil dengan tanda berlawanan, overflow telah terjadi. Dua bilangan positif tidak dapat berjumlah menjadi negatif, dan dua bilangan negatif tidak dapat berjumlah menjadi positif ketika bidang memadai.

Sebaliknya, menambahkan bilangan positif dan negatif tidak akan pernah overflow. Hasilnya selalu lebih dekat ke nol daripada salah satu operand, menjamin bahwa ia tetap dalam rentang yang dapat direpresentasikan.

Aturan deteksi overflow ini diimplementasikan dalam penambang digital dan membentuk konsep dasar dalam aritmetika komputer.

LEMBAR KERJA TERKAIT:

• Lembar Kerja Matematika Biner