Programming and Computer Software

, Volume 33, Issue 4, pp 227–237 | Cite as

The Alex language for circuit description

  • Sh. E. Bozoyan
  • V. S. Yeghiazaryan


This paper considers the Alex language designed for describing digital circuits. This is a generalization of the nonbracket language notation (“Polish Notation”) based on the deduction principle; i.e., an axiomatic theory has been constructed with a circuit notation being a theorem. We prove a metatheorem (theorem on the circuit notation) that sets necessary and sufficient conditions for a given sequence of symbols to be a theorem in this theory (i.e., a description of a circuit). The assumptions of this theorem can easily be verified and, therefore, used as means of syntactic control for the correctness of the circuit description. The description of circuits in the Alex language is optimal: the record length is equal to the number of links between the circuit elements. A specific feature of this language is that any subcircuit with a single output in the circuit record is depicted as a continuous segment of symbols. This feature makes it possible to easily perform equivalent transformations of the circuit on the basis of its record, by replacing some segments of symbols with other segments that are functionally equivalent. Some examples are provided to demonstrate the implementation of the algorithm of functional simulation of circuits described in Alex.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Palnitkar, S., Verilog HDL: A Guide to Digital Design and Synthesis, Prentice Hall: SunSoftPress, 1996.Google Scholar
  2. 2.
    Marshner, F.E., VHDL for Simulation, Synthesis and Formal Verification of Hardware, Moscow, 1995, pp. 1–13.Google Scholar
  3. 3.
    Bozoyan, Sh.E., Languages for Describing Functional Circuits, Izv. AN SSSR, Tekh. Kibern., 1978, vol. 57, no. 6, pp. 158–166.Google Scholar
  4. 4.
    Bozoyan, Sh.E., Adaptation of the Lukasevich Language to the Description of Functional Circuits, Doklady AN Arm. SSR, 1979, vol. 58, no. 4, pp. 219–226.Google Scholar
  5. 5.
    Bozoyan, Sh.E and Yeghiazaryan, V.S., Some Procedures on Logical Circuits and Their Implementation in the Alex Language, Investigated in Russia, 2003, pp. 817–824,
  6. 6.
    Bozoyan, Sh.E. and Yeghiazaryan, V.S., A Novel Approach to Module-Oriented Design of Systems on Chips, Investigated in Russia, 2003, pp. 1386–1395,
  7. 7.
    Bozoyan, Sh.E. and Yeghiazaryan, V.S., To the Module-Oriented Approach of Designing of Chips, Proc. of the 2nd IEEE Int. Conf. on Circuits and Systems for Communications, Moscow, 2004.Google Scholar
  8. 8.
    Melikyan, K.E. and Agababov, V.S., An Algorithm for Cross-Conversion of Circuits Described in Verilog HDL and Alex Languages, Modelirovanie, optimizatsiya, upravlenie, 2004, no. 7(2), pp. 26–30.Google Scholar
  9. 9.
    Brglez, F. and Fujiwara, H., A Neutral Netlist of 10 Combinational Benchmark Circuits and a Target Translator in Fortran, Proc. of IEEE Int. Symp. on Circuits and Systems for Communications, Kyoto, Japan, 1985, pp. 663–698.Google Scholar
  10. 10.
    Hansen, M., Yalcin, H., and Hayes, J.P., Unveiling the ISCAS-85 Benchmarks: A Case Study in Reverse Engineering, IEEE Design and Test, 1999, vol. 16, no. 3, pp. 72–80.CrossRefGoogle Scholar
  11. 11.
    Brglez F., Bryan, D., and Kozminski, K., Combinational Profiles of Sequential Benchmark Circuits, Proc. Int. Symp. Circuits and Systems, ISCAS-89, Portland, USA, 1989, pp. 1929–1934.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2007

Authors and Affiliations

  • Sh. E. Bozoyan
    • 1
  • V. S. Yeghiazaryan
    • 1
  1. 1.Russian-Armenian (Slavonic) UniversityYerevanArmenia

Personalised recommendations