SZLJ8数字系统设计研讨.ppt

第八章 数字系统设计  Digital System Design 8.1 数字系统的基本模型 8.1.1 信息处理单元的构成 τ1 状态信息表及操作表举例 8.1.2 控制单元的构成 8.2 数字系统设计的描述工具 8.2.1 方框图 8.2.2 定时图 (时序图) 8.2.3 逻辑流程图 8.2.3 逻辑流程图 例 设计一个十字路口交通灯控制系统。东西道为主道，南北道为副道。如果东西道(EW)及南北道(NS)均有车，则东西道每次通行60秒(绿灯)，南北道每次通行40秒(绿灯)。如果仅有一个通道有车，则禁止无车通道(红灯)；如果两通道均无车，则禁止南北道。通道转换时，两通道均需停车3秒(黄灯)。 十字路口交通灯控制器逻辑流程图 十字路口交通灯控制器逻辑流程图 8.2.4 ASM图 逻辑流程图是数字系统中使用得最广泛的一种非 形式化的描述工具，但它的规范性不够。经过不断改 进，将流程图改造成描述数字系统硬件的形式化工具 ——算法状态机图ASM (Algorithmic State Machine charp)。 ASM图是按照一组简单和明确的规则绘制的。在 时序电路的ASM图中，每一个状态由一个ASM块来表 示。一个ASM块是一种小型的符号化结构图形，由它 指出了当前状态、它的输出和次态的条件。一个时序 数字系统所有状态的ASM块，按照一定的顺序联结成 一个网状结构，由此产生的ASM图可用来精确地描述 系统所具有的功能。 1、基本符号 一个ASM块至多包含三种不同类型的符号： 矩形状态框、菱形判别框和条件输出框。 2、由逻辑流程图转换成ASM图 3、应用ASM图进行数字系统中控制器的设计 十字路口交通灯控制器状态转换表 十字路口交通灯控制器次态方程式 由ASM图可直接写出输出函数表达式 * 控制单元 控制信号 状态信号 控制流 数据流 数字逻辑子系统 输入接口 外部输出的控制信号 外部输入的控制信号 输入信息 输出信息 时钟 输入接口 输出接口 信息处理单元 输出接口 Q1 Qm ??? τm 控制网络 τ1 τm ??? τ 传送脉冲 状态信息 控制信号 S C 内部寄存器组 ??? ??? x1 xk z1 zk 输入信息 输出信息 组合逻辑网络 Sr: = (Q1=x) ∨ (Q2=x) Sr S3: = (x ＜0) S3 S2: = (x =0) S2 S1: = (x ＞0) S1 该编码位定义的状态标志 S的编码位 ??? ??? Q1 Q1+ 1 Cp: = INC Q1 Q1 － x C3: = SUB Q1 Q1+ x C2: =ADD Q1 0 C1: = CLR 执行的操作 控制信号C ??? ??? （a） 状态信息表 （b） 操作表 组合逻辑网络 Q状态寄存器 算法的现态 算法的次态 外部输入控制信息 外部输出控制信息 S C t 系统 ??? ??? 输 入 输 出 (a) 数据采集 数据处理 数据显示 数据打印 控制器 输入 输出 (c) C C 数据采集 数据处理 数据显示 数据打印 控制器 输入 输出 (b) C C 输入/输出接口 M寄存器 A寄存器 ALU C C C C (d) 例 一个智能仪表的方框图。 N S E W ET WT 灯 灯 灯 灯 传感器 传感器 (a) 示意图 控制器 N S E W ET WT (b) 框图 t1 t2 t3 t4 (c) 定时图 N/S Red N/S Yellow N/S Green E/W Red E/W Yellow E/W Green ET/WT 逻辑流程图的描述对象是控制单元，并且以系统时钟来驱动整个流程。这一点与由事件驱动的软件流程图不同。 1、基本符号 功能说明或状态名 入口 出口 状态输出表 (a) 状态框 条件 入口 条件假出口 0 条件真出口 1 条件 条件假出口 0 入口 条件真出口 1 或 (b) 条件判别框 功能说明 入口 出口 状态输出表 (c) 条件输出框 如果在某状态下的输出与输入无关，即 Moore 型输出， 则该输出可标注在状态框旁的状态输出表中。 功能说明或状态名 入口 出口 状态输出表 z1 ↑, z2 ↓, z3 ↑↓ z1 ↑表示进入状态state，输出z1 有效。 z2 ↓表示进入状态state，输出z2 无效。 z3 ↑↓表示进