By Topic

Minimisation algorithm for three-level mixed AND-OR-EXOR/AND-OR-EXNOR representation of Boolean functions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jabir, A. ; Comput. Lab., Oxford Univ., UK ; Saul, J.

The AND-OR-EXOR form of a logic function comprises a pair of sum-of-products expressions (groups) connected by a single EXOR operator, such that the result realises the function. This paper presents several fast AND-OR-EXOR optimisation algorithms based on our previous technique for AND-OR-EXOR minimisation. It has been observed using benchmarks that this technique is able to produce results faster than our previous technique for most of the benchmarks without compromising the quality much. There are some functions which have a good AND-OR-EXOR representation, while there are others which have a good representation in the AND-OR-EXNOR or the mixed AND-OR-EXOR/AND-OR-EXNOR form. Keeping this in view a new heuristic minimisation algorithm for mixed AND-OR-EXOR/AND-OR-EXNOR forms is presented. A fast phase computation technique has been applied to several stages of the minimiser. The algorithm has been tested on many benchmarks and the results show that it is able to produce substantially better results for the majority of the benchmarks compared to any previously reported techniques. It has also been applied to adders and the results show that it is able to produce very good results for these

Published in:

Computers and Digital Techniques, IEE Proceedings -  (Volume:149 ,  Issue: 3 )