Finite State Machine
แบ่งออกเป็น 2 ประเภท
- Moore
คือการที่จะเปลี่ยน
state โดยไม่สนใจ
outputขึ้นอยู่กับ เลขของ input
- Mealy
คือการที่จะเปลี่ยน
State ได้นั้นต้องดู output ด้วย
วีธีการทำ
1.เปลี่ยนจาก state ที่เป็น ตัวอักษรให้เป็น
เลขฐานสอง
วงกลม: State
ส่วนบนภายในวงกลม: ระบุชื่อที่อธิบาย State นั้นๆ
ส่วนล่างภายในวงกลม: ระบุ Output ของ
State นั้นๆ
ลูกศร: การ transition จาก State หนึ่งสู่อีก state หนึ่ง
ซึ่งการ transition จะเกิดขึ้นทุกๆ clock
ตัวเลขบนลูกศร: Logic ของ input ที่ทำให้เกิด transition นั้น
2. สร้าง State
table
3. Assigning Filp-Flops to the table
D Type Filp-Flops
D Filp-Flops นั้น สามารถดู จาก Next State A และ B ได้ เลย
JK Type Filp-Flops
การที่จะใช้ JK FF นั้นต้องดู Current State เทียบ กับ Next State Ja ,Ka กูดูจาก A กับ Anext ส่วนของ
Jb Jb ก็เหมือนกัน
4.1.
Determine the Boolean functions for the inputs
and outputs
D
FF
Input
Output
5.1.
Draw the circuit
JK FF
Input
Output
Draw the circuit (JK FF)
Class Work
|
Current State
|
Input
|
Next State
|
Output
|
D-Filp flops
|
|
A
|
B
|
A
|
B
|
Y1
|
Y2
|
Da
|
DB
|
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
|
0
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
Da
|
A
|
BI
|
|
0 0
|
0 1
|
11
|
10
|
|
0
|
0
|
1
|
0
|
1
|
|
1
|
1
|
0
|
1
|
0
|
D a = ( AB’I’)+(A’B’I)+(ABI)+(A’BI’)
Db
|
A
|
BI
|
|
0 0
|
0 1
|
11
|
10
|
|
0
|
 1
|
1
|
0
|
0
|
|
1
|
1
|
1
|
0
|
0
|
Db = B’
Output
Y1
Y1 = A
Y2
