第六章 过程控制数据处理方法
计算机组成原理第六章课件白中英版

66MHz的Pentium,基本非流水线总线周期
64÷2×66×106 bps=264 MB/S
66MHz的Pentium,2-1-1-1猝发读周期
32÷5×66×106 B/S=422.4 MB/S
【例1】(1)某总线在一个总线周期中并行传送4个字 节的数据,假设一个总线周期等于一个总线时钟周期, 总线时钟频率为33MHz,则总线带宽是多少?
STROBE*(选通)信号
•输出低有效,才能使打印机接收数据
ACK*(响应)信号
•打印机接收数据结束回送负脉冲响应信号
BUSY(忙状态)信号
•打印机忙于处理接收到的数据,不能接收新的数据
6.3.3 总线数据传送模式
读数据传送:数据由从设备到主设备 写数据传送:数据由主设备到从设备 猝发传送(数据块传送)
演示
每个数据位都需要单独一条传输线。二进制数 “0”或“1”在不同的线上同时进行传送
串行通信
串行通信:将数据分解成二进制位用一条信号 线,一位一位顺序传送的方式
串行通信的优势:用于通信的线路少,因而在 远距离通信时可以极大地降低成本
通信协议(通信规程):收发双方共同遵守
解决传送速率、信息格式、位同步、字符同步、 数据校验等问题
发送8位数据:59H=01011001B,偶校验、两个停止位
6.3.1 总线的仲裁
主设备(Master):控制总线完成数据传输 从设备(Slave):被动实现数据交换 总线仲裁:决定当前控制总线的主设备
•集中仲裁:中央仲裁器负责 •分布仲裁:比较各个主设备仲裁号决定
某一时刻,只能有一个主设备控制总线, 其它设备此时可以作为从设备
第六章控制图、过程能力和直方图

在工序控制中需要了解的三个方面,都能在控制图上得到。 (1) 在连续的生产监控中,有无变化的征兆; (2) 有无急剧的变化; (3) 有无越出控制范围的异常值。
--控制图的作用:
在质量诊断方面,可以用来度量过程的稳定性,即过程是否处于统计控制状态; 在质量控制方面,可以用来确定什么时候需要对过程加以调整,而什么时候则需使过程保持相应的稳定状态; 在质量改进方面,可以用来确认某过程是否得到了改进。
1.864
1.816
1.777
E2
2.660
1.772
1.457
1.290
1.134
1.109
1.054
1.010
0.975
m3A2
1.880
1.187
0.796
0.691
0.549
0.509
0.430
0.410
0.360
D3
-
-
-
-
-
0.076
0.136
0.184
0.223
d2
1.128
1.693
P
-
n -
(1- )
Pn
-
Pn
-
3
u
-
3
n
u
-
+
u
-
3
n
u -
c
-
3
c —
c
-
3
c +
控制系数选用表
n
2
3
4
5
6
7
8
9
10
A2
1.880
1.023
0.729
0.577
0.483
医学研究的数据管理与分析——第六章 数据处理及其质量控制

查、逻辑检查、计算检查、复录比较检查以及图示法检查等。
第一节 数据的逻辑检查和核对
二、数据逻辑检查和核对的方法
(一)人工静态检查 人工静态检查是一种比较机械的数据检查和核对方法,只需 要将原始数据与计算机所呈现的数据清单进行核对就可以完成
数据的检查工作。
虽然该方法比较机械,但核对效果却比较理想。当数据量很 大时,这种方法则无能为力。
第一节 数据的逻辑检查和核对
二、数据逻辑检查和核对的方法
另一种做法是在数据采集完成以后,在数据编辑和整理阶段 对数据进行集中检查,称为系统检查。 系统检查的优点在于资料收集工作便于统一组织安排和管理,
检查工作也可以统一在研究者的指导下进行,检查的标准比较
一致,检查的质量也相对较好。但整个研究周期则会相应.延 长,少数调查对象的重复询问和核实工作常因调查间隔时间较 长或距离现场太远而无法落实。 系统检查的方法比较多,主要包括:人工静态检查、专业检
合纳入标准的个体,将会导致严重的选择偏倚。
第一节 数据的逻辑检查和核对
一、数据逻辑检查和核对的内容
(二)数据缺失
一般来说,数据缺失不能超过10%,超过30%被视为无效数据
数据缺失一般表现为两种情况,一种是若干研究对象全部资料 的缺失,另一种是单个研究对象部分资料的缺失。 对于缺失应先查明其产生的原因,然后再做出适当处理。 数据缺失的原因主要来自两个方面,一方面是因被调查者脱离 观察或失访造成,这种缺失无法填补;另一方面是由于调查员疏 忽、忘记填写或记录所造成,这种缺失如果及时发现,尚可通过
二、数据逻辑检查和核对的方法
(五)复录比较检查
为了保证数据质量,选择不同的数据录人员对同一套数据进
行双轨录入,产生两个不同的数据库。然后对两个数据库进行 双轨录入检查,这种针对数据录入过程的检查方法叫做复录比 较检查,也称双轨录入检查和一致性检查。 复录比较检查包括即时复录比较和成批复录比较两种。
测绘生产质量管理规定(3篇)

