Back to search

University of British Columbia

Switching circuits as information networks

Abstract

dc:description

A single-output combinational switching network has a number of input terminals, each carrying a signal variable which may take one of two values, and an output terminal, the signal variable of which has a value determined ideally by the input signals only. In this thesis, we make an arbitrary assignment of probabilities to each of the possible configurations of input signal values, (namely that each configuration is equally likely). This is an interpretation of switching variables as random variables with known statistics. We can therefore define and compute the joint source entropy of sets of variables, including the output variable. We use these information quantities, or entropies, to classify switching functions into Equivalence Classes under Permutation and Complementation of input variables, and Negation of the Function. The entropies can also be used to predict some of the useful properties of switching functions, in some cases more simply than conventional methods which employ Boolean Algebra. The model also suggests a switching circuit design philosophy based on the idea of using circuit elements, or gates, to pass information in the input signals which is relevant to the output, while blocking the irrelevant information. Several algorithms are described, and their performance on the design of circuits with small numbers of variables is encouraging. The design philosophy seems particularly able to handle topological constraints, of the type becoming significant in modern switching circuit design.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1970

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Matheson, William Stephen

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/34785

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Matheson, William Stephen. Switching circuits as information networks. doctoral thesis, University of British Columbia, 1970. http://hdl.handle.net/2429/34785