中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 早期
题名:
PLA的划分与折叠
作者: 过正均
答辩日期: 1987
授予单位: 中国科学院软件研究所
授予地点: 中国科学院软件研究所
学位: 博士
摘要: PLA-可编程逻辑阵列,是LSI/VLSI设计中被经常采用的设计模式之一。它具有规则整的结构,便于实现设计自动化,但规整结构带来了面积利用率低的缺陷。因而如何压缩未被利用的面成为八十年代集成电路设计中的一个比较热门的课题。在PLA逻辑设计阶段中。压缩的途径一是对布尔函数进行化简,二是对PLA结构阵列进行划分与折叠。本文主要探求了对PLA划分与折叠的结构及算法。首先分四个算法描述一个完整的划分过程中划分的策略与具体方法。第一是进行初始划分;第二决定划分的策略及步骤;第三是对单一一个矩阵进行划分;第四是对上一划分结果进行优化。这样就将一个PLA划分成串联起来AND、OR矩阵交替出现的结构。折叠结构采用对AND阵列二分折叠,而二分折叠的上、下二块中的列又分别是进行了互衬折叠的列;对OR阵列就采用通常的说的二列折叠切断点位置不限的折叠结构。第一个算法是采用加数求取互衬折叠对的互衬折叠算法;第二个算法是采用上、下限控制列的限界值选取有序折叠列的二分折叠算法;第三个算法是对OR阵列采用启发式方法直接求取有序折叠对的算法。算法设计过程中,对每个核心算法都提出了不同的启发式思想,旨在为划分与折叠问题的解决提供新的途径。本文最后对所设计的算法从理论上进行了分析,并给出了各算法的时间复杂度。做为一个完整的PLA设计系统,本文所做的工作还有待于今后进一步完善与提高。
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/7620
Appears in Collections:中科院软件所图书馆_早期

Files in This Item:
File Name/ File Size Content Type Version Access License
N81433.pdf(1658KB)----限制开放-- 联系获取全文

Recommended Citation:
过正均. PLA的划分与折叠[D]. 中国科学院软件研究所. 中国科学院软件研究所. 1987-01-01.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[过正均]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[过正均]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace