|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2009 39th International Symposium on Multiple-Valued Logic
The Use of Multiple Connected Pseudo Minterms in the Synthesis of MVL Functions
Naha, Okinawaw, Japan
May 21-May 23
ISBN: 978-0-7695-3607-1
| ASCII Text | x | ||
| Bambang A.B. Sarif, Mostafa Abd-El-Barr, "The Use of Multiple Connected Pseudo Minterms in the Synthesis of MVL Functions," Multiple-Valued Logic, IEEE International Symposium on, pp. 145-150, 2009 39th International Symposium on Multiple-Valued Logic, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/ISMVL.2009.56, author = {Bambang A.B. Sarif and Mostafa Abd-El-Barr}, title = {The Use of Multiple Connected Pseudo Minterms in the Synthesis of MVL Functions}, journal ={Multiple-Valued Logic, IEEE International Symposium on}, volume = {0}, year = {2009}, issn = {0195-623X}, pages = {145-150}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2009.56}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Multiple-Valued Logic, IEEE International Symposium on TI - The Use of Multiple Connected Pseudo Minterms in the Synthesis of MVL Functions SN - 0195-623X SP145 EP150 A1 - Bambang A.B. Sarif, A1 - Mostafa Abd-El-Barr, PY - 2009 KW - Multi-valued Logic KW - MVL KW - Functional Synthesis KW - Direct Cover Heuristics KW - Connected pseudo minterm Injection Techniques. VL - 0 JA - Multiple-Valued Logic, IEEE International Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2009.56
A new way for synthesizing MVL functions by injecting pseudo minterm has been proposed in [13]. In this paper, we explore the idea of injecting multiple connected pseudo minterms as a means for reducing the number of implicants needed to synthesize an MVL function. A set of randomly generated 50000 2-variables 4-valued and 50000 2-variables 5-valued functions is used as benchmark. Comparisons made using the obtained results using the same benchmark show that the proposed algorithms improve the performance of technique proposed in [13] in terms of the average number of product terms needed to synthesize a given MVL function. The improvement in the number of PT is achieved at the expense of adding the MUX at the output which adds moderately to the cost of the circuit needed.
Index Terms:
Multi-valued Logic, MVL, Functional Synthesis, Direct Cover Heuristics, Connected pseudo minterm Injection Techniques.
Citation:
Bambang A.B. Sarif, Mostafa Abd-El-Barr, "The Use of Multiple Connected Pseudo Minterms in the Synthesis of MVL Functions," ismvl, pp.145-150, 2009 39th International Symposium on Multiple-Valued Logic, 2009
Usage of this product signifies your acceptance of the Terms of Use.