第1篇第一章总则第一条为了加强测绘生产质量管理,提高测绘产品质量,确保测绘成果满足国家和行业质量标准要求,根据《中华人民共和国测绘法》、《中华人民共和国产品质量法》等法律法规,制定本规定。
第二条本规定适用于测绘生产全过程,包括测绘项目立项、设计、实施、检查、验收、交付等各个环节。
第三条测绘生产质量管理应遵循以下原则:(一)质量第一,用户至上;(二)全过程控制,预防为主;(三)科学管理,持续改进;(四)责任明确,奖惩分明。
第四条测绘生产质量管理应遵循国家标准、行业标准以及国家和地方有关测绘产品质量的法律法规。
第五条各级测绘主管部门应当加强对测绘生产质量管理的监督和检查,对违反本规定的行为,依法予以查处。
第二章组织与管理第六条测绘单位应当建立健全测绘生产质量管理体系,明确质量管理的组织机构、职责和权限。
第七条测绘单位应当设立质量管理部门,负责测绘生产质量管理工作,其主要职责包括:(一)制定测绘生产质量管理制度;(二)组织实施测绘生产质量管理;(三)开展质量教育培训;(四)监督检查测绘生产过程;(五)处理质量投诉和争议。
第八条测绘单位应当建立健全质量责任制,明确各级人员、各岗位的质量职责和权限。
第九条测绘单位应当建立健全质量监督机制,加强对测绘生产过程的质量监控。
第十条测绘单位应当建立健全质量记录制度,对测绘生产全过程进行记录,确保质量可追溯。
第十一条测绘单位应当建立健全质量考核制度,对测绘生产质量进行考核,并将考核结果与奖惩挂钩。
第三章测绘项目立项与设计第十二条测绘项目立项应当符合国家和地方测绘规划、测绘行业标准以及用户需求。
第十三条测绘项目设计应当符合国家和行业质量标准,包括以下内容:(一)测绘项目技术方案;(二)测绘项目质量要求;(三)测绘项目进度安排;(四)测绘项目预算;(五)测绘项目风险评估。
第十四条测绘项目设计文件应当经过评审,确保其符合国家和行业质量标准。
第四章测绘项目实施第十五条测绘项目实施应当严格按照设计文件执行,确保测绘成果符合质量要求。
计算机组成原理(蒋本珊)第六章

第六章1.控制器有哪几种控制方式?各有何特点?解:控制器的控制方式可以分为3种:同步控制方式、异步控制方式和联合控制方式。
同步控制方式的各项操作都由统一的时序信号控制,在每个机器周期中产生统一数目的节拍电位和工作脉冲。
这种控制方式设计简单,容易实现;但是对于许多简单指令来说会有较多的空闲时间,造成较大数量的时间浪费,从而影响了指令的执行速度。
异步控制方式的各项操作不采用统一的时序信号控制,而根据指令或部件的具体情况决定,需要多少时间,就占用多少时间。
异步控制方式没有时间上的浪费,因而提高了机器的效率,但是控制比较复杂。
联合控制方式是同步控制和异步控制相结合的方式。
2.什么是三级时序系统?解:三级时序系统是指机器周期、节拍和工作脉冲。
计算机中每个指令周期划分为若干个机器周期,每个机器周期划分为若干个节拍,每个节拍中设置一个或几个工作脉冲。
3.控制器有哪些基本功能?它可分为哪几类?分类的依据是什么?解:控制器的基本功能有:(1)从主存中取出一条指令,并指出下一条指令在主存中的位置。
(2)对指令进行译码或测试,产生相应的操作控制信号,以便启动规定的动作。
(3)指挥并控制CPU 、主存和输入输出设备之间的数据流动。
控制器可分为组合逻辑型、存储逻辑型、组合逻辑与存储逻辑结合型3类,分类的依据在于控制器的核心———微操作信号发生器(控制单元CU)的实现方法不同。
4.中央处理器有哪些功能?它由哪些基本部件所组成?解:从程序运行的角度来看,CPU 的基本功能就是对指令流和数据流在时间与空间上实施正确的控制。
对于冯·诺依曼结构的计算机而言,数据流是根据指令流的操作而形成的,也就是说数据流是由指令流来驱动的。
中央处理器由运算器和控制器组成。
5.中央处理器中有哪几个主要寄存器?试说明它们的结构和功能。
解:CPU 中的寄存器是用来暂时保存运算和控制过程中的中间结果、最终结果及控制、状态信息的,它可分为通用寄存器和专用寄存器两大类。
《计算机控制技术》课程教学大纲

