分享到:

基于BAG的矢量化方法及其在手画逻辑电路图识别中的应用

第4期基于BAG的矢量化方法及其在手画逻辑电路图识别中的应用一、引言 本文研究的对象是手画逻辑电路图的自动输入。目前在计算机辅助设计,逻辑模拟和逻辑电路故障诊断等领域,大量的逻辑电路图大多是借助于光笔、鼠标器或数字化板输人给计算机的。这种烦琐的重复性劳动效率很低。 绘于纸上的线图,尤其是大型逻辑电路设计图纸,以数字图象方式送人计算机时得到的是大量的光栅型数据。若用传统的图象处理和识别方法把这样的光栅型数据转换成CAD系统可接受的矢量型数据,则处理速度慢,内存占用量大,计算复杂,或转换结果机器可读性差。例如,一幅420mm x 594mm的AZ图纸,常规的细化算法约需2 .5一4 .8个小时和近16MB的内存,且细化结果有较大的畸变。 根据光栅图象的逐行扫描特点和电路图大多以长直线段这一事实,我们摆脱了细化、求骨架等传统的图象处理方法,采用了分别以黑游程、块、向量为结点的层次型的图(g:aPh)数据结构,提出了从低层次向高层次数据...  (本文共6页) 阅读全文>>

《计算技术与自动化》1989年01期
计算技术与自动化

由连线表自动产生逻辑电路图的自动布局和布线算法设计

一、引言结构设计系统SDS是SILVAR一LlsCO‘5 SL一200。集成设计系统的一部份,是支持逻辑设计的CAD软件系统,它以数据库SDSDB为核心,通过交互图形系统CASS将逻辑图输入数据库,或通过硬件描述语言SDL将电路的连接关系存入数据库。此外,还可以利用工程师访问程序EARS直接访问和修改数据库。其结构如图1所示。 SDSDB由三部份构成:元件、网络表和图形。它们描述了构成逻辑图的元件类型,元件间的连接关系以及图的具体形状。用SDL输入逻辑图时,数据库中只存图l贮元件和网络表,没有图形信息。 逻辑图自动生成系统建立在SDS上,自动绘制各类逻辑电路图,如图2所示。其基本思想是把以SDL描述的连线表输入数据库,然后通过EARS接口提取元件及连接信息,进行逻辑图自动布局和布线产生图形。 自动布局与布线过程由三个步骤组成:图2 1.自动布局以确定元件间的相对位置, 2.自动布线以确定连线间的相对位置; 3.给元件和连线以确定...  (本文共4页) 阅读全文>>

《太原工业大学学报》1989年01期
太原工业大学学报

一种逻辑电路图的布局算法

n礴1青,甲1户 在数字电路计算机辅助设计工程中,逻辑电路图的自动生成是必不可少的组成部分.完成这一工作一般要经历以下几个步骤: l)读入数据 2)图面划分 3)自动布局 4)lj动布线 读入数据一般应包括读入两方面的内容,即:元件本身的特性及相互连接关系.在设计数据库支持下,若采用的元件特性在数据库中已有定义,则可以只输入相互连接关系. 图面的划分是指将整个设计图划分为用户希望的图纸大小分别绘制,本文将不讨论这方面的工作。 自动布局是逻辑图生成过程中的中心环节,同时也是较困难之处.这主要是山」几逻辑电路图有其独特的要求,不宜套用LSI或PCB等自动布局间题中己有的算法。相比之下,自动布线部分就可以较多地借用LSI设计中的各种方法。 通常对逻辑电路图提出的目标准则为: l)正确地反映信号的流动方向 2)美观性与易读性 3)最小连线长度木文1055年‘月20口收到。第l期杨力列一种逻辑电路图的布局算汀“ 4)最少交叉点数 5)最少...  (本文共7页) 阅读全文>>

《电脑编程技巧与维护》1994年11期
电脑编程技巧与维护

