Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:ty5004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper describes the partitioning of the set of the Boolean equations generatedby the hardware logic translator and the conversion of the subsets into cube arrays.Subsequent to this,it is aimed:(1)to find out the minimal sets of input variables;(2)tofinish the logic minimization;and(3)to decompose a large logic array into smaller onesto meet the design constraints if necessary.These three problems cart all be reduced to solving the corresponding coveringproblems,which may have considerable scales.This paper gives the method to solvelarge cycling cover tables of these problems with cover-matrix complementation(sharp operation).The salient feature of the method is that it can give the optimalsolutions and need not store the covering matrix.The above work is intended to set up an automatic logic synthesis system totranslate register transfer level language descriptions into hardware logic diagrams. This paper describes the partitioning of the set of the Boolean equations generated by the hardware logic translator and the conversion of the subsets into cube arrays. Subsequent to this, it is aimed at: (1) to find out the minimal sets of input variables; (2 ) tofinish the logic minimization; and (3) to decompose a large logic array into smaller onesto meet the design constraints if necessary. these three problems cart all be reduced to solving the corresponding coveringproblems, which may have applied scales. to solvelarge circulation cover tables of these problems with cover-matrix complementation (sharp operation). The salient feature of the method is that it can give the optimal solution and need not store the covering matrix. above work is intended to set up an automatic logic synthesis system totranslate register transfer level language publications into hardware logic diagrams.
其他文献
新课程在不断加快推行与实践,这对教学质量的改进也带来一定的思考,通过有效的教学提升学生在课堂中的参与性,同时还能够较好地激发他们对学习产生兴趣,从而找到学习的乐趣。
1996年4月,长江路街道成立。10年来,他们以科学的发展观统领经济社会各项事业,在较短的10年内,一跃跻身于青岛市郊区乡镇街道10强行列、全国1000强乡镇(街道)第293名。先后荣
瑞安市天伦健身器材有限公司出品按摩床采用最新高科技微电脑技术,应用传统中医按摩理论,依照人体工程学和现代人的工作和生活习惯,把传统按摩中的揉捏、捶打、指压、流动刮
一、引言使用 TP—801单板机的用户都清楚,由于该机没有断电保护功能,一旦关机或突然断电,存储器 RAM 中的內容即被丢失。因此,人们在调试程序过程中,往往借助于盒式磁带机,
TP801-A单板机具有功能强、价格低、易开发的特点,在测量、控制、智能化仪器仪表等许多方面都应用非常广泛。在计算机的应用中,用户每编写和调试一个实用程序,大都要经过对
随着我国教育事业的深化,高中政治教师应跟上时代的脚步,树立现代化教学观念,相应改变传统的教学方式,以满足学生的发展需求。但就目前高中政治课的教学现状来看,仍旧存在着
浙江省委政策研究室将2005年国内外较具权威的评价机构对我省与兄弟省市的评价排名倩况作了比较分析,从中可以看出我省的发展情况、差距和不足。 Zhejiang Provincial Party
【问题的原由】一道电解质溶液方面的经典试题被各类考试广泛采用,该题学生答题出错率非常之高,原题提供的答案也很单一。笔者研究发现,题目之所以经典,在于题目涉及了多组易
云南省气候、地形复杂,近年来车流量和车辆轴载水平都有很大幅度提高。目前云南省已经进入了高速公路的快速建设期,为提高云南省沥青路面建设的质量水平,本文就高速公路沥青
我二十多岁时喜欢黑色,那种决然的黑色。那时,正是偏执叛逆又多愁善感的年龄,一棵冷冬里荒凉的秃树,也会使我感怀神伤,想到生命的消逝与死亡的气息。它是一棵树,但它又不是一棵树,它和我们的生命有着息息相关的蓬勃与陨落、生机与凋敝的联系。同样,有时走着走着路,忽然遇到一截此路不通的幽径,也会使人感到人生到处都可能遭逢屏障,遇到埋伏着的陷阱,存在着让你走不通的死胡同。还有时候,我们和一个貌似有知识的熟人说话