طراحی ضرب کننده های سری تشخیص دهنده خطا در منطق برگشت پذیر
- سال انتشار: 1396
- محل انتشار: فصلنامه صنایع الکترونیک، دوره: 8، شماره: 1
- کد COI اختصاصی: JR_SAIRAN-8-1_009
- زبان مقاله: فارسی
- تعداد مشاهده: 76
نویسندگان
دانشگاه صنعتی نوشیروانی بابل، دکترای کامپیوتر
دانشگاه صنعتی نوشیروانی بابل، کارشناس ارشد کامپیوتر
دانشگاه صنعتی نوشیروانی بابل، دکترای کامپیوتر
چکیده
یکی از چالش برانگیزترین مشکلات در طراحی مدارهای الکترونیکی، مساله ی اتلاف انرژی است. منطق برگشت پذیر یکی از راه های کاهش اتلاف انرژی است. در این مقاله، سه طرح برای ضرب کننده های تحمل پذیر اشکال از نوع سری با قابلیت تشخیص خطا پیشنهاد می شود. در طرح اول، ضرب کننده ی علامت دار مبتنی بر الگوریتم Booth پایه بررسی شده و بر اساس مدار های مطرح شده تاکنون، طرح بهینه ای برای این نوع ضرب کننده ارائه می شود. در طرح دوم، ضرب کننده ی علامت داری بر پایه ی روشی موسوم به الگوریتم K ارائه می گردد که در آن پیچیدگی محاسباتی و هزینه ی کوانتومی نسبت به روش Booth تا حد زیادی کاهش می یابد. در آخرین طرح نیز یک ضرب کننده ی سری برای ضرب اعداد بدون علامت با روش add و shift پیشنهاد خواهد شد. مقایسه ضرب کننده های پیشنهادی با طرح های مشابه، با توجه به معیارهای مقایسه ی مدارهای برگشت پذیر مانند هزینه ی کوانتومی، تعداد خروجی های بلااستفاده، تاخیر، تعداد گیت ها و پیچیدگی محاسباتی، بهبودهای مناسبی را نسبت به ضرب کننده های موجود نشان می دهد.کلیدواژه ها
منطق برگشت پذیر, ضرب کننده سری, تشخیص خطا, تحمل پذیری اشکال, الگوریتم بوث, نگهدارنده توازناطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.