ON THE DECOMPOSITION OF SWITCHING FUNCTIONS

Abstract

A given switching function of n variables can frequently be decomposed into a composite function of several essentially simpler switching functions. Such decompositions lead to designs of more economical switching circuits to realize the given switching function. Ashenhurst's chart method is generalized to nondisjunctive decompositions by means of the don't care conditions. This extension provides an effective method of constructing all decompositions of switching functions. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1961
Accession Number
AD0265563

Entities

People

  • Sze-tsen Hu

Organizations

  • Lockheed Martin Missiles and Space

Tags

DTIC Thesaurus Topics

  • Circuits
  • Composite Materials
  • Decomposition
  • Optical Switching
  • Switching
  • Switching Circuits

Fields of Study

  • Mathematics

Readers

  • Computational Modeling and Simulation
  • Control Systems Engineering.
  • Linear Algebra