Abstract
Algorithmic State Machines are a 40-year old tool for the design of digital circuits. They are a good alternative to Finite State Machines, where only states can be properly described, but all operations must be annotated as lateral comments. This paper shows the inner relationship between ASM diagrams and modern languages used to describe hardware and it proposes several modifications to the standard methodology to allow automated tools to produce Verilog or VHDL code from these diagrams. The new notation is more complete and consistent and thus more convenient for CAD tools.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C.R. Clare, Designing Logic Using State Machines, McGraw-Hill, 1973. Referenced by [2].
S. Leibson, “The NMOS II Hybrid Microprocessor: Fusing silicon, ceramic, and aluminum with rubber baby buggy bumpers”, online at http://www.hp9825.com/html/hybrid_microprocessor.html, reviewed on March 2007.
V.R.L. Shen and F. Lai, “Requirements Specification and Analysis of Digital Systems Using Fuzzy and Marked Petri Nets”, IEEE Transactions on Systems, Man and Cybernetics, Vol. 32, No. 1, pp. 149-159, January 2002.
D.D. Gajski, Principles of Digital Design, Prentice Hall, Upper Saddle River, NJ, 1997.
A.T. Bahill et al., “The design-methods comparison project”, IEEE Transactions on Systems, Man and Cybernetics, Vol. 28, No. 1, pp. 80-103, February 1998.
S. Baranov, “Synthesis of control units for mobile robots”, Second EUROMICRO workshop on Advanced Mobile Robots, pp. 80-86, 1997.
W.F. Lee et al., “An ASM-based ASIC for automobile accelerometer applications”, First IEEE Asia Pacific Conference on ASICs, pp. 127-130, 1999.
M.S. Nixon, “On a Programmable Approach to Introducing Digital Design”, IEEE Trans. on Education, Vol. 40, No. 3, pp. 195-206, August 1997.
J.P. David and E. Bergeron, “A Step towards Intelligent Translation from High-Level Design to RTL”, Proceedings of 4th IEEE International Workshop on System-on-Chip for Real-Time Applications, pp. 183-188, 2004.
E. Ogoubi and J.P. David, “Automatic synthesis from high level ASM to VHDL: a case study”, 2nd Annual IEEE Northeast Workshop on Circuits and Systems, pp. 81-84, 2004.
E. Bergeron, X. Saint-Mleux, M. Feeley, and J.P. David, “High Level Synthesis for Data-Driven Applications”, 16th IEEE International Workshop on Rapid System Prototyping, pp. 54-60, 2005.
S. de Pablo, S. Cáceres, J.A. Cebrián, and M. Berrocal, “A proposal for ASM++ diagrams”,10th IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems, Krakow, Poland, 2007.
S. de Pablo, S. Cáceres, J.A. Cebrián, and M. Berrocal, “Application of ASM++ methodology on the design of a DSP processor”, 4th FPGAworld Conference, Stockholm, Sweden, 2007.
M. Chang, “Teaching Top-down Design Using VHDL and CPLD”, IEEE FIE’96 Proceedings, pp. 514-517, 1996.
T.A. Giuma, D. Welch, and K. MacDonald, “Computer-Aided-Design Platform For Sequential Systems”,IEEE Southeastcon’97 Proceedings, pp. 79-81, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media B.V.
About this paper
Cite this paper
de Pablo, S., Cáceres, S., Cebrián, J., Berrocal, M., Sanz, F. (2008). ASM++ diagrams used on teaching electronic design. In: Iskander, M. (eds) Innovative Techniques in Instruction Technology, E-learning, E-assessment, and Education. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8739-4_84
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8739-4_84
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8738-7
Online ISBN: 978-1-4020-8739-4
eBook Packages: Computer ScienceComputer Science (R0)