DC Field | Value | Language |
---|---|---|
dc.contributor.author | Radmanović, Miloš | en |
dc.contributor.author | Stanković, Radomir | en |
dc.date.accessioned | 2020-05-01T20:29:05Z | - |
dc.date.available | 2020-05-01T20:29:05Z | - |
dc.date.issued | 2018-07-19 | en |
dc.identifier.isbn | 978-1-538-64463-8 | en |
dc.identifier.issn | 0195-623X | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2002 | - |
dc.description.abstract | Since standard benchmark functions for analysis of multiple-valued logic (MVL) designs are not widely available, benchmark functions for binary logic design are often used in this area after an appropriate encoding of function values and possibly padding with zeros. Such generated MVL benchmarks might not express inherent properties of MVL functions. Synthetic benchmark MVL functions are an alternative and their construction is an interesting problem. Various restrictions imposed on the structure of decision diagrams, i.e., distribution of nodes and their interconnections; lead to functions expressing various properties. Based on this observation, we propose a method for generating synthetic MVL benchmark functions derived from randomly generated multiple-valued decision diagrams (MDD) under certain structural restrictions. We consider four different structural parameters: The number of levels, the maximal size, i.e., the total number of nodes, the maximal width, and the average edge length. Experimental results are provided to illustrate the efficiency of the proposed method. | en |
dc.publisher | IEEE | - |
dc.relation.ispartof | Proceedings of The International Symposium on Multiple-Valued Logic | en |
dc.subject | MDD | Multiple-valued logic | Random graphs | Synthetic benchmarks | en |
dc.title | Generating synthetic MVL benchmarks from random MDDs under restrictions | en |
dc.type | Conference Paper | en |
dc.relation.conference | 48th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2018; Johannes Kepler University of Linz; Austria; 16 May 2018 through 18 May 2018 | - |
dc.identifier.doi | 10.1109/ISMVL.2018.00037 | en |
dc.identifier.scopus | 2-s2.0-85050961812 | en |
dc.relation.firstpage | 168 | en |
dc.relation.lastpage | 173 | en |
dc.relation.volume | 2018-May | en |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Conference Paper | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.