Synteza blokowa automatów stanów z zastosowaniem łącznego kodowania wielokrotnego

• Autorzy: Bukowiec A.

Warianty tytułu

EN

Architectural synthesis of FSMs with joined multiple encoding

• Języki publikacji: PL

Abstrakty

PL

W artykule zostanie przedstawiona metoda syntezy skończonych automatów stanów z wyjściami typu Mealy'ego do struktur programowalnych. Metoda bazuje na wielokrotnym kodowaniu mikroinstrukcji podzielonych na podzbiory w oparciu o aktualny stan. Dodatkowo podzbiory te są łączone ze sobą w pary tak aby można je było zidentyfikować poprzez wykorzystanie niepełnego kodu. Prowadzi to do realizacji układu cyfrowego automatu z wykorzystaniem struktury dwupoziomowej.

EN

The method of synthesis of Mealy FSMs into FPGAs is proposed. Synthesis is based on the structural decomposition and the multiple encoding. There is proposed an innovation of microinstruction encoding that is called joined multiple encoding. A set of microinstruction is divided into subsets based on a current state. Then, subset are joined into pairs. Each pair is identified base on a part of state code. Next, microinstruction are encoded separately in each pair of subsets.

Słowa kluczowe

PL

automat stanów; FPGA; synteza logiczna; dekompozycja blokowa; elektrotechnika; elektroenergetyka

EN

FSM; FPGA; logic synthesis; architectural decomposition; electrical technology; electrical power engineering

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 11
• Strony: 150--153
• Opis fizyczny: Bibliogr. 6 poz., il., tabl., wykr.

Twórcy

autor

Bukowiec A.

• Uniwersytet Zielonogórski, Instytut Informatyki i Elektroniki, ul. Licealna 9, 64-417 Zielona Góra,

Bibliografia

• [1] Adamski M., Barkalov A., Architectural and Sequential Synthesis of Digital Devices, University of Zielona Góra Press, (2006)
• [2] Barkalov A., Titarenko L., Logic Synthesis for FSM-based Control Units, Springer-Verlag, (2009)
• [3] Bukowiec A., Synthesis of Finite State Machines for FPGA Devices Based on Architectural Decomposition, University of Zielona Góra Press, (2009)
• [4] Łuba, T., Borowik, G., Kraśniewski, A., Synthesis of finite state machines for implementation with programmable structures, Electronics and Telecommunications Quarterly, 55 (2009), issue 2, 183-200
• [5] Rawski M., Borowik G., Łuba T., Tomaszewicz P., Falkowski B.J., Logic synthesis strategy for FPGAs with embedded memory blocks, Przegląd Elektrotechniczny, 86 (2010), nr 11a, 95-101
• [6] Bukowiec A., Barkalov A., Implementacja skończonych automatów stanów do struktur FPGA z wielokrotnym kodowaniem stanów, Przegląd Elektrotechniczny, 85 (2009), nr 7, 185-188