Synthesis of Mealy Finite States machines for interpretation of verticalized flow-charts

• Autorzy: Barkalov A. , Bukowiec A.
• Języki publikacji: EN

Abstrakty

EN

A method of improving of characteristics of Mealy FSM with encoding of the fields of the compatible microoperations is proposed. Method is based on verticaIization of initial flow-chart that permits to reach the fuli compatibility of all microoperations. In this case only one decoder in needed to implement the system of FSM microoperations. The organization of FSM logic drcuit with register for microinstruction code and counter for microoperation code is shown. Method of drcuit synchronization using specjal signal is proposed. Method of microoperation encoding, that permits to decrease required logic for decoder, is also proposed. An example of proposed method application is given.

Słowa kluczowe

EN

control unit; finite state machine; programmable logic device; logic synthesis; flow-chart

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2005
• Tom: R. 5, nr 8
• Strony: 39--51
• Opis fizyczny: Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Barkalov A.

• Instytut Infonnatyki i Elektroniki, Uniwersytet Zielonogórski ul. Podgórna 50, 65-246 Zielona Góra

autor

Bukowiec A.

• Instytut Infonnatyki i Elektroniki, Uniwersytet Zielonogórski ul. Podgórna 50, 65-246 Zielona Góra

Bibliografia

• [1] Baranov S., Logic Synthesis for Control Automata, Kluwer Academic Publishers, 1994.
• [2] Barkalov A.A., Palagin A.V., Synthesis of Microprogram Control Units, IC NAC of Ukraine, K.iey, 1997 (in Russian).
• [3] Barkalov A.A., Synthesis of Control Units on PLDs, Don NTU, Donetsk, 2002 (in Russian).
• [4] Barkalov A.A., Synthesis of Operational Units, DonNTU, Donetsk, 2003 (in Russian).
• [5] De Micheli G., Synthesis and Optimization of Digital Circuits, McGraw-Hill, 1994.
• [6] Grushnitsky R. I., Mursaev A. H., Ugrjumov E. P., Design of the Systems Using Microcircuits of Programmable Logic, BHV, Petersburg, 2002 (in Russian).
• [7] Jenkins J., Design with FPGAs and CPLDs, Prentice- Hall, 1994.
• [8] Łuba T. (ed.), Synteza układów cyfrowych WKŁ, Warszawa, 2003.
• [9] Salcic Z., VHDL and FPLDs in Digital Systems Design, Prototyping and Customization, Kluwer Academic Publishers, 1998.
• [10] Sasao T., Switching Theory for Logic Synthesis, Kluwer Academic Publishers, 1999.
• [11] Solovjev V.V., Design of Digital Systems Using the Programmable Logic Integrate Circuits, Hot Line-Telecom, Moscow, 2001 (in Russian).