Synteza skończonych automatów Mealy'ego z liniowym przekształceniem sieci działań i adresowaniem mikrooperacji.

• Autorzy: Bukowiec A.

Warianty tytułu

EN

Synthesis of Mealy FSMs with Verticalization of Flow Chart and Addressing of Microoperations

• Języki publikacji: PL

Abstrakty

PL

W artykule została przedstawiona metoda zmniejszenia wymaganych zasobów sprzętowych w programowalnym układzie matrycowym do implementacji skończonego automatu stanów (FSM) z wyjściami typu Mealy'ego. Zaproponowana metoda oparta jest na liniowym przekształceniu początkowej sieci działań. W rezultacie takiego przekształcenia wszystkie mikrooperacje w przekształconej sieci działań stają się 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. Dodatkowo w celu zachowania tej samej liczby stanów do generowania kolejnych adresów mikrooperacji wykorzystany zostaje licznik. Metoda ta zapewnia zmniejszenie liczby wyjść części kombinacyjnej automatu Mealy'ego w porównaniu z tą samą charakterystyką automatu Mealy'ego z kodowaniem kompatybilnych mikrooperacji. W artykule zaproponowana również została metoda syntezy z wykorzystaniem powyższych przekształceń. Metoda ta została zilustrowana przykładem.

EN

The method of decreasing of logic amount in programmable device implementing the logic circuit of finite state machine (FSM) is proposed. Method is based on verticalization of flow chart. As a result of verticalization all microoperations 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. Additionally, there is used a counter for generation of microoperations addresses. This manipulation allows to secure the same number of states like for algorithm before verticalization. This method permits to minimize number 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; FPD

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2007
• Tom: R. 53, nr 5
• Strony: 27--29
• Opis fizyczny: Bibliogr. 6 poz., rys., tab., wzory

Twórcy

autor

Bukowiec A.

• Instytut Informatyki i Elektroniki, Uniwersytet Zielonogórski,

Bibliografia

• [1] Adamski M., Barkalov A.: Architectural and Sequential Synthesis of Digital Devices, University of Zielona Góra Press, Zielona Góra, 2006.
• [2] Adamski M., Barkalov A., Bukowiec A.: Synthesis of Control Units on Verticalized Flow-Chart, Proceedings of the 12th International Conference Mixed Design of Integrated Circuits and Systems MIXDES'05, Kraków, 2005, vol. 1, s. 209-213.
• [3] Adamski M., Barkalov A., Bukowiec A.: Structures of Mealy FSM Logic Circuits under Implementation of Verticalized Flow-Chart, Proceedings of IEEE East-West Design & Test Workshop EWDTW '05, Odessa (Ukraina), 2005, s. 70-74.
• [4] Baranov S.: Logic Synthesis for Control Automata, Kluwer Academic Publishers, 1994.
• [5] Barkalov A., Węgrzyn M.: Design of Control Units with Programmable Logic, University of Zielona Góra Press, Zielona GOra, 2006.
• [6] Bukowiec A.: Synteza skończonych automatów stanów z zastosowaniem szeregowego przekształcenia mikroinstrukcji, Pomiary Automatyka Kontrola, 2006, nr 6 bis, s. 35-37.
• [7] Łuba T. (ed.): Synteza układów cyfrowych, WKL, Warszawa 2003.
• [8] Salcic Z.: VHDL and FPLDs in Digital Systems Design, Prototyping and Customization, Kluwer Academic Publishers, 1998.