(۱۳ اردیبهشت ۱۳۹۱ ۱۱:۱۳ ب.ظ)mamani نوشته شده توسط: اگه دوستان ۱۳ و۱۶و۱۸و۲۰و۵ رو هم توضیح بدن من یه فایل جمع بندی آماده کردم میزارمسوال ۱۶ : با لبه بالارونده کلاک مقدار D1 به Q1 و D2=Q1 xor Q2 می شه در لبه بالا رونده D2 به Q2 منتقل می شه
مرسی
D2 = Q1* xor Q2 و Q1* = Q1 xor Q2 و چون xor هر متغییر با خودش می شه ۰ پس D2 = 0 xor Q1 ه می شه d2=q1 در لبه بالا رونده بعدی با همین روند می بینید که D1 = q2 می شه.
---------------
در مورد سوال ۲۰ هم که واسه هر FA ردیف اول خروجی SUM از یه گیت xor می گذره پس تاخیرش t هست و واسه تولید cout هم دو طبقه گیت یکی and و یکی or داریم پس می شه ۲t . خب پس d0 بعد از t تولید می شه و ورودی اولین fa طبقه پایین یکی بعد از t و یکی بعد از ۲t و اون یکی که از دومین fa طبقه اول میاد هم t هست پس وردیهاش بعد از ۲t اماده است. Cout این fa هم بعد از ۲t اماده می شه که در نهایت می شه ۴t همین طور خروجی fa دوم بعد از ۶t و سومی بعد از ۸t اماده می شه حالا این باید به یه ha بره که تولید sum , cout در اون t طول می کشه پس جواب بعد از ۹t اماده می شه که در هیچ یک از گزینه ها نیست.
----------------
سوال ۱۸ هم توی عکس هست
-----------------------------------
سوال ۵ رو هم اگه دوستان تحلیلی بگن ممنون می شم.
در مورد سوال ۱۳ فکر میکنم جواب گزینه ۳ میشه
چون بیت اول ۲^n هست و بیت دوم n+1) ^ 2)
و بیت مربوط به X میشه n+2)^2)
دوستان اگه نظر دیگه ای دارید بفرمایید.
(۱۴ اردیبهشت ۱۳۹۱ ۱۱:۵۶ ق.ظ)انرژی مثبت نوشته شده توسط: در مورد سوال ۲۰ هم که واسه هر FA ردیف اول خروجی SUM از یه گیت xor می گذره پس تاخیرش t هست و واسه تولید cout هم دو طبقه گیت یکی and و یکی or داریم پس می شه ۲t . خب پس d0 بعد از t تولید می شه و ورودی اولین fa طبقه پایین یکی بعد از t و یکی بعد از ۲t و اون یکی که از دومین fa طبقه اول میاد هم t هست پس وردیهاش بعد از ۲t اماده است. Cout این fa هم بعد از ۲t اماده می شه که در نهایت می شه ۴t همین طور خروجی fa دوم بعد از ۶t و سومی بعد از ۸t اماده می شه حالا این باید به یه ha بره که تولید sum , cout در اون t طول می کشه پس جواب بعد از ۹t اماده می شه که در هیچ یک از گزینه ها نیست.
در روشی که سایت ویکی پدیا برای محاسبه تاخیر ripple carry استفاده کرده اولین طبقه را با تاخیر ۳ حساب کرده است.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
In a 32-bit [ripple carry] adder, there are 32 full adders, so the critical path (worst case) delay is 3 (from input to carry in first adder) + 31 * 2 (for carry propagation in later adders) = 65 gate delays.
(۱۴ اردیبهشت ۱۳۹۱ ۰۱:۵۹ ب.ظ)a.hooshmand نوشته شده توسط: در سوال ۲۰ یک عدد H.A و جود دارد که ورودی Cin هم دارد !!!من متوجه نشدم! H.A باید دو تا ورودی داشته باشه یعنی دو بیت رو با هم جمع کنه حالا این دو بیت می تونند هر چی باشن اینجا یکی از این ۲ بیت ، cout مربوط به F.A هست . منم گفتم که اخرین یه H.A هست پس تاخیرش به اندازه T هست. نمی دونم منظورتون اینه که کجاش رو غلط می گم. ممنون می شم یه توضیح دیگه بدید.به شکل مدار خوب دقت کنید
۵ جواب ۱
از اسلایدهای کتاب
Computer Arithmetic Algorithms, I. Koren, 2nd Edition
فصل ۵a
[attachment=4105]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
---------------------------------------------------------------------------
اسلاید ۲d برای ایجاد sum در نظر گرفته است. کسی می داند چرا؟
کسی اصل کتاب را دارد؟
سوال ۱۰ را توضیح می دهید؟
(۱۴ اردیبهشت ۱۳۹۱ ۰۵:۴۰ ب.ظ)a.hooshmand نوشته شده توسط: سوال ۱۰ را توضیح می دهید؟
در این دیاگرام دو تا عدد رو مثلا X و Y رو از بیت کوچکترشون شروع به مقایسه میکند.
در صورتی که هر دو ۱ یا صفر باشند در state A میماند و در صورتی که X بزرگتر Y باشد وارد state B میشود
و اگر Y>X باشد وارد state C میشود.
و بعد از ورود به state Bیا C اگر بیت بعدی مساوی باشد در همان state میمان و اگر نه مثل چیزی که با لا گفتم (در صورتی که X بزرگتر Y باشد وارد state B میشود و اگر Y>X باشد وارد state C میشود.) عمل میکند.
و در پایان اگر X>Y باشد در state B میماند و اگر Y>X باشد در state C میماند.
که فکر میکنم میشه مقایسه کننده سریال
نمی دونم چرا توی اسلاید ها واسه سوال ۵ این رو نوشته!!! شکلی که توی کتاب زبان اصلی مانو هم کشیده نشون میده که از ورودی تا تولید Sum 4 طبقه گیت لازمه!!!
میگم این سوالهای منطقی دکتری واسه من شده سر گرمی
ای کاش هر ماه کنکور دکتری میگرفتن که من بی کار نباشم
(۱۴ اردیبهشت ۱۳۹۱ ۰۸:۵۱ ب.ظ)nomad:D نوشته شده توسط: میگم این سوالهای منطقی دکتری واسه من شده سر گرمی
ای کاش هر ماه کنکور دکتری میگرفتن که من بی کار نباشم
پس شما vlsi و معماری رو هم جواب بده بیشتر سرگرم شی
برخی از سوالات معماری پیشرفته رو با اطلاعات معماری می شه جواب داد و در مورد VLSI پیشرفته هم سوالات بیشتر دیجیتال بودند اگه شروع به حل کنید که خیلی خوب خواهد بود
(۱۴ اردیبهشت ۱۳۹۱ ۱۰:۳۰ ب.ظ)انرژی مثبت نوشته شده توسط: برخی از سوالات معماری پیشرفته رو با اطلاعات معماری می شه جواب داد و در مورد VLSI پیشرفته هم سوالات بیشتر دیجیتال بودند اگه شروع به حل کنید که خیلی خوب خواهد بود
حتما اینکارو میکنم. برای تمرین کردن فکر کنم خیلی خوب باشه. مرسی از پیشنهادتون.
یک کم در مورد نماد گذاری سوال ۱۰ توضیح بیشتر میدهید؟
(۱۴ اردیبهشت ۱۳۹۱ ۱۰:۵۶ ب.ظ)a.hooshmand نوشته شده توسط: یک کم در مورد نماد گذاری سوال ۱۰ توضیح بیشتر میدهید؟منظورتون از نماد گذاری چیه؟
(۱۴ اردیبهشت ۱۳۹۱ ۱۰:۵۶ ب.ظ)a.hooshmand نوشته شده توسط: یک کم در مورد نماد گذاری سوال ۱۰ توضیح بیشتر میدهید؟
اگر منظورتون از نماد برچسب های روی فلشهاست:
نماد ۰۰ یعنی وقتی دو بیتی که با هم مقایسه میشن هر دو ۰ باشن (دوگانش هم برای ۱ هست)
نماد ۰ ۱ یعنی دو عددی که با هم مقایسه میشن یکیشون ۰ هست و دیگری ۱
توضیح۱ : این مقایسه کننده اعداد رو از بیت کم ارزششون با هم مقایسه میکنه.
توضیح۲ : نمادهایی که سمت چپ یا راست نوشته میشن هر کدام مربوط به یک عدد هستن ( مثلا نماد سمت چپ مربوط به عدد X و نماد راست مربوط به Y هست.)(که البته با این قراردادی که من گذاشتم (state A = state (X=Y و (state B = state (Y>X و (state C = state (Y<X هست.)
شما با این دیاگرام این دو تا عدد رو با هم مقایسه کنید ببینید چجوری میشه:
X= 10101وY= 11001
ممنون
در انتها به b می رود.