رفتن به محتوای اصلی
مدار منطقی درس‌نامهٔ آزاد
مثال متوسط ۹ دقیقه

مثال: خواندن نمودار حالت

نمودار دوحالتهٔ آشکارساز دنبالهٔ ۱۰ را بخوانید: برای ورودی ۱۱۰۱۰ خروجی چه دنباله‌ای می‌شود؟

صورت مسئله

نمودار دوحالتهٔ آشکارساز دنبالهٔ ۱۰ را بخوانید: برای ورودی ۱۱۰۱۰ خروجی چه دنباله‌ای می‌شود؟

مثال حل‌شده

اجرای نمودار روی رشتهٔ ورودی

متوسط

صورت مسئله

آشکارساز دنبالهٔ ۱۰ دو حالت دارد: B (هنوز صفرِ شروعِ دنباله دیده نشده) و A (صفر دیده شده). گذارها: از B با ورودی ۰ به A (خروجی ۰) و با ۱ در B بمان (خروجی ۰)؛ از A با ورودی ۱ به B برو و ۱ بده (دنباله کامل شد!) و با ۰ در A بمان (خروجی ۰). از حالت B شروع کن و رشتهٔ ۱۱۰۱۰ را اجرا کن.

راه‌حل گام‌به‌گام

    ۶ گام باقی مانده

    فرمول‌های مرتبط

    مطالب مرتبط

    از همین بخش و با برچسب‌های مشترک

    این مطلب را خواندید؟ آن را علامت بزنید تا پیشرفت شما روی همین دستگاه ذخیره شود.

    وضعیت پیشرفت برای مثال: خواندن نمودار حالت