计算机控制技术课程教学大纲Techno1ogyofMicrocomputercontro1学时数:40其中:实验学时:0课外学时:0学分数:2.5适用专业:电气工程与自动化专业或其它相关专业一、课程的性质、目的和任务本课程是自动化类各专业的“主干专业课程”,属工程技术类课程。
通过本课程的学习,使学生了解和掌握以微型机为核心组成的控制系统的硬件、软件基础知识,以及基本的应用技术。
并具备独立设计计算机控制系统的能力,为今后从事工业自动化方面的工作打下一个基础。
二、课程教学的基本要求(一)熟练掌握计算机控制系统的组成与接口技术;(二)掌握和理解计算机控制系统的常用控制算法;(H)熟练掌握计算机控制系统的设计方法和实现过程;(四)了解计算机控制技术的发展趋势及前沿课题。
三、课程的教学内容、重点和难点第一章微型计算机控制系统概述(4学时)基本内容:计算机控制系统的概念、组成,计算机控制系统的分类以及发展。
基本要求:1、熟悉微机控制系统的组成(硬件结构和软件组成)。
2、了解微机控制技术的发展趋势。
重点:计算机控制系统的发展概况。
难点:计算机控制系统的分类。
第二章计算机控制系统的过程通道接口技术(6学时)基本内容:数字量输入、输出通道的设计,模拟量输入通道的设计,模拟量输出通道的设计。
基本要求:1、掌握模拟量输入、输出通道的设计。
2、掌握数字量输入、输出通道的设计。
3、了解过程通道的结构形式。
能够根据控制系统要求选择输入输出通道中所用到的各种器件,掌握工作原理和使用方法。
能正确地绘制出系统的硬件电路原理图。
重点:采样/保持器、D/A转换器、A/D转换器接口设计难点:采样定理与数据采集第三章人机交互接口技术(4学时)基本内容:人机交互输入接口技术,人机交互输出接口技术。
基本要求:1、掌握常用键盘和常用1ED显示器的工作原理及接口设计方法。
2、能够根据控制系统要求正确的设计出键盘和显示器的接口电路,以及接口程序设计。
第六章 指令流水线

Instruction Memory Instruction
应保存后面阶段用到的 指令和PC+4的值!
指令在随后阶段被送出译码! PC+4用来计算转移目标地址
不需控制信号,因为每条指令执行功能一样,是确定 的,无需根据指令的不同来控制执行不同的操作!
译码/取数(Reg/Dec)阶段
Clk
° Location 10: lw $1, 0x100($2 ) You are here! 能:$1 <- Mem[($2) + 0x100]
Ifetch Reg/Dec RegWr
1 0
功
Mem Branch
Exec ExtOp ALUOp
PC+4 Imm Rs Ra Rb Rt RFile Rt Rw Di Rd
PC+4 Imm busA bus Exec B Unit
0 1
RegWr 是Wr段 的信号
Mem/Wr Register Ex/Mem Register Zero Data Mem RADo WA Di
ID/Ex Register
Store指令呢?
RegDes=x, ALUSrc=1 ALUop=addu, Extop=1
0 Mux
Branch指令呢?
RegDes=x, ALUSrc=0 ALUop=subu, Extop=1
Extender
imm 16
32 ExtOp=?
1
Ori指令呢?
RegDes=0, ALUSrc=1 ALUop=or, Extop=0
°Exec:16位立即数符号扩展后与寄存器值相加,计算主存地址 °Mem:将寄存器读出的数据写到主存 • Wr: 加一个空的写阶段,使流水线更规整!
微型计算机控制 第6章 数字滤波技术

