skip to main content
article
Free Access

Algorithmic state machine implementation with hybrid microprocessing/microprogramming scheme

Authors Info & Claims
Published:01 December 1986Publication History
Skip Abstract Section

Abstract

This paper proposes a hybrid microprocessing/microprogramming (HMM) scheme to implement the algorithmic state machines (ASM). First, a behavior model of the HMM is defined. This model carries out any task by partitioning it into a microprocessing subtask which is executed by a microprocessor unit and a microprogramming subtask which is executed by a microprogrammed unit. The problems of constructing the microprogrammed unit of HMM are then considered, including the synthesis of control store sequencer, compaction of control store, and microcode generation. Finally, an application example using the above method to design a universal floppy disk controller which can accept all kinds of encoding formats is provided.

References

  1. 1 C. Glare, Designing digital system using state machine, New York: McGraw-hill, 1972.Google ScholarGoogle Scholar
  2. 2 V. Glushkov, "Automaton theory and formal microprogramm transformation," Kibernetica, Vol.1, 1965, pp. l-9; setalso, --I Cybernetica, pp.l-8, Jan. 1968.Google ScholarGoogle Scholar
  3. 3 A. Thayse, "P-functions: A new tool for the analysis and synthesis of binary programs," IEEE trans. Cornput., Vol c-30, No. 2, Feb. 1981, pp. 126-134.Google ScholarGoogle Scholar
  4. 4 A. Thayse, "Synthesis and optimization of programs by means of P-functions," IEEE trans. Cornput., Vol. C-31, NO. 1 Jan. 1982r PP- 34-40.Google ScholarGoogle Scholar
  5. 5 A. Thayse, "Synthesis and asynchronous implementation of algorithms using a generalized P-function conceptrU IEEE trans. Comput., Vol. C-33, No. 10, Oct. 1984, pp. 861-868.Google ScholarGoogle Scholar
  6. 6 Y. H. Kuo and L. Y. Kung, "Algorithmic state machine implementation with microprocessor-controlled PROM module, Proc. of ISMM Microcomputer Applications Conf., 1986.Google ScholarGoogle Scholar
  7. 7 J. E. Hopcroft and J. D. Ullmanr Introduction to automata theory, languages, and computation, Addison-Wesley company, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 A. W. Nagle, "Automatic synthesis of microcontrollers,' proc. 11th Microprogramming Workshop, 1978, pp. 112- 117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 A. W. Nagle, et. al., "Synthetic hardware for the control of system," IEEE trans. on CAD, Vol. CAD-1, No. 4, Oct. 1982, pp. 201-212.Google ScholarGoogle Scholar
  10. 10 D. A. Mange, "A high-level-language programmable controller: part 1 -- A controller for structured microprogramming IEEE Micro Vol. 6, No. 1, Feb. 1986, pp. L-42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 Y. H. KU0 and L. Y. Kungl "Automatic synthesis of combinational logic with matrix-oriented manipulation," to be published.Google ScholarGoogle Scholar
  12. 12 G. Biehl, et. al., "Optimization of the influence of problem modifications on given microprogrammed controllers," Proc. 17th Design Automation Conf., 1980, pp. 309-317. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 M. C. Paull and H. Unger, "Minimizing the number of states in incompletely specified sequential switching functions," IRE trans. Electronic Computer, Vol. EC-8, Sept. 1959, pp. 356-367.Google ScholarGoogle Scholar
  14. 14 D. Landskov, et. al., "Local microcode compaction techniques," ACM comput. surveys, Vol. 12, No. 3, Sept. 1980, pp. 261-294. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGMICRO Newsletter
    ACM SIGMICRO Newsletter  Volume 17, Issue 4
    Dec. 1986
    163 pages
    ISSN:1050-916X
    DOI:10.1145/19530
    Issue’s Table of Contents
    • cover image ACM Conferences
      MICRO 19: Proceedings of the 19th annual workshop on Microprogramming
      December 1986
      179 pages
      ISBN:081860736X
      DOI:10.1145/19551

    Copyright © 1986 Authors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 December 1986

    Check for updates

    Qualifiers

    • article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader
About Cookies On This Site

We use cookies to ensure that we give you the best experience on our website.

Learn more

Got it!