Yang, M, Xu, H, Wang, Lun Yao, Tong, Jiarong R and Almaini, A E A (2007) Exact minimization of large fixed polarity dual form of reed-muller functions. ICSICT-2006: 2006 8th International Conference on Solid-State and Integrated Circuit Technology. pp. 1931-1933. ISSN 1424401611

Abstract/Description

Dual form of Reed-Muller (DFRM) expansions are implemented in OX/XNOR logic, which are based on the features of coincidence operation and are known as fixed polarity Canonical OR-Coincidence (COC) expansions. An efficient minimization method is proposed to find the best polarity COC expansion for large functions. The method derives one expansion from another adjacent polarity expansion using gray code, resulting in small space complexity O(M) and time complexity O(2nthMlogM), where n and M are the number of input variables and the number of on-set COC maxterms. Hence, it makes minimization for large functions practical.

Actions (login required)