Lecture5有限狀態(tài)機(jī)ppt課件

1、有限形狀機(jī)有限形狀機(jī)Finite State MachineFinite State Machine例：計(jì)數(shù)器設(shè)計(jì)例：計(jì)數(shù)器設(shè)計(jì) 設(shè)計(jì)一電路，包含基設(shè)計(jì)一電路，包含基4計(jì)數(shù)器，和譯碼輸出模塊。計(jì)數(shù)器，和譯碼輸出模塊。計(jì)數(shù)器的輸出計(jì)數(shù)器的輸出(Present_value)從從0到到3循環(huán)；循環(huán)；當(dāng)計(jì)數(shù)值為當(dāng)計(jì)數(shù)值為2時(shí)，譯碼輸出時(shí)，譯碼輸出(DataOut)為為“1，否那么輸出否那么輸出“0。Regs1ClkPresent_valueQ(n)Next_valueQ(n+1) 譯碼譯碼DataOutZ(n)00/001/010/111/0Regs1ClkPresent_valueQ(n)Next_

2、valueQ(n+1) 譯碼譯碼DataOutZ(n)00/001/010/111/0擴(kuò)展一個(gè)輸入端擴(kuò)展一個(gè)輸入端din，當(dāng)當(dāng)din = 1時(shí)計(jì)數(shù)器遞時(shí)計(jì)數(shù)器遞增計(jì)數(shù)；當(dāng)增計(jì)數(shù)；當(dāng)din = 0時(shí)時(shí)計(jì)數(shù)器遞減計(jì)數(shù)。計(jì)數(shù)器遞減計(jì)數(shù)。dinDin=1Din = 1Din = 1Din = 1Din = 0Din = 0Din = 0Din = 0Regs/-1ClkPresent_valueQ(n)Next_valueQ(n+1) 譯碼譯碼DataOutZ(n)再將計(jì)數(shù)器修正成一再將計(jì)數(shù)器修正成一個(gè)形狀轉(zhuǎn)換器，形狀個(gè)形狀轉(zhuǎn)換器，形狀為為S0, S1, S2, S3。每個(gè)形狀的取值根據(jù)每個(gè)形狀的取值

3、根據(jù)詳細(xì)情況而定。比如詳細(xì)情況而定。比如S0 = 00, S1 = 11, S3 = 01, S4 = 10。din00/001/010/111/0Din=1Din = 1Din = 1Din = 1Din = 0Din = 0Din = 0Din = 0Regs/-1ClkPresent_valueQ(n)Next_valueQ(n+1) 譯碼譯碼DataOutZ(n)再將計(jì)數(shù)器修正成一再將計(jì)數(shù)器修正成一個(gè)形狀轉(zhuǎn)換器，形狀個(gè)形狀轉(zhuǎn)換器，形狀為為S0, S1, S2, S3。每個(gè)形狀的取值根據(jù)每個(gè)形狀的取值根據(jù)詳細(xì)情況而定。比如詳細(xì)情況而定。比如S0 = 00, S1 = 11, S3 = 0

4、1, S4 = 10。dinS0/0S1/0S2/1S3/0Din=1Din = 1Din = 1Din = 1Din = 0Din = 0Din = 0Din = 0Regs/-1ClkPresent_valueQ(n)Next_valueQ(n+1) 譯碼譯碼DataOutZ(n)如今我們得到了一個(gè)比較通用如今我們得到了一個(gè)比較通用的時(shí)序電路，這種電路統(tǒng)稱為的時(shí)序電路，這種電路統(tǒng)稱為形狀機(jī)形狀機(jī)(State Machine)。dinS0/0S1/0S2/1S3/0Din=1Din = 1Din = 1Din = 1Din = 0Din = 0Din = 0Din = 0Regs/-1Clk

