تالار گفتمان مانشت
ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - نسخه‌ی قابل چاپ

ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - zahra2012 - 14 بهمن ۱۳۹۲ ۰۹:۴۰ ب.ظ

اگر برای پیاده سازی یک ضرب کننده آرایه ای ۴ بیتی از بلوک های cla چهار بیتی استفاده کنیم،تاخیر این ضرب کنده چقدر است؟(تاخیر گیت های پایه را ۱ واحد در نظر میگیریم)
۱)۱۲
۲)۱۶
۳)۱۸
۴)۲۴

جواب اینه که با ۶ گیت پایه و چون نیاز به سه تا cla هست پس میشه ۱۸ تا من مشکل دارم با این شش تا می تونید کمکم کنید؟ ممنون

RE: ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - masoud67 - 14 بهمن ۱۳۹۲ ۱۰:۱۰ ب.ظ

من فقط راه حل تستی میگم ، تشریحی اش باشه واسه ارشد که رفتید Big Grin
نکته اول:
تاخیر جمع کننده بلوک CLA فرمولش به این صورت هست که [tex](\frac{n}{4} 2)2t[/tex] که t زمان تاخیر گیت پایه محسوب میشه
نکته دوم:
برای ضرب آرایه ای دو عدد n*m بیتی به تعداد m-1 عدد جمع کننده n بیتی ، یا n-1 عدد ضرب کننده mبیتی نیاز است

خب حالا میریم سراغ سوال
گفته ضرب آرایه ای ۴ بیتی، یعنی ضرب آرایه ای ۴*۴ که با توجه به نکته ۲ یعنی ما به ۳ تا جمع کننده ۴ بیتی نیاز داریم

با توجه به نکته ۱ ، تاخیر جمع کننده cla که ۴ بیتی هست برابر میشه با ۶t که t در این سوال یک هست . پس تاخیر یک بلوک cla که ۴ بیتی باشه میشه ۶

خب حالا ما سه جمع کننده داریم که هر کدوم زمان تاخیر ۶ دارند

قسمت تشریحی اش مربوط میشه به شکل Cla و تعداد سطح گیت و اینجور چیزا که گفتنش از حوصله من خارجه Angel

RE: ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - unicornux - 14 بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ

(۱۴ بهمن ۱۳۹۲ ۰۹:۴۰ ب.ظ)zahra2012 نوشته شده توسط:  اگر برای پیاده سازی یک ضرب کننده آرایه ای ۴ بیتی از بلوک های cla چهار بیتی استفاده کنیم،تاخیر این ضرب کنده چقدر است؟(تاخیر گیت های پایه را ۱ واحد در نظر میگیریم)
۱)۱۲
۲)۱۶
۳)۱۸
۴)۲۴

جواب اینه که با ۶ گیت پایه و چون نیاز به سه تا cla هست پس میشه ۱۸ تا من مشکل دارم با این شش تا می تونید کمکم کنید؟ ممنون

من خودم تسلط کافی رو این مبحث ندارم اما میدونم هر CLA تاخیرش ۶t میشه. ۴t تاخیر AND ها و ۲t تاخیر XOR که جمعا میشه ۶t حالا هر کدوم هم یک ۱ هست کلا میشه ۶ و از طرفی تو ضرب کننده آرایه ای m*n میدونیم به n-1 جمع کننده m بیتی نیاز داریم پس میشه ۳ تا جمع کننده ۴ بیتی. پس در کل میشه ۳ تا ۶t که میشه ۱۸ Smile

ازینکه جمله بندیم افتضاحِ عذرخواهی میکنم! Smile

(۱۴ بهمن ۱۳۹۲ ۱۰:۱۰ ب.ظ)masoud67 نوشته شده توسط:  من فقط راه حل تستی میگم ، تشریحی اش باشه واسه ارشد که رفتید Big Grin
نکته اول:
تاخیر جمع کننده بلوک CLA فرمولش به این صورت هست که [tex](\frac{n}{4} 2)2t[/tex] که t زمان تاخیر گیت پایه محسوب میشه
نکته دوم:
برای ضرب آرایه ای دو عدد n*m بیتی به تعداد m-1 عدد جمع کننده n بیتی ، یا n-1 عدد ضرب کننده mبیتی نیاز است

خب حالا میریم سراغ سوال
گفته ضرب آرایه ای ۴ بیتی، یعنی ضرب آرایه ای ۴*۴ که با توجه به نکته ۲ یعنی ما به ۳ تا جمع کننده ۴ بیتی نیاز داریم

