لطفا به صورت کامل توضیح دهید
با تشکر
کسی نیست این سوالو جواب بده؟
اصلا میشه در مورد ضرب کننده آرایه ای و CLA توضیح کامل بدید؟
هر بار من یه روشی رو بدست میارم ولی نمیتونم تو یه تست جدید پیاده اش کنم.
سلام
اگر فرض کنیم ضرب ما [tex](a_3a_2a_1a_0)\ast(b_3b_2b_1b_0)[/tex] باشه به روش قلم و کاغذ در هم ضرب کنیم حاصل ضرب های جزیی بدست می ایدمثلا اولین سطر [tex]a_3b_0\: \: a_2b_0\: \: a_1b_0\: a_0b_0[/tex] و همینطور سطر های بعدی ...
یکی از روش های پیاده سازی ضرب ارایه ای استفاده از جمع کننده های چند بیتی است مثلا جمع کننده ۴ بیتی به این صورت که دو حاصل ضرب جزیی(سطر) به اولین جمع کننده داده می شود و حاصل ان به همراه سطر بعدی به جمع کننده بعدی و الی اخر
در اینجا ۴bit * 4bit
۴ سطر حاصل ضرب جزیی داریم یعنی نیاز به ۳ تا جمع کننده ۴ بیتی است(اولین جمع وند نیاز به جمع ندارد مثلا [tex]a_0b_0[/tex] مستقیم به حاصل وارد می شود) حالا نوع جمع کننده ۴ بیتی ما بایدCLA (جمع کننده با پیش بینی رقم نقلی ) باشد
تاخیر cla برابر با [tex]4t\: \le\: t_{cla}\le6t[/tex] است که t تاخیر گیت پایه است ۴t مربوط به زمانی است که تاخیر xor برابر با تاخیر or , and باشد وگرنه اگر تاخیرxor را دوبرابر تاخیر and , or بگیریم (پیاده سازی دوسحطی ) ۶t می شود
برای تولید جمع وند ها هم تاخیر گیت and را لحاظ می کنیم (در این تست ۱۶ گیت and همزمان تمام جمع وند ها ([tex]a_0b_0[/tex] ...) را تولید می کنند)
پس تاخیر کل ضرب کننده در تست در دوحالت فرض تاخیر cla با ۴t و ۶t داریم([tex]t=1[/tex]):
تاخیر and ها یک نانو و ۳ تا هم cla داریم
[tex]3\ast4+1=13[/tex] گزینه ۳ ویا [tex]3\ast6+1=19[/tex] گزینه ۴
البته پیاده سازی دیگز ضرب کننده ها به صورت ارایه ای از FA ها است با این تفاوت که FA ها بجز در ردیف اخر به رقم نقلی یکدگر وابسته نیستند.البته برای کاهش سطوح از درخت والاس هم استفاده می کنند(زیاد درموردش نمی دونم)
پیاده سازی دیگر هم به صورت HA , FA ها است.