5、Present_valueQ(n)Next_valueQ(n+1) 譯碼譯碼DataOutZ(n)有限形狀機(jī)概述有限形狀機(jī)概述數(shù)字系統(tǒng)控制部分的每一個(gè)控制態(tài)可以看數(shù)字系統(tǒng)控制部分的每一個(gè)控制態(tài)可以看作一種形狀，與每一個(gè)控制態(tài)相關(guān)的轉(zhuǎn)換作一種形狀，與每一個(gè)控制態(tài)相關(guān)的轉(zhuǎn)換條件指定了當(dāng)前形狀的下一個(gè)形狀和輸出。條件指定了當(dāng)前形狀的下一個(gè)形狀和輸出。根據(jù)有限形狀機(jī)的輸出與當(dāng)前形狀與當(dāng)前根據(jù)有限形狀機(jī)的輸出與當(dāng)前形狀與當(dāng)前輸入的關(guān)系，可以分成輸入的關(guān)系，可以分成Moore型和型和Mealy型兩種類(lèi)型的有限形狀機(jī)。型兩種類(lèi)型的有限形狀機(jī)。 Moore形狀機(jī)和形狀機(jī)和Mealy形狀機(jī)形狀機(jī)Moore形狀機(jī)

6、的輸出只與當(dāng)前形狀有關(guān)形狀機(jī)的輸出只與當(dāng)前形狀有關(guān)次態(tài)次態(tài)邏輯邏輯狀狀 態(tài)態(tài)存放器存放器輸出輸出邏輯邏輯輸入輸入次態(tài)次態(tài)現(xiàn)態(tài)現(xiàn)態(tài)輸出輸出時(shí)鐘時(shí)鐘復(fù)位復(fù)位Moore形狀機(jī)和形狀機(jī)和Mealy形狀機(jī)形狀機(jī)Mealy形狀機(jī)的輸出與當(dāng)前形狀機(jī)及形狀機(jī)的輸出與當(dāng)前形狀機(jī)及當(dāng)前輸入信號(hào)有關(guān)當(dāng)前輸入信號(hào)有關(guān)次態(tài)次態(tài)邏輯邏輯狀狀 態(tài)態(tài)存放器存放器輸出輸出邏輯邏輯輸入輸入次態(tài)次態(tài)現(xiàn)態(tài)現(xiàn)態(tài)輸出輸出時(shí)鐘時(shí)鐘復(fù)位復(fù)位形狀機(jī)的表示方法形狀機(jī)的表示方法形狀轉(zhuǎn)換表形狀轉(zhuǎn)換表算法流程圖算法流程圖形狀轉(zhuǎn)換圖形狀轉(zhuǎn)換圖這是最流行的這是最流行的表示方法表示方法形狀轉(zhuǎn)換圖形狀轉(zhuǎn)換圖形狀形狀1形狀形狀4形狀形狀2形狀形狀3入入/ /出

7、出入入入入入入/ /出出/ /出出/ /出出Moore條件控條件控制定序制定序直接控直接控制定序制定序形狀轉(zhuǎn)換圖形狀轉(zhuǎn)換圖形狀形狀1形狀形狀4形狀形狀2形狀形狀3入入/出出入入/出出入入/出出入入/出出/出出Mealy條件控條件控制定序制定序直接控直接控制定序制定序用用VHDL描畫(huà)形狀機(jī)的組成描畫(huà)形狀機(jī)的組成一個(gè)用來(lái)描畫(huà)有限形狀機(jī)功能的一個(gè)用來(lái)描畫(huà)有限形狀機(jī)功能的VHDL言語(yǔ)程序中應(yīng)該包含以下幾個(gè)內(nèi)容：言語(yǔ)程序中應(yīng)該包含以下幾個(gè)內(nèi)容：(1)至少包括一個(gè)形狀信號(hào)，它們用來(lái)至少包括一個(gè)形狀信號(hào)，它們用來(lái)指定有限形狀機(jī)的形狀；指定有限形狀機(jī)的形狀；(2)形狀轉(zhuǎn)移指定和輸出指定，它們對(duì)形狀轉(zhuǎn)移指定和輸

