TUGAS MAKALAH ARKOM

CARRY LOOK AHEAD ADDERS

Disusun oleh : Saifulloh Azhar (09100055)

SEKOLAH TINGGI TEKNIK CAHAYA SURYA KEDIRI 2012

Carry Look Ahead Adders

Kita menyebut bagian pertama dari setiap Adder penuh penambah penuh parsial (PFA). Pemisahan ini ditampilkan 1 (a), yang menyajikan diagram dari PFA dan diagram dari empat PFA terhubung ke jalan membawa. Kami telah menghapus gerbang OR dan salah satu gerbang AND dari masing-masing penambah penuh untuk membentuk jalur membawa riak. Ada dua output, Pi dan Gi, dari setiap PFA ke jalan membawa riak dan

satu input Ci, membawa input, dari jalur membawa ke masing-masing PFA. Fungsi Pi = Ai Bi disebut fungsi menyebarkan. Setiap kali Pi adalah sama dengan 1, masuk

melaksanakan disebarkan melalui posisi bit dari Ci ke Ci11. Untuk Pi sama dengan 0, membawa propagasi melalui posisi bit diblokir. Fungsi Gi = Ai Bi dan disebut fungsi menghasilkan. Setiap kali Gi sama dengan 1, output membawa dari posisi posisi. Ketika Gi adalah 0, membawa tidak dihasilkan, sehingga Ci11 adalah 0 jika membawa disebarkan melalui posisi dari Ci adalah juga 0. Para menghasilkan dan menyebarkan fungsi sesuai persis dengan setengah Adder dan sangat penting dalam mengontrol nilai dalam riak membawa jalan. Juga, seperti dalam Adder penuh, PFA menghasilkan fungsi penjumlahan oleh eksklusif-OR membawa Ci masuk dan Pi fungsi menyebarkan. Jalan membawa tersisa di penambah membawa 4-bit riak memiliki total delapan gerbang di kaskade, sehingga rangkaian memiliki delapan penundaan penundaan gerbang. Karena hanya DAN dan gerbang OR terlibat di jalur membawa, idealnya, penundaan untuk masing-masing dari empat membawa sinyal yang dihasilkan, C1 hingga C4, akan hanya dua penundaan gerbang. Dasar membawa sirkuit lookahead hanyalah sebuah sirkuit di mana fungsi C1 melalui C3 memiliki penundaan hanya dua penundaan gerbang. Pelaksanaan C4 adalah lebih rumit dalam untuk memungkinkan 4-bit Adder melaksanakan lookahead diperluas untuk kelipatan dari 4 bit, seperti 16 bit. Bit 4-membawa sirkuit lookahead ditunjukkan pada Gambar 1 (b). hal ini dirancang untuk langsung menggantikan jalan membawa riak pada Gambar 1 (a). Karena logika menghasilkan C1 sudah dua tingkat, itu tetap tidak berubah. Logika untuk C2, bagaimanapun, memiliki empat tingkat. Jadi untuk menemukan logika membawa lookahead untuk C2, kita harus mengurangi logika untuk dua tingkat. Persamaan untuk C2 ditemukan dari Gambar 1 (a), dan distributif hukum diterapkan untuk mendapatkan C2 = G1 +P1(G0 +P0C0) =G1 +P1G0 +P1P0C0 1, terlepas dari nilai Pi, sehingga membawa telah dihasilkan dalam

Persamaan ini dilaksanakan oleh logika dengan output pada Gambar 5-6 C2 (b). kami mendapatkan logika dua tingkat untuk C3 dengan mencari persamaan dari jalan membawa dalam Gambar 1 (a) dan menerapkan hukum distributif: C3= G2 +P2(G1 +P1 (G0 +P0C0)) G2 +P2(G1 +P1G0 +P0C0) G2 +P2G1 +P2P1G0 +P2P1P0C0 Logika dua tingkat dengan C3 output dalam Gambar 1 (b) mengimplementasikan fungsi ini. Kita bisa menerapkan C4 menggunakan metode yang sama. Tapi beberapa gerbang akan memiliki kipas-in dari lima, yang dapat meningkatkan keterlambatan. Juga, kita tertarik menggunakan kembali sirkuit ini sama untuk nomor bit yang lebih tinggi (misalnya, 4 sampai 7, 8 sampai 11, dan 12 sampai 15 dari 16-bit Adder). Untuk penambah ini, di posisi 4,, 8 dan 12 kita akan seperti membawa untuk diproduksi secepat mungkin tanpa menggunakan kipas-in yang berlebihan.

Oleh karena itu, kami ingin mengulang trik yang sama membawa lookahead untuk 4-bit kelompok yang digunakan untuk menangani 4 bit. Hal ini akan memungkinkan kita untuk menggunakan kembali membawa lookahead sirkuit desain untuk setiap kelompok 4 bit, dan juga untuk menggunakan sirkuit yang sama selama empat 4-bit kelompok seolah-olah mereka bit individu. Jadi, bukannya menghasilkan C4, kami memproduksi menghasilkan

