Synteza skończonych automatów stanów z zastosowaniem szeregowego przekształcenia mikroinstrukcji

• Autorzy: Bukowiec A.

Warianty tytułu

EN

Synthesis of Finite State Machines with Verticalization of Microinstructions

• 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 przedstawiona metoda zmniejszenia wymaganych zasobów sprzętowych do implementacji skończonych automatów stanów z wyjściami typu Mealy'ego w matrycowym układzie programowalnym. Zaproponowana metoda oparta jest na szeregowym przekształceniu mikroinstrukcji. W rezultacie takiego zabiegu wszystkie mikrooperacje w nowo powstałej tablicy przejść-wyjść automatu będą kompatybilne. Umożliwia to zakodowanie każdej mikrooperacji za pomocą binarnego kodu na możliwie minimalnej liczbie bitów. W sytuacji takiej do implementacji systemu mikrooperacji potrzebny jest tylko jeden dekoder. Metoda ta pozwala na zmniejszenie liczby wyjść części kombinacyjnej automatu Mealy'ego w porównaniu z realizacją jako automat Mealy'ego z kodowaniem klas kompatybilnych mikrooperacji.

EN

The method of decreasing of logic amount in FPGA device implementing the logic circuit of finite state machine (FSM) is proposed. Method is based on verticalization of microinstructions. As a result of verticalization all microoperations of direct structural table (DST) are compatible ones. It permits to encode each microoperation by code with minimal possible number of bits. In this case only one decoder is used for implementation of the microoperations system. This method permits to minimize an amount of outputs of the combinational part of Mealy FSM in comparison with the same characteristic of Mealy FSM with encoding of fields of compatible microoperations.

Słowa kluczowe

PL

automat stanów; jednostka sterująca; układy programowalne

EN

FSM; control unit; FPGA

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

Twórcy

autor

Bukowiec 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] Barkalov A. A., Bukowiec A.: Synthesis of Mealy FSM on Verticalized Flow-chart, Radioelektronika i Informatika, 2005, no. 2, s. 49-52.
• [5] Barkalov A. A., Bukowiec A.: Synthesis of Mealy Finite States Machines for Interpretation of Verticalized Flow-charts, Informatyka Teoretyczna i Stosowana, 2005, R. 5, nr 8, s. 39-51.
• [6] Łuba T. (ed.): Synteza układów cyfrowych, WKŁ, Warszawa 2003.
• [7] Salcic Z.: VHDL and FPLDs in Digital Systems Design, Prototyping and Customization, Kluwer Academic Publishers, 1998.