Bohossian, Vasken and Bruck, Jehoshua (1998) Multiple Threshold Neural Logic. In: Advances in Neural Information Processing Systems 10 (NIPS 1997). Advances in Neural Information Processing Systems. No.10. MIT Press , Cambridge, MA, pp. 252-258. ISBN 0-262-10076-2. https://resolver.caltech.edu/CaltechAUTHORS:20160224-141437128
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Published Version
See Usage Policy. 1MB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20160224-141437128
Abstract
We introduce a new Boolean computing element related to the Linear Threshold element, which is the Boolean version of the neuron. Instead of the sign function, it computes an arbitrary (with polynomialy many transitions) Boolean function of the weighted sum of its inputs. We call the new computing element an LT M element, which stands for Linear Threshold with Multiple transitions. The paper consists of the following main contributions related to our study of LTM circuits: (i) the creation of efficient designs of LTM circuits for the addition of a multiple number of integers and the product of two integers. In particular, we show how to compute the addition of m integers with a single layer of LT M elements. (ii) a proof that the area of the VLSI layout is reduced from O(n^2) in LT circuits to O(n) in LTM circuits, for n inputs symmetric Boolean functions, and (iii) the characterization of the computing power of LT M relative to LT circuits.
| Item Type: | Book Section | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| |||||||||
| ORCID: |
| |||||||||
| Additional Information: | © 1998 Massachusetts Institute of Technology. This work was supported in part by the NSF Young Investigator Award CCR-9457811 and by the Sloan Research Fellowship. | |||||||||
| Funders: |
| |||||||||
| Series Name: | Advances in Neural Information Processing Systems | |||||||||
| Issue or Number: | 10 | |||||||||
| Record Number: | CaltechAUTHORS:20160224-141437128 | |||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20160224-141437128 | |||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
| ID Code: | 64742 | |||||||||
| Collection: | CaltechAUTHORS | |||||||||
| Deposited By: | INVALID USER | |||||||||
| Deposited On: | 24 Feb 2016 22:22 | |||||||||
| Last Modified: | 22 Nov 2019 09:58 |
Repository Staff Only: item control page
