Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach
Multiple-Valued Logic (MVL) has been used in the design of a number of logic systems, including memory, multi-level 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....
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Published: |
2006
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/14004/1/14004_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14004/2/14004_2.doc |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513402697678848 |
|---|---|
| author | Sarif, Bambang |
| author2 | Abd-El-Barr, Mostafa unknown |
| author2_role | author author |
| author_facet | Sarif, Bambang Abd-El-Barr, Mostafa unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Sarif, Bambang Abd-El-Barr, Mostafa unknown |
| dc.date.none.fl_str_mv | 2006-12 2020 |
| dc.format.none.fl_str_mv | application/pdf application/msword |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14004/1/14004_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14004/2/14004_2.doc (2006) Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach. Microelectronics, 2006. ICM '06. International conference, 1. |
| dc.language.none.fl_str_mv | en en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14004/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Multiple-Valued Logic (MVL) has been used in the design of a number of logic systems, including memory, multi-level 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_fc036342aa967fa4cf315f73c7c14af3 |
| identifier_str_mv | (2006) Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach. Microelectronics, 2006. ICM '06. International conference, 1. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::14004 |
| publishDate | 2006 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Synthesis of MVL Functions - Part I: The Genetic Algorithm ApproachSarif, BambangAbd-El-Barr, MostafaunknownComputerMultiple-Valued Logic (MVL) has been used in the design of a number of logic systems, including memory, multi-level 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.IEEE2006-122020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14004/1/14004_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14004/2/14004_2.doc (2006) Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach. Microelectronics, 2006. ICM '06. International conference, 1. enenhttps://eprints.kfupm.edu.sa/id/eprint/14004/info:eu-repo/semantics/openAccessoai::140042019-11-01T14:03:42Z |
| spellingShingle | Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach Sarif, Bambang Computer |
| status_str | publishedVersion |
| title | Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach |
| title_full | Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach |
| title_fullStr | Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach |
| title_full_unstemmed | Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach |
| title_short | Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach |
| title_sort | Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14004/1/14004_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14004/2/14004_2.doc |