Characterization of all optimal networks for a simultaneous computation of AND and NOR
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.
scientific article; zbMATH DE number 3865154