تالار گفتمان مانشت
booth & Carry Save Adder - نسخه‌ی قابل چاپ

booth & Carry Save Adder - Xilinx - 12 آبان ۱۳۹۰ ۰۱:۳۳ ق.ظ

بچه‌ها من اصلا از کتاب پوران نفهمیدم CSA چجوری کار میکنه .توضیحاتی که نداشت.مثل هاشو اصلا متوجه نشدم.عدد حاصل Carryها چطوری بدست میاد ؟

الگوریتم ضرب بوت رو هم اصلا متوجه نشدم.مثالش رو متوجه شدم ولی اون توضبح اولش رو متوجه نشدم.
کسی میتونه کمک کنه ؟

booth & Carry Save Adder - Xilinx - 13 آبان ۱۳۹۰ ۰۳:۰۲ ب.ظ

یعنی هیچ کدوم از این ۲۲ نفر بازدید کننده بلد نبود Sad

booth & Carry Save Adder - انرژی مثبت - ۱۴ آبان ۱۳۹۰ ۰۲:۲۷ ب.ظ

خوب یه کم صبر داشته باشید ان شالله جواب میدن Smile شاید دوستان خودشون هم این وسال رو دارن یا این که هنز این بخش رو نخوندن که جواب شما رو بدن یا مثل من زیاد یادم نیست.
ان شالله که راهنمایی می کنن

RE: booth & Carry Save Adder - Xilinx - 14 آبان ۱۳۹۰ ۰۲:۳۶ ب.ظ

(۱۴ آبان ۱۳۹۰ ۰۲:۲۷ ب.ظ)انرژی مثبت نوشته شده توسط:  خوب یه کم صبر داشته باشید ان شالله جواب میدن Smile شاید دوستان خودشون هم این وسال رو دارن یا این که هنز این بخش رو نخوندن که جواب شما رو بدن یا مثل من زیاد یادم نیست.
ان شالله که راهنمایی می کنن
من واقعا نمیدونم این توی کدوم یکی از دوکتاب مانو یا پترسون تالیف شده؟! من توی تمرین های پترسون یه چیزایی دیدم منتها جایی درسش نیست‌! توی کتاب پوران هم خیلی ناقص و نا مفهوم بهش اشاره شده !
من این مباحث توی کتاب آقای پرهامی و یه کتاب دیگه که مولفهاش هندی بودند دیدم.اصلا نمیدونم CSA جز مباحث کارشناسی هست ؟ چون اینها دقیقا توی درس محاسبات کامپیوتر که توی ارشد بعنوان درس اختیاری ارائه میشه هستن و من یکی توی کارشناسی ندیدم !

RE: booth & Carry Save Adder - ahmadnouri - 14 آبان ۱۳۹۰ ۰۴:۳۶ ب.ظ

راستش من خودم هم در مورد این مباحث اشکال داشتم و سوالتون رو دیدم اما گفتم دوستانی که واردن انشاالله جواب رو میزان خب حالا..
در الگوریتم بوث مضروب فیه رو از سمت راست به چب نگاه می کنیم اگه ۱۰ باشه عمل تفریق انجام می دیم و اگه ۰۱ باشه عمل جمع و اگه ۰۰و۱۱ باشه هیچ و در هر سه مورد یه شیفت انجام میدیم منظورم از جمع و تفریق کم کردن مضروب فیه از مضروب و اضافه کردن مضروب فیه به مضروبه

یه نتیجه در مورد تعداد جمع و تفریق و شیفت میشه گرفت که
چون در هر سری یه شیفت داریم تعداد کل شیفت‌ها به تعداد بیت های مضروب فیه اه
و حداکثر تعداد جمع وتفریق هم نصف تعداد بیت های مضروب فیه می تونه باشه و اون هم زمانیه که مضروب فیه به صورت یک در میان ۰و۱ باشه یعنی ۰۱۰۱۰۱۰۱۰۱............

RE: booth & Carry Save Adder - Xilinx - 15 آبان ۱۳۹۰ ۱۲:۲۱ ق.ظ

