. متن داده‌شده را خلاصه کن

متن: جمع زیر را در نظر بگیرید: ۸۷۶۵۴۳۲۲ + ۱۰۰۰۰۰۰۰۰ =. با استفاده از ریاضیات ساده، از راست به چپ محاسبه می‌کنیم: «۰ = ۲ + ۸ و رقم نقلی ۱»، «۰ = ۱ + ۲ + ۷ و رقم نقلی ۱»، «۰ = ۱ + ۳ + ۶ و رقم نقلی ۱»، و همین طور تا آخر جمع ادامه می‌دهیم. اگرچه ما آخرین رقم حاصل را اولین بار به دست می‌آوریم، اولین رقم را تا زمانی که تمامی جمع‌ها را انجام داده باشیم، نمی‌دانیم؛ و باید تمامی رقم‌ها نقلی را به رقم بعدی‌اش منتقل کرده باشیم. به همین دلیل جمع دو عدد -بیتی باید زمانی متناسب با داشته باشد، حتی اگر ماشینی که استفاده می‌کنیم قابلیت انجام تعداد زیادی جمع‌ها موازی داشته باشد. به زبان الکترونیک، استفاده از بیت‌ها (رقم‌ها باینری) به این معناست که حتی اگر جمع‌کننده یک بیتی داشته باشیم، باز هم باید زمانی متناسب با صبر کنیم تا رقم‌ها نقلی احتمالی از یک سمت عدد به سمت دیگر برسند؛ مگر این‌که این کار را انجام داده باشیم: حاصل جمع را نمی‌دانیم. نمی‌دانیم حاصل جمع از یک عدد داده‌شده بزرگتر یا کوچکتر است (مثلا نمی‌دانیم عدد مثبت است یا منفی) یک جمع‌کننده با قابلیت پیش‌بینی رقم نقلی می‌تواند تأخیر را کم کند. به‌طور دقیق‌تر می‌توان تأخیر را تا جایی کم کرد که متناسب با logn باشد، ولی برای اعداد بزرگ این مسئله باز هم مطرح است چون حتی اگر از جمع‌کننده با قابلیت پیش‌بینی رقم نقلی استفاده کنیم، باز هم‌زمانی که طول می‌کشد تا سیگنال‌ها روی تراشه حرکت کنند متناسب با است و تأخیر پخش رقم نقلی هم با همان نسبت زیاد می‌شود. وقتی‌که به اعداد ۵۱۲ -بیتی تا ۲۰۴۸ -بیتی برسیم، جمع‌کننده با قابلیت پیش‌بینی رقم نقلی خیلی به کار نمی‌آید. ایده ایجاد تأخیر در رقم نقلی یا ذخیره آن، از جان فون نویمان می‌آید. در زیر یک مثال از جمع باینری را می‌بینید: ۱۰۱۱۱۰۱۰۱۰۱۰۱۱۰۱۱۱۱۱۰۰۰۰۰۰۰۰۱۱۰۱ ۱۱۰۱۱۱۱۰۱۰۱۰۱۱۰۱۱۰۱۱۱۱۱۰۱۱۱۰۱۱۱۱ +. ذخیره رقم نقلی به این صورت است که نشان‌گذاری باینری را رها می‌کند در حالی که هنوز در مبنا ۲ کار می‌کند. این روش، حاصل را رقم به رقم حساب می‌کند، به این صورت: ۱۰۱۱۱۰۱۰۱۰۱۰۱۱۰۱۱۱۱۱۰۰۰۰۰۰۰۰۱۱۰۱ ۱۱۰۱۱۱۱۰۱۰۱۰۱۱۰۱۱۰۱۱۱۱۱۰۱۱۱۰۱۱۱۱ + ۲۱۱۲۲۱۲۰۲۰۲۰۲۲۰۲۲۱۲۲۱۱۱۰۱۱۱۰۲۲۱۲ =. نشان‌گذاری این جمع غیرمعمول است ولی جوابش مبهم نیست. علاوه بر این، اگر آدرس داشته باشیم (در این جا را ۳۲ در نظر می‌گیریم)، حاصل می‌تواند بعد از این‌که …
خلاصه:
جمع‌کننده با قابلیت ذخیره‌ رقم نقلی نوعی از جمع‌کننده دیجیتال است که در ریزمعماری کامپیوتر برای محاسبه جمع ۳ یا بیشتر عدد -بیتی باینری استفاده می‌شود .