8、出指定，它們對(duì)應(yīng)于控制單元中與每個(gè)控制步有關(guān)的應(yīng)于控制單元中與每個(gè)控制步有關(guān)的轉(zhuǎn)移條件；轉(zhuǎn)移條件；(3)時(shí)鐘信號(hào)，它普通是用來(lái)進(jìn)展同步時(shí)鐘信號(hào)，它普通是用來(lái)進(jìn)展同步的；的；(4)同步或異步復(fù)位信號(hào)。同步或異步復(fù)位信號(hào)。 形狀機(jī)的形狀機(jī)的VHDL描畫(huà)方式描畫(huà)方式(1)單進(jìn)程描畫(huà)方式：?jiǎn)芜M(jìn)程描畫(huà)方式就是指在單進(jìn)程描畫(huà)方式：?jiǎn)芜M(jìn)程描畫(huà)方式就是指在VHDL言語(yǔ)程序的構(gòu)造體中，運(yùn)用一個(gè)進(jìn)程語(yǔ)句言語(yǔ)程序的構(gòu)造體中，運(yùn)用一個(gè)進(jìn)程語(yǔ)句來(lái)描畫(huà)有限形狀機(jī)中的次態(tài)邏輯、形狀存放器和來(lái)描畫(huà)有限形狀機(jī)中的次態(tài)邏輯、形狀存放器和輸出邏輯。輸出邏輯。(2)雙進(jìn)程描畫(huà)方式：一個(gè)進(jìn)程語(yǔ)句用來(lái)描畫(huà)有限雙進(jìn)程描畫(huà)方式：一個(gè)進(jìn)程語(yǔ)句

9、用來(lái)描畫(huà)有限形狀機(jī)中次態(tài)邏輯、形狀存放器和輸出邏輯中的形狀機(jī)中次態(tài)邏輯、形狀存放器和輸出邏輯中的任何兩個(gè)；另外一個(gè)進(jìn)程那么用來(lái)描畫(huà)有限形狀任何兩個(gè)；另外一個(gè)進(jìn)程那么用來(lái)描畫(huà)有限形狀機(jī)剩余的功能。機(jī)剩余的功能。(3)三進(jìn)程描畫(huà)方式：一個(gè)進(jìn)程用來(lái)描畫(huà)有限形狀三進(jìn)程描畫(huà)方式：一個(gè)進(jìn)程用來(lái)描畫(huà)有限形狀機(jī)中的次態(tài)邏輯；一個(gè)進(jìn)程用來(lái)描畫(huà)有限形狀機(jī)機(jī)中的次態(tài)邏輯；一個(gè)進(jìn)程用來(lái)描畫(huà)有限形狀機(jī)中的形狀存放器；另外一個(gè)進(jìn)程用來(lái)描畫(huà)有限形中的形狀存放器；另外一個(gè)進(jìn)程用來(lái)描畫(huà)有限形狀機(jī)中的輸出邏輯。狀機(jī)中的輸出邏輯。形狀機(jī)的形狀機(jī)的VHDL描畫(huà)方式描畫(huà)方式描述方式描述方式進(jìn)程描述功能進(jìn)程描述功能三進(jìn)程描述方式三進(jìn)程描

10、述方式進(jìn)程進(jìn)程1：描述次態(tài)邏輯：描述次態(tài)邏輯進(jìn)程進(jìn)程2：描述狀態(tài)寄存器：描述狀態(tài)寄存器進(jìn)程進(jìn)程3：描述輸出邏輯：描述輸出邏輯雙進(jìn)程描雙進(jìn)程描述方式述方式 形式形式1 進(jìn)程進(jìn)程1：描述次態(tài)邏輯、狀態(tài)寄存器：描述次態(tài)邏輯、狀態(tài)寄存器進(jìn)程進(jìn)程2：描述輸出邏輯：描述輸出邏輯形式形式2 進(jìn)程進(jìn)程1：描述狀態(tài)寄存器、輸出邏輯：描述狀態(tài)寄存器、輸出邏輯進(jìn)程進(jìn)程2：描述次態(tài)邏輯：描述次態(tài)邏輯形式形式3 進(jìn)程進(jìn)程1：描述次態(tài)邏輯、輸出邏輯：描述次態(tài)邏輯、輸出邏輯進(jìn)程進(jìn)程2：描述狀態(tài)寄存器：描述狀態(tài)寄存器單進(jìn)程描述方式單進(jìn)程描述方式進(jìn)程進(jìn)程1：描述次態(tài)邏輯、狀態(tài)寄存器和：描述次態(tài)邏輯、狀態(tài)寄存器和輸出邏輯輸出邏輯

