یک الگوریتم جدید با کارایی بالا برای انجام عمل تقسیم

به طور کلی، در سیستمهای دیجیتالی، عمل تقسیم، یکی ازعملیات زمانبر می باشد که سربار بالایی به سیستم وارد می کند. درسیستم هایی که با FPGA پیاده سازی می شوند، تمام عملیات، به صورت بلوکهای مداری ایجاد شده و به یکدیگر متصل می شوند، اما در میکروکنترلرها، انجام عملیات با اجرای دستورات امکانپذیر می شود. در بسیاری از میکروکنترلرها، مدار داخلی جهت انجام دستور تقسیم وجود ندارد و در نتیجه، در سیستمهای مختلفی که با استفاده از میکروکنترلرها ساخته می شوند، به علت استفاده از تفریق متوالی برای انجام عمل تقسیم، اتلاف زمانی بسیار بالایی وجود دارد. شیوه پیشنهادی جدید، می تواند زمان انجام تقسیم را تا حد بسیار زیادی کاهش داده و کاربردهای مختلف را از این گلوگاه زمانی، نجات دهد.

کلیدواژه ها:

عمل تقسیم ، تفریق متوالی ، تقسیم با تفریق سلسله مراتبی ، ضرایب تقسیم