Alternative definitions of Boolean functions and relations (Q790856)

From MaRDI portal





scientific article; zbMATH DE number 3849295
Language Label Description Also known as
default for all languages
No label defined
    English
    Alternative definitions of Boolean functions and relations
    scientific article; zbMATH DE number 3849295

      Statements

      Alternative definitions of Boolean functions and relations (English)
      0 references
      0 references
      0 references
      1984
      0 references
      The authors give new characterizations of the complementarity and orthogonality relations on a Boolean algebra. The exponential function on a Boolean algebra is defined by \(x^ y=x+y+1.\) It is shown that this Boolean function is determined by its properties (A) \(x^ yx^ z=x^{y+z}\) iff \(xy=yz=xz=0\) or (b) \((x^ y)^ z=x^{yz}\) iff \(y\vee z=1\).
      0 references
      complementarity
      0 references
      orthogonality relations
      0 references
      exponential function
      0 references
      Boolean function
      0 references
      0 references

      Identifiers