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
    0 references
    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

    Identifiers