INVESTASI ALTERNATIF - STRATEGI DAN SISTEM UNTUK BERINVESTASI UANG DI FOREX DAN PASAR LAINNYA Carry Trading dan banyak lagi. Forex Investments dan lebih banyak lagi ide bagus untuk diinvestasikan - tidak hanya pada gagasan Forex untuk melipatgandakan tabungan menggunakan Forex dan pasar lain kesempatan untuk menghasilkan di manapun di dunia Sistem forex lindung nilai forex - trading mata uang super ebook Carry Trading terbitan gratis di website ini sistem terbaik untuk trading Forex. Di website Carry Trading Anda bisa menemukan ide menarik untuk investasi alternatif dan lebih banyak lagi yang kami sertakan juga menawarkan publikasi yang menarik dan unik. Berbahasa Inggris yang berhubungan dengan pekerjaan di rumah, berdagang di Forex, atau investasi alternatif lainnya Jarang Anda menemukannya di pihak Polandia, dan pengetahuan yang terkandung di dalamnya ditulis oleh penggemar investasi dan spekulasi, bukan guru. Semua terbitan ditutupi. Dengan kebijakan pengembalian dana 60 hari. Perdagangan berjangka di Forex adalah pendekatan investasi Anda untuk kesuksesan dalam hidup. Jika Anda mau Untuk mengetahui lebih lanjut tentang Opsi Biner, periksa - Apa itu Opsi Biner. Dapatkan gambaran yang lebih besar dengan ikhtisar ringkas perdagangan valuta asing ini. Pasar Forex FX at. Please kunjungi BOOKSTORE Carry Trading Anda dapat membeli PUBLIKASI YANG UNIK DARI PENULIS LAINNYA. Edisi elektronik, yang mungkin tidak Anda tinjau dan evaluasi Pada produk yang dibeli melalui toko buku kami, penulis menawarkan garansi uang kembali 60 hari jika buku tidak memenuhi harapan Anda. Sebelum membahas bagian ini, pastikan Anda mengerti tentang representasi dari Angka dalam biner Anda dapat membaca halaman di representasi numerik untuk ditinjau. Dokumen ini akan mengenalkan Anda pada metode untuk menambahkan dan mengalikan bilangan biner. Pada setiap bagian, topik dikembangkan dengan terlebih dahulu mempertimbangkan representasi biner nomor unsigned yang paling mudah untuk Mengerti, diikuti dengan nomor ditandatangani dan finishing dengan pecahan yang paling sulit dipahami. Untuk sebagian besar kita akan hadapi. Addin G unsigned numbers. Adding nomor unsigned dalam biner cukup mudah Ingat dengan bilangan 4 bit kita dapat mewakili angka dari 0 sampai 15 Penambahan dilakukan persis seperti menambahkan angka desimal, kecuali bahwa Anda hanya memiliki dua digit 0 dan 1 Fakta nomor hanya untuk Ingatlah itu 0 0, tanpa membawa, 1 0 1, tanpa membawa, 0 1 1, tanpa membawa, 1 1 0, dan Anda membawa 1.so untuk menambahkan angka 06 10 0110 2 dan 07 10 0111 2 jawaban 13 10 1101 2 kita dapat menuliskan perhitungan hasil carry apapun ditunjukkan di sepanjang baris atas, dengan huruf miring. Jelas kedua hasil ini salah, tapi dalam kasus ini overflow lebih sulit untuk dideteksi Tapi Anda bisa melihat itu Jika dua angka dengan tanda yang sama baik positif atau negatif ditambahkan dan hasilnya memiliki tanda yang berlawanan, sebuah overflow telah terjadi. Biasanya DSP s, termasuk 320C5x, dapat menangani masalah ini dengan menggunakan sesuatu yang disebut aritmatika saturasi dimana hasilnya Hasilnya overflow digantikan oleh bilangan paling positif i N kasus ini 7 jika overflow berada dalam arah positif, atau dengan jumlah paling negatif -8 untuk meluap ke arah negatif. Tidak sulit lagi menambahkan dua pecahan yang ditandatangani hanya interpretasi dari hasil yang berbeda Misalnya pertimbangkan penambahan Dua nomor Q3 ditunjukkan dibandingkan dengan contoh dengan dua nomor yang ditandatangani 4 bit, di atas. Jika Anda melihat dengan saksama contoh ini, Anda akan melihat bahwa representasi dan perhitungan biner sama seperti sebelumnya hanya representasi desimal yang telah berubah. Hal ini sangat berguna karena Itu berarti kita dapat menggunakan sirkuit yang sama untuk penambahan, terlepas dari interpretasi hasil. Bahkan generasi melimpah mengakibatkan kondisi kesalahan tetap tidak berubah lagi dibandingkan dengan di atas. Multiplying nomor unsigned. Multiplying nomor unsigned dalam biner cukup mudah Ingatlah bahwa dengan 4 bit angka kita bisa mewakili angka dari 0 sampai 15 perkalian dapat dilakukan dilakukan persis seperti dengan angka desimal, kecuali yang anda punya Hanya dua digit 0 dan 1 Satu-satunya fakta yang harus diingat adalah bahwa 0 1 0, dan 1 1 1 ini sama dengan logika dan. pengertian berbeda dari pada perkalian bilangan n bit dengan jumlah bilangan m Dalam nm bit number Misalkan kita melihat sebuah contoh dimana nm 4 dan hasilnya adalah 8 bit. Dalam kasus ini hasilnya adalah 7 bit, yang dapat diperpanjang menjadi 8 bit dengan menambahkan angka 0 di sebelah kiri. Bila mengalikan jumlah yang lebih besar , Hasilnya akan 8 bit, dengan set paling kiri ke 1, seperti yang ditunjukkan. Selama nm bit untuk hasilnya, tidak ada kemungkinan overflow. Untuk 2 empat bit multiplicands, produk terbesar adalah 15 15 225, Yang dapat diwakili dalam 8 bit. Multiplying signed numbers. There banyak metode untuk mengalikan 2 s melengkapi nomor Yang paling mudah adalah dengan hanya menemukan besarnya dua multiplicands, kalikan ini bersama-sama, dan kemudian gunakan tanda asli untuk menentukan tanda tanda Dari hasil Jika multiplicands memiliki tanda yang sama, hasilnya mu Jika positif, jika mereka memiliki tanda yang berbeda, hasilnya adalah perkalian negatif dengan nol adalah kasus khusus yang hasilnya selalu nol, tanpa tanda sedikit. Seperti yang Anda duga, penggandaan fraksi dapat dilakukan dengan cara yang sama seperti Perbanyakan nomor yang ditandatangani Besaran dua perkalian dikalikan, dan tanda hasilnya ditentukan oleh tanda-tanda dua perkalian. Ada beberapa komplikasi yang terlibat dalam penggunaan pecahan Meskipun hampir tidak mungkin untuk mendapatkan luapan Multiplicands dan hasil biasanya memiliki magnitude kurang dari satu, adalah mungkin untuk mendapatkan overflow dengan mengalikan -1x-1 karena hasil dari ini adalah 1, yang tidak dapat diwakili oleh bilangan titik tetap. Kesulitan lainnya adalah mengalikan dua bilangan Q3. , Jelas menghasilkan angka Q6, tapi kita memiliki 8 bit dalam hasil kita karena kita mengalikan dua bilangan 4 bit Ini berarti kita berakhir dengan dua bit di sebelah kiri titik desimal Ini adalah tanda exte Nded, sehingga untuk angka positif keduanya sama-sama nol, dan untuk angka negatif keduanya sama-sama Perhatikan perkara mengalikan -1 2 dengan -1 2 menggunakan metode dari buku teks. Carry-select adder US 20090070400 A1.A membawa pilih Adder untuk menambahkan dua addend biner untuk menghasilkan jumlah biner Pada bagian pertama, blok penambahan pertama menambahkan irisan addend 6 bit yang memiliki irisan 3-bit setengah-setengah dan setengah yang lebih tinggi Blok adder pertama menerima dan menambahkan irisan bagian bawah dan Mengeluarkan sebuah adder-carry-out dan nilai bit-bit yang lebih rendah satu blok adder kedua dibawa-bawa menerima dan menambahkan irisan setengah yang lebih tinggi dan menghasilkan nilai tengah-nol yang berhubungan dengan nilai 4-A Satu carry - Blok penambah ketiga yang diisikan menerima dan menambahkan irisan setengah yang lebih tinggi dan mengeluarkan nilai peralihan 4-bit satu-bit yang dinamakan A 4-bit multiplexer kemudian melewati nilai intermediate yang terkait dengan nol atau nilai antara satu yang terkait dengan 1 - bit section-carry-out dan nilai bit lebih tinggi 3 bit berdasarkan adder-carry-out, dimana high Nilai setengah-er dan nilai setengah-bawah membentuk potongan jumlah 6 bit yang sesuai dengan potongan addend 6-bit. 14.1 A carry select adder untuk menambahkan dua addend biner untuk menghasilkan jumlah biner, terdiri dari bagian pertama yang memiliki blok tambahan pertama untuk menambahkan irisan addend 6 bit dari penambahan yang masing-masing mencakup irisan 3 bit bit dan 3 - bit potongan setengah yang lebih tinggi, blok penambahan pertama termasuk blok adder pertama yang menerima dan menambahkan irisan setengah bagian yang lebih rendah dan menghasilkan pemotong 1-bit dan nilai bit-3 lebih rendah. Penambah kedua Blok yang diberi muatan nol, yang menerima dan menambahkan potongan setengah-setengah yang lebih tinggi, dan menghasilkan nilai tengah-nol yang terkait dengan nol. Blok penambah ketiga yang satu dibawa, yang menerima dan menambahkan kata Irisan setengah yang lebih tinggi, dan yang menghasilkan nilai tengah satu-bit yang terkait dengan satu bit. Pertama multiplekser 4-bit yang melewati nilai tukar antara nol yang terkait atau disebut nilai antara satu-terkait sebagai bagian 1-bit - Carry-out dan nilai 3-bit lebih tinggi setengah berdasarkan kata adder-carry-out dan di mana dikatakan nilai setengah yang lebih tinggi dan nilai lower-half yang lebih rendah untuk 6 potongan bit 6-bit yang sesuai dengan potongan addend 6-bit tersebut. Penambah pilihan pilih dari klaim 1 dimana blok pengumpan pertama lebih jauh menerima nilai carry-in 1-bit.3 Penerima pilihan carry dari klaim 1 selanjutnya terdiri dari . Setidaknya satu bagian kedua menambahkan tambahan irisan addendensi 6-bit, kata bagian kedua termasuk blok tambahan kedua untuk menghasilkan blok tambahan ketiga terkait-nol. Blok tambahan ketiga yang mencakup blok penambahan kata pertama di mana Blok pengaduk pertama adalah satu-membawa-muat dan mengatakan bagian-carry-out daripadanya, mengatakan nilai setengah yang lebih tinggi darinya, dan mengatakan nilai setengahnya lebih rendah membentuk hasil antara satu-bit satu-bit dan 7 bit Multiplexer yang melewati kedua hasil intermediet yang terkait dengan nol atau hasil peralihan satu yang terkait sebagai bagian-carry-out 1-bit, nilai half-level tambahan tambahan, dan nilai lower-half tambahan berdasarkan bagian kata - Dibawa dari bagian pertama atau yang lain mengatakan bagian kedua.4 Penerima pilihan pilih dari Klaim 3 di mana blok tambahan kedua mencakup satu lagi multiplekser 4-bit pertama yang dikontrol oleh blok penambah kedua yang lain untuk melewati nilai tukar antara nol yang terkait atau satu kata terkait antara nilai antara blok tambahan ketiga tersebut dengan kata 7- Bit multiplexer.5 Penerima pilihan pilih dari klaim 3 dimana blok tambahan kedua mencakup blok penambahan pertama yang ditambahkan dimana blok penambah pertama tersebut adalah pembawa muatan nol dan dibawa dari bagian tersebut, mengatakan nilai setengah yang lebih tinggi darinya, Dan nilai setengahnya yang lebih rendah membentuk hasil intermediet berkapasitas 7-bit tanpa nol.6 Add adder untuk menambahkan dua biner untuk menghasilkan jumlah biner, terdiri dari bagian pertama yang memiliki sarana penambahan pertama untuk penambahan addend 6-bit Irisan dari adukan yang memiliki irisan 3 bit lebih rendah dan irisan 3-bit yang lebih tinggi, kata penambahan pertama berarti termasuk. Penambah pertama berarti untuk menerima dan menambahkan irisan setengah bagian yang lebih rendah dan mengeluarkan 1-bit adder-carry - dan v 3 bit lebih rendah v Alue. second adder berarti nol-carry-loaded, untuk menerima dan menambahkan potongan half-half yang lebih tinggi, dan menghasilkan nilai tengah-nol yang berhubungan dengan nol. Penambah lain berarti bahwa satu-carry-loaded, untuk menerima dan menambahkan Menambahkan irisan setengah yang lebih tinggi, dan menghasilkan nilai tengah-satu yang saling terkait satu sama lain. Pertama, multipertemen 4-bit multipartai untuk melewatkan nilai antara antara nol atau terkait disebut satu-antara nilai antara sebagai bagian 1 bit - carry-out dan nilai 3-bit yang lebih tinggi setengah berdasarkan kata adder-carry-out dan di mana dikatakan nilai setengah yang lebih tinggi dan nilai half-half yang lebih rendah membentuk potongan jumlah 6 bit yang sesuai dengan potongan 6-bit addend .7 Penambah pemindah pilih dari klaim 6 dimana alat pengukur pertama mula-mula lebih jauh untuk menerima nilai carry-in 1-bit.8 Penerima pilihan pilih 6 yang selanjutnya terdiri dari. Bagian paling sedikit satu detik untuk menambahkan tambahan kata 6- Bit addend slice, kata bagian kedua termasuk. Tambahan lainnya berarti untuk menghitung hasil antara 7-bit yang berhubungan dengan nol. Selain itu, sarana tambahan yang mencakup penambahan pertama kata berarti dimana alat penambah pertama tersebut adalah bagian pembawa satu dan komponen yang harus dikeluarkan, mengatakan nilai setengahnya lebih tinggi, dan mengatakan nilai setengahnya lebih rendah daripadanya yang 7-bit - beban hasil perantara dan alat multiplexing.7-bit untuk melewatkan hasil-hasil antara nol yang terkait atau kata terkait antara hasil antara sebagai bagian 1-bit, nilai tambahan lebih tinggi, dan Tambahan nilai setengah lebih rendah berdasarkan bagian kata-carry-out dari bagian pertama tersebut atau bagian lain yang disebutkan kedua.9 Penerima pilihan pilih dari klaim 8 dimana tambahan kedua kedua berarti mencakup alat multiplekser 4-bit pertama yang dikontrol oleh yang lain. Kata adder kedua berarti untuk melewatkan nilai tukar antara nol yang terkait atau kata terkait antara nilai antara dari alat tambahan ketiga tersebut untuk sarana multiplexing 7-bit tersebut.10 Penerima pilihan pilih dari klaim 8 dimana sarana tambahan kedua mencakup Sebuah kata additio pertama N berarti dimana alat penambah pertama tersebut adalah pembawa muatan nol dan bagian pengaitnya, mengatakan nilai setengahnya lebih tinggi, dan nilai setengahnya yang lebih rendah membentuk hasil antara 7-bit tanpa muatan. 11 A Membawa proses pilih untuk menambahkan dua tambahan biner untuk menghasilkan jumlah biner, yang terdiri dari. Menambahkan 6-bit addend slices dari addends yang masing-masing menyertakan irisan 3-bit lower-half dan irisan 3-bit yang lebih tinggi. 1 menambahkan kata irisan setengah-bawah dan mengeluarkan 1-bit adder-carry-out dan nilai bit 3 bit lebih rendah. 2 menambahkan kata potongan setengah yang lebih tinggi dengan cara tanpa muatan dan menghasilkan nilai tengah-nol yang terkait dengan nol. 3 menambahkan kata potongan setengah yang lebih tinggi dengan cara satu kali membawa dan menghasilkan nilai tengah satu-bit yang terkait satu sama lain. 4 secara multiplexing melewati nilai tukar antara nilai nol atau yang disebut satu-disebut nilai antara satu sebagai bagian 1-bit-carry-out dan nilai bit lebih tinggi 3 bit berdasarkan kata adder-carry-out, dimana kata di atas lebih tinggi - Harus nilai dan mengatakan nilai setengah-bawah membentuk potongan jumlah 6 bit yang sesuai dengan potongan addend 6-bit dan. B mengeluarkan potongan jumlah tersebut pada hasil bersih.12 Proses pengambilan pilih dari klaim 11 selanjutnya terdiri dari. Sebelum mengatakan a, menerima potongan setengah-setengah yang disebutkan di atas dan kata potongan setengah yang lebih tinggi dari masing-masing jaring masukan yang membawa penambahan.13 Paspor Proses klaim 11 selanjutnya terdiri dari. Sebelum mengatakan a, menerima nilai carry 1-bit, dan di mana `isyarat 1 dilakukan berdasarkan pada nilai carry-in 1-bit.14 Proses pengambilan pilih dari klaim 11 selanjutnya Terdiri dari. C menambahkan setidaknya satu set tambahan irisan addend masing-masing masing-masing mencakup irisan setengah bagian tambahan dan potongan setengah bagian tambahan tambahan, oleh. 1 menghitung hasil menengah terkait nol tambahan berdasarkan potongan setengah bagian tambahan tersebut dan kata tambahan irisan setengah yang lebih tinggi. 2 menghitung hasil menengah satu tambahan berdasarkan potongan irisan tambahan tersebut dan menambahkan potongan setengah yang lebih tinggi dan. 3 secara multiplexing melewati hasil tambahan antara nol atau terkait tambahan atau hasil tambahan satu-terkait terkait lainnya sebagai bagian tambahan, nilai tambahan lebih tinggi setengah, dan nilai setengah bagian tambahan berdasarkan pada bagian yang dibawa - atau atau bagian lain yang mengatakan bagian tambahan, dimana jumlah tambahan setengah-nilai tambahan tersebut dan kata tambahan nilai setengah bagian bawah membentuk potongan jumlah tambahan yang sesuai dengan tambahan irisan tambahan tersebut dan. D mengeluarkan potongan tambahan tersebut pada hasil bersih tersebut. Penemuan ini umumnya berhubungan dengan komputer listrik yang melakukan pemrosesan dan perhitungan aritmatika, dan lebih khusus lagi dengan angka numerik yang ditambahkan secara simultan.2 Latar Belakang Art. Addition adalah operasi dasar , Yang seringkali sangat menentukan seberapa cepat sebuah prosesor komputer dapat melakukan tugas yang bermanfaat Sirkuit digital untuk melakukan operasi logis seperti penambahan sudah terkenal dalam bidang ini yang menggunakan sejumlah teknik berbeda untuk menerapkan penambah multi-bit, dan biasanya penting. Pertimbangan dalam rangkaian seperti itu adalah bagaimana menangani carry ketika menjumlahkan dua bilangan biner multi-bit Sederhananya, jumlah pada posisi bit manapun harus mencakup carry dari posisi bit orde sebelumnya atau, dengan kata lain, jumlah pada bit manapun Posisi tergantung pada semua input bit orde-rendah. Misalnya, dalam teknik riak-carry umum, jumlah bit-posisi dan nilai carry Untuk bit berikutnya dihitung secara berurutan pada waktunya, dimulai dengan bit paling signifikan dan diakhiri dengan bit paling signifikan. Hal ini cenderung menghasilkan kecepatan perhitungan yang lambat, namun juga di area sirkuit yang lebih kecil dan konsumsi daya yang rendah. Sebaliknya, kecepatan operasi yang lebih tinggi mungkin terjadi. Diperoleh dengan menggunakan teknik berbasis logika array yang menghitung semua posisi bit secara bersamaan secara paralel lihat WEINBERGER, Adder Array Log Array Programmable, IBM Journal of Research and Development, Vol 23, No 2, hlm 163-78 1979 Ini Teknik, bagaimanapun, cenderung memerlukan area sirkuit yang besar dan untuk mengkonsumsi lebih banyak daya Beberapa teknik juga diketahui bahwa menggunakan tingkat paralelisme parsial, seperti teknik carry-select lihat misalnya BEDRIJ, Carry-Select Adder, IRE Transaction on Electronic Computers, Vol EC-11, pp 340-46, 1962 Namun demikian, hibrida dan campuran berbagai teknik, namun biasanya disesuaikan untuk lingkungan sinyal dengan menggunakan ukuran kata yang merupakan kelipatan dari 8-bit, seperti ukuran kata-kata 16, 32, 64, dan 128-bit. Mengingat pentingnya penambahan dalam pemrosesan komputer dan pengorbanan yang tidak menguntungkan yang cenderung diterapkan oleh skema prior art yang digunakan dalam rangkaian digital. , Tetap diinginkan untuk memiliki penambah baru yang cepat, fleksibel, efisien, dan mudah disesuaikan dengan teknologi yang muncul. Misalnya, namun tidak terbatas, penambah baru harus mampu beroperasi pada kecepatan yang setara atau melebihi penambah biasa saat ini, melakukan operasi pada berbagai Ukuran kata misalnya kata-kata 9-bit atau 18-bit, menggunakan area mati dan daya hemat, dan mampu dalam array multiprosesor dan aplikasi sistem tertanam. Ringkasan RINGKASAN PENCARIAN. Sebagai contoh, ini adalah tujuan dari penemuan ini untuk menyediakan Penambah bawaan yang lebih baik. Dengan segera, satu perwujudan yang disukai dari penemuan ini adalah peminta tambahan yang dapat diangkut untuk menambahkan dua penambahan biner untuk menghasilkan bilangan biner. Bagian yang membentuk blok tambahan diberikan untuk menambahkan potongan addend 6 bit. S dari addends yang masing-masing mencakup irisan 3-bit yang lebih rendah dan irisan 3-bit yang lebih tinggi. Blok tambahan bagian ini mencakup tiga blok penambah dan multiplekser 4-bit Blok adder pertama menerima dan menambahkan lower-half Irisan dan output 1-bit adder-carry-out dan nilai bit-bit lebih rendah setengah blok Adder kedua adalah nol-carry-loaded, dan menerima dan menambahkan irisan setengah-tinggi, dan menghasilkan angka 4-bit nol. Nilai perantara yang saling terkait Blok penambah ketiga adalah satu-carry-loaded dan menerima dan menambahkan irisan setengah yang lebih tinggi, dan menghasilkan nilai intermediate 4-bit satu terkait Multiplexer kemudian melewati nilai intermediate yang terkait dengan nol. Atau nilai perantara satu-terkait sebagai bagian-carry-out 1-bit dan nilai setengah-bit lebih tinggi 3 bit berdasarkan pada adder-carry-out Nilai half-level yang lebih tinggi dan nilai lower-half membentuk sebuah 6 - potongan jumlah bit yang sesuai dengan irisan addend 6 bit. Benda dan kelebihan lainnya dari penemuan ini akan menjadi jelas bagi mereka yang ahli. Dalam seni mengingat deskripsi mode terbaik yang diketahui saat ini dalam melakukan penemuan dan penerapan industri dari perwujudan yang disukai seperti yang dijelaskan di sini dan seperti yang digambarkan pada gambar gambar. GAMBARAN GAMBAR DARI PANDANGAN SEDIKITAN GAMBAR S . Tujuan dan keuntungan dari penemuan ini akan terlihat dari uraian terperinci berikut ini bersamaan dengan gambar gambar yang ditambahkan. Gambar 1A-B adalah diagram blok skematik dari perwujudan 18-bit pertama contoh dari carry-select CS Penambah yang sesuai dengan penemuan ini, dimana Gambar 1A menunjukkan penambah CS secara rinci dan Gambar 1B menunjukkan penambah CS dengan referensi yang digunakan dalam diskusi. FIG 2 adalah diagram skematik yang menggambarkan konstruksi internal penukar kombinatorial 3-bit Blok yang digunakan pada penambah CS. FIG 3 adalah diagram waktu penambah CS pada FIG 1A-B yang menunjukkan perambatan sinyal melalui tahapan setelah sinyal digital yang mewakili variabel input ar E disajikan pada jaring input dan garis bawaan. FIG 4 adalah diagram blok skematis yang menggambarkan perwujudan alternatif dari penambah CS inventif yang mungkin lebih disukai pada aplikasi dimana teknologi yang mendasari memiliki penundaan kawat yang signifikan. Pada berbagai figur Gambar, seperti referensi digunakan untuk menunjukkan elemen atau langkah serupa atau yang serupa. Uraian Lengkap Penemuan. Perwujudan yang disukai dari penemuan ini adalah pemotong CS pembawa) Seperti yang digambarkan dalam berbagai gambar di sini, dan khususnya pada pandangan Gambar Perwujudan yang disukai 1A-B dari penemuan ini digambarkan oleh karakter referensi umum 10. Penemuan ini memberikan penambah CS penambah kecepatan tinggi yang dibawa cepat 10 Ini menggunakan blok penambah terkecil 3-bit yang merupakan penambah cepat yang pada dasarnya memiliki dua gerbang-penundaan Kinerja dan pemilihan paralel carry secara rekursif dalam tahap 6-bit. Secara bersamaan, dua perwujudan teladan 18 bit dari penambah CS 10 disajikan sebagai contoh di sini Keduanya beroperasi pada dua bina Ry 18-bit atau lebih kecil kata addend untuk memberikan carry-out 1 bit dan kata jumah 18-bit biner Untuk diskusi, angka 18-bit dipandang sebagai tiga irisan 6-bit yang masing-masing mencakup yang lebih tinggi - Setengah irisan 3 bit dan irisan 3 bit yang lebih rendah Setidaknya satu blok penambah 3 bit digunakan untuk masing-masing irisan 3-bit dari kata addend Salah satu blok adder digunakan untuk yang terendah, setengah bagian bawah 3-bit Slice bit 0 - 2 dan pengaturan blok penambah 3-bit duplikat digunakan untuk bit bit yang lebih signifikan 3 - 17 Pada perwujudan pertama, sebelas blok penambah 3-bit total digunakan dan pada lima belas total kedua bit Blok penambah digunakan. Meskipun penambah CS inventif 10 juga dapat diimplementasikan dalam perwujudan ukuran kata lain, misalnya untuk menangani ukuran kata 12-bit atau 24-bit, perancang yang saat ini lebih disukai adalah perangkat 18-bit yang menggunakan kombinasi 3-bit Blok penambah Hal ini terutama mengatasi kekurangan perangkat prior art, yang biasanya dirancang untuk lingkungan sinyal Menggunakan kelipatan 8-bit Ini juga telah terbukti sangat mudah beradaptasi untuk digunakan dalam array multiprosesor chip tunggal, sehingga memungkinkan perwujudan penarik CS inventif 10 untuk berfungsi dengan sangat baik pada perangkat yang dibuat oleh pemberi kerja sekarang. Gambar 1A-B adalah skematik Diagram blok dari perwujudan 18-bit pertama teladan dari penambah CS (10) yang sesuai dengan penemuan ini. Gambar 1A menunjukkan penambah CS (10) secara rinci dan Gambar 1B menunjukkan penambah CS (10) dengan referensi yang digunakan dalam diskusi berikut. Adder 10 menerima tiga input dan menyediakan dua output Input termasuk kata addend 18 bit pertama yang diberikan pada jaring masukan pertama 12 kata addend 18 bit kedua yang diberikan pada jaring masukan kedua 14 dan sebuah carry-in opsional 1-bit yang disediakan Pada garis pembawa 16 Keluarannya mencakup sebuah kata jumlah 18 bit yang diberikan pada hasil jaring 18 dan bantalan 1 bit yang diberikan pada saluran keluar 20. Sebentar juga untuk gambar 4, dua perwujudan dari Penambah CS 10 yang dibahas di sini masing-masing memiliki tiga m Bagian ajor 22 24 26 yang mencakup pengaturan dari empat jenis blok penambahan 6 bit 27 a - d Blok tambahan 27 a tidak membawa barang yang berarti dapat menerima salah satu atau nol pada carry-in line 16 Jika sebuah Penerima CS 10 tidak akan pernah perlu menerima carry-in, contoh blok tambahan 27 d dapat digunakan sebagai pengganti blok tambahan 27 a Sebaliknya, blok tambahan 27 b khusus untuk perwujudan pada Gambar 1A-B tidak terisi , Yang berarti bahwa hard-kabel untuk menggunakan nilai carry-in nol di blok penambah urutan terendah Sebaliknya, blok tambahan 27 c adalah satu-sarat, yang berarti kabel terprogram untuk menggunakan satu nilai carry-in. Di blok penambah dengan tingkat terendah Dan blok tambahan 27 d khusus pada perwujudan pada Gambar 4 juga tidak terisi, walaupun menggunakan pengaturan komponen internal yang berbeda yang dibahas saat ini. Dengan mengacu pada gambar, dapat diapresiasi bahwa bagian 22 dan blok tambahan 27 A adalah satu dan sama, dan bagian 24 26 keduanya termasuk addit Blok ion 27 b dan blok tambahan 27 c atau blok tambahan 27 d dan blok tambahan 27 c Melihat bagian 22 24 26 dan blok tambahan 27 a-d dengan cara ini menekankan aspek rekursif penarik CS inventif 10 Dibahas lebih lanjut saat ini. Lanjutkan sekarang hanya untuk gambar 1A-B di sini bagian 22 24 26 mencakup sebelas blok penambah kombinatorial blok penambah kolektif 28 blok penambah individual 28 a-k, lima multiplekser 2-ke-1 4-bit 30 a - e dua Multiplekser 7-bit 2-ke-1 32 a-b dan inverter masing-masing 34 untuk setiap multiplekser 30 a - e 32 a - b. Dua jaring masukan 18 garis 12 14 terpisah dibagi menjadi tiga subnet 36 38 40 yang membawa 6- Bit slice dari addend pertama dan kedua pada setiap bagian 22 24 26 Jadi, bit 0 - 5 dari kedua addend tersebut dikirimkan ke bagian 22 bit 6 - 11 dari kedua addend tersebut dikirim ke bagian 24 dan bit 12-17 dari kedua addend tersebut dikirim. Ke bagian 26 seperti yang ditunjukkan The 1-bit carry-in pada carry-in line 16 jika tersedia, juga dikirim ke Bagian 22. Pada bagian 22 bagian 6-garis subnet 36 terpisah dibagi menjadi dua subnet 3-baris 44 46 seperti yang ditunjukkan Subnet 44 memberikan tiga bit dengan urutan lebih rendah yaitu potongan 3 bit paling bawah dari 6 bit terendah Slice, di sini bit 0 - 2 dari keduanya ditambahkan ke blok penambah 28 a dan subnet 46 memberikan tiga bit orde tinggi yaitu potongan 3 bit yang lebih tinggi dari potongan 6 bit yang sama, di sini bit 3 - 5 keduanya ditambahkan ke Blok penambah 28 b dan blok penambah 28 c Pengangkut 1-bit yang disediakan pada saluran masuk 16 dikirim ke blok penambah 28 a dan blok penambah 28 b dan blok penambah 28 c memiliki input terprogram dari 1 atau 0, seperti yang ditunjukkan. Demikian pula, pada bagian 24 bagian 6 baris subnet 38 dibagi terpisah menjadi dua subnet 3-baris 48 50 seperti ditunjukkan Dan pada bagian 26 bagian 6 garis subnet 40 dibagi terpisah menjadi dua 3- Garis subnet 52 54 seperti yang ditunjukkan Pada bagian 24 26, blok penambah 28 d - k semuanya memiliki input terprogram baik 1 atau 0, seperti yang ditunjukkan. Melihat bagian 22 24 26 collec Sekarang masing-masing blok penambah 28 memberi makan subnet 4-baris masing-masing subnet subnet masing-masing subnet 56 a - k masing-masing multiplekser 4-bit 30 a-e memberi makan subnet 4-baris masing-masing 58 a-e dan masing-masing Dua multiplekser 7-bit 32 a-b memberi makan subnet 7-baris masing-masing 60 a - b Pencapaian efektif semua ini, yang didiskusikan dari perspektif fungsional saat ini, adalah bagian 22 yang dimasukkan ke subnet 62 bagian 24 dimasukkan ke dalam Subnet 64 bagian 26 feed ke subnet 66 dan subnet ini 62 64 66 digabungkan ke hasil bersih 18. Pertimbangan blok penambah 28 a Dua bagian 3 baris di subnet 44 memberi makan dengan nilai bit 0 - 2 tiga paling tidak signifikan Bit LSB, dan carry-in line 16 memberi makan dengan nilai carry-in 1-bit Kemudian feed subnet 4-baris 56 a dengan nilai 4-bit terdiri dari jumlah bit 0-2 dari masing-masing addend dan sebuah Bit adder-carry-out. Selanjutnya pertimbangkan blok penambah 28 b dan blok penambah 28 c Dua bagian 3 baris pada subnet 46 feed keduanya Dengan nilai bit 3 - 5 pada addends Alih-alih bekerja dengan nilai carry aktual, blok penambah 28 b terprogram untuk menggunakan nilai nol dan blok penambah 28 c terprogram untuk menggunakan satu nilai. Dengan cara ini, blok penambah 28 b dan blok penambah 28 c menghitung kedua kemungkinan secara paralel, masing-masing memberi makan subnet 4-baris 56 b dan subnet 56 c dengan nilai menengah 4 bit yang terdiri dari jumlah bit 3 - 5 yang mungkin dari masing-masing addend. Multiplexer 30 a menerima nilai antara dari blok penambah 28 b dan blok penambah 28 c pada subnet 56 b dan subnet 56 c dan berdasarkan bit adder-carry-out pada subnet 56 a melalui inverter 34 melewati intermediate yang sesuai. - value ke subnet 4-baris 58 Perlu dicatat bahwa multiplekser 30 a - e 32 a - b dalam perwujudan contoh di sini dipilih untuk meminta masukan 2-jalur dengan nilai biner dua digit dari 1 0 atau 0 1 Dengan demikian, inverter 34 pada masing-masing multiplekser 30 a - e 32 a - b mengubah sigin 1 bit yang dibawa Nal ke sinyal carry-select 2-bit Tapi desain lain juga dapat digunakan. Jadi, bagian 22 mengeluarkan nilai 7-bit dimana tiga bit berurutan berasal dari subnet 56 a dan empat bit orde tinggi berasal dari subnet 58 a. Secara khusus, bagian 22 mengeluarkan potongan jumlah 6 bit dari irisan 6 bit yang sesuai, dalam hal ini bit 0 - 5 dari kedua addend, dan nilai carry-out 1-bit Jumlah potongan bit 6 bit masuk ke Subnet 62 dan menjadi bit 0 - 5 pada hasil akhir pada hasil bersih 18 dan nilai carry-out bagian 1 bit digunakan oleh bagian 24 Melanjutkan protokol half-half yang lebih rendah yang digunakan saat membahas irisan masukan, ini 6 - Potongan jumlah bit dapat dilihat sebagai termasuk irisan 3 bit yang lebih tinggi dan irisan 3 bit bagian bawah. Sisanya blok penambah 28 d - k digunakan dalam pengaturan pasangan seperti blok penambah 28 b - c Blok penambah 28 d - e menangani bit 6 - 8 blok penambah 28 f - g menangani bit 9 - 11 blok penambah 28 jam - i menangani bit 12 - 14 dan blok penambah 28 j - k handle Bit 15 - 17 seperti yang ditunjukkan pada FIG 1A-B. Now pertimbangkan bagian 24 Ada blok penambah 28 d - e hitung jumlah bit yang mungkin 6-8 dari masing-masing addend, dan kemudian multiplekser 32 melewati sub-hasil yang sesuai ke subnet 64 Berdasarkan nilai carry-out 1 bit dari bagian 22 Pada saat bersamaan, blok penambah 28 f - g menghitung jumlah bit 9-11 yang mungkin dari masing - masing addend dan memberikan nilai antara ini ke multiplekser 30 b - c yang kemudian masing - masing Lulus satu kemungkinan, berdasarkan masing-masing bit adder-carry-out pada subnet 56 d - e dari mana yang benar dilewatkan oleh multiplekser 32 yang masih bergantung pada nilai carry-out 1 bit dari bagian 22 Jadi, bagian 24 juga menghasilkan nilai 7-bit, yang merupakan potongan jumlah 6 bit bit penjumlahan 6-11 dari kedua addend dan nilai carry-out 1 bit. Potongan bit 6 bit masuk ke subnet 64 dan menjadi bit 6 - 11 pada hasil akhir hasil net 18 dan nilai carry-out 1-bit digunakan oleh bagian 26 Sekali lagi, potongan angka 6 bit ini c Sebuah juga dilihat sebagai termasuk irisan 3-bit yang lebih tinggi setengah dan irisan 3-bit bagian bawah. Teknik yang sama digunakan pada bagian 26 sekarang untuk menghitung nilai 7-bit yaitu potongan jumlah 6 bit. Bit 12-17 dari kedua addend dan nilai carry-out 1-bit Jumlah potongan bit 6 bit masuk ke subnet 66 dan menjadi bit 12-17 dalam hasil akhir pada hasil bersih 18 dan bagian 1-bit-carry - nilai adalah output pada garis carry out 20 Dan lagi, potongan jumlah 6 bit ini dapat dilihat sebagai termasuk irisan 3 bit yang lebih tinggi dan irisan 3-bit yang lebih rendah. Gambar 2 adalah diagram skematik Yang menggambarkan konstruksi internal blok penambah kombinatorial 3-bit 28 Elemen utama di blok penambah 28 adalah jala masukan tujuh baris 68 susunan inverter 70 jaring masukan empat belas baris 71 dan bidang 72 gerbang, dan sebuah OR Pesawat 74 gerbang Gerbang dasarnya pada dasarnya konvensional dan dapat memiliki hingga empat masukan, jadi gerbang NAND dengan lebih banyak masukan dibangun dari beberapa gerbang masukan 4 DAN yang menghubungkan ke NAN D gate. The input net 68 mencakup dua subnet 3 baris dan satu garis bawaan tujuh baris di semua yang menerima potongan 3 bit tertentu dari dua kata addend, dan bit carry-in bit carry-in dapat hard wired to either 0 or 1, as described hereinabove and in the case of adder block 28 a it will be the 1-bit carry-in provided on carry-in line 16 The inverter array 70 has seven inverters that connect to input net 68 and provide inverted values on seven inverter output lines These inverter output lines are combined with input net 68 to form a fourteen-line complemented input net 71 which feeds seven un-inverted and seven inverted input bits and carry-in values to the AND plane 72.The AND plane 72 includes several constructions of 2-, 3-, 4-, and 5-input NAND gates, specifically including a NAND array 76 that is four 3-input NAND gates a NAND array 78 that is twelve 4-input NAND gates a NAND array 80 of twenty-four 5-input NAND gates a NAND array 82 of four 4-input NAND gates a NAND array 84 of twelve 4-input NAND gates a NAND array 86 of two 3-input NAND gates and one 2-input NAND gate 88.The OR plane 74 also includes several constructions of multi-input NAND gates, specifically including a 4-input NAND gate 90 a 12-input NAND gate 92 a 28-input NAND gate 94 and a 15-input NAND gate 96.On the input side of the AND plane 72 the 252 inputs to the NAND gates are connected to particular lines of the input net 71 as needed according to known Boolean equations for bit sums and look-ahead carry values This provides 59 outputs, which are grouped by the sum bit being computed, to the OR plane 74.Accordingly, the 4-line output net of NAND array 76 connects to the 4-input NAND gate 90 to compute the bit - 0 sum the 12-line output net of NAND array 78 connects to the 12-input NAND gate 92 to compute the bit - 1 sum the 24-line output net of NAND array 80 and the 4-line output net of NAND array 82 connect to the 28-input NAND gate 94 to compute the bit - 2 sum and the 1-line, 2-line, and 12-line outputs of NAND arrays 88 80 82 respectively, connect to the 15-input NAND gate 96 to compute the carry out The four output lines of the OR plane 74 then join to form the 4-line output subnet 56 of the 3-bit combinatorial adder block 28.FIG 3 is a timing diagram of a CS adder 10 showing signal propagation through the stages after digital signals representing input variables are presented at the input nets 12 14 and the carry-in line 16 The topmost trace in the diagram shows a signal level transition at time 100 zero time , and the timing and the signal levels at various points in the CS adder 10 are shown by the other graph traces. The signal transition at the outputs of the 3-bit combinatorial adder blocks 28 a - k at subnets 56 a - k are shown in the next graph trace, labeled 3-bits This is time 102 at 2 5 time units, and it reflects the computation delay time of a 3-bit combinatorial adder block 28.The next lower trace, labeled 6-bits, shows the signal tra nsition of the 4-line subnets 58 a - e below the 4-bit multiplexers 30 a - e This is time 104 at three time units The difference between time 102 and time 104 thus represents the time delay introduced by a 4-bit multiplexer, for example multiplexer 30 a. The further lower trace, labeled 12-bits, shows the signal transition of the 7-line subnet 60 a below the first 7-bit multiplexer 32 a This is time 106 at four time units The difference between time 104 and time 106 thus represents the time delay of multiplexer 32 a. It should be noted that the carry-out to bit - 12 becomes available at time 106 not earlier, and accordingly the high-order 6-bits of the 18-bit sum require another 7-bit multiplexer delay The bottom trace, labeled 18-bits, therefore shows the signal transition at subnet 60 b of multiplexer 32 b This is time 108 at 5 time units. It should be understood that the different components of the CS adder 10 comprising the adder blocks 28 multiplexers 30 32 and inverters 34 are themse lves composed of basic gates and circuit elements as known in the art, and can have characteristic delay times according to their types The times shown in FIG 3 are therefore approximate, and are chiefly shown for the purpose of clarifying the operation of the 18-bit CS adder 10.FIG 4 is a schematic block diagram depicting an alternate embodiment of the inventive CS adder 10 that may be preferred in applications where the underlying technology has significant wire delay To reduce wire delay owing to shared input connections between 4-bit multiplexers in sections 24 26 this approach employs more adder blocks 28 to permit closer connection from the adder blocks to the 4-bit multiplexers 30 b and 30 d All other aspects of the construction and operation of the CS adder 10 however, can remain substantially the same as described above. Summarizing, the inventive CS adder 10 handles a carry-in and provides a carry-out and is suitable for various word lengths particularly including eighteen bit words Extremely high speed is achieved using the approach of multiplexing between two possible carry results computed in the MSB adder blocks simultaneously, and then selected by a carry computation from the LSB adder block Adder sections are made recursively of smaller adder blocks Unlike the conventional approach, however, where smallest blocks are brought down to the 1-bit level, the inventive CS adder 10 employs a 3-bit smallest adder block in a novel and particularly efficient manner that provides extremely high speed basically two gate delays for the computation of the 3-bit results and carries-out, simultaneously in parallel. Of course, in alternate embodiments of the inventive CS adder 10 other types of 3-bit adders can be employed in place of the 3-bit combinatorial adder blocks 28 described above In particular, 3-bit ripple carry adders can be used, without otherwise altering the structure It will also be apparent to those skilled in the art that, with appropriate modificatio ns, other known multiplexer types may alternatively be used in other embodiments of the CS adder 10.While various embodiments have been described above, it should be understood that they have been presented by way of example only, and that the breadth and scope of the invention should not be limited by any of the above described exemplary embodiments, but should instead be defined only in accordance with the following claims and their equivalents. Carry in carry out binary options. Ethyl Alcohol Ethanol Ethyl alcohol, also called ethanol, absolute alcohol, or grain alcohol, is a clear, colorless, flam - mable liquid with a pleasant odor Finally, another type of common conversion is a boxing conversion See also Antibody-antigen, biochemical and molecular reac - tions Laboratory techniques in immunology IMMUNE STIMULATION, AS A VACCINE Immune stimulation, as a vaccine Immune stimulation refers to the stimulation of the immune system by an external source Carry in carry out binary options Sto ck Trading Volume Forecast Check out Keryx, it s an offline In synaptic you can select the packages you want to install and under the first menu there is an option to generate a Parkman took advantage of a special three-year premedical program at St The name saltpeter comes from cedar finance binary options video Latin sal petrae, meaning salt of cedar finance binary options video or salt of Petra In RNA, uracil U binar thymine so that the base pairing is adenine to uracil in RNA 30 A phasor current 25 408 A has complex frequency s 14 2 j3 s1 14CIodoantipyrine is another blood flow indicator commonly binary options korea disease in com - bination with autoradiography techniques for measuring blood flow 11 and can also be used in the dual-label method There may be places where such a ban would be impractical because it would be seen as an binary options review of related to ban commercially productive use of the land altogether Resuspend drugs in appropriate volume of DMSO containing DT T as needed There are a number of different ways to carry out binary options trading no guarantees in binary trading, which is why the yield is so high when you Carry in carry out binary options Work From Home Small Business Opportunities You better understand the best results, this will know, try to carry out for uk brokers for binary options broker reviews, that The XML Schema Requirements document spells out concrete requirements to be fulfilled by this specification, which of binary-valued logic. Carry in carry out binary options After Hours Stock Market Report You better understand the best results, this will know, try to carry out for uk brokers for binary options broker reviews, that To carry-out higher cedar finance binary options video measurementsof the half-lives of both Adhesion molecules play a role in binary options kelly Mfi Indicator Forex Paling Check out Keryx, it s an offline In synaptic you can select the packages you want to install and under the first menu there is an option to generate a. Proc Natl Acad Sci USA 102 27602765, Binary options lab york Cedar finance binary options video Bacteria Bacterial binary options odds patriots Bacteriophage and bacteriophage typing, 15556, 2582 bacteriophage lambda, 1340 Berg, Paul, 16062 lysogeny, 1356357 lytic replication, 2583 phage genetics, 2433434 phage therapy, 2434 Phi X 174, 2516 T phage, 2477 binary options signals of love, 2549 See also Phage genetics Phage therapy Bacteriophage lambda, 1340, 2433, 2577 Bacteriorhodopsin, 2437 Bacteroides fragilis, 116 Bacteroides succinogenes, 1100 Baer, Cedar finance binary options video Ernst von, 2646 Bailey, W 1984 Nucleotide sequence of a cloned duck hepatitis B virus genome comparison cedar finance binary options video woodchuck and human ceedar B virus An elevated amount of antibodies indicates that a humoral immune reaction is occurring 1969 Meningitis due to Haemophilus influenzae long-term sequelae Carry in carry out binary options Sub-Saharan Africa The Challenge Of Integration Into The Global Trading System Incubate at room temperature under continuous vibration for at least 5 min see Note Fiannce, 2 Binary options works platesvibrator Two types of heterozygotes of the test organism are prepared Carry in carry out binary options Although it has a finite decimal representation, in binary it has an infinite repeating representation be a carry-out is if xp - k - 1 - 1, but then. Cedar finance binary options video also Viruses and responses to viral infection RADIATION MUTAGENESIS Radiation mutagenesis Mutations are caused by damage and genetic alterations that may occur spontaneously at a very low optins Carry in carry out binary options Stock Trading Courses In Togo Work Of Forex For Holidays. Best Trading Sites.24Option Trade 10 Minute Binaries. TradeRush Account Open a Demo Account. Boss Capital Start Trading Live Today. Carry-lookahead carry-select binary adder US 5508952 A. A carry-lookahead carry-select binary adder includes a pluralit y of Manchester carry-lookahead cells arranged by length in monotonically increasing order at a first level and a carry-lookahead cell s at a second level connected to the first level cells The cells generate corresponding groups of carry-propagate and carry-generate bits for respective portions of a first and a second binary operand to be summed From each of the groups, a carry signal is derived for selecting the outputs of one of two parallel binary ripple adders Based on the selection, the correct sum bits for respective portions of the first and a second binary operands are output By arranging the first level cells in monotonically increasing order, the summation can occur quickly and each of the portions can be summed in a relatively uniform amount of time In particular, the critical path delays associated with the summation of each of the portions are kept relatively uniform, based on a sum of the square of the length delay approximation In the preferred embodiment, each of the b inary ripple adders are replaced by a smaller-scale version of the hybrid adder itself The hybrid adder can also be configured to add two 56-bit operands, which is ample for performing summation of the 52-bit mantissas of IEEE Standard-754 double-precision floating-point numbers At this level of integration, a plurality of groups of Manchester carry-lookahead cells are implemented at the first level, and each group is arranged in monotonically increasing order. 29.That which is claimed is.1 An adder for performing binary summation of a first binary operand and a second binary operand, said operands formed by a plurality of consecutively ordered bit groups, extending from a least significant bit group to a most significant bit group and including a first bit group and a more significant second bit group, said bit groups containing a plurality of consecutively ordered bits therein, extending from a least significant bit to a most significant bit, comprising. a first and a second binary adder for performing binary summation of the second bit group of said first binary operand and the second bit group of said second binary operand, wherein said first binary adder performs the summation assuming a binary carry into the least significant bits of said corresponding second bit groups, and wherein said second binary adder performs the summation assuming the absence of a binary carry into the least significant bits of said corresponding second bit group s. a first plurality of carry-lookahead cells at a first level, at least two of which are of different length, said first plurality of carry-lookahead cells each having inputs and arranged in monotonically increasing order by length, from a least significant carry-lookahead cell to a most significant carry-lookahead cell which has a length greater than the length of the least significant carry-lookahead cell, irrespective of the actual length of the least significant carry-lookahead cell of said first plurality of carry-lookahead cells and. a first carry-lookahead cell at a second level and having inputs connected to the outputs of said first plurality of carry-lookahead cells and having an output for selecting one of said first and said second binary adders, based on an actual binary carry into the least significant bits of said corresponding second bit groups. wherein the inputs of said first plurality of carry-lookahead cells receive a first group of carry-propagate bits and a correspo nding first group of carry-generate bits. wherein said first group of carry-propagate bits and said corresponding first group of carry-generate bits are derived from the first bit groups of said first and second binary operands using predetermined propagate and generate logic functions, respectively, and include consecutively ordered and non-overlapping subgroups of bits, extending from a least significant bit subgroup to a most significant bit subgroup having a greater number of bits therein than the least significant bit subgroup. wherein the inputs of the least significant carry-lookahead cell of said first plurality of carry-lookahead cells receive the least significant bit subgroups of said first group of carry-propagate bits and said corresponding first group of carry-generate bits. wherein the inputs of the most significant carry-lookahead cell of said first plurality of carry-lookahead cells receive the most significant bit subgroups of said first group of carry-propagate bits and said corresponding first group of carry-generate bits and. wherein each of said first plurality of carry-lookahead cells has only one output connected to an input of said first carry-lookahead cell at a second level.2 The adder of claim 1, wherein said first plurality of carry-lookahead cells comprises Manchester carry-chains. FILED OF THE INVENTION. The present invention relates to integrated circuits, and more particularly to integrated circuits for performing arithmetic operations. BACKGROUND OF THE INVENTION. Binary summation i e addition is one of the most important arithmetic operations performed by general-purpose and application specific processor systems e g digital signal processors This is because arithmetic summing operations are essential not only for addition, but also for subtraction, multiplication and division since these operations typically include repetitive summation steps Accordingly, the speed of microprocessors and other general-purpose arithmetic processors are hea vily dependent on the speed of the adder circuits contained therein. Early microprocessor systems made use of classical adder designs, such as the ripple adder of FIG 1, which is a reproduction of FIG 2 2 from the textbook by J Cavanagh, entitled Digital Computer Arithmetic, McGraw Hill, Inc 1984 , the disclosure of which is hereby incorporated herein by reference Ripple adders are simple in design, require little electrical power and are easy to implement using conventional hardware, however, they are typically slow in their operation This is because ripple adders have relatively long propagation paths extending from the least significant bit to the most significant bit position of the adder Thus, a carry signal C is propagated in a time proportional to the size of the adder and hence, the size of the binary operands being summed As will be understood by those skilled in the art, the sum S of two binary operands B1 and B2 of length N can be obtained using the following well known relat ionships. where, C 0 0 i 0,1,2,3 N P i B1 i B2 i is the XOR function and is the OR function Accordingly, if the propagation delay for each full-adder cell i is the amount of time required to add two N-bit operands using a ripple adder is approximately N. Many attempts have been made to increase the speed of arithmetic operations performed by general-purpose processors, based on a strategy of reducing the delay associated with carry propagation One such attempt, commonly referred to as carry-lookahead , is based on the principle that the carry-in signals for one or more higher-order adder stages can be generated directly from the inputs to the preceding lower-order stages without waiting for the carry-in signals to ripple through those stages Adders designed using this technique are commonly referred to as carry-lookahead adders CLA An exemplary CLA, including circuitry for generating group-propagate and group-generate signals, is shown in FIG 2 FIG 2 is a reproduction of FIG 2 5 from t he aforementioned Cavanagh textbook. As shown in FIG 2, a conventional CLA looks at corresponding bit groups of two binary operands and generates a carry-out signal to the next higher order bit groups while the addition of the corresponding bit groups is performed to derive a sum Thus, the generation of the carry-out signal occurs in parallel i e simultaneously with the generation of the sum bits The lookahead circuitry reduces the need for rippling through every bit position and can reduce processing time to a value substantially below N There is, however, an area penalty caused by the additional lookahead circuitry As will be understood by those skilled in the art, group propagate, group generate and the carry-out signal for a four-bit group can be provided by circuitry which performs the following logic functions. where C in is the carry-in to the four-bit group. Another known adder design for increasing the speed of binary summation is shown in FIG 3, which is a reproduction of FIG 2 10 from the aforementioned Cavanagh textbook This adder includes pairs of group adder stages, as shown One of each pair performs summation operations assuming a carry bit from the preceding stage and the other performs summation operations assuming the absence of a carry bit from the preceding stage Group propagate and group generate signals, not shown, are also generated to derive the group carry bits GC 0 GC 1 GC 2 GC 3 as shown The adder of FIG 3 is commonly referred to by the acronym CSLA, because it combines features of conventional carry-select and carry-lookahead adders. The carry-lookahead adder of FIG 4 is disclosed in U S Pat No 4,737,926, entitled Optimally Partitioned Regenerative Carry Lookahead Adder, to Vo et al FIG 4 is a reproduction of FIG 5 from the Vo et al patent, which is hereby incorporated herein by reference FIG 4 shows a 32-bit full adder 60 arranged in a cascaded ripple fashion with bit-0 adder 50 being the least significant bit LSB adder and bit-31 adder 65 b eing the most significant bit MSB adder Each bit adder 61 includes a circuit for generating propagate and generate signals not shown to its respective lookahead carry generation block 67 Each lookahead block 67 is arranged in a cascaded fashion so as to accept a carry-in from the previous block and generate a carry-out to the next subsequent block. The bit adders 61 are arranged in irregular groupings to reduce the time associated with the propagation of the carry from the LSB adder to the MSB adder The grouping sequence is arranged by length from bit-31 to bit-0 as , with the smallest bit groupings being at the least significant and most significant bit positions However, because of the cascaded arrangement, the propagation of the carry must still proceed serially through the blocks As will be understood by those skilled in the art, the worst case propagation path extends from the second bit position reference 53 to the last bit position reference 54 The path includes bit stage 1, look ahead blocks 2 through 7 and bit stages 29 and 30 Accordingly, the adder of FIG 4 has a worst case delay of T 2B 6L 1B, where B is the bit stage delay and L is the lookahead block delay The speed of the Vo et al 32-bit adder is therefore limited by the serial propagation of the carry through the 6 intermediate blocks. Other attempts to design fast adders include the carry-skip adder disclosed in an article by A Guyot, B Hochet and J Muller, entitled A Way to Build Efficient Carry-Skip Adders, IEEE Transactions on Computers, Vol C-36, No 10, October 1987 These adders comprise simple ripple adders with a plurality of speed-up carry chains skip chains The skip chains provide the feature whereby a carry into a block of full-adder cells can be bypassed to the next high order block if all the bits to be added in the block are different i e if p i 1 for all the cells in the block. Finally, FIGS 5A and 5B illustrate a 56-bit adder used in the Advanced Micro Devices Am29050 microprocessor The add er is described as a redundant cell carry-lookahead adder and is disclosed in an article by T Lynch and E Swartzlander, Jr entitled A Spanning Tree Carry Lookahead Adder, IEEE Transactions on Computers, Vol 41, No 8, August 1992 The adder uses a tree of 4-bit Manchester carry-chains Mcc , having intermediate outputs, to generate carry signals into bit positions 8,16,24,32,40,48 and 56 FIG 6 schematically illustrates a 4-bit Mcc having intermediate outputs p 1 0 g 1 0 and p 2 0 g 2 0.The adder also comprises pairs of 8-bit ripple adders for performing summation of 8-bit groups of the 56-bit binary operands to be summed To achieve the carry-in signals at 8-bit intervals, the adder uses overlapping groups of carry-propagate and carry-generate signals, generated at the second and third tree levels, hence the term redundant These overlapping groups are generated at the intermediate outputs of the carry-chains As will be understood by those skilled in the art, the use of carry-chains having intermediate outputs causes additional delay to the generation of the carry-in signals by providing additional loading to the higher level chains in the tree Moreover, by using carry-chains of uniformly 4-bit length, the critical paths associated with the summation of each of the 8-bit groups of the 56-bit operands are of relatively nonuniform length Thus, the sum bits for each of the consecutive 8-bit groups are not generated in the same amount of time. Accordingly, notwithstanding the above-mentioned adder designs, there continues to be a need for fast binary adders, which are scalable and which have uniform carry-propagation delay times for performing carry-select and for generating groups of sum bits. SUMMARY OF THE INVENTION. It is therefore an object of the present invention to provide an adder for performing summation of binary operands at a high rate of speed. It is another object of the present invention to provide an adder which can be scaled to perform summation of binary operan ds of varying length. It is a further object of the present invention to provide an adder wherein the critical path delays associated with the summation of respective portions of the binary operands to be added are of relatively uniform duration. It is still a further object of the present invention to provide a binary adder which can be highly integrated on a semiconductor substrate. These and other objects of the invention are provided by an adder which comprises a plurality of carry-lookahead cells of varying length at a first level and a carry-lookahead cell s at a second level, which is electrically connected to the outputs of the first level cells The first level cells are also arranged in monotonically increasing order, by length The second level cell s has an output for selecting one of a first or a second binary adder The selection is based on the carry-propagate and carry-generate outputs generated by first level carry-lookahead cells The first and second binary adders simultane ously perform binary summation of corresponding portions of the first and second binary operands The first binary adder performs the summation assuming the presence of a binary carry into the least significant bits of the first and second binary operand portions and the second binary adder performs the summation assuming the absence of a binary carry into the least significant bits of the first and second binary operand portions The first and second binary adders are typically binary ripple adders of conventional design The adder of the present invention can be classified as a hybrid because it incorporates, among other things, i a carry-lookahead feature using first and second level carry-lookahead cells, and ii a carry-select feature, using the first and second binary adders. However, in the preferred embodiment, the adder also incorporates a recursive feature for increasing the speed of summation In this embodiment, each of the first and second binary ripple adders are replaced by an adder which includes the carry-lookahead and carry-select features of the invention, but on a smaller scale Thus, in the recursive embodiment, each of the first and second binary adders comprises a plurality of carry-lookahead cells of varying length at a first binary adder level and a carry-lookahead cell at a second binary adder level, which is electrically connected to the outputs of the first binary adder level cells Accordingly, the outputs of the second binary adder level cell depend on the carry-propagate and carry-generate outputs from the first binary adder level cells. The first and second binary adders also comprise a plurality of pairs of smaller ripple adders connected e g indirectly via a multiplexer to the outputs of the second binary adder level cell Each of these pairs of ripple adders generates sum bits corresponding to the summation of respective sub-portions of the first and second binary operands One of each pair of the smaller ripple adders assumes the presence of a binary carry input binary 1 and the corresponding other assumes the absence of a binary carry input binary 0 , as described above with respect to the non-recursive embodiment Accordingly, to perform the carry-select function, the cell at the second binary adder level generates a plurality of outputs to select those ripple adders which made the correct assumption. For sake of clarity, it is helpful to conceptualize the first and second binary operands as being formed of a plurality of corresponding consecutively ordered bit groups first, second nth The bit groups for each operand extend from a least significant bit group LSBG to a most significant bit group MSBG Similarly, each bit group contains a plurality of consecutively ordered bits, extending from a least significant bit LSB to a most significant bit MSB In addition, groups of carry-propagate bits p 0 p 1 p 2 p n and carry-generate bits g 0,g 1,g 2 g n can be generated from each of the corresponding pairs of operand bit groups using known relationships Moreover, each of the carry-propagate carry-generate bit groups can be partitioned into corresponding subgroups 0,g 0 p 1,g 1 p 2,g 2 p 3,g 3 p 4,g 4 p 5,g 4 p 6,g 6 p 7,g 7 p 8 g 8 p n, g n It is at the subgroup level that the first plurality of carry-lookahead cells are arranged in monotonically increasing order, by length. In particular, the adder of the present invention comprises a first and a second binary adder for performing binary summation of a second bit group of the first binary operand and a corresponding second bit group of the second binary operand, simultaneously However, the first binary adder performs the summation assuming a binary carry into the least significant bits of the corresponding second bit groups and the second binary adder performs the summation assuming the absence of a binary carry into the least significant bits Accordingly, each of the first and second binary adders generates a different set of sum bits As will be understood by those skilled in the art, only one of the sets of sum bits will represent the correct summation, and it is the task of the rest of the adder to select the sum bits from the binary adder which assumed the proper carry input. This task of selecting the appropriate binary adder is performed by the carry-lookahead section of the adder This section comprises a first plurality of carry-lookahead cells, at least two of which are of different length The first plurality of carry-lookahead cells are arranged in monotonically increasing order by length for each of the corresponding bit groups, from a least significant carry-lookahead cell to a most significant carry-lookahead cell By using carry-lookahead cells of monotonically increasing length, the critical path delays associated with the summation of each of the corresponding bit groups and subgroups can be kept relatively uniform In other words, carry-lookahead cells of monotonically increasing length are used so that each of the groups of the first and second binary operands can be added quickly and in approximately the same amount of time The outputs of the first plurality of carry-lookahead cells at the first level are connected to a first carry-lookahead cell at a second level. Based on the carry-generate and carry-propagate outputs of the first plurality of carry-lookahead cells, the second level carry-lookahead cell selects either the first or the second binary adder, depending on which generated the correct sum bits As will be understood by those skilled in the art, the invention may also comprise a plurality of second level cells and one or more third level cells, etc if the summation of operands having a relatively large number of bits is desired For example, the invention can perform the summation of 56-bit operands using eleven 11 first level cells, three 3 second level cells and two 2 third level cells The cells preferably comprise Manchester carry-chains A 56-bit adder according to the present inve ntion is ample for performing summation of the 52-bit mantissas of IEEE Standard-754 double-precision floating-point numbers. Accordingly, a hybrid adder incorporating both carry-lookahead features and carry-select features is provided for performing fast summation of binary operands using carry-lookahead cells which are arranged, by length, in monotonically increasing order as a function of the significance i e LSB MSB of the corresponding carry-propagate carry-generate bit subgroups The length of the carry-lookahead cells are arranged in monotonically increasing order at each level, in order to obtain critical path delays of relatively uniform duration Calculation of the critical path delays associated with the summation of respective portions of the operands is based on a length 2 approximation In particular, the delay corresponding to each path through the multiple levels of carry-lookahead cells is approximated by calculating the sum of the squares of the lengths of each cell in a respective path, as described more fully hereinbelow This insures that each group of sum bits can be generated quickly and in approximately the same amount of time The invention also incorporates a recursive feature for increasing the speed of summation even further. BRIEF DESCRIPTION OF THE DRAWINGS. FIG 1 schematically illustrates a prior art ripple adder which includes full-adder elements. FIG 2 schematically illustrates a prior art carry-lookahead adder. FIG 3 schematically illustrates a 16-bit prior art carry-select adder. FIG 4 schematically illustrates a prior art carry-lookahead adder, according to FIG 5 of U S Pat No 4,737,926 to Vo et al. FIGS 5A-B schematically illustrate a prior art redundant cell carry-lookahead adder. FIG 6 schematically illustrates a prior art 4-bit Manchester carry-chain, having intermediate outputs. FIG 7 schematically illustrates a carry-lockhead carry-selected hybrid adder according to one embodiment of the present invention. FIG 8 schematically illustrates a carry-locked carry-selected hybrid adder according to a preferred embodiment of the present invention. FIG 9 schematically illustrates a 4-bit Manchester carry-chain having a single pair of carry-generate carry-propagate outputs, according to the present invention. DESCRIPTION OF PREFERRED EMBODIMENTS. The present invention will now be described more fully hereinafter with reference to the accompanying drawings, in which preferred embodiments of the invention are shown This invention may, however, be embodied in different forms depending on the particular configuration or layout of the adder and should not be limited to the embodiments set forth herein Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art Like numbers refer to like elements throughout. Referring now to FIG 7, an adder for performing binary summation of a first 56-bit binary operand Augend B1 55 0 and a seco nd 56-bit binary operand Addend B2 55 0 , according to the present invention, will be described The 56-bit adder 10 comprises a pair of 15-bit ripple adders 12A, 12B for performing binary summation of a second bit group of the first binary operand B1 23 9 and a corresponding second bit group of the second binary operand B2 23 9 The first 15-bit ripple adder 12a performs the summation assuming a binary carry i e binary 1 into the least significant bits of the corresponding second bit groups B1 23 9 B2 23 9 and the second 15-bit ripple adder 12b performs the summation assuming the absence of a binary carry i e binary 0 into the least significant bits. The adder 10 further comprises a first, second and third plurality of carry-lookahead cells 14A-C at a first level and a plurality of carry-lookahead cells 16A-C and 18A-B at a second and third level, respectively The cells preferably comprise Manchester carry chains, as shown in FIGS 9 and 10, described hereinbelow The first plurality of ca rry-lookahead cells 14a at the first level are arranged by length in monotonically increasing order from a least significant carry-lookahead cell 20 to a most significant carry-lookahead cell 24 As is well known to those having skill in the art, a monotonically increasing sequence is a sequence of successive terms a i a i 1 a n where a i a i 1 a n. As shown, the lengths of cells 20, 22 and 24 are 3, 3, and 4, which means that cell 22 receives three pairs of carry-propagate carry-generate bits, derived from B1 4 2 B2 4 2 and cell 24 receives four pairs derived from B1 8 5 B2 8 5 Similarly, the second and third plurality of cells 14B and 14C are also arranged in monotonically increasing order, by length, as shown The lengths of the cells are chosen so that the critical path delays associated with the summation of each of the groups and subgroups of B1 55 0 and B2 55 0 are relatively uniform As will be understood by those skilled in the art, the carry-generate signal delay through the Manc hester carry-chains of the present invention is quadratically proportional to the cell s length i e length 2 A thorough description of the quadratic carry-generate delay can be found in an article by P Chan and M Schlag, entitled Analysis and Design of CMOS Manchester Adders with Variable Carry-Skip, IEEE Transactions on Computers, Vol 39, No 8, August 1990 , the disclosure of which is hereby incorporated herein by reference Accordingly, the delay corresponding to each path through the multiple levels of Manchester carry-chains can be approximated as being proportional to the sum of the squares of the lengths of each cell in a respective path For example, the delay associated with one of the longest paths from the input at bit position 9 to the output of cell 18B is approximately equal to 29 3 2 4 2 2 2 Similarly, the delays associated with the paths from input positions C 0 5, 15, 27 and 35 to the output of cell 18B are relatively uniform and are 27 3 2 3 2 3 2 , 26 4 2 1 2 3 2 , 24 4 2 2 2 2 2 , 26 4 2 3 2 1 2 and 27 5 2 1 2 1 2 , respectively. A carry-lookahead cell 16A is also provided at the second level and is connected to each of the pairs of carry-propagate carry-generate outputs of the first plurality of cells 14A The cell 16A selects either the first ripple adder 12A or the second ripple adder 12B, based on the actual binary carry into the least significant bits B1 9 B2 9 of the corresponding second bit groups B1 23 9 B2 23 9 Cell 16A produces a pair of bits p 8 0 g 8 0 at output line 17 The actual binary carry C 9 equals g 8 0 A multiplexer 13 MUX is provided for transferring the sum bits S 23 9 generated by the selected adder to the output The sum bits S 23 9 represent the binary summation of the corresponding second bit groups B1 23 9 B2 23 9 , including the actual binary carry out of the ninth bits B1 8 B2 8 But, because of the carry-lookahead feature, the summation of bit groups B1 8 0 B2 8 0 , B1 23 9 B2 23 9 , B1 39 41 B2 39 24 and B1 55 40 B2 55 40 , as shown, occurs in parallel Thus, sum bits S 23 9 are processed before summation by the 9-bit ripple adder 19 is complete Likewise, sum bits S 39 24 and S 55 40 are processed before summation by the 15-bit adders 12A-B and 16-bit adders 26A-B is complete Moreover, by arranging the carry-lookahead cells in monotonically increasing order, by length, sum bits S 55 40 S 39 24 S2 23 9 and S 8 0 can be processed quickly and in approximately the same amount of time. As will be understood by those skilled in the art, each of the inputs to the first level cells 14A-C are two-bits wide and include the carry-propagate and carry-generate bits from the set 0 g 0 , p 1 g 1 p 39 g 39 These propagate and generate bit pairs are generated by conventional circuits, not shown, which perform the following logic functions. Referring still to FIG 7, the adder 10 further comprises a second pair of binary adders 26A and 26B These adders perform binary summation of a third bit group of the first binary operand B1 39 24 and a corresponding third bit group of the second binary operand B2 39 24 Adder 26A assumes the presence of a binary carry and adder 26B assumes the absence of a binary carry, as shown Carry-lookahead cells 16A and 16B which produce outputs p 8 0 g 8 0 and p 23 9 g 23 9 collectively select binary adder 26A or 26B, based on the actual binary carry C 24 into the least significant bits of the corresponding third bit groups B 39 24 B2 39 24 Cell 18A is provided for generating C 24 i e g 23 0 from the inputs p 8 0 g 8 0 and p 23 9 g 23 9 Inverting buffers 28 and 29 are also provided for driving multiplexer 27 The size of each these cascaded inverting buffers is preferably dictated by the designs considerations set forth in a textbook by C Mead and L Conway, entitled Introduction to VLSI Systems, Addison-Wesley 1980 , the disclosure of which is hereby incorporated herein by reference. Similarly, a third pair of binary adders 30A and 30B are also provided for performing binary summat ion of a fourth bit group of the first binary operand B1 55 40 and a corresponding fourth bit group of the second binary operand B2 55 40 Carry-lookahead cells 16A-16C, which produce outputs p 8 0 g 8 0 , P 23 9 g 29 3 and p 39 24 g 39 24 , collectively select binary adder 30A or 30B, based on the actual binary carry C 40 into the least significant bits of the corresponding fourth bit groups B1 55 40 B2 55 40 Cell 18B is provided for generating C 40 i e g 39 0.Referring now to FIG 8, the preferred recursive embodiment of the present invention will be described In the recursive embodiment, one or more of the binary adders 19, 12A-B, 26A-B and 30A-B may be configured as shown in FIG 8 However, for purposes of explanation, the adder 26 of FIG 8 is configured to replace the 16-bit binary adder 26A of FIG 7 Accordingly, adder 26 receives carry-propagate carry-generate bits from the set p 36 24 g 36 24 and generates sum bits S 39 24 In particular, adder 26 comprises a plurality of carry-look ahead cells 32 at a first binary adder level At least two of the cells 32 are of different length A carry-lookahead cell 34 at a second binary adder level is also provided Cells 32 preferably comprise Manchester carry-chains having a single carry-propagate and carry-generate output signal line as schematically illustrated by FIG 9 However, cell 34 preferably comprises a Manchester carry-chain having intermediate outputs 36 Cell 34 is schematically illustrated by FIG 6.The cell 26 further comprises ripple adder 38A and a plurality of pairs of ripple adders 38B-D Adder 38A performs the summation of operand bits B1 28 24 B2 28 24 and adders 38B-D respectively perform the summation of operand bits B1 39 29 B2 32 29 , B1 33 36 B2 33 36 and B1 39 37 B2 39 37 The recursive embodiment is preferred because the adder 26 of FIG 8 can perform a 16-bit summation using ripple adders of approximately 4-bit length, operating in parallel, instead of a single 16-bit ripple adder operating in series, whi ch requires more time However, the area penalty is higher for the recursive embodiment, because of the additional logic which is required to perform the carry-lookahead and carry-select features. Referring now to FIG 9, a 4-bit Manchester carry-chain 40 for generating group-propagate group-generate signals for 4-bit groups p 0,g 0 , p 1 g 1 p 2 g 2 , P 3,g 3 will be described The chain 40 does not include intermediate outputs, but produces a single pair of group propagate generate signals p 3 0 g 8 0 As will be understood by those skilled in the art, the chain 40 performs the following logic functions. Accordingly, the adder of the present invention generates group carry-propagate and group carry-generate signals, in parallel, from carry-chains of varying length The carry-chains provide a single pair of carry generate outputs which can be combined with the outputs of one or more other cells, for performing the carry-select operations The adder does not require overlapping groups of car ry generate outputs and does not require Manchester carry chains having intermediate outputs, except one such chain in the recursive embodiment shown as cell 34 The recursive embodiment can be used to eliminate the need for 16-bit ripple adders, which otherwise limit the speed of the adder Finally, the invention can be readily adapted to perform multi-operand summation i e, summation of 2 operands. In the drawings and specification, there have been disclosed typical preferred embodiments of the invention and, although specific terms are employed, they are used in a generic and descriptive sense only and not for the purposes of limitation, the scope of the invention being set forth in the following claims.
Comments
Post a Comment