11、存儲(chǔ)控制器存儲(chǔ)控制器idledecisionreadwritereadyread_writereadyreadyreadyreadyreadyread_write 設(shè)計(jì)一個(gè)存儲(chǔ)控制器，設(shè)計(jì)一個(gè)存儲(chǔ)控制器，它的詳細(xì)要求為它的詳細(xì)要求為:(1)存存儲(chǔ)控制器可以根據(jù)微處儲(chǔ)控制器可以根據(jù)微處置器的讀周期或者寫(xiě)周置器的讀周期或者寫(xiě)周期，分別對(duì)存儲(chǔ)器輸出期，分別對(duì)存儲(chǔ)器輸出寫(xiě)使能信號(hào)寫(xiě)使能信號(hào)we和讀使能和讀使能信號(hào)信號(hào)oe；(2)存儲(chǔ)控制存儲(chǔ)控制器的輸入信號(hào)有器的輸入信號(hào)有3個(gè)個(gè):微微處置器的預(yù)備就緒信號(hào)處置器的預(yù)備就緒信號(hào)ready、微處置器的讀、微處置器的讀寫(xiě)信號(hào)寫(xiě)信號(hào)read_write和和時(shí)鐘信

12、號(hào)時(shí)鐘信號(hào)clk。 存儲(chǔ)控制器存儲(chǔ)控制器列出當(dāng)前形狀和輸出值的關(guān)系列出當(dāng)前形狀和輸出值的關(guān)系狀態(tài)狀態(tài)輸出輸出OEWEidle00decision00write01read10建立形狀轉(zhuǎn)換表，列出次態(tài)和轉(zhuǎn)換條件建立形狀轉(zhuǎn)換表，列出次態(tài)和轉(zhuǎn)換條件當(dāng)前狀態(tài)當(dāng)前狀態(tài)次態(tài)次態(tài)轉(zhuǎn)換條件轉(zhuǎn)換條件idledecisionready=1decisionwritew_r=0readw_r=1writeidleready=1writeready=0readidleready=1readready=0利用利用VHDLVHDL言語(yǔ)進(jìn)展形狀機(jī)描畫(huà)言語(yǔ)進(jìn)展形狀機(jī)描畫(huà)一切形狀均可以表達(dá)為一切形狀均可以表達(dá)為CASE-CASE

13、-WHENWHEN構(gòu)造中的一條語(yǔ)句。構(gòu)造中的一條語(yǔ)句。形狀的轉(zhuǎn)移經(jīng)過(guò)形狀的轉(zhuǎn)移經(jīng)過(guò)if-then-elseif-then-else語(yǔ)句語(yǔ)句實(shí)現(xiàn)。實(shí)現(xiàn)。CASE present_state ISCASE present_state IS WHEN idle = WHEN idle = 輸出量；輸出量； IFIF ELSE ELSE END IF; END IF;有些形狀的轉(zhuǎn)換中，在條件滿足時(shí)，有些形狀的轉(zhuǎn)換中，在條件滿足時(shí)，轉(zhuǎn)換到下一個(gè)形狀，否那么堅(jiān)持原來(lái)轉(zhuǎn)換到下一個(gè)形狀，否那么堅(jiān)持原來(lái)的形狀不變。這種情況對(duì)應(yīng)著的形狀不變。這種情況對(duì)應(yīng)著IF-THEN-ELSE的兩個(gè)分支。的兩個(gè)分支。在這種情況

14、下，在這種情況下，ELSE分支并不是必需分支并不是必需的。但是短少的。但是短少ELSE分支，會(huì)導(dǎo)致額外分支，會(huì)導(dǎo)致額外的存儲(chǔ)器。的存儲(chǔ)器。形狀轉(zhuǎn)換形狀轉(zhuǎn)換形狀描畫(huà)的步驟：對(duì)每一個(gè)形狀建立一項(xiàng)CASE語(yǔ)句的分支 WHEN 形狀名 =確定輸出變量經(jīng)過(guò)IF-THEN-ELSE語(yǔ)句指定相應(yīng)的次態(tài)。例case present_state is - CASE分支 when idle =oe=0;we=0; -確定輸出變量if(ready = 1) then-確定次態(tài)next_state = decision;elsenext_state IF(ready = 1) THENnext_state = dec

15、ision;ELSEnext_state = idle;END IF;END CASE;END PROCESS nextstate_logic; 例：三進(jìn)程描畫(huà)方式例：三進(jìn)程描畫(huà)方式2 2state_register: PROCESS(clk)BEGIN IF(RISING_EDGE(clk) THEN present_state we = 0;oe we=0;oewe=0;oewe=1;oe=0; END CASE;END PROCESS output_logic 義務(wù)義務(wù)1 1：空調(diào)控制器：空調(diào)控制器S1S2S3thigh=0tlow=0thigh=0tlow=1thigh=1tlow=0

16、thigh=0tlow=1thigh=0tlow=0thigh=1tlow=0hot=0cool=0hot=0cool=1hot=1cool=0空調(diào)控制器形狀轉(zhuǎn)換圖空調(diào)控制器形狀轉(zhuǎn)換圖義務(wù)義務(wù)1 1：空調(diào)控制器：空調(diào)控制器S1S1：表示溫度適中，不高也不低，對(duì)應(yīng)著輸入信號(hào)thigh和tlow均為低電平(無(wú)效)，空調(diào)器既不制冷也不制熱，因此輸出控制信號(hào)hot和cool都是低電平。S2S2：表示溫度太低，對(duì)應(yīng)著輸入信號(hào)tlow為高電平，thigh為低電平，此時(shí)空調(diào)器應(yīng)該任務(wù)在制熱形狀，相應(yīng)的輸出控制信號(hào)hot為高電平，cool無(wú)效。S3S3：表示溫度太高，對(duì)應(yīng)著輸入信號(hào)thigh為高電平，tlow

17、為低電平，此時(shí)空調(diào)器應(yīng)該任務(wù)在制冷形狀，相應(yīng)的輸出控制信號(hào)cool為高電平，hot無(wú)效。義務(wù)義務(wù)1 1：空調(diào)控制器：空調(diào)控制器形狀轉(zhuǎn)換表形狀轉(zhuǎn)換表當(dāng)前當(dāng)前形狀形狀轉(zhuǎn)換條件轉(zhuǎn)換條件下一下一形狀形狀執(zhí)行操作執(zhí)行操作輸出值輸出值S1thigh=0&tlow=1thigh=1&tlow=0S2S3制熱制熱制冷制冷hot=1/cool=0hot=0/cool=1S2thigh=0&tlow=0thigh=1&tlow=0S1S3既不制冷也不制熱既不制冷也不制熱制冷制冷hot=0/cool=0hot=0/cool=1S3thigh=0&tlow=0thigh=0&a

18、mp;tlow=1S1S2既不制冷也不制熱既不制冷也不制熱制熱制熱hot=0/cool=0hot=1/cool=0形狀機(jī)的運(yùn)用設(shè)計(jì)形狀機(jī)的運(yùn)用設(shè)計(jì)例子：設(shè)計(jì)一個(gè)二進(jìn)制序列檢測(cè)器，當(dāng)檢測(cè)到例子：設(shè)計(jì)一個(gè)二進(jìn)制序列檢測(cè)器，當(dāng)檢測(cè)到10110序列時(shí)，就輸出序列時(shí)，就輸出1(一個(gè)時(shí)鐘周期的脈沖一個(gè)時(shí)鐘周期的脈沖)。其他情況下輸出其他情況下輸出0。 規(guī)定檢測(cè)到一次之后，檢測(cè)器復(fù)位到最初始的形規(guī)定檢測(cè)到一次之后，檢測(cè)器復(fù)位到最初始的形狀，重新從頭檢測(cè)。如下所示：狀，重新從頭檢測(cè)。如下所示：輸入：輸入：01101101101100輸出：輸出：00000001000001形狀轉(zhuǎn)換圖設(shè)計(jì)形狀轉(zhuǎn)換圖設(shè)計(jì)Moore

19、Moore10110S0/0S1/0S2/0S3/0S4/0S5/1Reset1100110100101011 0s1 s2s3s4 s5s0問(wèn)題問(wèn)題1：如何保證：如何保證形狀機(jī)在初始時(shí)形形狀機(jī)在初始時(shí)形狀為狀為s0？問(wèn)題問(wèn)題2：在形狀機(jī)：在形狀機(jī)跑飛，即脫離有效跑飛，即脫離有效形狀形狀(s0s5)時(shí)，時(shí)，如何使形狀機(jī)能恢如何使形狀機(jī)能恢復(fù)任務(wù)復(fù)任務(wù)Sx/0波形波形波形如以下波形如以下圖所示圖所示問(wèn)題：假設(shè)需求問(wèn)題：假設(shè)需求將輸出脈沖往前將輸出脈沖往前推一個(gè)時(shí)鐘周期，推一個(gè)時(shí)鐘周期，該如何修正設(shè)計(jì)？該如何修正設(shè)計(jì)？101101011 0s1 s2s3s4 s5s0輸入輸入時(shí)鐘時(shí)鐘輸出輸出當(dāng)前形

20、狀當(dāng)前形狀 發(fā)現(xiàn)當(dāng)當(dāng)前壯發(fā)現(xiàn)當(dāng)當(dāng)前壯態(tài)為態(tài)為s4，并且輸，并且輸入為入為0時(shí)，輸出時(shí)，輸出為為1。形狀轉(zhuǎn)換圖設(shè)計(jì)形狀轉(zhuǎn)換圖設(shè)計(jì)(Mealy)(Mealy)S0S1S2S3S4S5Reset100110100101sX/0/0/0/0/0/0/0/0/0/1/0/0101101011 0s1 s2s3s4 s5s0/00/1s0形狀機(jī)的代碼實(shí)現(xiàn)形狀機(jī)的代碼實(shí)現(xiàn) 形狀定義形狀定義 Architecture rtl of Syn isArchitecture rtl of Syn is - - 其他信號(hào)定義。其他信號(hào)定義。 Type SynFsmState is ( s0, s1, s2, s3,

21、s4, Type SynFsmState is ( s0, s1, s2, s3, s4, s5);s5); Signal SynCst, SynNst : SynFsmState;Signal SynCst, SynNst : SynFsmState; Begin Begin - - 構(gòu)造體。構(gòu)造體。 End rtl;End rtl;形狀機(jī)的代碼實(shí)現(xiàn)形狀機(jī)的代碼實(shí)現(xiàn)形狀存放器進(jìn)程描畫(huà)形狀存放器進(jìn)程描畫(huà)形狀存放器輸出譯碼下一狀態(tài)譯碼當(dāng)前形當(dāng)前形狀狀輸出輸出下一形狀下一形狀輸入輸入時(shí)鐘時(shí)鐘clkclk形狀存放器進(jìn)程描畫(huà)形狀存放器進(jìn)程描畫(huà)Process( clk, Reset )Begin if(

22、 Reset = 1 ) then SynCst = S0; - 初始形狀。初始形狀。 elsif( clkevent and clk = 1 ) then SynCst when s1 = when s5 = End case;End process; if( din = 1 ) then SynNst = s1; else SynNst SynNst when s1 = when s5 = when others = End case;End process;MooreMealyDout = 0;Dout = 0;Dout = 0if( din = 1 ) then else end if

23、;, din )義務(wù)義務(wù)3 3：交通燈控制器：交通燈控制器模擬顯示十字路口兩個(gè)方向的交統(tǒng)統(tǒng)模擬顯示十字路口兩個(gè)方向的交統(tǒng)統(tǒng)行情況。兩個(gè)方向均用紅、黃、綠燈行情況。兩個(gè)方向均用紅、黃、綠燈指示實(shí)踐形狀。指示實(shí)踐形狀。 用用LEDLED同時(shí)顯示兩個(gè)方向形狀的時(shí)間。同時(shí)顯示兩個(gè)方向形狀的時(shí)間。時(shí)間計(jì)數(shù)方式為倒計(jì)數(shù)方式。技術(shù)參時(shí)間計(jì)數(shù)方式為倒計(jì)數(shù)方式。技術(shù)參數(shù)為綠數(shù)為綠( (紅紅)50)50秒、黃秒、黃( (紅紅)5)5秒、紅秒、紅( (綠綠)30)30秒和紅秒和紅( (黃黃)5)5秒。秒。方法：有限形狀機(jī)方法：有限形狀機(jī)當(dāng)前狀態(tài)當(dāng)前狀態(tài)下一狀態(tài)下一狀態(tài)東西燈東西燈南北燈南北燈S1S1S2S2G GR

24、 RS2S2S3S3Y YR RS3S3S4S4R RG GS4S4S1S1R RY Y形狀機(jī)形狀機(jī)采用雙進(jìn)程描畫(huà)方式采用雙進(jìn)程描畫(huà)方式次態(tài)邏輯和輸出邏輯放在一個(gè)進(jìn)程中次態(tài)邏輯和輸出邏輯放在一個(gè)進(jìn)程中實(shí)現(xiàn)，形狀存放器在另一個(gè)進(jìn)程中實(shí)實(shí)現(xiàn)，形狀存放器在另一個(gè)進(jìn)程中實(shí)現(xiàn)?，F(xiàn)。從一個(gè)形狀轉(zhuǎn)換到另外一個(gè)形狀，需從一個(gè)形狀轉(zhuǎn)換到另外一個(gè)形狀，需求經(jīng)過(guò)一段時(shí)間，這段時(shí)間的終了將求經(jīng)過(guò)一段時(shí)間，這段時(shí)間的終了將導(dǎo)致次態(tài)變成現(xiàn)態(tài)；導(dǎo)致次態(tài)變成現(xiàn)態(tài)；關(guān)于計(jì)數(shù)器關(guān)于計(jì)數(shù)器設(shè)置東西、南北兩個(gè)計(jì)數(shù)器設(shè)置東西、南北兩個(gè)計(jì)數(shù)器計(jì)數(shù)器的初值在形狀轉(zhuǎn)換時(shí)設(shè)置計(jì)數(shù)器的初值在形狀轉(zhuǎn)換時(shí)設(shè)置計(jì)數(shù)器采用倒計(jì)數(shù)方式計(jì)數(shù)器采用倒計(jì)數(shù)方式計(jì)數(shù)終了計(jì)數(shù)終了(EOC)(EOC)信號(hào)將觸發(fā)形狀存放器信號(hào)將觸發(fā)形狀存放器進(jìn)程的執(zhí)行進(jìn)程的執(zhí)行計(jì)數(shù)的結(jié)果將被顯示出來(lái)。計(jì)數(shù)的結(jié)果將被顯示出來(lái)。形狀轉(zhuǎn)換的條件形狀轉(zhuǎn)換的條件計(jì)數(shù)器值為計(jì)數(shù)器值為0(0(使得使得EOC=1)EOC=1)由于有兩個(gè)計(jì)數(shù)器，因此有四由于有兩個(gè)計(jì)數(shù)器，因此有四( (三三) )種情種情況，分別對(duì)應(yīng)形狀轉(zhuǎn)換的情況。況，分別對(duì)應(yīng)形狀轉(zhuǎn)換的情況。程序組成程序組成構(gòu)造體有三個(gè)進(jìn)程構(gòu)造體有三個(gè)進(jìn)程形狀轉(zhuǎn)換和輸出形狀轉(zhuǎn)換和輸出形狀存放器形狀存放器計(jì)數(shù)器及譯碼計(jì)數(shù)器及譯碼計(jì)數(shù)器計(jì)數(shù)器形狀寄形狀寄存