با توجه به نکته ۱ ، تاخیر جمع کننده cla که ۴ بیتی هست برابر میشه با ۶t که t در این سوال یک هست . پس تاخیر یک بلوک cla که ۴ بیتی باشه میشه ۶

خب حالا ما سه جمع کننده داریم که هر کدوم زمان تاخیر ۶ دارند

قسمت تشریحی اش مربوط میشه به شکل Cla و تعداد سطح گیت و اینجور چیزا که گفتنش از حوصله من خارجه Angel
ای بابا تو همیشه باید زودتر جواب بدی؟Big Grin

RE: ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - masoud67 - 14 بهمن ۱۳۹۲ ۱۰:۳۶ ب.ظ

(۱۴ بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ)unicornux نوشته شده توسط:  ای بابا تو همیشه باید زودتر جواب بدی؟Big Grin
السابقون السابقون
کسایی که پیشتاز باشن، به رتبه های شریفی مقرب تر هستند

RE: ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - zahra2012 - 14 بهمن ۱۳۹۲ ۱۰:۳۷ ب.ظ

(۱۴ بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ)unicornux نوشته شده توسط:  
(14 بهمن ۱۳۹۲ ۰۹:۴۰ ب.ظ)zahra2012 نوشته شده توسط:  اگر برای پیاده سازی یک ضرب کننده آرایه ای ۴ بیتی از بلوک های cla چهار بیتی استفاده کنیم،تاخیر این ضرب کنده چقدر است؟(تاخیر گیت های پایه را ۱ واحد در نظر میگیریم)
۱)۱۲
۲)۱۶
۳)۱۸
۴)۲۴

جواب اینه که با ۶ گیت پایه و چون نیاز به سه تا cla هست پس میشه ۱۸ تا من مشکل دارم با این شش تا می تونید کمکم کنید؟ ممنون

من خودم تسلط کافی رو این مبحث ندارم اما میدونم هر CLA تاخیرش ۶t میشه. ۴t تاخیر AND ها و ۲t تاخیر XOR که جمعا میشه ۶t حالا هر کدوم هم یک ۱ هست کلا میشه ۶ و از طرفی تو ضرب کننده آرایه ای m*n میدونیم به n-1 جمع کننده m بیتی نیاز داریم پس میشه ۳ تا جمع کننده ۴ بیتی. پس در کل میشه ۳ تا ۶t که میشه ۱۸ Smile

ازینکه جمله بندیم افتضاحِ عذرخواهی میکنم! Smile

(۱۴ بهمن ۱۳۹۲ ۱۰:۱۰ ب.ظ)masoud67 نوشته شده توسط:  من فقط راه حل تستی میگم ، تشریحی اش باشه واسه ارشد که رفتید Big Grin
نکته اول:
تاخیر جمع کننده بلوک CLA فرمولش به این صورت هست که [tex](\frac{n}{4} 2)2t[/tex] که t زمان تاخیر گیت پایه محسوب میشه
نکته دوم:
برای ضرب آرایه ای دو عدد n*m بیتی به تعداد m-1 عدد جمع کننده n بیتی ، یا n-1 عدد ضرب کننده mبیتی نیاز است

خب حالا میریم سراغ سوال
گفته ضرب آرایه ای ۴ بیتی، یعنی ضرب آرایه ای ۴*۴ که با توجه به نکته ۲ یعنی ما به ۳ تا جمع کننده ۴ بیتی نیاز داریم

با توجه به نکته ۱ ، تاخیر جمع کننده cla که ۴ بیتی هست برابر میشه با ۶t که t در این سوال یک هست . پس تاخیر یک بلوک cla که ۴ بیتی باشه میشه ۶

خب حالا ما سه جمع کننده داریم که هر کدوم زمان تاخیر ۶ دارند

قسمت تشریحی اش مربوط میشه به شکل Cla و تعداد سطح گیت و اینجور چیزا که گفتنش از حوصله من خارجه Angel
ای بابا تو همیشه باید زودتر جواب بدی؟Big Grin

خیلی ممنون باز هم خوب گفتین ولی من فکر می کردم cla به تعداد بیت ها ربطی نداره و
۱ تاخیر برای محاسبه p , G لازمه
۱ ی هم برای S
۲ تا هم برای مولد نقلی من دارم اشتباه می کنم؟؟

