The p-valued-input, q-valued-output threshold logic and the (p,q)- polypheck-like function (Q1092010): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 01:18, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The p-valued-input, q-valued-output threshold logic and the (p,q)- polypheck-like function |
scientific article |
Statements
The p-valued-input, q-valued-output threshold logic and the (p,q)- polypheck-like function (English)
0 references
1986
0 references
We have previously proposed a concept of p-valued-input, q-valued-output threshold logic, namely (p,q)-threshold logic, where \(2\leq q\leq p\), \(3\leq p\), and suggested that p-valued logical networks with costs as low as those of 2-valued logical networks could be obtained, by using the (p,q)- threshold elements with small values of q. In this paper, we describe (1) the condition under which there is a 2-place (p,q)-adic function f such that the output-closed set F, generated only from f, is (p,q)-logically complete, and (2) the fact that any n-place (p,q)-adic function can be realized using at most O(n) elements in the above F.
0 references
logical completeness
0 references
p-valued-input, q-valued-output threshold logic
0 references
(p,q)-adic function
0 references