An enhanced local covering approach for minimization of multiple-valued input binary-valued output functions

Authors:
Moinul Islam Zaber;Hafiz Md. Hasan Babu
Affiliations:
Department of Computer Science and Engineering, BRAC University, Dhaka, Bangladesh;Department of Computer Science and Engineering, University of Dhaka, Dhaka, Bangladesh
Venue:
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Year:
2006

Citing 5
Cited 0

Logic Minimization Algorithms for VLSI Synthesis

Logic Minimization Algorithms for VLSI Synthesis
Multiple-Valued Logic and Optimization of Programmable Logic Arrays

Computer
On the Minimization of Multiple-Valued Input Binary-Valued Output Functions

ISMVL '04 Proceedings of the 34th International Symposium on Multiple-Valued Logic
Input Variable Assignment and Output Phase Optimization of PLA's

IEEE Transactions on Computers
A Local Selection Algorithm for Switching Function Minimization

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

Local covering technique of Multiple-Valued Input Binary-Valued Output Functions (MVIBVO) is inherently a divide and conquer technique where the minimization process works in 'expansion' and 'selection' phases. In order to get considerably minimized output proper base minterms should be chosen first. In this paper we propose an enhancement of the existing technique that successfully finds out the essential primes with least number of passes. Result of the experiment shows superior result than the existing techniques.