VLSI da FSM nima?
VLSI da FSM nima?

Video: VLSI da FSM nima?

Video: VLSI da FSM nima?
Video: SCVCAS 20140728 Digital Delta-Sigma Modulators 2024, Noyabr
Anonim

Cheklangan holat mashinalari ( FSM ) ko'pgina raqamli tizimlarda tizimlar va ma'lumotlar oqimi yo'llarining xatti-harakatlarini boshqarish uchun ishlatiladigan ketma-ket sxemalar. Ushbu laboratoriya FSM ning ikki turi, Mealy va Mur tushunchasi va bunday mashinalarni ishlab chiqish uchun modellashtirish uslublari bilan tanishtiradi.

Buni hisobga olib, FSM deganda nimani tushunasiz?

Cheklangan holat mashinasi ( FSM ) - bu dasturchilar, matematiklar va boshqa mutaxassislar tomonidan cheklangan miqdordagi shartli holatlarga ega bo'lgan har qanday tizim uchun matematik modelni tavsiflash uchun ishlatiladigan atama.

Bundan tashqari, davlat mashinasi qanday ishlaydi? Kompyuter asosan a davlat mashinasi va har biri mashina ko'rsatma bir yoki bir nechtasini o'zgartiradigan kirishdir davlatlar va boshqa harakatlar sodir bo'lishiga olib kelishi mumkin. Har bir kompyuterning ma'lumotlar registrida saqlanadi a davlat . Yuklash dasturi yuklanadigan faqat o'qish uchun mo'ljallangan xotira a davlat (yuklash dasturining o'zi boshlang'ich hisoblanadi davlat ).

Keyinchalik, raqamli FSM nima degan savol tug'ilishi mumkin.

Raqamli Sxemalar - chekli holat mashinalari. Shunday qilib, sinxron ketma-ket zanjirlarning bunday xatti-harakati grafik shaklda ifodalanishi mumkin va u holat diagrammasi deb nomlanadi. Asinxron ketma-ket sxema, shuningdek, Finite StateMachine deb ataladi ( FSM ), agar u chekli sonli holatlarga ega bo'lsa.

Cheklangan avtomatlar qayerda ishlatiladi?

Har bir model ichida avtomatlar nazariya bir qancha amaliy sohalarda muhim rol o'ynaydi. Cheklangan avtomatlar bor ishlatilgan matnni qayta ishlash, kompilyatorlar va apparat dizaynida. Kontekstsiz grammatika (CFG) ishlatilgan dasturlash tillarida va sun'iy intellektda. Dastlab, CFGlar edi ishlatilgan inson tillarini o'rganishda.

Tavsiya: