DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stanković, Radomir | en |
dc.contributor.author | Stanković, Milena | en |
dc.contributor.author | Creutzburg, Reiner | en |
dc.date.accessioned | 2020-05-01T20:29:15Z | - |
dc.date.available | 2020-05-01T20:29:15Z | - |
dc.date.issued | 2002-08-07 | en |
dc.identifier.issn | 1065-514X | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2114 | - |
dc.description.abstract | New technologies and increased requirements for performances of digital systems require new mathematical theories and tools as a basis for future WP CAD systems. New or alternative mathematical approaches and concepts must be suitable to solve some concrete problems in and efficient algorithms for their efficient application should be provided. This paper is an attempt in this direction and relates with the recently renewed interest in arithmetic expressions for switching functions, instead representations in Boolean structures, and spectral techniques and differential operators in switching theory and applications. Logic derivatives are efficiently used in solving different tasks in logic design, as for example, fault detection, functional decomposition, detection of symmetries and co-symmetries of logic functions, etc. Their application is based on the property that by differential operators, we can measure the rate of change of a logic function. However, by logic derivatives, we can hardly distinguish the direction of the change of the function, since they are defined in finite algebraic structures. Gibbs derivatives are a class of differential operators on groups, which applied to logic functions, permit to overcome this disadvantage of logic derivatives. Therefore, they may be useful in logic design in the same areas where the logic derivatives have been already using. For such applications, it is important to provide fast algorithms for calculation of Gibbs derivatives on finite groups efficiently in terms of space and time. In this paper, we discuss the methods for efficient calculation of Gibbs derivatives. These methods should represent a basis for further applications of these and related operators in IBES CAD systems. | en |
dc.publisher | Hindawi | - |
dc.relation.ispartof | VLSI Design | en |
dc.subject | Differential operators | Gibbs derivatives | Logic design | Spectral transforms | Vilenkin-Chrestenson transform | Walsh transform | en |
dc.title | Foundations for applications of Gibbs derivatives in logic design and VLSI | en |
dc.type | Article | en |
dc.identifier.doi | 10.1080/10655140290009819 | en |
dc.identifier.scopus | 2-s2.0-0036315460 | en |
dc.relation.firstpage | 65 | en |
dc.relation.lastpage | 81 | en |
dc.relation.issue | 1 | en |
dc.relation.volume | 14 | 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
1
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.