Sciweavers

1159 search results - page 27 / 232
» Binary Decision Graphs
Sort
View
ISMVL
2009
IEEE
189views Hardware» more  ISMVL 2009»
14 years 3 months ago
A Quaternary Decision Diagram Machine and the Optimization of its Code
We show the advantage of Quarternary Decision Diagrams (QDDs) in representing and evaluating logic functions. That is, we show how QDDs are used to implement QDD machines, which y...
Tsutomu Sasao, Hiroki Nakahara, Munehiro Matsuura,...
COMBINATORICA
2008
123views more  COMBINATORICA 2008»
13 years 7 months ago
Counting canonical partitions in the random graph
Algorithms are given for computing the number of n-element diagonal sets and the number of n-element strongly diagonal sets of binary sequences of length at most 2n - 2. The first...
Jean A. Larson
DCC
2011
IEEE
13 years 4 months ago
Collaboration in Distributed Hypothesis Testing with Quantized Prior Probabilities
The effect of quantization of prior probabilities in a collection of distributed Bayesian binary hypothesis testing problems over which the priors themselves vary is studied. In ...
Joong Bum Rhim, Lav R. Varshney, Vivek K. Goyal
ISCAS
2002
IEEE
116views Hardware» more  ISCAS 2002»
14 years 1 months ago
Antisymmetries in the realization of Boolean functions
New symmetries of degree two are introduced, along with spectral techniques for identifying these symmetries. Some applications of these symmetries are discussed, in particular th...
Jacqueline E. Rice, Jon C. Muzio
ISMIS
1994
Springer
14 years 1 months ago
BDDs and Automated Deduction
BDDs (binary decision diagrams) are a very succesful tool for handling boolean functions, but one which has not yet attracted the attention of many automated deduction specialists....
Jean Goubault, Joachim Posegga