Characterization of all optimal networks for a simultaneous computation of AND and NOR (Q796492)
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: Characterization of all optimal networks for a simultaneous computation of AND and NOR |
scientific article; zbMATH DE number 3865154
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Characterization of all optimal networks for a simultaneous computation of AND and NOR |
scientific article; zbMATH DE number 3865154 |
Statements
Characterization of all optimal networks for a simultaneous computation of AND and NOR (English)
0 references
1984
0 references
It is proved that the optimal networks (combinational circuits) realizing simultaneously the conjunctions: \(x_ 1x_ 2...x_ n\) (AND function) and \(\bar x_ 1\bar x_ 2...\bar x_ n\) (NOR function) by means of 2- input gates of any possible type consist of the disjoint union of two optimal networks realizing independently the AND and NOR function, respectively.
0 references
simultaneous computation of AND and NOR
0 references
combinational circuits
0 references
AND function
0 references
NOR function
0 references
