Projektowanie skończonego automatu stanów z wyjściami typu Mealy'ego z transformacją kodów obiektów w systemie funkcji wzbudzeń

• Autorzy: Barkalov A. A.

Warianty tytułu

EN

Design of Mealy FSM with transformation of Objects Codes in the System of Excitation Functions

• Konferencja: Konferencja Informatyka - Sztuka czy Rzemiosło (19-22 czerwca 2006; Złotniki Lubańskie; Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule została zaprezentowana metoda optymalizacji kosztu układu logicznego skończonego automatu stanów z wyjściami typu Mealy'ego. Metoda opiera się na transformacji kodów obiektów w systemie funkcji wzbudzeń przerzutników. Jako obiekt automatu Mealy'ego rozumie się wewnętrzny stan automatu i zbiór mikrooperacji. Głównym założeniem jest aby stan wewnętrzny był reprezentowany jako funkcja zbioru mikrooperacji i identyfikatorów. Zastosowanie metody łączy się z wykorzystaniem specjalnego konwertera kodu w układzie logicznym automatu stanów.

EN

The method of optimization of the cost of logical circuit of Mealy finite-state-machine is proposed. Method is based on the transformation of the objects codes in the system of excitation functions of flip-flops. The objects of Mealy FSM are internal states and sets of microoperations. The main idea is to express the states as some functions of the sets of microoperations and identifications. The application of the method is connected with applying of special code converter in the logic circuit of the logic circuit of FSM.

Słowa kluczowe

PL

skończony automat stanów; jednostka sterująca; układ logiczny; układy programowalne

EN

control unit; logic circuit; programmable logic device

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2006
• Tom: R. 52, nr 6 bis
• Strony: 32--34
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Barkalov A. A.

• Instytut Informatyki i Elektroniki, Uniwersytet Zielonogórski,

Bibliografia

• [1] Baranov S.: Logic Synthesis for Control Automata, Kluwer Academic Publishers, 1994
• [2] Barkalov A. A.: Development of Formal Methods of Structural Synthesis of Compositional Automata, DonTSY, Donieck, 1994 (po rosyjsku).
• [3] Barkalov A. A.: Synthesis of Operational Units, DonNTU, Donieck, 2004 (po rosyjsku).
• [4] Grushnitsky R., Mursaev A., Ugrjumov E.: Development of Systems on Chips with Programmable Logic, SPb: BHV, Petersburg, 2002 (po rosyjsku).
• [5] Łuba T. (ed.): Synteza układów cyfrowych, WKŁ, Warszawa 2003.
• [6] Salcic Z.: VHDL and FPLDs in Digital Systems Design, Prototyping and Customization, Kluwer Academic Publishers, 1998.
• [7] Solovjev V. V.: Design of Digital Systems Using the Programmable Logic Integrate Circuits, Hot Line-Telecom, Moskwa, 2001 (po rosyjsku).