Zastosowanie metody syntezy wielopoziomowych układów kombinacyjnych do realizacji części kombinacyjnej wspólnego modelu automatów skończonych Mealy’ego i Moore’a

• Autorzy: Klimowicz A.

Warianty tytułu

EN

An Application of Synthesis Method of Multi-level Combinational Circuits to Realization of Combinational Part of Combined Mealy and Moore Model of Finite State Machine

• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy problemu syntezy układu sekwencyjnego w oparciu o programowalne układy logiczne. Cechą szczególną zastosowanej metody jest wykorzystanie wartości zmiennych wyjściowych jako kodu lub części kodu stanów wewnętrznych automatu skończonego. Do uproszczenia funkcji wyjść i funkcji wzbudzeń elementów pamięci automatu zastosowano metodę syntezy wielopoziomowych układów kombinacyjnych wykorzystującą sprzężenia zwrotne układu programowalnego. Praca zawiera także wyniki badań eksperymentalnych metody.

EN

In this paper, a problem of synthesis of sequential circuit on programmable logic device was presented. A special feature of the method is application of values of output variables as a code or as a part of code of internal states of a finite automata. The synthesis method of multilevel combinational circuits, which uses feedbacks of PLD macrocells to synthesis of finite state machines was applied to simplification of combinational part of state machine. The experimental results of synthesis of the improved method are presented in the paper.

Słowa kluczowe

PL

układ sekwencyjny; automat skończony; synteza logiczna; CPLD

EN

sequential circuit; finite state machine; logic synthesis; CPLD/FPGA

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 11
• Strony: 105--108
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Klimowicz A.

• Politechnika Białostocka, Wydział Informatyki

Bibliografia

• [1] Pomeranz I., Cheng K.-T. STOIC: state assignment based on output/input functions, IEEE Transactions on CAD, August 1993. - Vol. 12, 8, pp. 613-622.
• [2] Forrest J.: ODE: output direct state machine encoding, Proc. of the European Design Automation Conference (EURO-DAC’95), 1995, pp.600-605.
• [3] Solovjev V. Synthesis of Sequential Circuits on Programmable Logic Devices Based on New Models of Finite State Machines, Proc. of the Euromicro Symposium on Digital System Design (DSD’2001), September 4-6, 2001, Warsaw, Poland, pp. 170-173.
• [4] Salauyou V., Klimowicz А. Synteza logiczna układów cyfrowych w strukturach programowalnych, Oficyna Wydawnicza Politechniki Białostockiej, Białystok 2010.
• [5] Klimowicz A., Salauyou V. The Synthesis of Combined Mealy and Moore Machines Structural Model Using Values of Output Variables as Codes of States, Proc. Of 15th Euromicro Conference on Digital System Design (DSD 2012) , Izmir, September 5-8, 2012, pp. 789-794
• [6] Klimowicz A., Salauyou V. Zastosowanie wspólnego modelu automatów Mealy'ego i Moore'a do realizacji układów sekwencyjnych w układach programowalnych, Pomiary. Automatyka. Kontrola. - Vol. 58, nr 7 (2012), s. 653-655
• [7] Klimowicz A., Sołowjew W.: Automatyzacja projektowania kontrolerów typu kombinacyjnego na PLD z wykorzystaniem sprzężeń zwrotnych, Materiały XIV Krajowej Konferencji Automatyki (Zielona Góra 24-27 czerwca 2002), Tom II. – s. 751-756.
• [8] Mealy G.H. A method for synthesizing sequential circuits, Bell System Techn. J., Vol.34, 1955, pp. 1045-1079.
• [9] Moore E.F. Gedanken-experiments on sequential machines, Automata studies, Annals of mathematics studies, no. 34, Princeton University Press, Princeton, N. J., 1956, pp. 129–153
• [10] Yang S.: Logic Synthesis and Optimization Benchmarks User Guide; Microelectronics Center of North Carolina, Research Triangle Park, NC, 1991.