Research Output

Exact minimization of large fixed polarity dual form of reed-muller functions.

  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.

  • Type:

    Article

  • Date:

    30 November 2006

  • Publication Status:

    Published

  • Publisher

    Piscataway, NJ, USA: IEEE Computer Society

  • DOI:

    10.1109/ICSICT.2006.306532

Citation

Yang, M., Xu, H., Wang, L. Y., Tong, J. R. & Almaini, A. E. A. (2006). Exact minimization of large fixed polarity dual form of reed-muller functions. doi:10.1109/ICSICT.2006.306532

Authors

Keywords

Integrated circuits; Computer logic; Boolean algebra; Data processing; Optimization;

Available Documents