Don't-care term

Known as: Don't-care (logic), Don't care, Can't happen 
In digital logic, a don't-care term for a function is an input-sequence (a series of bits) for which the function output does not matter. An input… (More)
Wikipedia

Related topics

Related topics

12 relations
And-inverter graphBinary-coded decimalDecision tableFlip-flop (electronics)
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2004
Highly Cited
2004
Dictionary matching and indexing with errors and don't cares
This paper considers various flavors of the following online problem: preprocess a text or collection of strings, so that given a… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
XID: Don't care identification of test patterns for combinational circuits
Given a test set for stuck-at faults of a combinational circuit or a full-scan sequential circuit, some of the primary input… (More)
  • figure 1
  • figure 3
  • figure 5
  • figure 4
  • figure 6
Is this relevant?
1997
1997
Safe BDD Minimization Using Don't Cares
In many computer-aided design tools, binary decision diagrams(BDDs) are used to represent Boolean functions. To increase… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 2
  • figure 5
Is this relevant?
1995
1995
Approximate String Matching with don't Care Characters
This paper presents an O( p kmnpolylog(m)) time algorithm for approximate string matching (k-di erences problem), in which don't… (More)
  • figure 1
  • table 1
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results
Suppose you are given a set of natural entities (e.g., proteins, organisms, weather patterns, etc.) that possess some important… (More)
  • figure 2
  • table 1
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
1992
1992
Don't cares in multi-level network optimization
An important factor in the optimization of a multi-level circuit, modeled as a Boolean network, is to compute the flexibility for… (More)
  • figure 2.1
  • figure 2.2
  • figure 3.1
  • figure 3.2
  • figure 3.3
Is this relevant?
Highly Cited
1990
Highly Cited
1990
The Use of Observability and External Don't Cares for the Simplification of Multi-Level Networks
We give an algorithm for computing subsets of observability don't cares at the nodes of a multi-level Boolean network. These… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1990
Highly Cited
1990
Technology mapping using boolean matching and don't care sets
We describe a new approach to technology mapping where matchings are recognized by means of Boolean operations. The matching… (More)
Is this relevant?
1990
1990
Observability Don't Care Sets and Boolean Relations
A new algorithm is presented that computes exact or approximate ob-servability don't care (ODC) sets for multiple-level… (More)
Is this relevant?
Highly Cited
1989
Highly Cited
1989
A New Approach to Text Searching
We introduce a family of simple and fast algorithms for solving the classical string matching problem, string matching with don't… (More)
  • table 1
  • table 2
  • figure 1
Is this relevant?