Synthesis of sequential machines: a mathematical approach

View/Open
Document typeArticle
Defense date1981-12
PublisherUniversitat Politècnica de Barcelona. Centre de Càlcul
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 2.5 Spain
Abstract
A new mathematical approach for encoding internal states in synchronous sequential machines is developed.
The relationship between transition matrices and the corresponding matrices of the isometric group is studied. An algorithm to a priori determine the null cost assignment is proposed. The cycle lengths which appear for each n are analysed. The results obtained for the D or SR flip-flop can be extended to JK and GL.
ISSN0210-8054 (versió paper)
Files | Description | Size | Format | View |
---|---|---|---|---|
article.pdf | 244,4Kb | View/Open |