RE: ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - masoud67 - 14 بهمن ۱۳۹۲ ۱۱:۰۶ ب.ظ

(۱۴ بهمن ۱۳۹۲ ۱۰:۳۷ ب.ظ)zahra2012 نوشته شده توسط:  خیلی ممنون باز هم خوب گفتین ولی من فکر می کردم cla به تعداد بیت ها ربطی نداره و
۱ تاخیر برای محاسبه p , G لازمه
۱ ی هم برای S
۲ تا هم برای مولد نقلی من دارم اشتباه می کنم؟؟
Cla به تعداد بیت ربط داره. به ازای تعداد بیت بیشتر باید از بلوک های بیشتر استفاده کرد که تاخیر نقلی و اینجور چیزا بیشتر میشه
در مورد اون تاخیر ها یادم نیست چه جوری بود ولی اون فرمول که گفتم از روی همین چیزهایی که شما گفتی ساخته میشه

RE: ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - zahra2012 - 15 بهمن ۱۳۹۲ ۱۲:۴۵ ق.ظ

(۱۴ بهمن ۱۳۹۲ ۱۱:۰۶ ب.ظ)masoud67 نوشته شده توسط:  
(14 بهمن ۱۳۹۲ ۱۰:۳۷ ب.ظ)zahra2012 نوشته شده توسط:  خیلی ممنون باز هم خوب گفتین ولی من فکر می کردم cla به تعداد بیت ها ربطی نداره و
۱ تاخیر برای محاسبه p , G لازمه
۱ ی هم برای S
۲ تا هم برای مولد نقلی من دارم اشتباه می کنم؟؟
Cla به تعداد بیت ربط داره. به ازای تعداد بیت بیشتر باید از بلوک های بیشتر استفاده کرد که تاخیر نقلی و اینجور چیزا بیشتر میشه
در مورد اون تاخیر ها یادم نیست چه جوری بود ولی اون فرمول که گفتم از روی همین چیزهایی که شما گفتی ساخته میشه

خیلی ممنون من اصلن از این فرمول خبر نداشتم خیلی لطف کردین Shy

RE: ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - e.shrm - 15 بهمن ۱۳۹۲ ۰۸:۳۸ ق.ظ

(۱۴ بهمن ۱۳۹۲ ۱۰:۱۰ ب.ظ)masoud67 نوشته شده توسط:  من فقط راه حل تستی میگم ، تشریحی اش باشه واسه ارشد که رفتید Big Grin
نکته اول:
تاخیر جمع کننده بلوک CLA فرمولش به این صورت هست که [tex](\frac{n}{4} 2)2t[/tex] که t زمان تاخیر گیت پایه محسوب میشه
نکته دوم:
برای ضرب آرایه ای دو عدد n*m بیتی به تعداد m-1 عدد جمع کننده n بیتی ، یا n-1 عدد ضرب کننده mبیتی نیاز است

خب حالا میریم سراغ سوال
گفته ضرب آرایه ای ۴ بیتی، یعنی ضرب آرایه ای ۴*۴ که با توجه به نکته ۲ یعنی ما به ۳ تا جمع کننده ۴ بیتی نیاز داریم

با توجه به نکته ۱ ، تاخیر جمع کننده cla که ۴ بیتی هست برابر میشه با ۶t که t در این سوال یک هست . پس تاخیر یک بلوک cla که ۴ بیتی باشه میشه ۶

خب حالا ما سه جمع کننده داریم که هر کدوم زمان تاخیر ۶ دارند

قسمت تشریحی اش مربوط میشه به شکل Cla و تعداد سطح گیت و اینجور چیزا که گفتنش از حوصله من خارجه Angel
اون فرمولی که گفتی ، اگه گیت های جمع کننده غیر ۴ بیتی باشند بازم همینه؟ دقیقا منظورم اون کسره ، چی میشه؟

RE: ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟ - unicornux - 15 بهمن ۱۳۹۲ ۰۸:۴۸ ق.ظ

(۱۴ بهمن ۱۳۹۲ ۱۰:۳۶ ب.ظ)masoud67 نوشته شده توسط:  
(14 بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ)unicornux نوشته شده توسط:  ای بابا تو همیشه باید زودتر جواب بدی؟Big Grin
السابقون السابقون
کسایی که پیشتاز باشن، به رتبه های شریفی مقرب تر هستند

بترکه چشم حسود Smile ما که بخیل نیستیم Big Grin Heart