Kamis, 14 April 2011

Arsitektur Komputer Part Overflow

Didalam operasi aritmatika terdapat beberapa operasi yang menyebabkan terjainya overflow ( melampaui jumlah bit).
Sebagai contoh :
0101 (+5)
0111 (+7)
———————— +
1100 (-) <- terjadi overflow
Hasil akan benar apabila bit ditambah 1 sehingga menjadi 01101 (+12).
Namun hal tersebut salah!! karena jumlah bit tidak sesuai dan carry bit sign berubah.


Nah, dari kasus tersebut dapat kita ketahui bahwa overflow merupakan jumlah bit hasil operasi yang benar membutuhkan jumlah bit melebihi dari yang benar. (ngerti kan maksudnya?).


tambahan :

mungkin masih ada yang bertanya-tanya, carry bit sign itu apa sih ??
ini dia,

misalnya aku mau jumlahin bilangan ini :
0101 (+5)
0111 (+7)
———————— +
001100 (+)

2 bilangan 0 itu merupakan carry out,

carry out diperbolehkan selama carry bit nya tidak merubah nilai.


contoh yang merubah nilai :
0101 (+5)
0111 (+7)
———————— +
111100 (-)

DETEKSI OVERFLOW

caranya adalah dengan mengamati carry out dengan carry yang terjadi pada posisi sign bit.


Jika sama maka tidak terjadi overflow
Jika beda maka terjadi overflow

contoh :
0101 (+5)
0111 (+7)
———————— +
01100 (-)
lihat bilangan carry out dan carry yang telah saya tandai di atas dengan italic dan blod,
maka dilakukan operasi XOR untuk mencari nilai 0 atau 1. Jika 1, maka Overflow. Jika 0 maka tidak overflow.

Tidak ada komentar:

Posting Komentar