دوستان این سوال جوابش چی میشه؟؟ و چرا؟ توضیحات میخوام واسش چون جا نیافته واسم
هلپ پلیـــــــــز
سوال:
مدار ترتیبی برای تشخیص دنباله های ۱۱۰ و ۱۰۱ که بصورت moore طراحی شده باشد , داراری چند جالت هست؟(این مدار باید رشته ها ی هم پوشانoverlapping را نیز پشتیبانی کند)
جوابشم ۶ حالت هست
من این مدار حالت و طراحی کردم البته با ایده از طراحی ماشین متناهی در نظریه زبان ها. حالا که ماشین و داریم دیگه می تونیم مدار منطقی شو هم طراحی کنیم.
مثلا اگر رشته ۱۱۰۰۱۱۰۱۱۰ به این ماشین داده شود(از چپ به راست) ،ماشین چهار بار خروجی یک تولید خواهد کرد به این معنی که الگو های مورد نظر را چهار بار دیده است.
چندتا مثال دیگه هم خودتون باهاش حل کنید اگه در خود طراحی مشکلی نبود می ریم سروقت چگونگی طراحی.
![[تصویر: 326761_BNFp.jpg]](https://img.manesht.ir/326761_BNFp.jpg)
(۲۴ دى ۱۳۹۳ ۰۲:۱۳ ب.ظ)moloodi نوشته شده توسط: من این مدار حالت و طراحی کردم البته با ایده از طراحی ماشین متناهی در نظریه زبان ها. حالا که ماشین و داریم دیگه می تونیم مدار منطقی شو هم طراحی کنیم.
مثلا اگر رشته ۱۱۰۰۱۱۰۱۱۰ به این ماشین داده شود(از چپ به راست) ،ماشین چهار بار خروجی یک تولید خواهد کرد به این معنی که الگو های مورد نظر را چهار بار دیده است.
چندتا مثال دیگه هم خودتون باهاش حل کنید اگه در خود طراحی مشکلی نبود می ریم سروقت چگونگی طراحی.
![[تصویر: 326793_WP_20150114_001.jpg]](https://img.manesht.ir/326793_WP_20150114_001.jpg)
عکس دیده نمیشه
متاسفانه عکس FILTER شده باید با FILTER شکن برید الان تغییر میدمش.
یک جای دیگه هم گذاشتم واستون این دیگه فک کنم مشکل نداشته باشه.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۲۴ دى ۱۳۹۳ ۰۵:۰۱ ب.ظ)moloodi نوشته شده توسط: متاسفانه عکس FILTER شده باید با FILTER شکن برید الان تغییر میدمش.
یک جای دیگه هم گذاشتم واستون این دیگه فک کنم مشکل نداشته باشه.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ممنون , شکستیم برای دیدن
ممکنه توضیح بدید؟؟؟ منم این قسمت رو مشکل دارم
سعی میکنیم مرحله به مرحله ماشین و طراحی کنیم.
- مرحله اول فرض می کنیم فقط یک رشته به طول سه داریم و می خواهیم انطباق آن با الگو ها (یکی از الگو ها) را برررسی کنیم. ماشین این حالت در قسمت A عکس آمده است.
- در قسمت دوم فرض کنید طول رشته مشخص نیست ولی فقط یکی از الگو ها در رشته آمده است . شکل این ماشین در حالت B آمده است.
- مرحله بعدی فرض می شود علاوه بر اینکه طول رشته مشخص نیست بعد از دیدن یک الگو باز هم بخواهیم رخ دادن الگو های دیگر را پیدا کنیم ولی از overlapping صرف نظر کنیم. شکل ماشین بصورت حالت C در شکل است(توجه شود کمان آبی رنگ شکل B در این شکل هم هست ولی رسم نشده است).
- در حالت بعدی که حالت نهایی است overlapping را هم در نظر می گیریم. برای درک این قسمت به این مثال ها توجه کنید :
*اگر رشته ۱۰۱۰۱ را داشته باشیم چند زیررشته مطابق الگو داریم؟ دوتا یکی ۱۰۱ در ابتدا و دیگری ۱۰۱ در ادامه که کاراکتر اول آن با کاراکتر آخر الگوی قبلی overlap داشته است
* اگر رشته ۱۱۰۱ داشته باشیم چند زیررشته مطابق الگو داریم؟ دوتا یکی ۱۱۰ در ابتدا و دیگری ۱۰۱ در ادامه که دو کاراکتر شروع آن با دو کاراکتر انتهایی الگو قبلی overlap داشته است.
با استفاده از همین ایده ها می توان ماشین نهایی که شکلش در ارسال قبلی آمده است را طراحی کرد.
اگه سوال دیگری هست مطرح کنید.
![[تصویر: 326811_BQGw.jpg]](https://img.manesht.ir/326811_BQGw.jpg)