(۱۴ آبان ۱۳۹۰ ۰۴:۳۶ ب.ظ)ahmadnouri نوشته شده توسط:  راستش من خودم هم در مورد این مباحث اشکال داشتم و سوالتون رو دیدم اما گفتم دوستانی که واردن انشاالله جواب رو میزان خب حالا..
در الگوریتم بوث مضروب فیه رو از سمت راست به چب نگاه می کنیم اگه ۱۰ باشه عمل تفریق انجام می دیم و اگه ۰۱ باشه عمل جمع و اگه ۰۰و۱۱ باشه هیچ و در هر سه مورد یه شیفت انجام میدیم منظورم از جمع و تفریق کم کردن مضروب فیه از مضروب و اضافه کردن مضروب فیه به مضروبه

یه نتیجه در مورد تعداد جمع و تفریق و شیفت میشه گرفت که
چون در هر سری یه شیفت داریم تعداد کل شیفت‌ها به تعداد بیت های مضروب فیه اه
و حداکثر تعداد جمع وتفریق هم نصف تعداد بیت های مضروب فیه می تونه باشه و اون هم زمانیه که مضروب فیه به صورت یک در میان ۰و۱ باشه یعنی ۰۱۰۱۰۱۰۱۰۱............

تا اینجاش رو خودم فهمیده بودم Big Grin ولی بازم ممنونم م م
بیشتر روی CSA اشکال دارم . شیطونه میگه خودم برم کتاب بخونم بیام اینجا بنویسم تا اشکال همه برطرف بشه Big Grin

booth & Carry Save Adder - niloofarane - 17 دى ۱۳۹۰ ۱۰:۲۳ ب.ظ

میشه بخونی به من هم بگی؟؟ثواب داره به خدا‌، منم دنبالشم شدید و هیچ چیز پیدا نکردم
کجا می تونم راجع بهش بخونم؟

RE: booth & Carry Save Adder - Xilinx - 20 دى ۱۳۹۰ ۰۲:۲۴ ب.ظ

(۱۷ دى ۱۳۹۰ ۱۰:۲۳ ب.ظ)niloofarane نوشته شده توسط:  میشه بخونی به من هم بگی؟؟ثواب داره به خدا‌، منم دنبالشم شدید و هیچ چیز پیدا نکردم
کجا می تونم راجع بهش بخونم؟
من کتاب دکتر پرهامی رو دارم.خوب توضیح نداده.اسم کتاب Computer Arithmatic هست نوشته بهروز پرهامی.ولی یه کتاب هست که جلدش صورتیه و نوشته‌ی دوتا هندیه اون خیلی خوب توضیح داده.یه کتاب دیگه هست(Arithmetic and logic in computer systems) از می لو(Mi Lu)اونم خوبه.ولی کتاب دکتر پرهامی خیلی سنگینه.اینگار نه اینگار که نویسندش ایرانی بوده.متنش واسم سخت بود.ولی اون دوتا کتابی که گفتم متنشون خوبه.الان فایلشو ندارم.
توی سایت های مختلف براحتی پیدا میشن.مثل سایت library.nu

RE: booth & Carry Save Adder - homa - 20 دى ۱۳۹۰ ۰۴:۱۲ ب.ظ

امیدوارم این دو تا تصویر بتونه کمک کنه Rolleyes
تو فایل pdf که ۴ تا عدد ۴ بیتی با هم جمع میکنه...اگه فقط ردیف اول رو در نظر بگیری میشه همون جعبه ایی که تو کتاب پوران کشیده (همون که فقط ۳ تا ورودی p,Q,R و دوتا خروجی S,C داره )
وبرای بدست آوردن جواب نهایی برای اون باید از یک ‍CLA استفاده کنیم که S,C که چهار بیتی هستند رو با هم جمع کنه پس در کل به ۸ تا FA لازم داریم برای اون مثال اول تو کتاب پوران

شکل پیوست شده هم مثال بعدی (تو کتاب پوران)رو نشون میده