Asriana D42113306
Ripple carry adder merupakan rangkaian dari n buah Full-Adder yang bisa dipakai
untuk menjumlahkan n bit bilangan biner .Jadi Ripple Carry Input ini terdiri dari kumpula n
full adder yang dihubungkan oleh carryout dari full adder yang sebelumnya sebagai carry
input untuk full adder berikutnya.
Pada Ripple Carry Adder operasi penjumlahan dimulai dari pasangan digit paling
kanan (LSB) sampai ke paling kiri (MSB).Jika sebuah carry dihasilkan dalam suatu posisi
bit i (carry out), maka carry tersebut ditambahkan ke operasi penjumlahan pada digit
dengan posisi i+1 (carry in).Namun Ripple Carry ini memiliki kelemahan, yaitu adanya
delay pada setiap Full Adder dari input ke output, Full Adder tidak bisa melakukan
penjumlahan sebelum adanya Carry in dari Full Adder sebelumnya.Oleh karena itu
semakin banyak jumlah bit bilangan yang harus dijumlahkan maka semakin besar total
delay.
2. Komputer MIPS
Carry-lookahead Adder atau juga dikenal dengan Fast Adder merupakan jenis Adder yang
digunakan dalam logika digital (digital logic) untuk meningkatkan kecepatan dan
mengurangi jumlah waktu yang diperlukan untuk menentukan carry bit.Carry-lookahead
Adder hadir untuk memecahkan masalah delay pada Ripple Carry Adder.Carry-lookahead
Adder mmemecahkan masalah delay dengan menghitung nilai carry di awal berdasarkan
nilai input.Hal ini didasarkan pada kenyataan bahwa nilai carry akan dihasilkan (bernila i
1) jika :
- Kedua inputnya bernilai 1 dan,
- Salah satu inputnya bernilai 1 dan carry in juga benilai 1.
Fungsi carry-out dari stage i (satu FA) adalah
Dimana :
- Fungsi Gi = 1 jika ai = 1 dan bi = 1, tanpa pengaruh ci .Stage i pasti membangkitka n
carry-out, sehingga G disebut fungsi generate
- Fungsi Pi = 1 jika salah satu ai = 1 atau bi = 1 atau keduanya 1. Stage i membangkitka n
carry-out jika ci = 1. Nilai ci = 1 ini dipropagasikan lewat FA di stage i, sehingga P
disebut fungsi propagate
4. Kasus Overflow
Jika hasil penjumlahan bilangan melebihi kapasitas bit yang tersedia maka terjadi over
flow. Over flow pada penjumlahan dapat diketahui bila hasilnya mempunyai tanda yang
berlawanan dengan yang seharusnya.
Contoh kasus Overflow :
(+5) + (+4) (-7) + (-6)
https://id.wikipedia.org/wiki/Arsitektur_MIPS
http://electronics.stackexchange.com/questions/58235/what-are-carry- lookahead-adders-
and-ripple-carry-adders
https://www.cs.umd.edu/class/sum2003/cmsc311/Notes/Comb/lookahead.html