دو سوال از آزمون جامع سنجش ، نوبت دوم [مبحث شمارنده]

دو سوال از آزمون جامع سنجش ، نوبت دوم [مبحث شمارنده] - نسخه‌ی قابل چاپ

دو سوال از آزمون جامع سنجش ، نوبت دوم [مبحث شمارنده] - moloodi - 21 دى ۱۳۹۳ ۰۲:۵۶ ق.ظ

سلام .این دو سوال و هرچی حل میکنم با پاسخ نامه تضاد داره.
دوستان اگه میشه نظر خودتون و بدید یا راه حل خودتون و بزارید با تشکر.

[تصویر: 326175_image.jpg]

RE: دو سوال از آزمون جامع سنجش ، نوبت دوم - Hamid_0311 - 21 دى ۱۳۹۳ ۱۰:۲۳ ق.ظ

با سلام دوست عزیز سوال دوم که داره میگه یک شمارنده جانسون که بیت اخرش به یک فلیپ فلاپ d وصل شده خوب با جانسون با N بیت میشه ۲n حالت شمرد یعنی با ۴ بیتش ۸تا میشه شمرد که اینطوریه
۰۰۰۰,۰۰۰۱,۰۰۱۱,۰۱۱۱,۱۱۱۱,۱۱۱۰,۱۱۰۰,۱۰۰۰,۰۰۰۰
خوب حالا گفته که خروجی ۵ بیتی یعنی بیت E میشه بیت اخر خود جانسون که بالا نشون دادیم چطوری میشماره اما حالا این شمارنده اگر از حالت
۰۰۰۰۰
شروع کنیم بیت d با e باید هر دفعه xor بشه (حالت بعدی فلیپ فلاپ t ) پس داریم

۰۰۰۰۰,۰۰۰۱۱,۰۰۱۱۰,۰۱۱۱۱,۱۱۱۱۰,۱۱۱۰۰,۱۱۰۰۰,۱۰۰۰۰,۰۰۰۰۰

دقت کنید هر دفعه بیت D با بیت e قبلی xor میشه خوب اینم که ۸ تا حالت میشماره پس میگیم mode8 یعنی گزینه ۱ درسته

دقت کنید اقای طراح یه سوتی داده در صورتی ۱۶ حالت میشماره که شما بیت d به کلاک فلیپ فلاپ وصل کرده باشی نه به ورودی t اون موقع است که ۱۶ حالت میشماره و مشه گزینه ۳

اما سوال بعدی اگر دقت کنید اعدادی که میشماره شکل جانسون و میدونیم که جانسون خود اغاز نیست پس گزینه یک که غلطه
اما اصلا خود اغاز یعنی چی؟ یعنی از هر حالتی شروع شه بتونه بیفته توی سیکل و سیکل درست را بشماره واسه ی نقضش کافیه شما مثلا از حالت ۷
۱۱۱
شروع کنی با این تابع های ورودی که داده حالت بعدیشو به دست اوردن دقت کنید تابع ورودی داده و شما باید با خروجی xor کنید یعنی برای A
[tex]A^{\ast}\: =\: T_A\: \oplus\: A\: =\: A\oplus B\: \oplus A[/tex]
خوب اگر از ۱۱۱ شروع کنیم شمارنده میره به ۱۱۱ یعنی تو همین حالت گیر میکنه و نمیره به حالت ۱۱۰
خوب حالا گزینه ۲ تست کنیم که اونم جواب مورد نظر ما نیست و غلطه بازم اصلاح نمیشه (دقت کنید بیت اخر هست که کارو خراب میکنه و حالت درستو ایچاد نمی کنه ) خوب بین گزینه ۳ و ۴ اگر نگاه کنید تقرببا یکسانه و هر دو حالت های که توی شمارنده هستن اگر از هر جای اغاز شه درست میشه جواب گزینه ۴ و ۳ میشه یعنی هردو گزینه درست هستن
امیدوارم قابل فهم بوده باشه موفق باشید Smile

RE: دو سوال از آزمون جامع سنجش ، نوبت دوم - moloodi - 21 دى ۱۳۹۳ ۱۲:۲۳ ب.ظ

(۲۱ دى ۱۳۹۳ ۱۰:۲۳ ق.ظ)Hamid_0311 نوشته شده توسط: سوال دوم که داره میگه یک شمارنده جانسون که بیت اخرش به یک فلیپ فلاپ d وصل شده خوب با جانسون با N بیت میشه ۲n حالت شمرد یعنی با ۴ بیتش ۸تا میشه شمرد که اینطوریه
۰۰۰۰,۰۰۰۱,۰۰۱۱,۰۱۱۱,۱۱۱۱,۱۱۱۰,۱۱۰۰,۱۰۰۰,۰۰۰۰

سلام با تشکر از پاسخ شما
چندتا نکته به ذهنم میرسه که حل و دقیقتر انجام بدیم.
نکته اول دقت در اینکه فیلپ فلاپ T هست .
نکته دوم رعایت سیکل شمارنده جانسون.
[تصویر: 326198_john4.jpg]

[tex]0000\longrightarrow1000\longrightarrow1100\longrightarrow1110\longrightarrow1111\longrightarrow0111\longrightarrow0011\longrightarrow0001\longrightarrow0000[/tex]

حالا اگر در نظر بگیریم که پایه آخر شمارنده به ورودی فیلیپ فلاپ T وصل شده حالات به این صورت در خواهد آمد
[tex]00000\longrightarrow10000\longrightarrow11000\longrightarrow11100\longrightarrow11110\longrightarrow01111\longrightarrow00110\longrightarrow00011\longrightarrow00000[/tex]

که باز هم هشت حالت وجود دارد .

نکته جالب اینکه پاسخ نامه آزمون گزینه ۳ رو به عنوان پاسخ درست معرفی کرده یعنی شمارنده جدید ۱۶ حالت رو می شمارد.

RE: دو سوال از آزمون جامع سنجش ، نوبت دوم - Hamid_0311 - 21 دى ۱۳۹۳ ۱۲:۳۹ ب.ظ

خوب اینکو اون بالا گفتم که فلیپ فلاپ T هست و عنصر ورودی با خروجی xor میشه یعنی d با e قبلی روی چه استدلالی گفته ۱۶ من نمیفهمم اومده بیت e برای هر حالتی که شمارنده میشماره براش دو حالت در نظر گرفته گفته یا میتونه یک باشه یا صفر یعنی توی هر حالت یه بار هم صفر باشه هم یک تا جایم که من میدونم غلطه دقت کنید کلاک ها مشترک هست و اینکه فلیپ فلاپ براساس ورودی و مقدار خروجی قبلی مقدار مشخص می کنه از سنجش دیگه این مدلی توجیه کردن بعیده Big Grin

RE: دو سوال از آزمون جامع سنجش ، نوبت دوم - moloodi - 21 دى ۱۳۹۳ ۱۲:۵۱ ب.ظ

(۲۱ دى ۱۳۹۳ ۱۲:۳۹ ب.ظ)Hamid_0311 نوشته شده توسط: از سنجش دیگه این مدلی توجیه کردن بعیده

حالا کجاشو دیدی اون یکی سوال و هم گفته گزینه سه درسته

RE: دو سوال از آزمون جامع سنجش ، نوبت دوم - ce3 - 21 دى ۱۳۹۳ ۰۴:۳۴ ب.ظ

(۲۱ دى ۱۳۹۳ ۱۰:۲۳ ق.ظ)Hamid_0311 نوشته شده توسط: دقت کنید تابع ورودی داده و شما باید با خروجی xor کنید

چرا؟