• DocumentCode
    1135732
  • Title

    Universal Modular Trees: A Design Procedure

  • Author

    Thompson, Richard A. ; Gray, F. Gail

  • Author_Institution
    Department of Electrical Engineering, Virginia Polytechnic Institute and State University
  • Issue
    1
  • fYear
    1978
  • Firstpage
    53
  • Lastpage
    63
  • Abstract
    An alternative design procedure is presented for the implementation of finite-state Moore machines as universal modular trees (UMT´s). A machine property is shown to provide a design goal in the tree depth. Design specification is made heuristically by labeling transitions on a shift register state diagram. Programming of feedback and output trees is accomplished with a template tree. The procedure is felt to be more prone to reaching minimal tree depth and more expository of design choices (an aid in fault reconfiguration) than previous design procedures.
  • Keywords
    Definite; shift register; single feedback realization; universal modular array; Circuit faults; Labeling; Large scale integration; Multiplexing; Output feedback; Pediatrics; Shift registers; State feedback; Tree data structures; Upper bound; Definite; shift register; single feedback realization; universal modular array;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1978.1674952
  • Filename
    1674952