WIT Press


The Degree Of A Boolean Function And Some Algebraic Properties Of Its Support

Price

Free (open access)

Paper DOI

10.2495/DATA130031

Volume

45

Pages

12

Page Range

25 - 36

Published

2013

Size

146 kb

Author(s)

J.-J. Climent, F. J. Garc´ıa & V. Requena

Abstract

In this paper, the support of a Boolean function is used to establish some algebraic properties. These properties allow the degree of a Boolean function to be obtained without having to calculate its algebraic normal form. Furthermore, some algorithms are derived and the average time computed to obtain the degree of some Boolean functions from its support. Keywords: oolean function, support, weight, B algebraic normal form, degree.

Keywords

Keywords: oolean function, support, weight, B algebraic normal form, degree.