تالار گفتمان مانشت
مهندسی کامپیوتر - سراسری ۸۹ - نسخه‌ی قابل چاپ

مهندسی کامپیوتر - سراسری ۸۹ - ali.majed.ha - 24 اسفند ۱۳۹۵ ۰۵:۴۴ ب.ظ

با عرض سلام
دوستان، دوتا سوال از راجع به همپوشانی من دیدم که تو کتاب مدرسان شریف مبحثش رو پیدا نکردم. اینکه الگوها همپوشان هستند یا نه، یعنی چی؟
می شه دوتا سوال زیر رو راهنمایی بفرمایید ؟
با تشکر

RE: مهندسی کامپیوتر - سراسری ۸۹ - Behnam‌ - ۲۴ اسفند ۱۳۹۵ ۰۹:۲۹ ب.ظ

(۲۴ اسفند ۱۳۹۵ ۰۵:۴۴ ب.ظ)alimamala نوشته شده توسط:  با عرض سلام
دوستان، دوتا سوال از راجع به همپوشانی من دیدم که تو کتاب مدرسان شریف مبحثش رو پیدا نکردم. اینکه الگوها همپوشان هستند یا نه، یعنی چی؟
می شه دوتا سوال زیر رو راهنمایی بفرمایید ؟
با تشکر

همپوشانی رو ساپورت کنه یعنی مثلاً شما اگه می‌خوای رشته‌ی ۱۰۱ رو تشخیص بدی، ورودی به صورت ۱۰۱۰۱ دارای دو تا ۱۰۱ هست که در بیت ۱ وسطی مشترک هستند. یا مثلاً اگه می‌خوای رشته‌ی ۰۰۰۰ رو تشخیص بدی و ورودی به صورت ۰۰۰۰۰ اومد، دو تا ۰۰۰۰ داری. اما اگه همپوشانی رو نباید لحاظ کنیم در اون صورت برای اینکه دو تا ۱۰۱ متوالی داشته باشیم باید ورودی به صورت ۱۰۱۱۰۱ باشه. مدارهای اینطوری رو هم که با رسم FSM و ساختنش با فلیپ‌فلاپ‌ها توو کتاب مانو باید باشه