سوال ۷۰ کنکور ارشد مهندسی برق ۱۴۰۴ — با توجه به ماشین حالت و شمارندهٔ زیر، کدام مورد درست است؟ ماشین حالت…

Question

با توجه به ماشین حالت و شمارندهٔ زیر، کدام مورد درست است؟

ماشین حالت (پنج حالت $A,B,C,D,E$ ؛ حالت اولیه $A$ و ورودی سریال یک بیت در هر کلاک):

حالت	ورودی $=۰$	ورودی $=۱$
$A$	$\to A$ (حلقه به خود)	$\to B$
$B$	$\to C$	$\to B$ (حلقه به خود)
$C$	$\to A$	$\to D$
$D$	$\to C$	$\to E$ و روی همین گذار ldEn فعال می‌شود (برچسب `1/ldEn`)
$E$	تا زمانی که $co=۰$ است در $E$ می‌ماند (حلقه به خود) و با $co=۱$ به $A$ بازمی‌گردد؛ در حالت $E$ داریم CntEn $=۱$

شمارنده: یک Up Counter همگام ۴ بیتی با ورودی‌های CntEn (فعال‌ساز شمارش)، LdEn (فعال‌ساز بارگذاری موازی)، clk، rst، چهار ورودی دادهٔ بارگذاری موازی که به‌طور ثابت $۰\,۱\,۰\,۱$ (یعنی مقدار $(0101)_2$ ) سیم‌بندی شده‌اند و خروجی co (رقم نقلی خروجی / شمارش نهایی).

Accepted Answer

رشته ۱۰۱۱ تشخیص داده می‌شود و با پیدا کردن رشته به اندازه ۱۱ کلاک صبرکرده و سپس دوباره به پیدا کردن همین رشته می‌پردازد.

Answer

رشته ۱۰۱۱ تشخیص داده می‌شود و با پیدا کردن رشته به اندازه ۵ کلاک صبرکرده و سپس دوباره به پیدا کردن همین رشته می‌پردازد.

Answer

رشته ۱۰۱۱ تشخیص داده می‌شود و با پیدا کردن رشته به اندازه ۱۰ کلاک صبرکرده و سپس دوباره به پیدا کردن همین رشته می‌پردازد.

Answer

رشته ۱۰۱۰ تشخیص داده می‌شود و با پیدا کردن رشته به اندازه ۱۲ کلاک صبرکرده و سپس دوباره به پیدا کردن همین رشته می‌پردازد.

۱. این ماشین حالت (FSM) چه رشته‌ای را تشخیص می‌دهد؟