DocumentCode
1673949
Title
An Algorithm for Reed-Muller Extraction
Author
Xien, Ye ; Keyi, Mao ; Yinshui, Xia
Author_Institution
Ningbo Univ., Ningbo
fYear
2007
Firstpage
1330
Lastpage
1333
Abstract
A novel algorithm is proposed to detect a function whether it can be implemented by Pure Reed-Muller (PRM) logic or not in this paper. Compared with those published algorithms, the proposed algorithm has no limitation of the number of input variables and can finish judgment and give PRM expression at the same time. The result of testing under MCNC benchmarks shows our algorithm works well and can simplify some functions largely by expressed as PRM.
Keywords
logic circuits; logic design; Boolean logic; Reed-Muller extraction; digital system design; pure Reed-Muller logic; Algorithm design and analysis; Automatic logic units; Boolean functions; Circuit synthesis; Circuit testing; Circuits and systems; Logic circuits; Logic design; Logic testing; Power dissipation;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Circuits and Systems, 2007. ICCCAS 2007. International Conference on
Conference_Location
Kokura
Print_ISBN
978-1-4244-1473-4
Type
conf
DOI
10.1109/ICCCAS.2007.4348292
Filename
4348292
Link To Document