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
Link To Document