Authors: | Stanković, Radomir | Title: | Information content of the ternary decision diagrams | Journal: | Automation and Remote Control | Volume: | 63 | Issue: | 4 | First page: | 666 | Last page: | 679 | Issue Date: | 1-Jan-2002 | Rank: | M23 | ISSN: | 0005-1179 | DOI: | 10.1023/A:1015138417389 | Abstract: | Information content of the ternary decision diagrams (EXOR-TDD) was discussed from the standpoint of spectral transform. Since the EXOR-TDDs are defined in an extended (redundant) basis, its information content is much greater than that of other decision diagrams. To construct the EXOR-TDD for a given function f, the Boolean derivatives of all possible orders were determined with respect to all variables of f. Therefore, different AND-EXOR decision diagrams are contained in the EXOR-TDDs as individual subtrees. Since each of the subtrees is an AND-EXOR expression for f, a procedure was proposed to determine the coefficient of these expressions by analyzing the paths in the EXOR-TDD. The logical Gibbs derivatives also were shown to be obtainable from the EXOR-TDDs. |
Publisher: | Springer Link |
Show full item record
SCOPUSTM
Citations
1
checked on Sep 15, 2024
Page view(s)
5
checked on Sep 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.