dan menyebarkan fungsi yang berlaku untuk 4-bit kelompok bukan satu bit untuk bertindak sebagai masukan untuk kelompok membawa sirkuit lookahead. Untuk menyebarkan membawa dari C0 ke C4, kita perlu memiliki semua empat dari merambat fungsi sama dengan 1, memberikan Kelompok menyebarkan fungsi P0 3 = P3P2P1P0 Untuk mewakili generasi membawa dalam posisi 0, 1, 2, dan 3, dan propagasi untuk C4, kita perlu mempertimbangkan membawa generasi di setiap posisi, sebagai diwakili oleh G0 melalui G3, dan propagasi dari masing-masing empat dihasilkan membawa ke posisi 4. Hal ini memberikan fungsi kelompok menghasilkan G0 3 = G3 +P3G2 +P3P2G1 +P3P2P1G0

Kelompok ini menyebarkan dan kelompok menghasilkan persamaan dilaksanakan oleh logika di bagian bawah Gambar 1 (b). Jika hanya ada empat bit dalam Adder, maka logika sirkuit yang digunakan untuk C1 dapat digunakan untuk menghasilkan C4 dari kedua output, kami akan kemudian mengacu pada blok logika C1 sebagai OC (Carry Output) untuk menghasilkan output bawa dari seorang penambah, dalam hal ini, C4. Dalam penambah lagi, untuk bit 4n, dimana n = 2, 3, dan seterusnya, satu atau lebih melakukan lookahead sirkuit identik dengan yang di gambar, kecuali untuk label, ditempatkan di tingkat kedua untuk menghasilkan C4, C8, C12 dan sebagainya. Karena jumlah bit Addersalib sama dengan 4m untuk m, = 2 3, dan seterusnya nilai-nilai, tambahan membawa-lookahead sirkuit (CLC) tingkat ditambahkan. Dengan asumsi bahwa eksklusif OR memberikan kontribusi 2 penundaan gerbang, penundaan terpanjang di 4-bit Adder melaksanakan lookahead adalah 6 penundaan gerbang, dibandingkan dengan 10 penundaan gerbang di riak membawa penambah. Peningkatan itu sangat sederhana an mungkin tidak layak semua logika ekstra. Dua contoh yang lebih besar membawa-lookahead penambah (PKB) yang ditunjukkan pada Gambar

2. Dalam Gambar 2 (a), CLA 16-bit ditampilkan. Adder ini membutuhkan dua tingkat CLC dan lima membawa-lookahead sirkuit (CLCs). Perhatikan bagaimana CLC tingkat kedua menggunakan kelompok P dan output G dari empat CLCs tingkat pertama sebagai input dan menyediakan output membawa C4, C8, dan C12. Juga, P dan output kelompok G dari secondlevel CLC mencakup membawa generasi dan propagasi untuk semua 16 bit dan, dengan menggunakan OC sirkuit, dapat menggabungkan kedua output dengan C0 untuk menghasilkan membawa C16.r. Dalam Gambar 2 (a), jalan (atau abu-abu) biru merupakan salah satu penundaan terpanjang banyak jalan melalui sirkuit. Dengan asumsi bahwa masing-masing bagian melalui FPA atau CLC membutuhkan dua blok gerbang keterlambatan, penundaan dari sirkuit ini dapat diperkirakan sebagai 5 x 2 = 10 penundaan gerbang dibandingkan dengan 2 x 16 + 2 = penundaan gerbang 34 untuk 16-bit riak membawa adder. Meningkatkan kinerja dengan faktor lebih besar dari tiga. Berdasarkan hasil untuk PKB 4-bit dan 16-bit, sekarang kita mencoba untuk menyimpulkanrumus untuk penundaan maksimum dari sebuah sebuah CLA menggunakan L tingkat CLC. Untuk 4-bit

PKB, ada 6 penundaan gerbang untuk L = 1 dan, untuk CLA 16-bit ada 10 gerbang

penundaan untuk L = 2. Dalam CLA 4-bit, ada satu melewati CLC dan, dan di 16-bit CLA, ada tiga melewati CLCs. Berdasarkan informasi ini, kami dapat menyimpulkan bahwa jumlah melewati CLCs = 2L - 1 untuk tingkat L. Berdasarkan pada nilai-nilai numerik dari 6 dan 10 gerbang penundaan hanya disajikan, Maksimum Perkiraan Keterlambatan path2 (2L - 1) + 4 = 4L - 2 + 4 = 4L + 2 Gerbang Penundaan Dalam Gambar 2 (b), sebuah CLA 64-bit dengan 21 CLCs ditampilkan. Adder ini dirancang dengan menambahkan CLC tingkat ketiga tunggal dan satu sirkuit OC ke empat 16-bit PKB dikurangi masing-masing sirkuit OC. Perhatikan bahwa CLC tingkat ketiga kelompok menggunakan P dan G output dari tingkat kedua CLCs empat sebagai input dan output membawa menyediakan C16, C32, C48 dan. Juga, P dan output kelompok G dari sirkuit CLC tingkat ketiga penutup membawa generasi dan propagasi untuk semua 64 bit dan, dengan menggunakan sirkuit OC, dapat menggabungkan dua output dengan C0 untuk menghasilkan output yang membawa C64. Penundaan analisis sirkuit ini dirawat di Soal 2.