Properties of Wired Logic

When we design networks with NOR or NAND gates which are implemented with bipolar and MOS transistors, wired logic is usually allowed. The usage of wired logic reduces the network cost and possibly improves the speed because of shorter delays on wired logic than on a gate. Typical logic functions performed by wired logic are AND and OR, which are called wired-AND and wired-OR, respectively. Properties of networks with NOR gates and wired-AND (or wired-OR) are discussed. Some of these properties are used in developing synthesis procedures of optimum networks by the integer programming logic design method. For all three-variable functions, the optimum networks with NOR gates and wired-OR's, designed by this synthesis approach, are shown.

[1]  Hung Chi Lai,et al.  Minimization of Logic Networks Under a Generalized Cost Function , 1976, IEEE Transactions on Computers.

[2]  Saburo Muroga,et al.  Optimal Networks of NOR-OR Gates for Functions of Three Variables , 1972, IEEE Transactions on Computers.

[3]  Leo Hellerman,et al.  A Catalog of Three-Variable Or-Invert and And-Invert Logical Circuits , 1963, IEEE Trans. Electron. Comput..

[4]  Lane S. Garrett.  Integrated-circuit digital logic families IIߞTTL devices , 1970, IEEE Spectrum.

[5]  Lane S. Garrett.  Integrated-circuit digital IߞRequirements and features of a logic family; RTL, DTL, and HTL devices logic families , 1970, IEEE Spectrum.

[6]  Saburo Muroga,et al.  Logic design and switching theory , 1979 .

[7]  Lane S. Garrett,et al.  Integrated-circuit digital logic families IIIߞECL and MOS devices , 1970, IEEE Spectrum.

[8]  A. Slob,et al.  Integrated injection logic: a new approach to LSI , 1972 .

[9]  Saburo Muroga.  Logical Design of Optimal Digital Networks by Integer Programming , 1970 .

[10]  R. E. Burke,et al.  NAND-AND Circuits , 1965, IEEE Trans. Electron. Comput..

[11]  Saburo Muroga,et al.  Threshold logic and its applications , 1971 .

[12]  Saburo Muroga,et al.  VLSI system design , 1982 .

[13]  L S Garrett.  Integrated-circuit digital logic families , 1970 .

[14]  George L. Powers.  Comment on NOR-NAND Synthesis , 1965, IEEE Trans. Electron. Comput..

[15]  Toshihide Ibaraki,et al.  Design of Optimal Switching Networks by Integer Programming , 1972, IEEE Transactions on Computers.