ASM Minimization for Digital Systems: Using GALS

Nasser Halasa*, Karim Al-jebory**
*Associate Professor, Dept. Of Computer Engineering, Applied Science University.
**Professor, Faculty of Engineering, Al Isra University.
Periodicity:October - December'2008
DOI : https://doi.org/10.26634/jse.3.2.242

Abstract

Control unit, in digital systems is one of the vital problems of optimal design. Several approaches of developing minimized modules for digital systems were studied. Algorithmic State Machine (ASM) has been analyzed by different approaches as coding the Excitation Function, coding the Input Logical Word and coding the Output Variables. This paper presents a modified method to synthesize the State Table (ST) of a digital system based on modifying the State Table Strings - rows. This new method results in minimizing the hardware used. Hardware Description Language (HDL) is the modern way for hardware design implementation, used in Programmable Logical Devices (PLD) such as Generic Array Logic (GAL) and Field-Programmable Gate Array (FPGA).The suggested method was tested and analyzed using Verilog HDL.

Keywords

Algorithmic State Machine (ASM), Generic Array Logic (GAL), Hardware Description Language (HDL), Digital Systems, States Minimization, Verilog, HDL

How to Cite this Article?

Nasser Halasa and Karim Al-jebory (2008). ASM Minimization for Digital Systems: Using Gals. i-manager’s Journal on Software Engineering, 3(2), 1-5. https://doi.org/10.26634/jse.3.2.242

References

[1]. S. Baranov. “Minimization of Algorithmic State Machines”. IEEE Eurovision Vol.1,pp.176-179, 1998.
[2]. Michael Ciletti. ”Advanced Digital Design with the Verilog HDL”, Prentice Hall 2003.
[4]. Berrocal, Manuel, “A proposal for ASM++ diagrams”,Design and Diagnostics of Electronic Circuits and Systems, 2007,DDECS, apos; 07 IEEE Volume , Issue , 11- 13, April 2007, Page(s):1 -4.
[5.] N. Biswas B. Curunath “An Algorithm for Optimization of Programmable Logic Arrays”, International Journal of Electronics, Vol. 6, pp. 709-725.
[6]. J. F. Wakerly, ”Digital Design Principles and Practices”, fourth edition, Prentice-Hall, 2006.
[7]. P. Baryton, G. Hachel, C. MucMullen, “A New Logic Minimizer for PLA”. IEEE Proc. Custom Integrated Circuits Conference, pp. 370-376, 1984.
[8]. H. Chao S. Ong, “Design Optimization for Control Units Realized with PLA's”. IEEE Trans. on Computers, Vol. 3, pp. 1091-1112, 1992.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.