Interactive Learning Tool for Static-1 Hazard Identification in Digital Electronic Circuits

Marcus Lloyde George*, Vedesh Mohit **
*-** Department of Electrical and Computer Engineering, University of the West Indies, St. Augustine, Trinidad and Tobago.
Periodicity:January - March'2020
DOI : https://doi.org/10.26634/jse.14.3.17248

Abstract

Timing analysis is a very important part of the digital logic design procedure. As the complexity of the system increases the possibility of timing issues adversely affecting the system's functionality increases and the designer there after seeks use of computer aided software to assist in resolving such issues existing in the system. One major issue encountered in digital electronic system is that of static 1 hazards. A static-1 hazard is a possibility of a zero (0) glitch when a steady logic 1 output is expected. This project entails the development of a Graphical User Interface (GUI) for construction of combinational logic circuits, which allow for the identification and elimination of Static-1 Hazards. This tool will be used as a teaching aid. The user interface would be a menu-driven program written using Matlab to allow the user to easily identify and eliminate static-1 hazards from digital logic circuits and the algorithm selected to implement this feature was adopted from the consensus theorem. The learning is confined to a 3-input variable logic circuit design. The tool allows the user to design their own combinational circuits, then generate the corresponding truth table and Karnaugh map with its Sum-of-Product (SOP) expression. All existing static-1 hazards were illustrated on Karnaugh maps and the solution to eliminate the hazards by adding the consensus term to the SOP expression was demonstrated.

Keywords

Hazards, Static-1 Hazards, Hazard Identification, Digital Logic Design, Digital Logic Analyzer, Timing Analysis, Timing Analyzer.

How to Cite this Article?

George, M. L., and Mohit, V. (2020). Interactive Learning Tool for Static-1 Hazard Identification in Digital Electronic Circuits. i-manager's Journal on Software Engineering, 14(3), 1-21. https://doi.org/10.26634/jse.14.3.17248

References

[1]. Eichelberger, E. B. (1965). Hazard Detection in Combinational and Sequential Switching Circuits. IBM Journal of Research and Development, 9(2), 90-99.
[2]. Hauck, S. (1995). Asynchronous design methodologies: An overview. Proceedings of the IEEE, 83(1), 69-93. https://doi.org/10.1109/5.362752
[3]. Heal, B. W. & Page, R. M. R. (1993). SIMD Matrix Methods for Detecting Hazards in Logic Circuits. IEE Proceedings E - Computers and Digital Techniques, 140(4), 201– 204.
[4]. Krambeck, D. (2016). Hazards in Combinational Logic-Technical Articles. All About Circuits. Retrieved from https://www.allaboutcircuits.com/technical-articles/ hazards-in-combinational-logic/
[5]. Krambeck, D. (2016). Prime Implicant Simplification Using Petrick's Method-Technical Articles. All About Circuits. Retrieved from https://www.allaboutcircuits.com/ technical-articles/prime-implicant-simplification-usingpetricks- method/
[6]. Lin, B. & Devadas, S. (1995). Synthesis of Hazard-Free Multilevel Logic Under Multiple-Input Changes from Binary Decision Diagrams. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 14(8), 974–985. https://doi.org/10.1109/43.402497
[7]. Máté, L. L., Das, S., & Chuang, H. Y. (1974). A logic hazard detection and elimination method. Information and Control, 26(4), 351-368. https://doi.org/10.1016/ S0019-9958(74)80004-5
[8]. Math Works. (2020). Matlab. MATLAB Documentation. Retrieved from https://www.mathworks.com /help/matlab/
[9]. McGreer, P. C., & Brayton, R. K. (1991). Hazard prevention in combinational circuits. In Integrating Functional and Temporal Domains in Logic Design. (pp.125-140). Boston, MA; Springer
[10]. Michael, M. K., & Tragoudas, S. (2003, March). Generation of hazard identification functions. In Fourth International Symposium on Quality Electronic Design, (pp. 419-424). IEEE. https://doi.org/10.1109/ISQED.2003. 1194769
[11]. Nowick, S. M. & Dill, D. L. (1995). Exact two-level minimization of hazard-free logic with Multiple-Input Changes. IEEE Transactions on Computer-Aided Design, of Integrated Circuits and Systems, 14 (8), 986-997.
[12]. Ouyang, C., & Tran, A. (1994). Transient analysis and hazard-free design of exclusive-OR switching networks. IEE Proceedings-Computers and Digital Techniques, 141(5), 274-280. https://doi.org/10.1049/ip-cdt:19941273
[13]. Pandey, P. (2019). Static Hazards in Digital Logic. GeeksforGeeks. https://www.geeksforgeeks.org/statichazards- in-digital-logic/
[14]. Sandige, R. S., & Wilamowski, B. M. (1995). Methods of removing single variable static hazards in boolean functions. IEEE Transactions on Education, 38(3), 274-278. https://doi.org/10.1109/13.406506
[15]. Tan, E. C., & Ho, M. H. (1999). Matrix method to detect logic hazards in combinational circuits with EX-OR gates. Journal of Universal Computer Science, 5(11), 765776.
[16] Valachi, A., Timis, M., & Danubianu, M. (2009, May). Some contributions to synthesis and implementation of multifunctional registers. In Proceedings of the 2nd WSEAS International Conference on Multivariate Analysis and its Application in Science and Engineering (pp. 146-149).
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.