VLSI жүйесінде FSM дегеніміз не?
VLSI жүйесінде FSM дегеніміз не?

Бейне: VLSI жүйесінде FSM дегеніміз не?

Бейне: VLSI жүйесінде FSM дегеніміз не?
Бейне: Support and programming Xilinx Foundation Series 4.1i on Windows 7/64bit 2024, Мамыр
Anonim

Ақырлы күй машиналары ( FSM ) жүйенің әрекетін және деректер ағынының жолдарын басқару үшін көптеген сандық жүйелерде қолданылатын тізбекті схемалар. Бұл зертханада екі типті FSM концепциясы, Mealy және Moore және осындай машиналарды жасау үшін модельдеу стильдері енгізілген.

Осыны ескере отырып, сіз FSM дегенді қалай түсінесіз?

Ақырлы күй машинасы ( FSM ) - шартты күйлерінің шектеулі саны бар кез келген жүйенің математикалық моделін сипаттау үшін бағдарламашылар, математиктер және басқа мамандар қолданатын термин.

Сонымен қатар, мемлекеттік машина қалай жұмыс істейді? Компьютер негізінен а мемлекеттік машина және әрқайсысы машина нұсқау бір немесе бірнеше өзгертетін енгізу болып табылады мемлекеттер және басқа әрекеттердің орын алуына себеп болуы мүмкін. Әрбір компьютердің деректер тізілімі сақтайды a күй . Жүктеу бағдарламасы жүктелетін тек оқуға арналған жад а сақтайды күй (жүктеу бағдарламасының өзі бастапқы күй ).

Әрі қарай, сандықтағы FSM дегеніміз не деген сұрақ туындауы мүмкін.

Сандық Сұлбалар – Ақырлы күй машиналары. Осылайша, синхронды тізбекті тізбектердің бұл әрекетін графикалық түрде көрсетуге болады және ол күй диаграммасы ретінде белгілі. Асинхронды тізбекті схема сонымен қатар соңғы күй машинасы деп аталады ( FSM ), егер оның күйлердің шектеулі саны болса.

Ақырлы автоматтар қайда қолданылады?

Әрбір модель ішінде автоматтар теория бірнеше қолданбалы салаларда маңызды рөл атқарады. Ақырлы автоматтар болып табылады пайдаланылады мәтінді өңдеуде, компиляторларда және аппараттық дизайнда. Мәтінмәнсіз грамматика (CFGs) пайдаланылады бағдарламалау тілдерінде және жасанды интеллектте. Бастапқыда CFG болды пайдаланылады адам тілдерін зерттеуде.

Ұсынылған: