电子设计自动化技术(EDA)Ch2-3-2013下精品.pptVIP

状态机的设计风格 1、Moore状态机：输出仅与当前状态有关 2、Mealy状态机：输出与当前状态和输入信号均有关 状态分配 状态的分配对于状态机的设计至关重要，分配的不合理会导致运行速度慢，或者消耗过多的资源。 Highly Encoded State Assignment 利用最少的寄存器，当状态增加时，系统速度会显著降低。 以输出信号作为编码选择依据 One-hot Encoding 一个寄存器分配给一个状态使用 Almost One-hot Encoding 例如有两组功能相近的状态机，用1bit区分状态机，其余的bit可表示不同的状态。 以输出信号作为编码选择依据 state O1 O2 Idle 0 0 decision 0 0 read1 0 0 read2 0 1 Read3 1 1 Read4 1 1 write 0 0 state O1 O2 st1 St2 Q0 Q1 Q2 Q3 Idle 0 0 0 0 Decision 0 0 0 1 Read1 0 0 1 0 Read2 0 1 0 0 Read3 1 1 0 0 Read4 1 1 0 1 write 0 0 1 1 最简化状态 经过转换后的状态机图 One-hot Encoding的特点 速度快 准最佳的状态分配（其他的状态分配即使达到最佳，但如果增加状态或者改变一点功能后，就不一定是最佳）。 设计方便 修改方便 消耗的资源较多 便于调试 状态分配 错误恢复和非法状态 采用Highly Encoded State Assignment 出现状态跳转错误时，所处状态仍为合法状态。 出现错误时能够自动回到合法状态。（在数电里所谓的自启动功能） 处于合法状态并不表示电路能工作正常。 采用One-hot Encoding 合法状态少，非法状态多，因此在跳到非法状态时，可以采用有效检测并采取相应的保护手段。 Highly Encode Type state_type is (A,B,C); process(clk) begin if(clkevent and clk=1) then CASE state IS WHEN A = if(inx=1) then state= B; elsif(inx=1) then state= A; end if; WHEN B = if(inx=1) then state= C; elsif(inx=0) then state= A; end if; WHEN OTHERS = if(inx=1) then state= C; elsif(inx=0) then state= A; end if; END CASE; end if; end process; One-hot Encoding(1) architecture one of statemachine2 is constant A :std_logic_vector(2 downto 0) := 001; constant B :std_logic_vector(2 downto 0) := 010; constant C :std_logic_vector(2 downto 0) := 100; signal state : std_logic_vector( 2 downto 0); begin process(clk) begin if(reset = 0) then state = A; elsif(clkevent and clk=1) then CASE state IS WHEN A = if(inx=1) then state= B; elsif(inx=‘0) then state= A; end if; WHEN B = if(inx=‘1) then state= C; elsif(inx=0) then state= A; end if; WHEN OTHERS = if(inx=1) then state= C;