Knowledge Representation for Structure and Function of Electronic Circuits

  • Takushi Tanaka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2773)


Electronic circuits are designed as a hierarchical structure of functional blocks. Each functional block is decomposed into sub-functional blocks until the individual parts are reached. In order to formalize knowledge of these circuit structures and functions, we have developed a type of logic grammar called Extended-DCSG. The logic grammar not only defines the syntactic structures of circuits but also defines relationships between structures and their functions. The logic grammar, when converted into a logic program, parses circuits and derives their functions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tanaka, T.: Parsing Circuit Topology in A Logic Grammar. IEEE-Trans. Knowledge and Data Eng. 5(2), 225–239 (1993)CrossRefGoogle Scholar
  2. 2.
    Tanaka, T.: Definite Clause Set Grammars: A Formalism for Problem Solving. J. Logic Programming 10, 1–17 (1991)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Pereira, F.C.N., Warren, D.H.D.: Definite Clause Grammars for Language Analysis. Artificial Intell. 13, 231–278 (1980)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Tanaka, T., Bartenstein, O.: DCSG-Converters in Yacc/Lex and Prolog. In: Proc. 12th International Conference on Applications of Prolog, pp. 44–49 (1999)Google Scholar
  5. 5.
    Tuinenga, P.W.: SPICE - A Guide to circuit Simulation & Analysis using PSpice. Prentice Hall, Englewood Cliffs (1988)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Takushi Tanaka
    • 1
  1. 1.Department of Computer Science and EngineeringFukuoka Institute of TechnologyHigashi-kuJapan

Personalised recommendations