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
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


checked on Apr 22, 2024

Page view(s)

checked on Apr 23, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.