没有电路图时修复微机的几点经验

于机器的类型很多,每当外出维修,经常碰到身边没有机器图纸的情况。随着维修实践的积累,笔者总结出几条在没有机器逻辑电路图时的维修方法。 观察法 碰到一台有故障的机器,首先要仔细观察线路板接插件是否有松动,接触不良、虚焊、脱焊、断线、短路、元件锈蚀、损坏等明显的故障,同时也要观察在加电时是否有火花、异常噪声、过热、烧焦等现象的出现。养成仔细观察的良好习惯,有时能使许多问题迎刃而解。笔者曾修复一台型号为cwY一1K的参数稳压器,根据用户反映,在使用时有白烟和烧焦气味,笔者便将电路板取出,直接用观察法看出有’一电解电容外面塑料胶皮被烧焦,电容有液体流出。用同型号的好的电容将此电容替换掉,参数稳压电源正常J:作。 代换法 用相同的部件代换机器中相同的部件,根据故障现象的变化,能很快缩小故障范围;也可以根据自己的维修经验用好的芯片来代替怀疑可能是/fi正常的芯片,观察故障现象的变化,便能确定此芯片的好坏,从而有助’f迅速查到故障源。特别是一...  (本文共2页) 阅读全文>>

《计算技术与自动化》1960年10期
计算技术与自动化

LOTUS用于电路辅助分析与作图

LOTUS用于电路辅助分析与作图徐远卫(湖南省计算机高等专科学校,长沙,410012)摘要本文提出了用LOTUS软件辅助分析逻辑电路和设计逻辑电路图的思想、方法.该方法经过完善,可以推出一个较好的计算机辅助作图系统,具有一定的教学和使用价值.关键词LOTUS1—2—3,逻辑电路图,边缘触发电路1数字电路的辅助分析设计一般的数字电路主要由与非或门及触发器等逻辑部件组成。与此相对应的是LOTUSI—2—3也有类似于这些部件的数学模型的布尔逻辑算子,用这些基本算子直接模拟数字电路的不同部件,实现数字电路的计算机辅助分析设计,无疑要比采用编程语言来得方便。例如,我们可以用卫一2—3的#NOT#算子模拟数字电路的非门,用@IF和#NOT#模拟D型触发器,用#AND#和#OR#分别模拟与门和非门,于是便可以得到如下所示的基本数学模型。下面以图2所示的边缘触发电路为例,可以说明用l一2—3辅助分析设计数字电路的一些基本方法。由图1的模拟关系式...  (本文共5页) 阅读全文>>

《电脑编程技巧与维护》1994年05期
电脑编程技巧与维护

没有电路图时修复微机的几点经验

于机器的类型很多,每当外出维修,经常碰到身边没有机器图纸的情况。随着维修实践的积累,笔者总结出儿条在没有机器逻辑电路图时的维修方法。 观察法 碰到一台有故障的机器,首先要仔细观察线路板接插件是否有松动,接触不良、虚焊、脱焊、断线、短路、元件锈蚀、损坏等明显的故障,同时也要观察在加电时是否有火花、异常噪声、过热、烧焦等现象的出现。养成仔细观察的良好习’惯,有时能使许多间题迎刃而解。笔者曾修复台型号为CWY一IK的参数稳压器,根据用户反映,在使用时有自烟和烧焦气味,笔者便将电路板取出,直接用观察法看出有一电解电容外面塑料胶皮被烧焦,电容有液体流出。用同型号的好的电容将此电容替换掉,参数稳压电源正常工作。 代换法 用相同的部件代换机器中相同的部件,根据故障现象的变化,能很快缩小故障范围;也可以根据自己的维修经验用好的芯片来代替怀疑可能是不正常的芯片,观察故障现象的变化,便能确定此芯片的好坏,从而有助于迅速查到故障源。特别是一些大规模集...  (本文共2页) 阅读全文>>