有限狀態(tài)機(jī)在實(shí)際中究竟有什么用處? 怎么感覺都沒有用過？在數(shù)字電路系統(tǒng)中，有限狀態(tài)機(jī)是一種十分重要的時(shí)序邏輯電路模塊。它對(duì)數(shù)字系統(tǒng)的設(shè)計(jì)具有十分重要的作用。有限狀態(tài)機(jī)是指輸出取決于過去輸入部分和當(dāng)前輸

有限狀態(tài)機(jī)在實(shí)際中究竟有什么用處? 怎么感覺都沒有用過？

在數(shù)字電路系統(tǒng)中，有限狀態(tài)機(jī)是一種十分重要的時(shí)序邏輯電路模塊。

它對(duì)數(shù)字系統(tǒng)的設(shè)計(jì)具有十分重要的作用。有限狀態(tài)機(jī)是指輸出取決于過去輸入部分和當(dāng)前輸入部分的時(shí)序邏輯電路。一般來說，除了輸入部分和輸出部分外，有限狀態(tài)機(jī)還含有一組具有“記憶”功能的寄存器，這些寄存器的功能是記憶有限狀態(tài)機(jī)的內(nèi)部狀態(tài)，它們常被稱為狀態(tài)寄存器。在有限狀態(tài)機(jī)中，狀態(tài)寄存器的的下一個(gè)狀態(tài)不僅與輸入信號(hào)有關(guān)，而且還與該寄存器的當(dāng)前狀態(tài)有關(guān)，因此有限狀態(tài)機(jī)又可以認(rèn)為是組合邏輯和寄存器邏輯的一種組合。其中，寄存器邏輯的功能是存儲(chǔ)有限狀態(tài)機(jī)的內(nèi)部狀態(tài)；而組合邏輯又可以分為次態(tài)邏輯和輸出邏輯兩部分，次態(tài)邏輯的功能是確定有限狀態(tài)機(jī)的下一個(gè)狀態(tài)，輸出邏輯的功能是確定有限狀態(tài)機(jī)的輸出。

有限狀態(tài)自動(dòng)機(jī)是干什么的？

一樣的。這個(gè)差異來源于，從英文到中文的翻譯。Finite state machine對(duì)應(yīng)于有限狀態(tài)機(jī)； Finite automata對(duì)應(yīng)于有限狀態(tài)自動(dòng)機(jī)。值得注意的是，finite automata不能寫成finite state automata。 Automata直譯為自動(dòng)機(jī)， 而它的修飾詞Finite所包含的意思是有限狀態(tài)的意思。所以，finite automata翻譯成有限自動(dòng)機(jī)和有限狀態(tài)自動(dòng)機(jī)都可以，看約定俗成了。

自動(dòng)機(jī)和狀態(tài)機(jī)有什么區(qū)別？

應(yīng)該說有限狀態(tài)自動(dòng)機(jī)屬于一種特殊的有限狀態(tài)機(jī)，它的輸出只限于{0，1}，而且輸出是1的狀態(tài)是“接受狀態(tài)”；所以等價(jià)地可以用是否接受狀態(tài)唯一區(qū)別輸出是0還是1，因此就可以省略FSM的輸出了。 可以粗略地這樣看，一般的有限狀態(tài)機(jī)就像一個(gè)程序，有輸入有輸出（例如計(jì)算器）；而有限狀態(tài)自動(dòng)機(jī)只判斷True還是False。

有限狀態(tài)機(jī)的狀態(tài)編碼風(fēng)格主要有哪三種？

有限狀態(tài)機(jī)（以下用FSM指代）是一種算法思想，簡單而言，有限狀態(tài)機(jī)由一組狀態(tài)、一個(gè)初始狀態(tài)、輸入和根據(jù)輸入及現(xiàn)有狀態(tài)轉(zhuǎn)換為下一個(gè)狀態(tài)的轉(zhuǎn)換函數(shù)組成。在Gof的23種設(shè)計(jì)模式里的state模式是一種面向?qū)ο蟮臓顟B(tài)機(jī)思想，可以適應(yīng)非常復(fù)雜的狀態(tài)管理。

有限狀態(tài)機(jī)和無限狀態(tài)機(jī)有什么不同？

無限狀態(tài)機(jī)不知道是否正規(guī)的說法，從狀態(tài)機(jī)上理解就是輸出取決于輸入與當(dāng)前狀態(tài)，但是當(dāng)前狀態(tài)是無限的，不能確定其個(gè)數(shù)，比如人物的位置。

有限狀態(tài)機(jī)可以確定狀態(tài)的個(gè)數(shù)，比如人物的狀態(tài)。

有限狀態(tài)機(jī)系統(tǒng)在嵌入式軟件中是個(gè)什么地位？

有限狀態(tài)機(jī)是嵌入式軟件的一種結(jié)構(gòu)。

有限狀態(tài)機(jī)是實(shí)時(shí)系統(tǒng)設(shè)計(jì)中一種重要的，容易建立的，應(yīng)用比較廣泛的，以描述控制特性為主的建模方法，它可以應(yīng)用于從系統(tǒng)分析到設(shè)計(jì)的所有階段。 有限狀態(tài)機(jī)系統(tǒng)優(yōu)點(diǎn)：簡單易用，狀態(tài)間關(guān)系直觀看到，便于編程；可以快速執(zhí)行；只是通過改變輸出功能來改變機(jī)器的響應(yīng)。缺點(diǎn)：任何時(shí)刻系統(tǒng)只能有一個(gè)狀態(tài)，無法表示并發(fā)性，不能描述異步并發(fā)系統(tǒng)；在系統(tǒng)部件多時(shí)，狀態(tài)數(shù)隨之增加，導(dǎo)致復(fù)雜性顯著增長；對(duì)于大的應(yīng)用系統(tǒng)，難于調(diào)試。 —— 轉(zhuǎn)自

http://blog.csdn.net/chinaunixj/article/details/7352617

雖然如此，個(gè)人認(rèn)為，有限狀態(tài)機(jī)雖然不能用于表示并發(fā)和描述異步這一點(diǎn)顯而易見，但是仍然還是可以用于實(shí)現(xiàn)異步并發(fā)系統(tǒng)。