Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Symbolic incompletely specified functions for correct evaluation in the presence of indeterminate input values
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
1995 (English)In: Proceedings of the Twenty-Eighth Hawaii International Conference on System Sciences / [ed] Trevor Mudge, Los Alamitos, Calif: IEEE Communications Society, 1995, p. 23-31Conference paper, Published paper (Refereed)
Abstract [en]

We describe the Ordered Ternary Decision Diagram (OTDD) which can be directly evaluated even when given any number of undefined input logic values. Based on Kleenean strong ternary logic, the OTDD unifies the concepts of "unknown input" with "don't-care output" for incompletely-specified Boolean functions. The OTDD permits functions having nontrivial don't-care sets to be represented as single diagrams and to be directly processed against each other. We define the full OTDD and the abbreviated OTDD. We examine advantages of the OTDD over the commonly-used dual-OBDD method of representing incomplete functions, for LGSynth93 standard benchmarks. We outline a single package for computations with both shared, reduced OTDDs and OBDDs

Place, publisher, year, edition, pages
Los Alamitos, Calif: IEEE Communications Society, 1995. p. 23-31
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:ltu:diva-37023DOI: 10.1109/HICSS.1995.375412Scopus ID: 2-s2.0-3142766268Local ID: ae4ceea0-9b96-11dd-94de-000ea68e967bISBN: 0-8186-6930-6 (print)OAI: oai:DiVA.org:ltu-37023DiVA, id: diva2:1010521
Conference
Hawaii International Conference on System Sciences : 03/01/1995 - 06/01/1995
Note

Godkänd; 1995; 20081016 (ysko)

Available from: 2016-10-03 Created: 2016-10-03 Last updated: 2025-10-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus
By organisation
Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 32 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf