Characterization of all optimal networks for a simultaneous computation of AND and NOR (Q796492)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterization of all optimal networks for a simultaneous computation of AND and NOR |
scientific article |
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