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.


Logic Program Knowledge Representation Electronic Circuit Syntactic Structure Functional Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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