Ghent University Academic Bibliography

Advanced

The shape of the SNF as a source of information

Bernd Steinbach and Alexis De Vos UGent (2008) Boolean Problems, 8th International workshop, Proceedings. p.127-136
abstract
The Specialized Normal Form (SNF) is a unique (canonical) representation of Exclusive Sum-Of-Products (ESOP) expressions of a Boolean function. Hence this expansion of a Boolean function abstracts the form of the given ESOP expression and directs the focus to the properties of the function itself. This paper shows, how information about the given function can be detected from the shape of the SNF. In detail we explore the complexity of a Boolean function and try to detect the cubes appearing in the exact minimal ESOPs.
Please use this url to cite or link to this publication:
author
organization
year
type
conference
publication status
published
subject
keyword
exclusive sum-of-products, specialized normal form
in
Boolean Problems, 8th International workshop, Proceedings
editor
B Steinbach
pages
127 - 136
publisher
Freiberg University of Mining and Technology
place of publication
Freiberg, Germany
conference name
8th International workshop on Boolean Problems
conference location
Freiberg, Germany
conference start
2008-09-18
conference end
2008-09-19
language
English
UGent publication?
yes
classification
C1
id
678835
handle
http://hdl.handle.net/1854/LU-678835
date created
2009-06-05 01:00:24
date last changed
2010-09-24 14:09:48
@inproceedings{678835,
  abstract     = {The Specialized Normal Form (SNF) is a unique (canonical) representation of Exclusive Sum-Of-Products (ESOP) expressions of a Boolean function. Hence this expansion of a Boolean function abstracts the form of the given ESOP expression and directs the focus to the properties of the function itself. This paper shows, how information about the given function can be detected from the shape of the SNF. In detail we explore the complexity of a Boolean function and try to detect the cubes appearing in the exact minimal ESOPs.},
  author       = {Steinbach, Bernd and De Vos, Alexis},
  booktitle    = {Boolean Problems, 8th International workshop, Proceedings},
  editor       = {Steinbach, B},
  keyword      = {exclusive sum-of-products,specialized normal form},
  language     = {eng},
  location     = {Freiberg, Germany},
  pages        = {127--136},
  publisher    = {Freiberg University of Mining and Technology},
  title        = {The shape of the SNF as a source of information},
  year         = {2008},
}

Chicago
Steinbach, Bernd, and Alexis De Vos. 2008. “The Shape of the SNF as a Source of Information.” In Boolean Problems, 8th International Workshop, Proceedings, ed. B Steinbach, 127–136. Freiberg, Germany: Freiberg University of Mining and Technology.
APA
Steinbach, B., & De Vos, A. (2008). The shape of the SNF as a source of information. In B Steinbach (Ed.), Boolean Problems, 8th International workshop, Proceedings (pp. 127–136). Presented at the 8th International workshop on Boolean Problems, Freiberg, Germany: Freiberg University of Mining and Technology.
Vancouver
1.
Steinbach B, De Vos A. The shape of the SNF as a source of information. In: Steinbach B, editor. Boolean Problems, 8th International workshop, Proceedings. Freiberg, Germany: Freiberg University of Mining and Technology; 2008. p. 127–36.
MLA
Steinbach, Bernd, and Alexis De Vos. “The Shape of the SNF as a Source of Information.” Boolean Problems, 8th International Workshop, Proceedings. Ed. B Steinbach. Freiberg, Germany: Freiberg University of Mining and Technology, 2008. 127–136. Print.