PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2005 | 15 | 1 | 151-158
Tytuł artykułu

Design of mealy finite-state machines with the transformation of object codes

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
An optimization method of the logic circuit of a Mealy finite-state machine is proposed. It is based on the transformation of object codes. The objects of the Mealy FSM are internal states and sets of microoperations. The main idea is to express the states as some functions of sets of microoperations (internal states) and tags. The application of this method is connected with the use of a special code converter in the logic circuit of an FSM. An example of application is given. The effectiveness of the proposed method is also studied.
Rocznik
Tom
15
Numer
1
Strony
151-158
Opis fizyczny
Daty
wydano
2005
otrzymano
2004-04-28
poprawiono
2004-05-20
Twórcy
  • Institute of Computer Engineering and Electronics University of Zielona Góra, ul. Podgórna 50, 65-246 Zielona Góra, Poland
  • Siemens-Ukraine, ul. Predslevskaja 11, 03-150 Kiev, Ukraine
Bibliografia
  • Ahmed I. and Dhodhi M.K. (2000): State assignment of finite state machines. - IEE Proc. Comp. Digit. Techn., Vol. 147, No. 1, pp. 15-22.
  • Baranov S. (1994): Logic Synthesis for Control Automata. - Boston: Kluwer.
  • Barkalov A.A. and Palagin A.V. (1997): Synthesis of Microprogram Control Units. - Kiev: IC NAS of Ukraine, (in Russian).
  • Barkalov A.A. (2002): Synthesis of Control Units on Programmable Logic Devices. - Donetsk: DNTU, (in Russian).
  • Barkalov A.A. (2003): Synthesis of Operational Devices. - Donetsk: DNTU, (in Russian).
  • De Micheli G. (1994): Synthesis and Optimization of Digital Circuits. - New York: McGraw Hill.
  • Devadas S. and Newton R. (1991): Exact algorithms for output encoding, state assignment, and four-level Boolean optimization. - IEEE Trans.Comp. Aided Design, Vol. 10, No. 1, pp. 13-27.
  • Kania D. (2003): Efficient approach to synthesis of multi output Boolean functions on PAL-base devices. - IEE Proc. Comp. Digit. Techn., Vol. 150, No. 3, pp. 143-149.
  • Lahtinen V., Kuasilinna K. and Hamalainen T. (2002): Optimizing finite state machine for system-on-chip communication. - Proc. IEEE Int. Symp. Circuits and Systems, Milan, Italy, Vol. 1, pp. 485-488.
  • Novikov G. (1974): About one approach for finite-state-machines research. - Contr. Syst. Mach., No. 2, pp. 70-75, (in Russian).
  • Singh M. and Nowick S.M. (2002). Synthesis for logic initializability of synchronous finite state machines. - IEEE Trans. VLSI Syst., Vol. 24, No. 5, pp. 542-557.
  • Solovjev V.V. (1996): Design of the Functional Units of Digital Systems Using Programmable Logic Devices. - Minsk: Bestprint, (in Russian).
  • Solovjev V.V. (2001): Design of Digital Systems Using the Programmable Logic Integrate Circuits. - Moscow: Hotline-Telecom, (in Russian).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-amcv15i1p151bwm
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.