VLSIде FSM деген эмне?
VLSIде FSM деген эмне?

Video: VLSIде FSM деген эмне?

Video: VLSIде FSM деген эмне?
Video: Finite State Machine 2024, Ноябрь
Anonim

Чектүү абал машиналары ( FSM ) системалардын жүрүм-турумун жана маалымат агымынын жолдорун көзөмөлдөө үчүн көптөгөн санариптик системаларда колдонулган ырааттуу схемалар. Бул лабораторияда эки типтеги FSM концепциясы, Mealy жана Moore жана мындай машиналарды иштеп чыгуу үчүн моделдөө стилдери киргизилет.

Ушуну эске алып, ФСМ деген эмнени билдирет?

Чектүү абал машинасы ( FSM ) программалоочулар, математиктер жана башка адистер тарабынан чектелген сандагы шарттуу абалдары бар ар кандай системанын математикалык моделин сүрөттөө үчүн колдонулган термин.

Кошумчалай кетсек, мамлекеттик машина кантип иштейт? Компьютер негизинен а мамлекеттик машина жана ар бири машина инструкция бир же бир нечесин өзгөрткөн киргизүү болуп саналат мамлекеттер жана башка аракеттердин болушуна себеп болушу мүмкүн. Ар бир компьютердин маалымат реестри сактайт a мамлекет . Жүктөө программасы жүктөлгөн окуу үчүн гана эстутум сактайт мамлекет (жүктөө программасынын өзү баштапкы мамлекет ).

Кийинчерээк, бир дагы суроо болушу мүмкүн, санарипте FSM деген эмне?

Санарип Схемалар - Чектүү мамлекеттик машиналар. Ошентип, синхрондук ырааттуу схемалардын бул жүрүм-туруму графикалык түрдө көрсөтүлүшү мүмкүн жана ал абал диаграммасы деп аталат. Асинхрондук ырааттуу схема ошондой эле Чектүү StateMachine деп аталат ( FSM ), эгерде анын чектүү саны бар болсо.

Чектүү автоматтар кайда колдонулат?

Ар бир моделдин ичинде автоматтар теориясы бир нече колдонулган тармактарда маанилүү ролду ойнойт. Чектүү автоматтар болуп саналат колдонулган текстти иштетүүдө, компиляторлордо жана аппараттык дизайнда. Контекстсиз грамматика (CFGs) колдонулган программалоо тилдеринде жана жасалма интеллектте. Башында, CFGs болгон колдонулган адам тилдерин изилдөөдө.

Сунушталууда: