Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Realization of not everywhere defined functions of the algebra of logic - MaRDI portal

Realization of not everywhere defined functions of the algebra of logic (Q799665)

From MaRDI portal





scientific article; zbMATH DE number 3873296
Language Label Description Also known as
English
Realization of not everywhere defined functions of the algebra of logic
scientific article; zbMATH DE number 3873296

    Statements

    Realization of not everywhere defined functions of the algebra of logic (English)
    0 references
    0 references
    1983
    0 references
    Let \(P_ 3\) be the set of functions of 3-valued logic. For \(y\in\{0,1,2\}^ n\) denote \(A(y):=\{z\in\{0,1\}^ n:z_ i=y_ i\) if \(y_ i\in\{0,1\}\), \(i=1,2,...,n\}\). Define the map \(F_ y:P_ 3\to P_ 3\) as follows: \(F_ yf(x):=f(x)\) if f(A(y))\(\in\{0,1\}\), \(F_ yf(x):=2\) in other cases. (Here \(x\in\{0,1,2\}^ n.)\) In a previous paper of the author [Probl. Kibern. 30, 319-325 (1975; Zbl 0414.94040)] it was proved that \(F_ yP_ 3\) is not closed under superpositions. In this paper the author introduces the so-called ''quasisuperposition'' operation and gives necessary and sufficient conditions for \(F_ yP_ 3\) to be closed under quasisuperposition. A similar theorem is proved for \(F_ yP_ 4\).
    0 references
    three-valued logic functions
    0 references
    closure properties
    0 references
    quasisuperposition
    0 references

    Identifiers