تالار گفتمان مانشت

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

الگوریتم ضرب بوت رو هم اصلا متوجه نشدم.مثالش رو متوجه شدم ولی اون توضبح اولش رو متوجه نشدم.
کسی میتونه کمک کنه ؟
یعنی هیچ کدوم از این 22 نفر بازدید کننده بلد نبود Sad
خوب یه کم صبر داشته باشید ان شالله جواب میدن Smile شاید دوستان خودشون هم این وسال رو دارن یا این که هنز این بخش رو نخوندن که جواب شما رو بدن یا مثل من زیاد یادم نیست.
ان شالله که راهنمایی می کنن
(14 آبان 1390 02:27 ب.ظ)انرژی مثبت نوشته شده توسط: [ -> ]خوب یه کم صبر داشته باشید ان شالله جواب میدن Smile شاید دوستان خودشون هم این وسال رو دارن یا این که هنز این بخش رو نخوندن که جواب شما رو بدن یا مثل من زیاد یادم نیست.
ان شالله که راهنمایی می کنن
من واقعا نمیدونم این توی کدوم یکی از دوکتاب مانو یا پترسون تالیف شده؟! من توی تمرین های پترسون یه چیزایی دیدم منتها جایی درسش نیست‌! توی کتاب پوران هم خیلی ناقص و نا مفهوم بهش اشاره شده !
من این مباحث توی کتاب آقای پرهامی و یه کتاب دیگه که مولفهاش هندی بودند دیدم.اصلا نمیدونم CSA جز مباحث کارشناسی هست ؟ چون اینها دقیقا توی درس محاسبات کامپیوتر که توی ارشد بعنوان درس اختیاری ارائه میشه هستن و من یکی توی کارشناسی ندیدم !
راستش من خودم هم در مورد این مباحث اشکال داشتم و سوالتون رو دیدم اما گفتم دوستانی که واردن انشاالله جواب رو میزان خب حالا..
در الگوریتم بوث مضروب فیه رو از سمت راست به چب نگاه می کنیم اگه ۱۰ باشه عمل تفریق انجام می دیم و اگه ۰۱ باشه عمل جمع و اگه ۰۰و۱۱ باشه هیچ و در هر سه مورد یه شیفت انجام میدیم منظورم از جمع و تفریق کم کردن مضروب فیه از مضروب و اضافه کردن مضروب فیه به مضروبه

یه نتیجه در مورد تعداد جمع و تفریق و شیفت میشه گرفت که
چون در هر سری یه شیفت داریم تعداد کل شیفت‌ها به تعداد بیت های مضروب فیه اه
و حداکثر تعداد جمع وتفریق هم نصف تعداد بیت های مضروب فیه می تونه باشه و اون هم زمانیه که مضروب فیه به صورت یک در میان ۰و۱ باشه یعنی ۰۱۰۱۰۱۰۱۰۱............
(14 آبان 1390 04:36 ب.ظ)ahmadnouri نوشته شده توسط: [ -> ]راستش من خودم هم در مورد این مباحث اشکال داشتم و سوالتون رو دیدم اما گفتم دوستانی که واردن انشاالله جواب رو میزان خب حالا..
در الگوریتم بوث مضروب فیه رو از سمت راست به چب نگاه می کنیم اگه ۱۰ باشه عمل تفریق انجام می دیم و اگه ۰۱ باشه عمل جمع و اگه ۰۰و۱۱ باشه هیچ و در هر سه مورد یه شیفت انجام میدیم منظورم از جمع و تفریق کم کردن مضروب فیه از مضروب و اضافه کردن مضروب فیه به مضروبه

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

تا اینجاش رو خودم فهمیده بودم Big Grin ولی بازم ممنونم م م
بیشتر روی CSA اشکال دارم . شیطونه میگه خودم برم کتاب بخونم بیام اینجا بنویسم تا اشکال همه برطرف بشه Big Grin
میشه بخونی به من هم بگی؟؟ثواب داره به خدا‌، منم دنبالشم شدید و هیچ چیز پیدا نکردم
کجا می تونم راجع بهش بخونم؟
(17 دى 1390 10:23 ب.ظ)niloofarane نوشته شده توسط: [ -> ]میشه بخونی به من هم بگی؟؟ثواب داره به خدا‌، منم دنبالشم شدید و هیچ چیز پیدا نکردم
کجا می تونم راجع بهش بخونم؟
من کتاب دکتر پرهامی رو دارم.خوب توضیح نداده.اسم کتاب Computer Arithmatic هست نوشته بهروز پرهامی.ولی یه کتاب هست که جلدش صورتیه و نوشته‌ی دوتا هندیه اون خیلی خوب توضیح داده.یه کتاب دیگه هست(Arithmetic and logic in computer systems) از می لو(Mi Lu)اونم خوبه.ولی کتاب دکتر پرهامی خیلی سنگینه.اینگار نه اینگار که نویسندش ایرانی بوده.متنش واسم سخت بود.ولی اون دوتا کتابی که گفتم متنشون خوبه.الان فایلشو ندارم.
توی سایت های مختلف براحتی پیدا میشن.مثل سایت library.nu
امیدوارم این دو تا تصویر بتونه کمک کنه Rolleyes
تو فایل pdf که 4 تا عدد 4 بیتی با هم جمع میکنه...اگه فقط ردیف اول رو در نظر بگیری میشه همون جعبه ایی که تو کتاب پوران کشیده (همون که فقط 3 تا ورودی p,Q,R و دوتا خروجی S,C داره )
وبرای بدست آوردن جواب نهایی برای اون باید از یک ‍CLA استفاده کنیم که S,C که چهار بیتی هستند رو با هم جمع کنه پس در کل به 8 تا FA لازم داریم برای اون مثال اول تو کتاب پوران

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