6 .1 .7
复合数字滤波
这种滤波方法的原理可由下式表示。 若 X(1)≤X(2)≤…≤X(N), 3≤ N≤14
则
X (2) X (3) X ( N 1) Y (k )
N 2
1 N 1 X (i ) (6-10) N 2 i 2
式(6-10)也称作防脉冲干扰的平均值滤波,它的程序设计方 法读者可根据以前的知识自行设计。 此外,也可采用双重滤波的方法,即把采样值经过低通滤波后, 再经过一次高通滤波,这样,结果更接近理想值,这实际上相 当于多级RC滤波器。
微机控制技术
6.1.8
各种数字滤波性能的比较
以上介绍了七种数字滤波方法,读者可根据需要 设计出更多的数字滤波程序。每种滤波程序都有其各 自的特点,可根据具体的测量参数进行合理的选用。
微机控制技术
6.1.8
各种数字滤波性能的比较
1. 滤波效果 (1)变化比较慢的参数,如温度,用程序判断滤波及 一阶滞后滤波方法。 (2)变化比较快的脉冲参数,如压力、流量等,则可 选择算术平均和加权平均滤波法,特别是加权平均 滤波法更好。 (3)要求比较高的系统,需要用复合滤波法。 (4)在算术平均滤波和加权平均滤波中,其滤波效果 与所选择的采样次数N有关。N越大,则滤波效果越 好,但花费的时间也愈长。 (5)高通及低通滤波程序是比较特殊的滤波程序,使 用时一定要根据其特点选用。
C
i0
n 1
i
1
微机控制技术
6.1.4
加权平均值滤波
式中C0、Cl、…、Cn-1为各次采样值的系数,它体现 了各次采样值在平均值中所占的比例,可根据具体情况 决定。一般采样次数愈靠后,取的比例愈大,这样可增 加新的采样值在平均值中的比例。这种滤波方法可以根 据需要突出信号的某一部分,抑制信号的另一部分。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第六章 过程控制数据处理方法
三、对分查表法
对分查表法的具体方法——先取数组的中间值D=n/2进行 查找,与要搜索的x值进行比较,若相等,则查到。若不等,则 继续查找:(设数据从小到大的顺序存储) 如果x>n/2项,则下一次取n/2~n间的中值,即3/4n进行 比较; 若x<n/2项,则取0~n/2 的中值,即n/4进行比较。 如此比较下去,则可逐次逼近要搜索的关键字,直到找到为 止。
n −1
式中C1、C2、…、Cn,均为常数项,应满足下列关系:
∑C
9
第六章 过程控制数据处理方法
二、计算查表法
10
第六章 过程控制数据处理方法
三、对分查表法
顺序查表法速度比较慢,计算查表法对表格的要求比较挑剔,因而 都具有一定的局限性。 在实际应用中,很多表格都比较长,且难以用计算查表法进行查 找,但它们一般都能满足从大到小或从小到大的排列顺序。对于这样的 表格,可以采用对分查表法,这是一种快速而有效的方法。 对分查表法的速度要比顺序查表法快很多倍。设一个线性表字节长 度为n,若采用顺序查表法,平均查找次数m近似等于n/2次,而对分 查表法的最多查找次数约为log2n-1次。例如当n=2048时,顺序查表法 平均查找次数为1024次,而采用对分查表法最多只需查找9次即可。
7
第六章 过程控制数据处理方法
一、顺序查表法
8
第六章 过程控制数据处理方法
二、计算查表法
在微型机数据处理系统中,一般使用的表都是线性表——若干个数 据元素x1、x2、…、xn 的集合,各数据元素在表中的排列方法及所占用 的存储器单元个数都是一样的。因此,只要根据所给的元素xi,通过一 定的计算,求出元素xi所对应的数值的地址,然后将该地址单元的内容 取出即可。 这种有序表格要求各元素在表中排列格式及所占用的空间必须一 致,而且各元素是严格按顺序排列的。它适用于某些数值计算程序,功 能键地址转移程序以及数码转换程序等。 例如,求函数y=x!(x=0,1,2.…,7)的值。每一个x值所对 应的y值在表中地址可按计算出来。 y地址=函数表基地址+x×2
G=K ∆p ⋅ p T
3、非线性关系,其运算式不但包含四则运算,而且有对数、指数 或三角函数运算。 计算机可通过查表及数值计算等,使问题大为简化。
2
第六章 过程控制数据处理方法
微型机数据处理系统具有如下优点:
(1)可用各种程序代替硬件电路,完成多种运算。 (2)能自动地修正误差。如非线性误差、温度误差、零点漂移误 差等,找出这些误差的规律,就可以用软件加以修正。对于随机误差, 也可根据其统计模型进行有效的修正。 (3)能对被测参数进行较复杂、精确的计算和处理,因而大大提 高了测量精度。 (4)能对被测参数进行进行逻辑判断,一旦发生故障,能及时进 行报警(或采取容错技术)。 (5)微型机数据处理系统不但精度高,而且稳定可靠,不受外界 干扰。
17
第六章 过程控制数据处理方法
一、程序判断滤波
经验说明,许多物理量的变化都需要一定的时间,相邻两次采样 值之间的变化有一定的限度。程序判断滤波的方法,是根据生产经验, 确定出相邻两次采样信号之间可能出现的最大偏差△Y。若超过此偏差 值,则表明该输入信号是干扰信号,应该去掉;如小于此偏差值,可将 该信号作为本次采样值。 当采样信号由于随机干扰,如大功率用电设备的启动或停止,造 成电流的尖峰干扰或误检测,可采用程序判断法进行滤波。 程序判断滤波根据滤波方法的不同,可分为限幅滤波和限速滤波两 种。
这种程序滤波方法,主要用于变化比较缓慢的参数,如温度、物位 等测量系统。使用时关键问题是最大允许误差△Y的选取,△Y太大,各 种干扰信号将“乘机而入”,使系统误差增大:△Y太小,又会使某些有 用信号被“拒之门外”,使计算机采样效率变低。
19
第六章 过程控制数据处理方法
2.限速滤波
设 顺 序 采 样 时 刻 t1、t2、t3, 所 采 集 的 参 数 分 别 为 Y(1)、Y(2)、 Y(3),那么 当|Y(2)—Y(1)|≤△Y时,Y(2)输入计算机; 当|Y(2)—Y(1)|>△Y时,Y(2)不采用,但仍保留,继续采样取得 Y(3); 当|Y(3)—Y(2)| ≤△Y时,则取Y(3)输入计算机; 当|Y(3)—Y(2)|>△Y时,则取(Y(3)+Y(2))/2输入计算机。 限速滤波是一种折衷的方法,既照顾了采样的实时性,又顾及了采 样值变化的连续性。但这种方法也有明显的缺点,第一是△Y的确定不 够灵活,不能根据现场的情况不断更换新值;第二是不能反应采样点数 N>3时各采样数值受干扰情况。因此,它的应用受到一定的限制。
20
第六章 过程控制数据处理方法
2.限速滤波
21
第六章 过程控制数据处理方法
二、中值滤波
中值滤波是对某一参数连续采样n次(一般n取奇数),然后把 n次的采样值从小到大,或从大到小排队,再取其中间值作为本 次采样值。 中值滤波对于去掉偶然因素引起的波动或采样器不稳定而造 成的误差所引起的脉动干扰比较有效。若变量变化比较缓慢,采 用中值滤波效果比较好,但对快速变化过程的参数,如流量,则 不宜采用。
6
第六章 过程控制数据处理方法
一、顺序查表法
是针对无序排列表格的一种方法。因为无序表格中所有各项 的排列均无一定的规律,所以,只能按照顺序从第一项开始逐项 寻找,直到找到所要查找的关键字为止。 程序设计方法主要用CMP比较指令,将要查找的关键字放 在KEYWORD单元中,被查找的数据放在以TABLE为首地址的 内存单元中。首先取出关键字,然后逐一与表中的数进行比较。 如果没找到,则修改地址,继续比较下一个数,直到查找完整个 表为止。若找到关键字,则把此关键字的地址放到BX寄存器 中,否则,将把BX寄存器置为0FFFFH。
第六章 过程控制数据处理方法
主讲老师:胡汉春
西南交通大学机械工程学院
第六章 过程控制数据处理方法
在微型机控制系统及智能化仪表中,模拟量经A/D转换器转换后 变成数字量送入计算机,这些数字量在进行显示、报警及控制之前,还 必须根据需要进行一些加工处理,如数字滤波、标度变换、数值计算、 逻辑判断及非线性补偿等,以满足各种不同系统的需要。 在数据处理系统中,被测参数与变量的关系: 1、线性关系,如温度只与热电偶的mV值成比例。 2、参数与几个需测变量相关,经过一定的数学运算才能得到被测 参数,如流量计算公式:
13
第六章 过程控制数据处理方法 对分查表法子程序的设计
14
第六章 过程控制数据处理方法
第二节 数字滤波技术
15
第六章 过程控制数据处理方法
在工业过程控制系统中,由于被控对象所处环境比较恶 劣,常存在干扰源,如环境温度、电场、磁场等,使采样值偏 离真实值。 对于各种随机出现的干扰信号,在微型机组成的自动检测 系统中,常通过一定的计算程序,对多次采样信号构成的数据 系列进行平滑加工——数字滤波,以提高其有用信号在采样值 中所占的比例,减少乃至消除各种干扰及噪音,从而保证系统 工作的可靠性。
4
第六章 过程控制数据处理方法
第一节 查表技术
5
第六章 过程控制数据处理方法
在微型机控制系统中,有些参数的计算是非常复杂的,还有 一些非线性参数,它们的计算往往要涉及到指数、对数、三角函 数、以及积分、微分等运算。所有这些运算用汇编语言编写程序 都比较复杂,有些甚至无法建立相应的数学模型。为了解决这些 问题,可以采用查表法。 查表法——把事先计算或测得的数据按一定顺序编制成表 格,由查表程序根据被测参数的值或者中间结果,查出最终所需 要的结果。 查表的方法有: (1)顺序查表法;(2)计算查表法;(3)对分搜索法等。
23
第六章 过程控制数据处理方法
中值滤波程序设计
24
第六章 过程控制数据处理方法
三、算术平均值滤波
算术平均值滤波是要寻找一个Y(k),使该值与各采样值间误差的平 方和为最小,即
S = min[∑ e 2
i =1 N
N
= min ∑ [Y (u ) − X (i )]
i =1
2
由一元函数求极值原理,得
18
第六章 过程控制数据处理方法
1.限幅起波
把两次相邻的采样值相减,求出其增量(以绝对值表示),然后与两 次采样允许的最大差值(由被控对象的实际情况决定) △Y进行比较,若 小于或等于△Y,则取本次采样值;若大于△Y,则仍取上次采样值作为 本次采样值,即; |Y(k)-Y(k-1)|≤△Y, |Y(k)-Y(k-1)|>△Y, 则Y(k)=Y(k),取本次采样值; 则Y(k)=Y(k-1),取上次采样值。
26
第六章 过程控制数据处理方法
四、加权平均值滤波
算术平均值,对于N次以内所有的采样值来说,所占的比例是相同 的。亦即滤波结果取每次采样值的1/N。但有时为了提高滤波效果, 将各采样值取不同的比例,然后再相加。此方法称为加权平均法。一 个n项加权平均式为:Βιβλιοθήκη Y = ∑ Ci X n −1
i =0
n −1 i =0
22
第六章 过程控制数据处理方法
中值滤波程序设计
将N个数据按大小顺序排队作法:数据两两进行比较,设[BX] 存放数据区首地址,先将[BX]与[(Bx)+1]进行比较,若是[BX]< [(Bx)+1],则不交换存放位置,否则将两数位置对调。继而再取 [(Bx)+1]与[(Bx)+2]比较,判断方法亦然,直到最大数沉底为 止。然后再重新进行比较,把次大值放到N-1位,……如此做下 去,则可将N个数从小到大顺序排列。 设从A/D转换器的采样值输入SAMP为首地址的内存单元中, 采样次数存放在N单元中,其流程图如图6-4所示。
12
第六章 过程控制数据处理方法 对分查表法子程序的设计步骤如下:
(1)表的长度放在CX寄存器中。 (2)设表的首地址为TABLEl,并存放在DI寄存器中。 (3)要搜索的关键字放在AX寄存器中。 (4)计算中点元素的地址,放在BX寄存器中。 (5)将关键字AX与中点元素的值进行比较 若(AX)<[BX],则选取低值的半个表(即DI为首地址),并转第(4)步; 若(Ax)>[BX],则选取高值的半个表(即BX为首地址),并转第(4)步; 若(AX)=[BX],则找到,使CF=l,并将该元素的首地址放在BX寄存 器中。