Optimisation of Reed-Muller PLA implementations.

Wang, Lun Yao and Almaini, A E A (2002) Optimisation of Reed-Muller PLA implementations. IEE Proceedings - Circuits Devices and Systems, 149 (2). pp. 119-128. ISSN 1350-2409

Full text not available from this repository. (Request a copy)


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.

Item Type: Article
Print ISSN: 1350-2409
Electronic ISSN: 1359-7000
Uncontrolled Keywords: Reed-Muller PLA; circuits; applications; electronic engineering; computing;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Engineering and the Built Environment
Dewey Decimal Subjects: 600 Technology > 620 Engineering > 621 Electronic & mechanical engineering
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA76 Computer software
Item ID: 6
Depositing User: Users 2 not found.
Date Deposited: 18 Oct 2007 14:34
Last Modified: 07 Jan 2016 16:31

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373