期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
或符合全展开式的分解转换算法 被引量:2
1
作者 杨萌 周学功 +2 位作者 唐璞山 童家榕 A.E.A. Almaini 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第7期998-1004,共7页
针对现有算法在处理多变量实际电路时间开销较大的问题,提出或符合全展开式的分解转换算法.cj最大项展开式和dj最大项展开式在相同极性下两者之间存在转换矩阵,而矩阵运算复杂度较高,把矩阵的运算简化成与和非的位运算,从而大量地节省... 针对现有算法在处理多变量实际电路时间开销较大的问题,提出或符合全展开式的分解转换算法.cj最大项展开式和dj最大项展开式在相同极性下两者之间存在转换矩阵,而矩阵运算复杂度较高,把矩阵的运算简化成与和非的位运算,从而大量地节省了运算时间;在此基础上,将cj最大项展开式分解到不同的分组中,提出了分解算法,避免了矩阵的重复计算,再次缩短了计算时间.为了避免cj最大项展开式中过多最大项而造成转化时间开销增加,还提出了基于cj最小项的分解算法.实验结果表明,包含算法适用于处理小变量,但在处理多变量时时间开销增大,而采用了分解算法后,可极大减少转换时间开销. 展开更多
关键词 逻辑综合 或符合展开 Reed-Muller展开
在线阅读 下载PDF
基于K图的逻辑函数OC展开式在固定极性下的化简 被引量:3
2
作者 万旭 唐金花 陈偕雄 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2006年第1期48-51,57,共5页
分析了K图在表示逻辑函数最大项展开式的特点和性质,发现在K图中作含某格的所有聚合圈相应的和项中所含变量的极性与该格对应的最大项具有相同的极性.在此基础上提出了基于K图的逻辑函数OC展开式在固定极性下化简的新方法.该方法可以利... 分析了K图在表示逻辑函数最大项展开式的特点和性质,发现在K图中作含某格的所有聚合圈相应的和项中所含变量的极性与该格对应的最大项具有相同的极性.在此基础上提出了基于K图的逻辑函数OC展开式在固定极性下化简的新方法.该方法可以利用K图直接得到逻辑函数的最小化的OC展开式,从而省略了传统方法把K图转换为dj图的步骤,具有直观、方便等特点. 展开更多
关键词 K图 固定极性 或符合展开
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部