чекли автомат

чекли автомат

1. ингл: finitee-state machine рус: конечный автомат Ахборотга ишлов беришга мўлжалланган, чекли хотира қурилмаси модели. Чекли автомат ахборотга ишлов бериш қурилмаларини яратишда кенг ишлатиладиган модель бўлиб ҳисобланади. Чекли автоматларнинг икки классни, яъни, синхрон ва асинхрон турларини фарқлашади. Асинхрон автомат асосида яратилаётган қурилмалар амаллар бажаришда юқори тезликка эга. Аммо, синхрон автоматлар қисқа муддатларда ишлаб чиқилади, енгил созланади ва такомиллаштирилади. Синхрон автоматлар синхрон қурилма бўлган компьютерлар билан осон туташтирилади. Чекли автоматлар интеграл схемалар асосида яратилади.