On the synthesis of some types of circuits based on translation partitions generated by universal matrices (Q1281212)
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: On the synthesis of some types of circuits based on translation partitions generated by universal matrices |
scientific article; zbMATH DE number 1266878
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the synthesis of some types of circuits based on translation partitions generated by universal matrices |
scientific article; zbMATH DE number 1266878 |
Statements
On the synthesis of some types of circuits based on translation partitions generated by universal matrices (English)
0 references
21 March 1999
0 references
The problem of synthesizing oriented generalized switching circuits and formulae of an algebra of logic in an arbitrary basis is considered. The method of special translation partitions of a unit cube based on universal matrices and developed in a previous article of the author [Vestn. Mosk. Univ., Ser. XV 1995, No. 2, 36-42 (1995; Zbl 0856.94036)], is generalized here and applied to the stated problem. As a result some new more precise lower and upper estimates for the Shannon functions are proved.
0 references
switching circuits
0 references
Shannon functions
0 references
complexity of realization
0 references
Boolean functions
0 references
