TY - GEN
T1 - Synthesis of MVL functions - Part I
T2 - The genetic algorithm approach
AU - Sarif, Bambang A.B.
AU - Abd-El-Barr, Mostafa
PY - 2006
Y1 - 2006
N2 - Multiple-Valued Logic (MVL) has been used in the design of a number of logic systems, including memory, multilevel data communication coding, and a number of special purpose digital processors. Several algorithms have been proposed in the literature for synthesis of multiple valued logic functions. None of these algorithms provides absolute optimum results for synthesis of these functions. The search space is too large to be explored by deterministic algorithms. In this paper, a Genetic Algorithm based algorithm for synthesis of MVL functions is proposed. The algorithm is tested using 200 randomly generated 2-variable 4-valued functions. The results obtained show that the introduced algorithm outperforms the deterministic technique based on the direct cover approach [3] in terms of the average number of product terms required to realize a given MVL function.
AB - Multiple-Valued Logic (MVL) has been used in the design of a number of logic systems, including memory, multilevel data communication coding, and a number of special purpose digital processors. Several algorithms have been proposed in the literature for synthesis of multiple valued logic functions. None of these algorithms provides absolute optimum results for synthesis of these functions. The search space is too large to be explored by deterministic algorithms. In this paper, a Genetic Algorithm based algorithm for synthesis of MVL functions is proposed. The algorithm is tested using 200 randomly generated 2-variable 4-valued functions. The results obtained show that the introduced algorithm outperforms the deterministic technique based on the direct cover approach [3] in terms of the average number of product terms required to realize a given MVL function.
KW - GA
KW - MVL
KW - Multi-valued logic
KW - Synthesis
UR - https://www.scopus.com/pages/publications/46749158727
U2 - 10.1109/ICM.2006.373290
DO - 10.1109/ICM.2006.373290
M3 - Conference contribution
AN - SCOPUS:46749158727
SN - 1424407656
SN - 9781424407651
T3 - Proceedings of the International Conference on Microelectronics, ICM
SP - 154
EP - 157
BT - Proceedings of the International Conference on Microelectronics, ICM
ER -