66
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A new theorem in threshold logic and its application to multioperand binary adders

, , &
Pages 1363-1372 | Received 07 Feb 2003, Published online: 12 May 2010

References

  • Furst , M. , Saxe , J. B. and Sipser , M. (1984) . Parity, circuits and the polynomial time hierarchy . Math. Systems Theory , 17 : 13 – 28 .
  • Muroga S. The principle of majority decision logic elements and the complexity of their circuits International Conference on Information Processing Paris France (June, 1959)
  • Muroga S. Threshold Logic Its Applications Wiley New York (1971)
  • Minnick , R. C. (1961) . Linear input logic . IRE Trans. Electronic Computers , EC-10 ( 1 ) : 6 – 16 .
  • Fernández Ramos , J. , Hidalgo , J. , Martín , M. J. , Tejero , J. C. and Gago , A. (1998) . A threshold logic gate based on clocked-coupled inverters . International Journal of Electronics , 84 ( 4 ) : 371 – 382 .
  • LÓpez García J. Fernández Ramos J. Gago A. A balanced capacitive threshold logic gate Proceedings of the XV Design of Circuits and Integrated Systems Conference (DCIS2000) Montpellier France (Nov, 2000) pp. 782–787
  • Özdemir , H. , Kepkep , A. , Pamir , B. , Leblebici , Y. and Çilingiroglu , U. (1996) . A Capacitive Threshold-Logic Gate . IEEE J. Solid-State Circuits , 31 ( 8 ) : 1141 – 1149 .
  • Shibata , T. and Ohmi , T. (1992) . A functional MOS transistor featuring gate-level weighted sum and threshold operations . IEEE Trans. Elect. Devices , 39 ( 6 ) : 1444 – 1455 .
  • Beame , P. , Brisson , E. and Ladner , R. (1992) . The complexity of computing symmetric functions using threshold circuits . Theorethical Computer Science , 100 : 253 – 265 .
  • Paturi , R. and Saks , M. E. (1994) . Approximating threshold circuits by rational functions . Information and Computation , 112 ( 2 ) : 257 – 272 .
  • Goldmann , M. and Karpinski , M. (1998) . Simulating threshold circuits by majority circuits . SIAM J. Comput. , 27 ( 1 ) : 230 – 246 .
  • Siu , K. Y. and Roychowdhury , V. P. (1994) . On optimal depth threshold circuits for multiplication and related problems . SIAM Journal on Discrete Mathematics , 7 ( 2 ) : 284 – 292 .
  • Vassiliadis S. Cotofana S. Hoekstra J. Block save addition with threshold logic IEEE 29th Asilomar Conference on Signals, Systems and Computers California USA (1995) pp. 575–579
  • Elgot C. C. Truth functions realizable by single threshold organs IEEE Symposium on Switching Circuit Theory and Logical Design (Sept, 1961) pp. 225–245
  • Fernández Ramos , J. and Gago , A. (1999) . Two operand binary adders with Threshold Logic . IEEE Trans. on Computers , 48 ( 12 ) : 1324 – 1337 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.