Alternative definitions of Boolean functions and relations (Q790856)

From MaRDI portal





scientific article; zbMATH DE number 3849295
Language Label Description Also known as
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