CaltechAUTHORS
  A Caltech Library Service

Multiple Threshold Neural Logic

Bohossian, Vasken and Bruck, Jehoshua (1996) Multiple Threshold Neural Logic. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:1996.ETR010

[img]
Preview
PDF (Adobe PDF (713KB))
See Usage Policy.

696Kb
[img]
Preview
Postscript
See Usage Policy.

341Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:1996.ETR010

Abstract

We introduce a new Boolean computing element, related to the Boolean version of a neural element. Instead of the sign function in the Boolean neural element, (also known as an LT element), it computes an arbitrary (with polynomialy many transitions) Boolean function of the weighted sum of its inputs. We call the new computing element an LTM 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 characterization of the computing power of LTM relative to LT circuits, (ii) a proof that the area of the VLSI layout, is reduced from O(n to the power of 2) in LT circuits to O(n) in LTM circuits, for n inputs symmetric Boolean functions, and (iii) 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 LTM elements.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr010.psPublisherUNSPECIFIED
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:1996.ETR010
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:1996.ETR010
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26064
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:04 Sep 2002
Last Modified:26 Dec 2012 13:52

Repository Staff Only: item control page