Finite State Machines (FSM) เป็นหลักการพื้นฐานในการออกแบบตรรกะดิจิทัล ใช้เพื่อจําลองพฤติกรรมของหน่วยประมวลผลในไมโครโปรเซส
พื้นฐานของเครื่องรัฐฟินต์
เอฟ เอส เอ็ม มี จํานวน ไม่ จํากัด, มี การ เปลี่ยน แปลง ระหว่าง รัฐ เหล่า นี้, และ การ กระทํา ที่ เกี่ยว ข้อง กับ แต่ ละ รัฐ.
โปรแกรมในหน่วยประมวลผลไมโคร
หน่วยควบคุมประสานงานกิจกรรมของตัวประมวลผลโดยสร้างสัญญาณควบคุม โดยการใช้ FSM นักออกแบบสามารถจําลองสัญญาณเหล่านี้เป็นชุดของรัฐและเปลี่ยนแปลง
โพรเซสออกแบบ
กระบวนการออกแบบนี้เกี่ยวข้องกับ การระบุสถานะที่จําเป็นสําหรับแต่ละวงจรการสอน การนิยามการเปลี่ยนแปลงที่อิงจากสัญญาณที่ป้อนเข้าไป และใช้ FSM โดยใช้ตรรกะแบบบิดและตรรกะแบบผสม
- สร้างแผนภาพรัฐ
- การพัฒนาตารางการแปลง
- เติมเต็มด้วยประตูตรรกะ
- การทดสอบและความถูกต้อง