Skip to main content

Recognizing and Simulating Sketched Logic Circuits

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3683))

  • 1134 Accesses

Abstract

This paper presents a system for recognizing sketched logic circuits in real-time and graphically simulating them afterwords. It has been developed for use in university and school education. Circuit gate symbols are recognized using a multilayer perceptron network. The simulation is fully controlled by hand-drawings, and the inputs to circuits can be defined by writing numbers next to them. In addition to the simulation of simple circuits, recursive circuits can also be handled by the system. Furthermore, clock elements can be added for the purpose of synchronization, and circuits can be stored to be reused as sub-circuits, allowing the user to build arbitrary complex configurations. The usability of the system has been tested in a small video-taped laboratory test.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Alvarado, C., Davis, R.: Resolving ambiguities to create a natural computer-based sketching environment. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Seattle (WA), USA, pp. 1365–1374 (2001)

    Google Scholar 

  2. Dumas, J.S., Redish, J.C.: A Practical Guide to Usability Testing. Intellect Books (1999)

    Google Scholar 

  3. Esponda Argüero, M.: A New Algorithmic Framework for the Classroom and for the Internet. PhD thesis, Freie Universität Berlin, Institut für Informatik (2004)

    Google Scholar 

  4. Friedland, G., Knipping, L., Schulte, J., Tapia, E.: E-Chalk: A lecture recording system using the chalkboard metaphor. Interactive Technology and Smart Education (ITSE) 1, 9–20 (2004)

    Article  Google Scholar 

  5. Friedland, G., Knipping, L., Tapia, E.: Web based lectures produced by AI supported classroom teaching. International Journal of Artificial Intelligence Tools (IJAIT) 13, 367–382 (2004)

    Article  Google Scholar 

  6. Guerfali, W., Plamondon, R.: Normalizing and restoring on-line handwriting. Pattern Recognition 26, 419–431 (1993)

    Article  Google Scholar 

  7. Hammond, T., Davis, R.: Tahuti: A geometrical sketch recognition system for uml class diagrams. In: Stahovich, T., Landay, J., Davis, R. (eds.) Papers from 2002 AAAI Spring Symposium on Sketch Understanding, Palo Alto (CA), USA, pp. 59–66. AAAI Press, Menlo Park (2002), Technical Report SS-02-08

    Google Scholar 

  8. Hendrich, N.: HADES: The Hamburg design system. In: EASA 1998 (European Academic Software Award)/ Alt-C Conference: Lifelong Learning on a Connected Plane, Oxford, UK (1998)

    Google Scholar 

  9. Hong, J.I., Landay, J.A.: SATIN: a toolkit for informal ink-based applications. In: Proceedings of the thirteenth annual ACM symposium on User interface software and technology (UIST), San Diego (CA), USA, pp. 63–72. ACM press, New York (2000)

    Google Scholar 

  10. Knipping, L.: An Electronic Chalkboard for Classroom and Distance Teaching. PhD thesis, Freie Universität Berlin, Institut für Informatik (2005)

    Google Scholar 

  11. Krupina, O.: Client-Server Architecture for a Neural Simulation Tool. PhD thesis, Fachbereich Mathematik und Informatik, Freie Universität Berlin (2005) (to appear)

    Google Scholar 

  12. Li, L., Huang, H., Tropper, C.: Dvs: An object-oriented framework for distributed verilog simulation. In: 17th Workshop on Parallel and Distributed Simulation, pp. 173–180 (2003)

    Google Scholar 

  13. Lin, J., Newman, M.W., Hong, J.I., Landay, J.A.: DENIM: finding a tighter fit between tools and practice for web site design. In: Proceedings of the Conference on Human Factors in Computing Systems (CHI), The Hague, The Netherlands, pp. 510–517. ACM press, New York (2000)

    Chapter  Google Scholar 

  14. Liwicki, M.: Erkennung und Simulation von logischen Schaltungen für E-Chalk. Diploma’s thesis, Fachbereich Mathematik und Informatik, Freie Universität Berlin (2004)

    Google Scholar 

  15. Masayuki, N., Takeshi, A., Pattern, I.H.: recognition for logical circuits diagrams written by freehand. Technical Report 015 - 002, SIGNotes Computer Graphics and cad (1984)

    Google Scholar 

  16. Rojas, R.: Neural Networks. A Systematic Introduction. Springer, Heidelberg (1996)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liwicki, M., Knipping, L. (2005). Recognizing and Simulating Sketched Logic Circuits. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553939_84

Download citation

  • DOI: https://doi.org/10.1007/11553939_84

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28896-1

  • Online ISBN: 978-3-540-31990-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics