第11讲有限状态机(mealy型)的设计.pptVIP

 （1） 分析设计要求，列出全部可能状态: 未收到一个有效位（0）　 ：S0 收到一个有效位（1） ：S1 连续收到两个有效位（11） ：S2 连续收到三个有效位（110） ：S3  连续收到四个有效位（1101） ：S4 （2） 状态转移图: ③ 状态转移图: 第 11 讲 有限状态机(mealy型) 设计 电子设计自动化技术 教 学 目 的 认识状态机及其特点 学习状态转移图的画法 掌握摩尔（Mealy）型状态机的VHDL设计法 状态机分类 根据输出信号产生的机理不同，状态机可以分成两类： 摩尔(Moore)型状态机--输出信号仅和状态有关 米勒(Mealy)型状态机--输出信号和状态、输入信号有关 4 Moore型状态机设计方法 摩尔型状态机的典型结构 4 Moore型状态机设计方法 More型状态机输出仅和状态机的当前状态有关，与外部输入无关，即: 外部输出是内部状态的函数。 输入信号的变化决定当前状态的下一状态，即次态。 状态转移图描述方式： Si/ZOi Data_INi 例：设计一个序列检测器。要求检测器连续收到串行码{1101}后，输出检测标志1，否则输出0。 状态机设计步骤： ① 分析设计要求，列出全部可能状态； ② 画出状态转移图； ③ 用VHDL语言描述状态机。 4 Moore型状态机设计方法 4 Moore型状态机设计方法 1101 S0/0 S1/0 S2/0 S4/1 S3/0 1 1 0 1 0 1 0 1 0 0 Si/ZOi Data_INi 4 Moore型状态机设计方法 4 Moore型状态机设计方法 （3）用VHDL语言描述状态机 定义状态机— 枚举类型 状态转换描述 输出信号描述 LIBRARY IEEE; USE IEEE.STD_LOGIC_1164.ALL; ENTITY moore IS PORT（ clk, data：IN STD_LOGIC; zo :OUT STD_LOGIC); END moore; 实体设计 12.4 Moore型状态机设计方法 ARCHITECTURE a OF moore IS TYPE STATE IS (S0,S1,S2,S3,S4); SIGNAL pstate :STATE; BEGIN PROCESS(clk) BEGIN IF (clk’EVENT AND clk=‘1’) THEN CASE pstate is WHEN S0= IF data=‘1’ THEN pstate=S1; ELSE pstate=S0; END IF; WHEN S1= IF data=‘1’ THEN pstate=S2; ELSE pstate=S0; END IF; WHEN S2= IF data=‘0’ THEN pstate=S3; ELSE pstate=S2; END IF; WHEN S3= IF data=‘1’ THEN pstate=S4; ELSE pstate=S0; END IF; WHEN S4= IF data=‘1’ THEN pstate=S1; ELSE pstate=S0; END IF; END CASE; END IF; END PROCESS; zo=‘1’ WHEN pstate=s4 ELSE ‘0’; END a; 定义状态机 输出信号描述 状态转移描述 ARCHITECTURE a OF moore IS TYPE STATE IS (S0,S1,S2,S3,S4); SIGNAL pstate :STATE; BEGIN PROCESS(clk) BEGIN IF (clk’EVENT AND clk=‘1’) THEN CASE pstate is WHEN S0= IF data=‘1’ THEN pstate=S1; ELSE pstate=S0; END IF; WHEN S1= IF data=‘1’ THEN pstate=S2; ELSE pstate=S0; END IF;