Finite State Machine
วงกลม คือ State
ตัวเลขในวงกลมทางซ้าย คือ ตัวเลขที่ระบุState นั้นๆ
ตัวเลขในวงกลมทางขวา คือ Output ของ State นั้น
ลูกศร คือ ทิศทางในการเปลี่ยน State
ตัวเลขบนลูกศร คือ Input ที่จะต้องเข้ามาเพื่อทำให้เปลี่ยน State
Finite State Machine มี 2 แบบคือ Moore , Mealy
Moore คือ Output จะขึ้นอยู่กับ State ที่อยู่ ณ ขณะนั้น
Mealy คือ Output จะขึ้นอยู่กับ Input ที่เข้ามา ณ ขณะนั้น
การสร้าง State Table
- ให้ทำการเอาของ State กับ Input ทุกกรณี มาใส่ตรงช่อง Current State กับ Input
- ให้ทำการดูว่า State ไหน ใส่ Input อ่ะไร แล้ว Next State ตาม State Machine ยกตัวอย่างในรูป ช่องแรกคือ State 00 เมื่อ Input 0 ก็จะอยู่ State เดิม เพราะฉะนั้น Next State จะเป็น 00 ส่วนช่องที่สอง ที่ Input 1 ก็จะย้ายไป State 01 เพราะฉะนั้น
Next State ของช่องที่สองก็จะเป็น 01
- ให้ใส่ Output โดยดูจาก Current State
- ถ้ากรณีไหนไม่มีใน State Machine ให้ใส่เป็น Don't care
ไม่มีความคิดเห็น:
แสดงความคิดเห็น