[工学]asic原理及应用.ppt

桂林电子科技大学 信息与通信学院 ASIC原理及应用 主讲：信息与通信学院 谢跃雷(副教授） 第二章 ASIC算法模型设计 数字系统的描述方法 数字系统算法设计 算法流程图 算法结构 2.1 数字系统模型 解： 实现该系统功能应由三个存贮单元R1、R2和R3，分别存放输入信号x(t-1)、x(t)、x(t+1)的数据，然后再根据以下检测规则决定输出Z (1) 当x(t-1) ＝x(t)＝x(t+1)=1，输出Z=1即Z=R1R2R3。 (2)其它情况Z＝0。 图 2.1.3 序列检测系统算法流程图 三、算法流程图 2.判断块 3.条件块 4.开始与结束 图 2.2.3开始块与结束块 三种基本结构 循环结构 四、数字系统的算法流程图 实例1：设计一个自动报纸销售机 实例2： 雷达接收回波信号中找出目标反射信号，即一个数学问题，从m个输入n位二进制数x中找出最大值和最小值的系统。 2.2 算法模型设计 一、算法模型设计方法 　例1：设计一4X4扫描键盘系统，能够响应按键，输出相应的键值。 需要考虑以下问题： （1）如何防按键抖动？ 硬件防按键抖动,延迟防抖 （2）如何进行键盘扫描？ 依次置col=0001、0010、0100、 1000，查看row的值 （3）如何计算键值？ 例2： 设计一个十字路口交通灯控制系统。 东西道为主道，南北道为副道。如果东西道(EW)及南北道(NS)均有车，则东西道每次通行60秒(绿灯)，南北道每次通行40秒(绿灯)。如果仅有一个通道有车，则禁止无车通道(红灯)；如果两通道均无车，则禁止南北道。通道转换时，绿灯通道均需停车3秒(黄灯)。 分析：由题目得十字路口交通灯控制器大致流程图 十字路口交通灯算法流程图： 2.解析法 当遇到难以分解的计算过程时，采用数学分析对其进行数值近似，转换成多项式或某种迭代过程，然后画出其算法流程图的方法称之为解析法 设x=3，令y0=1，其计算过程为： 序号 y W=x/y V=y+W U=V/2 0 1 3 4 2 1 2 1.5 3.5 1.75 2 1.75 1.714 3.464 1.7321 3 1.7321 1.73200 3.4641 1.73205 3.综合法 按动weight按钮，产生weight=1信号，系统进行体重测量。表示体重的模拟信息Vw经A／D转换为另一组数字量，经存储、码制变换和处理，显示3位十进制数表示的体重数据，此时单位显示kg。 对于上述测得的身高、体重两组数字量，进行数据计算和判别。由计算结果判别出被测对象胖、瘦程度，并正确显示偏胖、适中或偏瘦3种情况之一。 　　判断规则如下：L实测身高、W实测体重，K1、K2为常数，对于男性成人K1＝105cm，女性成人k1=100，k2＝3~8cm。则有： 　　a. L-k1=W 标准体型　　b. L-K1-K2=W=L-K1+k2 体型适中 　　c. W=L-k1-k2 偏瘦　　d.WL-K1+k2 偏胖 2.4 算法结构 　　　顺序算法结构是指在执行算法的整个过程中，同一时间只进行一种或一组相关的子运算。图2.4.1是顺序算法结构 二、并行算法结构 　　　并行算法是指在同一时间段中，有多条路径在同时进行运算，在这些同时执行的子运算操作之间是相互独立的。 注意点： 并行算法完成运算的时间： 　　在并行算法结构中，若待处理数据是单元素Di，它完成运算的时间为 t = L′ ? ⊿t 其中L′ 是并行算法流程经过的运算段数 　　　若含有n个元素的数据流输入时，并行结构算法总的运算时间为 Tp=n ? t =n ? L′ ? ⊿t 三、流水线操作算法结构 例如要对1000个数据x(n)进行处理，处理输出结果y(n) ，每个数据需要4个处理步骤 　　　流水线操作算法结构是针对连续输入数据流系统而言的。它将整个运算分解成若干子运算，系统在同一时间可对先后输入的数据流元素进行不同子运算。具有如下特点： （3） 在流水线的每一个功能部件后面都要有一个缓冲寄存器，用于保存本段的执行结果。 （4） 流水线中各段