152
Views
4
CrossRef citations to date
0
Altmetric
Section B

Möbius transforms, coincident Boolean functions and non-coincidence property of Boolean functions

, &
Pages 1398-1416 | Received 02 Sep 2009, Accepted 05 Jul 2010, Published online: 06 Feb 2011
 

Abstract

Boolean functions and their Möbius transforms are involved in logical calculation, digital communications, coding theory and modern cryptography. So far, little is known about the relations of Boolean functions and their Möbius transforms. This work is composed of three parts. In the first part, we present relations between a Boolean function and its Möbius transform so as to convert the truth table/algebraic normal form (ANF) to the ANF/truth table of a function in different conditions. In the second part, we focus on the special case when a Boolean function is identical to its Möbius transform. We call such functions coincident. In the third part, we generalize the concept of coincident functions and indicate that any Boolean function has the coincidence property even it is not coincident.

2000 AMS Subject Classifications :

Acknowledgements

The first author was supported by the Australian Research Council Grant DP0987734. The second author was supported by the Australian Research Council Grant DP0665035, the Singapore National Research Foundation Grant NRF-CRP2-2007-03 and the Singapore Ministry of Education Research Grant T206B2204. All the authors would like to thank the anonymous referees whose comments have helped improve this paper.

Notes

Part of this work was presented in Boolean Functions: Cryptography and Application 2007 (BFCA'07) Citation5.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.