Realization of not everywhere defined functions of the algebra of logic (Q799665)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Realization of not everywhere defined functions of the algebra of logic |
scientific article; zbMATH DE number 3873296
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
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
0.7739191055297852
0 references
0.7730918526649475
0 references
0.7725353837013245
0 references