Reed-Muller function optimization techniques with onset table

Lun-yao WANG; Yin-shui XIA; Xie-xiong CHEN; E. A. ALMAINI

doi:10.1631/jzus.C1000193

Your Location：

Home >

Browse articles >

Reed-Muller function optimization techniques with onset table

计算机与自动化 | Updated：2022-08-31

- Reed-Muller function optimization techniques with onset table
- Reed-Muller function optimization techniques with onset table
- 信息与电子工程前沿（英文） 2011年12卷第4期页码：288-296
- Affiliations：
  
  1.Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
  2.Faculty of Information Science and Engineering, Ningbo University, Ningbo 315211, China
  3.School of Engineering, Napier University, Edinburgh EH10 5DT, UK
- Author bio：
  
  E-mail:wanglunyao@nbu.edu.cn
- Funds：
- DOI：10.1631/jzus.C1000193
  中图分类号：
- 收稿：2010-06-12，
  
  修回：2011-03-01，
  
  录用：2010-11-30，
  
  纸质出版：2011-04
- Accepted：
Scan QR Code
Reed-Muller function optimization techniques with onset table[J]. 信息与电子工程前沿（英文）, 2011,12(4):288-296.

Lun-yao WANG, Yin-shui XIA, Xie-xiong CHEN, et al. Reed-Muller function optimization techniques with onset table[J]. Frontiers of Information Technology & Electronic Engineering, 2011, 12(4): 288-296.
Reed-Muller function optimization techniques with onset table[J]. 信息与电子工程前沿（英文）, 2011,12(4):288-296. DOI： 10.1631/jzus.C1000193.

Lun-yao WANG, Yin-shui XIA, Xie-xiong CHEN, et al. Reed-Muller function optimization techniques with onset table[J]. Frontiers of Information Technology & Electronic Engineering, 2011, 12(4): 288-296. DOI： 10.1631/jzus.C1000193.

摘要

Abstract

By mapping a fixed polarity Reed-Muller (RM) expression into an onset table and studying the properties of the onset table

an algorithm is proposed to obtain a compact multi-level single-output mixed-polarity RM function by searching for and extracting the common variables using the onset table. Furthermore

by employing the multiplexer model

the algorithm is extended to optimize multi-level multi-output mixed-polarity RM forms. The proposed algorithm is implemented in C language and tested using some MCNC benchmarks. Experimental results show that the proposed algorithm can obtain a more compact RM form than that under fixed polarity. Compared with published results

the proposed algorithm makes a significant speed improvement

with a small increase in the number of literals.

关键词

Keywords

references

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据