Synthesis of sequential machines: a mathematical approach

• Autores: Jordi Aguiló Llobet, Elena Valderrama Vallès, Carles Simó
• Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 5, Nº. 4, 1981, págs. 203-208
• Idioma: inglés
• Títulos paralelos:
  • Síntesis de procesadores secuenciales: un enfoque matemático
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.