Graduate Thesis Or Dissertation
 

Circuit algebras and some of their properties

Public Deposited

Contenu téléchargeable

Télécharger le fichier PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/fq977x997

Descriptions

Attribute NameValues
Creator
Abstract
  • It is well known that two-terminal switching circuits may be represented by boolean formulas. Thus the study of certain switching circuit problems leads to the study of free boolean algebras, in particular to the free boolean algebra on a countably infinite set of generators. An abstract characterization of this algebra is given in this paper. Switching circuits in general may be represented by matrices of boolean formulas. The corresponding algebra, called a "circuit algebra", is herein defined. Thus the study of more general switching circuit problems leads to the study of circuit algebras. One such algebra which appears to be closely related to general switching circuit problems is abstractly characterized in this paper. Some of the properties of circuit algebras are investigated preliminary to this characterization.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Déclaration de droits
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi using Capture Perfect 3.0 on a Canon DR-9050C in PDF format. CVista PdfCompressor 5.0 was used for pdf compression and textual OCR.
Replaces

Des relations

Parents:

This work has no parents.

Dans Collection:

Articles