Pertimbangkan gambar di atas, di mana jumlah S4 dihasilkan oleh penambah penuh yang sesuai segera setelah sinyal input diterapkan padanya. Tetapi input carry C4 tidak tersedia pada nilai kondisi tunak akhirnya sampai carry c3 tersedia pada nilai kondisi tunaknya. Demikian pula C3 tergantung pada C2 dan C2 pada C1. Oleh karena itu, carry harus merambat ke semua tahapan agar output S4 dan carry C5 menyelesaikan nilai kondisi tunak akhirnya.
Waktu propagasi sama dengan delay propagasi dari gerbang tipikal dikalikan dengan jumlah level gerbang di sirkuit. Misalnya, jika setiap tahap penambah penuh memiliki penundaan propagasi 20n detik, maka S4 akan mencapai nilai akhir yang benar setelah 80n (20 × 4) detik. Jika kita memperpanjang jumlah tahapan untuk menambahkan lebih banyak jumlah bit maka situasi ini menjadi jauh lebih buruk.
Jadi kecepatan jumlah bit yang ditambahkan dalam penambah paralel tergantung pada waktu propagasi carry. Namun, sinyal harus disebarkan melalui gerbang pada waktu yang cukup untuk menghasilkan keluaran yang benar atau diinginkan.
Gambar 7
Tabel 2. Tabel Kebenaran
Pertimbangkan rangkaian adder penuh yang ditunjukkan di atas dengan tabel kebenaran yang sesuai. Jika kita mendefinisikan dua variabel sebagai carry generate Gi dan carry propagate Pi maka,
Jumlah keluaran dan keluaran carry dapat dinyatakan dalam bentuk carry generate Gi dan carry propagat Pi sebagai
di mana Gi menghasilkan carry ketika kedua Ai dan Bi adalah 1 terlepas dari input carry. Pi dikaitkan dengan propagasi carry dari Ci ke Ci + 1.
Fungsi carry output Boolean dari setiap tahap dalam 4 tahap carry look-ahead adder dapat dinyatakan sebagai:
C2 = G1 +P1*C1
C3 = G2 +P2*C2 = G2 +P2*G1 +P1*C1 = G2 +P2*G1 +P1*P2*C1
C4 = G3 +P3*C3 = G3 +P3*G2 +P2*G1 +P1*P2*C1
C4 = G3 +P3*G2 +P3*P2*G1 +P1*P2*P3*C1
Dari persamaan Boolean di atas kita dapat mengamati bahwa C4 tidak harus menunggu C3 dan C2 untuk menyebar (propagate) tetapi sebenarnya C4 disebarkan pada saat yang sama dengan C3 dan C2 . Karena ekspresi Boolean untuk setiap keluaran carry adalah jumlah produk sehingga ini dapat diimplementasikan dengan satu tingkat gerbang AND diikuti oleh gerbang OR.
Implementasi tiga fungsi Boolean untuk setiap output carry (C2 , C3 dan C4) untuk generator carry look-ahead carry ditunjukkan pada gambar di bawah.
Gambar 8
Example 7.7
If the CARRY GENERATE Gi and CARRY PROPAGATE Pi are redefined as Pi = Ai + Bi) and Gi = AiBishow that the CARRY output Ci+1 and the SUM output Si of a full adder can be expressed by the following Boolean functions:
Analisis Kompleksitas Waktu :
Kita bisa menganggap carry look-ahead adder terdiri dari dua bagian.
- Bagian yang menghitung carry untuk setiap bit.
- Bagian yang menambahkan bit input dan carry untuk setiap posisi bit.
Keuntungan dan Kerugian dari Carry Look-Ahead Adder :
- Keuntungan
- Penundaan propagasi berkurang.
- Memberikan logika penambahan tercepat.
- Kekurangan
- Sirkuit penambah Carry Look-ahead menjadi rumit karena jumlah variabel meningkat.
- Sirkuit ini lebih mahal karena melibatkan lebih banyak perangkat keras.