Title :
An Algorithm for Reed-Muller Extraction
Author :
Xien, Ye ; Keyi, Mao ; Yinshui, Xia
Author_Institution :
Ningbo Univ., Ningbo
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;
Conference_Titel :
Communications, Circuits and Systems, 2007. ICCCAS 2007. International Conference on
Conference_Location :
Kokura
Print_ISBN :
978-1-4244-1473-4
DOI :
10.1109/ICCCAS.2007.4348292
