检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:汪迪生[1] 汪鹏君[1] 孙飞[1] 俞海珍[1]
机构地区:[1]宁波大学电路与系统研究所,浙江宁波315211
出 处:《电路与系统学报》2013年第1期117-121,共5页Journal of Circuits and Systems
基 金:国家自然科学基金资助项目(61076032);浙江省科技厅项目(2011R09021-04;2010C31012);浙江省教育厅项目(Y201016317);宁波大学学科项目(XKL089)
摘 要:通过对Boolean逻辑和RM((Reed-Muller)逻辑的研究,针对Boolean逻辑函数SOP(Sum-of-Products)展开式中无关项取舍不确定的特点,结合快速列表技术,提出一种包含无关项逻辑函数的固定极性转换方法。该方法首先求出最小项和无关项的相关与项,然后生成最小项索引表以及无关项索引表,最后搜索无关项取舍,得到最佳固定极性RM(Fixed-Polarity Reed-Muller,FPRM)展开式。通过对10个MCNC Benchmark电路进行测试,结果表明:与不考虑无关项的极性转换方法相比,该方法能有效简化FPRM展开式。Based on the research of Boolean logic and RM(Reed-Muller) logic,according to the feature that don’t care terms in SOP(Sum-of-Products) expansions of Boolean logic functions are not specified,in conjunction with the fast tabular technology,a fixed-polarity conversion approach for logic functions which include don’t care terms is proposed.Firstly,the relational AND terms of mini-terms and don’t care terms are deduced.Secondly,the mini-terms index table and don’t care terms index table is generated.Finally,the best allocation of don’t care terms is searched so as to get the best FPRM(Fixed-Polarity Reed-Muller) expansions.The results of experiments test on 10 MCNC Benchmark circuits show that: compared with the polarity conversion approach ignoring don’t care terms,the proposed approach can simplify the FPRM expansions.
关 键 词:Reed—Muller 逻辑综合 固定极性转换 无关项
分 类 号:TN79[电子电信—电路与系统]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.200