Skip to main content

Research Repository

Advanced Search

Optimisation of Reed-Muller PLA implementations.

Wang, Lun Yao; Almaini, A E A

Authors

Lun Yao Wang

A E A Almaini



Abstract

Decomposition techniques are utilised for mixed polarity Reed-Muller minimisation, which lead to Reed-Muller programmable logic array implementations for Boolean functions. The proposed algorithm produces a simplified mixed polarity Reed-Muller format from the conventional sum-of-products input based on a top-down strategy. The output format belongs to the most general class of AND/XOR forms, namely exclusive-OR sum-of-products. This method is further generalised to very large multiple output Boolean functions. The developed decomposition method is implemented in the C language and tested with MCNC and IWLS'93 benchmarks. Experimental results show that the decomposition method can produce much better results than Espresso for many test cases. This efficient method offers compact Reed-Muller programmable logic array implementations with the added advantage of easy testability, in contrast to the conventional programmable logic array realisations

This publication made the use of Reed-Muller a practical proposition. Efficient decomposition for mixed polarity, the most complex form, was developed and extended to large multi-output circuits. Results obtained for benchmarks show significant improvement on previous work including the industry standard ESPRESSO tools.

Citation

Wang, L. Y., & Almaini, A. E. A. (2002). Optimisation of Reed-Muller PLA implementations. IEE proceedings. Circuits, devices, and systems, 149, 119-128. https://doi.org/10.1049/ip-cds%3A20020354

Journal Article Type Article
Publication Date 2002-04
Deposit Date Oct 18, 2007
Print ISSN 1350-2409
Publisher Institution of Engineering and Technology (IET)
Peer Reviewed Peer Reviewed
Volume 149
Pages 119-128
DOI https://doi.org/10.1049/ip-cds%3A20020354
Keywords Reed-Muller PLA; circuits; applications; electronic engineering; computing;
Public URL http://researchrepository.napier.ac.uk/id/eprint/6
Publisher URL http://dx.doi.org/10.1049/ip-cds:20020354



Downloadable Citations