By Topic

TOP: an algorithm for three-level combinational logic optimisation

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

5 Author(s)
Dubrova, E. ; R. Inst. of Technol., LECS/IMIT, Kista, Sweden ; Ellervee, P. ; Miller, D.M. ; Muzio, J.C.
more authors

Three-level logic is shown to have a potential for reducing the area over two-level implementations, as well as for a gain in speed over multilevel implementations. A heuristic algorithm TOP is presented, targeting a three-level logic expression of type gg2, where g1 and g2 are sum-of-products expressions and '°' is a binary operation. For the first time, to the authors' knowledge, this problem is addressed for an arbitrary operation '°', although several algorithms for specified cases of '°' have been presented in the past. The experimental results show that, on average, the total number of product-terms in the expression obtained by TOP is about one third of the number of product-terms in the expression obtained by a two-level AND-OR minimiser.

Published in:

Circuits, Devices and Systems, IEE Proceedings -  (Volume:151 ,  Issue: 4 )