CaltechTHESIS
  A Caltech Library Service

A threshold gate feed-forward switching net algorithm

Citation

Hughes, Gordon Frierson (1964) A threshold gate feed-forward switching net algorithm. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-09202002-135451

Abstract

A general algorithm is presented for the efficient computation of feed-forward nets of general threshold gates which realize given bi-valued switching functions. A simplified version of the algorithm is presented for the case of symmetric threshold nets which realize symmetric switching functions.

These algorithms produce near-minimal gate nets, and the results of a digital computer program for the general algorithm are presented to illustrate the degree of efficiency and minimality obtained in practice.

Both algorithms are proved to give a minimal one-gate net if one exists for a given switching function; a necessary criterion is given for the symmetric algorithm to produce a minimal two-gate net if one exists; and two-gate minimality is also demonstrated for the general algorithm, for a certain class of two-gate switching functions.

The case of partially defined switching functions is also treated.

Item Type:Thesis (Dissertation (Ph.D.))
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Unknown, Unknown
Thesis Committee:
  • Unknown, Unknown
Defense Date:1 January 1964
Record Number:CaltechETD:etd-09202002-135451
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-09202002-135451
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3649
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:20 Sep 2002
Last Modified:26 Dec 2012 03:01

Thesis Files

[img]
Preview
PDF (Hughes_gf_1964.pdf) - Final Version
See Usage Policy.

2515Kb

Repository Staff Only: item control page