طراحی و پیاده‌سازی جمع‌کننده دهدهی افزونه‌ای با توان مصرفی پایین

نویسندگان

1 ﭘﮋوﻫﺸﻜﺪه ﺑﺮق و ﻛﺎﻣﭙﻴﻮﺗﺮ، ﺳﺎزﻣﺎن ﭘﮋوﻫﺶﻫﺎی ﻋﻠﻤی و ﺻﻨﻌﺘی اﻳﺮان، ﺗﻬﺮان، اﻳﺮان

2 ﭘﮋوﻫﺸﻜﺪه ﺑﺮق و ﻛﺎﻣﭙﻴﻮﺗﺮ، ﺳﺎزﻣﺎن ﭘﮋوﻫﺶﻫﺎی ﻋﻠﻤی و ﺻﻨﻌﺘی اﻳﺮان، ﺗﻬﺮان، اﻳﺮان

doi
چکیده

در سیستم‌های کامپیوتری عمل جمع جزء اصلی کلیة پردازش‌ها و پایه تمام عملیات حسابی است؛ به طوری که افزایش سرعت در عمل جمع بر کارآیی کل سیستم تاثیر شگرفی دارد. در نظام‌های عددی متعارف، انتشار نقلی باعث وابستگی زمان جمع به طول عملوندها می‌شود که این مسئله در عملیات با دقت بالا مشکل آفرین است و تاخیر زیادی را تحمیل خواهد کرد. حال آنکه با به‌کارگیری نظام‌های عددی نامتعارف افزونه‌ای، عمل جمع بدون انتشار نقلی و در زمان ثابت قابل انجام است. در این مقاله، با توجه به اهمیت روزافزون سیستم‌های محاسباتی مبنای ده، با استفاده از الگوریتم افراز بیت‌های وزن‌دار و خاصیت افزونگی ذاتی موجود در ارقام دهدهی، تقسیم‌بندی جدیدی برای جمع اعداد دهدهی افزونه‌ای ارائه شده است که با حفظ سرعت، توان مصرفی و مساحت روی تراشه را نسبت به روش‌های پیشین کاهش می‌دهد. هم‌چنین خروجی الگوریتم ارائه شده به شکل ارقام علامت‌دار متقارن و بازه [7, 7-] است اما امکان استفاده از تمام فضای کدینگ (بازه نامتقارن [7, 8-]) در ورودی وجود دارد.