TY - GEN
T1 - Functional synthesis using discrete particle swarm optimization
AU - Sarif, Bambang A.B.
AU - Abd-El-Barr, Mostafa
PY - 2008
Y1 - 2008
N2 - Application of multi-valued (non-binary) digital signals can provide considerable relief for a number of problems faced in binary systems, such as increased functional density and interconnection wirings. Heuristics have been used to synthesize Multiple-valued Logic (MVL) functions using near optimal number of product terms. In this paper, we explore the use of particle swarm optimization algorithm for synthesis of MV functions. The proposed approach was tested against 50000 randomly generated 2-variable 4-valued functions. The results show that the proposed algorithm outperforms other deterministic and Ant Colony based approaches in terms of the average number of product terms needed to synthesize a given MVL function.
AB - Application of multi-valued (non-binary) digital signals can provide considerable relief for a number of problems faced in binary systems, such as increased functional density and interconnection wirings. Heuristics have been used to synthesize Multiple-valued Logic (MVL) functions using near optimal number of product terms. In this paper, we explore the use of particle swarm optimization algorithm for synthesis of MV functions. The proposed approach was tested against 50000 randomly generated 2-variable 4-valued functions. The results show that the proposed algorithm outperforms other deterministic and Ant Colony based approaches in terms of the average number of product terms needed to synthesize a given MVL function.
UR - https://www.scopus.com/pages/publications/57649220978
U2 - 10.1109/SIS.2008.4668306
DO - 10.1109/SIS.2008.4668306
M3 - Conference contribution
AN - SCOPUS:57649220978
SN - 9781424427055
T3 - 2008 IEEE Swarm Intelligence Symposium, SIS 2008
BT - 2008 IEEE Swarm Intelligence Symposium, SIS 2008
ER -