DC Field | Value | Language |
---|---|---|
dc.contributor.author | Moraga, Claudio | en |
dc.contributor.author | Sasao, Tsutomu | en |
dc.contributor.author | Stanković, Radomir | en |
dc.date.accessioned | 2020-05-01T20:29:16Z | - |
dc.date.available | 2020-05-01T20:29:16Z | - |
dc.date.issued | 2002-01-01 | en |
dc.identifier.issn | 0005-1179 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2119 | - |
dc.description.abstract | This paper shows that binary decision diagrams (BDDs) and their generalizations are not only representations of switching and integer-valued functions, but also Fourier-like series expansions of them. Furthermore, it shows that edge-valued binary decision diagrams (EVBDDs) are related to arithmetic transform decision diagrams (ACDDs), which are the integer counterparts of the functional decision diagrams (FDDs). Finally, it shows that the complexity of multi-terminal binary decision diagrams (MTBDDs), EVBDDs and ACDDs of a function f depends on the structure of the truth-vector of f, partial arithmetic transform spectra of f and the arithmetic transform spectrum of f, respectively. | en |
dc.publisher | Nauka Publishing | - |
dc.relation.ispartof | Automation and Remote Control | en |
dc.title | A unifying approach to edge-valued and arithmetic transform decision diagrams | en |
dc.type | Article | en |
dc.identifier.doi | 10.1023/A:1013743605263 | en |
dc.identifier.scopus | 2-s2.0-84904240071 | en |
dc.relation.firstpage | 125 | en |
dc.relation.lastpage | 138 | en |
dc.relation.issue | 1 | en |
dc.relation.volume | 63 | en |
dc.description.rank | M23 | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
SCOPUSTM
Citations
3
checked on Sep 8, 2024
Page view(s)
2
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.