On a New Boolean Function with Applications

  title={On a New Boolean Function with Applications},
  author={Fabrizio Luccio and Linda Pagli},
  journal={IEEE Trans. Computers},
ÐConsider a hypercube of 2 points described by n Boolean variables and a subcube of 2 points, m n. As is well-known, the Boolean function with value 1 in the points of the subcube can be expressed as the product (AND) of nÿm variables. The standard synthesis of arbitrary functions exploits this property. We extend the concept of subcube to the more powerful pseudocube. The basic set is still composed of 2 points, but has a more general form. The function with value 1 in a pseudocube, called… CONTINUE READING
Highly Cited
This paper has 71 citations. REVIEW CITATIONS
44 Citations
21 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 44 extracted citations

71 Citations

Citations per Year
Semantic Scholar estimates that this publication has 71 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 21 references

aSymbolic Boolean Manipulation with Ordered Binary-Decision Diagrams,o

  • R. E. Bryant
  • ACM Computing Surveys,
  • 1992
Highly Influential
11 Excerpts

Marek-Sadovska, aBoolean Function Classification via Fixed Polarity Reed-Muller Forms,o

  • M.C.C. Tsai
  • IEEE Trans. Computers,
  • 1997
1 Excerpt

Marek-Sadovska, aGeneralized Reed-Muller Forms as a Tool to Detect Symmetries,o

  • M.C.C. Tsai
  • IEEE Trans. Computers,
  • 1996
1 Excerpt

aRepresentation of Logic Functions Using EXOR Operators,o

  • T. Sasao
  • Representation of Discrete Functions,
  • 1996
1 Excerpt

and K

  • K. Yano, Y. Sasaki, K. Rikino
  • Seki, aTop-Down Pass Transistor Logic Design,o…
  • 1996
1 Excerpt

aMinimization of Switching Functions for a Multi- Level EXOR Realization,o

  • G. Lakuhani
  • Proc. IFIP WG 10.5 Workshop Applications of the…
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…