BD及其在PC设计中的应用.pdfVIP

维普资讯 一|也．IL‘ 也．王lL．1‘．1‘ 研究与设计 1，『．1，『．1 1，『．竹 1，『． BD及其在PC设计中的应用 成都机床电器研究所 冉蜀 一 、 概述 汁PC的想法 (3]。其压，人们便在此领域开展 了研 PC (可编程控制器 )最显著的两个特点是 实 时 究工作，并取得了不少成果。之所以BD在PC设计 中 控制和逻辑处理 对应于各种不 同的PC，为了实现这 引起这么大的兴趣，在于BDM S在高速可编程控 制 两点而采取了各种不同的设计方法，以追求PC具有最 器应用中具有很大的潜力，而且在编程，可靠性以及 快的反应速度和最强的逻辑运算功能。 成本方面均有改进 ． PC的逻辑运算功能在近二十年的发展中得 到 了 本文先介绍BDD，其分析图、判断图、测 试图 和完成图等请参阅有关资料 ，然 晤介绍BD的 理论和 不断的开发和应用 ，己日臻完善和成熟。PC的响应速 度由于其应用范围不断拓宽 ，作为大型控制系统的最 BD在PC设计中的应用。 基本的控制单元而提 出了越来越高的要求。因此。人 二、BDD (二元判断图 ) 们 ■ 了求新的软件和新的硬件 以挺高PC的响应 速 度。 考虑开关函数 在工业控制环境IJ『，快速响应是非常重要的，这 f=A +Bc - 些场合应斤j的PC，需反复扫描成百上千个输入点，单 如果由输入A、B、C的二元缸来确定输出f的值 ，其 片微处 器-殳计fl,]PC系统 已不适应工业速度的要求 方法是由观查A开始．若A；j，则 f=l，结 束 若 因此PC设计在朝着使用多处理器和协处理器结 构 的 A=．o，就看B，若B=1，则f_-0，结束。其他情况 看 方向发展。一方面不断地采用新的成熟的软 件 柄 硬 C的值，并由C值来决定f值 件，另一方面又不断地提出新的方法进行研究。本文 这一过程的简图如图 1。由带箭头的节点开始 ， 介绍的是近年来国外正在研宄的一种用BD (B．inary 从上向下处理，记下每一节点处变量的值，然后决定 Decision 二元判定 )进行PC设计的方法 ，用这种 其分支，若碰到。和l值，则给出f值并且处理完毕。 方法设计的PC比用先进的多机处理结构的PC的最快 图2为简单的与，或 、 速度还快2~／L]3倍，比市售PC的标准速度快2到3个数 异或功能的二元判断图。 量级(1]。 - 这些图能描述由确定的功 BD是 由于开关数字功能搴u系统的复杂往及 规模 能得出函数值的过程。 的增大而提出的，它不是采用布尔逻辑，而是采用判 那么怎样得到这些图 断图。虽然，使用高级设计语言可以对所关心的器件 呢?如果先给出的是真值 和系统进行简洁描述，但当试图使用这些描述方式进 表，那么简单可行的办法 行分析时，会发现这些简洁的描述忽略了更详细的逻 图 l A+BC 图 是画出如图3的图，表中 辑研究。而且，当深入分析时，还会发现 ，采用真值 表、布尔方程、卡诺图等都随包含的变量的增加而使其 复杂性按指数规律增加，达到令人难以接受的程度。 因此，人们需要一种简洁的、独立的描述工具 ，以得 到大型开关数字系统的有关逻辑结构和测试需要的结 果。BD或 BDD (BinaryDeCisionDiagrams，二 蠢羹