一、有限狀態(tài)機(jī)

　　有限狀態(tài)機(jī)是絕大部分控制電路的核心結(jié)構(gòu)， 是表示有限個(gè)狀態(tài)以及在這些狀態(tài)之間轉(zhuǎn)移和動(dòng)作等行為的數(shù)學(xué)模型。有限狀態(tài)機(jī)是指輸出取決于過(guò)去輸入部分和當(dāng)前輸入部分的時(shí)序邏輯電路。一般來(lái)說(shuō)， 除了輸入部分和輸出部分外， 有限狀態(tài)機(jī)還含有一組具有“記憶”功能的寄存器， 這些寄存器的功能是記憶有限狀態(tài)機(jī)的內(nèi)部狀態(tài)， 它們常被稱(chēng)為狀態(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)為是組合邏輯和寄存器邏輯的一種組合。

　　在實(shí)際的應(yīng)用中， 根據(jù)有限狀態(tài)機(jī)是否使用輸入信號(hào)， 可將其分為Moore 型有限狀態(tài)機(jī)和Mealy 型有限狀態(tài)機(jī)兩種類(lèi)型。Moore 型有限狀態(tài)機(jī)其輸出信號(hào)僅與當(dāng)前狀態(tài)有關(guān)，即可以把Moore 型有限狀態(tài)的輸出看成是當(dāng)前狀態(tài)的函數(shù)。Mealy 型有限狀態(tài)機(jī)其輸出信號(hào)不僅與當(dāng)前狀態(tài)有關(guān)，而且還與所有的輸入信號(hào)有關(guān)，即可以把Mealy 型有限狀態(tài)機(jī)的輸出看成是當(dāng)前狀態(tài)和所有輸入信號(hào)的函數(shù)。