Rola i znaczenie syntezy logicznej w technice cyfrowej układów programowalnych

• Autorzy: Łuba T.

Warianty tytułu

EN

The role and importance of logic synthesis in digital designing of programmable circuits.

• Konferencja: Krajowa Konferencja Elektroniki. 1 KKE ; 10-12.06.2002 ; Dźwirzyno, Polska
• Języki publikacji: PL

Abstrakty

PL

Celem referatu jest promocja metod i narzędzi syntezy logicznej w aspekcie ich zastosowania w projektowaniu układów cyfrowych. W szczególności omówione są aktualnie badane metody syntezy układów wielopoziomowych i dekompozycji, które - jak wskazują wyniki eksperymentów technologicznych i komputerowych - prawdopodobnie zdominują implementacje układów logicznych w przyszłości. Podsumowaniem referatu jest krótki opis uniwersyteckich narzędzi komputerowej syntezy logicznej.

EN

Field Programmable Devices (FPD) are on the verge of revolution digital designing. This comes from the fact that FPDs have many advantages such as reduction in fevelopment time in-circuit reprogrammability and reconfigurabgility. Unfortunately, traditional logic synthesis methods are not suitable for implementation of complex circuits in constrained byilding blocks offered by CPLDs and FPGAs. The paper provides an overview of recent advances in logic algorithmic techniques for synthesizing digital circuits. Advantages of functional decomposition are demonstrated on "real life" examples. Particularly, an application of decomposition-based method in synthesis of sequential circuits using FPGAs with embedded memory blocks are presented. An appropriately chosen decomposition strategy may allow reducing the required memory size at the cost of additional logic cells for address modifier implementation. Afterwards, modern logic synthesis algorithms, offered by university packages and their application in FPGA-based synthesis is demonstrated. Finally, the paper presents a critical review of logic and digital design methods actually represented in educational curricula programs in Poland.

Słowa kluczowe

PL

synteza logiczna; układy PLD i FPGA; dekompozycja

EN

field programmable devices; digital systems; logic synthesis; functional decomposition

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2002
• Tom: Vol. 43, nr 7/8
• Strony: 15--18
• Opis fizyczny: Bibliogr. 19 poz., tab.

Twórcy

autor

Łuba T.

• Instytut Telekomunikacji Politechniki Warszawskiej,

Bibliografia

• 1. Adamski M., Chodań M.: Modelowanie układów sterowania dyskretnego z wykorzystaniem sieci SFC. Monografia. Wydawnictwa Politechniki Zielonogórskiej, Zielona Góra 2000 r.
• 2. De Micheli G.: Synthesis and Optimization of Digital Circuits. McGraw-Hill, New York, 1994. Również tłumaczenie polskie: Synteza i optymalizacja układów cyfrowych. WNT, Warszawa 1998.
• 3. Hrynkiewicz E.: Logic function set minimization by reducing of a Boolean space occupated by the generated implicants. Proc. International Conference on Programmable Devices and Systems, Ostrawa 1996.
• 4. Iman S., M. Pedram M.: Logic Synthesis for Low Power VLSI Design, Kluwer Academic Publishers, 1999.
• 5. Jachna Z.: Analiza metod specyfikacji układów cyfrowych z punktu widzenia optymalizacji logicznej i odwzorowania technologicznego. Rozprawa doktorska (w przygotowaniu), Wojskowa Akademia Techniczna, Warszawa 2002.
• 6. Kania D., Improved Technology mapping for PAL-based Devices Using a New Approach to Multi-Output Boolean Functions, DATE'02, IEEE Computer Society, Los Alamitos, 2002.
• 7. Kuźmicz W., Pfitzner A., Wielgus A., Fijałkowski A., Łuba T., Jasiński K., Turowski M., Kos A.: Układy ASIC w małych i średnich firmach. Formy wsparcia i pomocy. Prace Instytutu Technologii Elektronowej, Zeszyt 4/5, Warszawa 1996.
• 8. Łuba T., Zbierzchowski B.: Komputerowe projektowanie układów cyfrowych. Wydawnictwa Komunikacji i Łączności, Warszawa 2000.
• 9. Łuba T.: Synteza układów logicznych, Wyższa Szkoła Informatyki Stosowanej i Zarządzania, Wyd. 2, poprawione i rozszerzone, Warszawa 2001.
• 10. Łuba T., Zbierzchowski B., Zbysiński P.: Układy reprogramowalne dla potrzeb telekomunikacji cyfrowej. Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 5, 2002.
• 11. Meyer-Baese U.: Digital Signal Processing with Field Programmable Gate Arrays, Springer Verlag, Berlin 2001.
• 12. Nowicka M., Rawski M., Łuba T.: DEMAIN an Interactive Tool for FPGA-Based Logic Decomposition, Proceedings of the 6th International Conference Mixed Design of Integrated Circuits and Systems, Kraków 1999.
• 13. IFAC Workshop on Programmable Devices and Systems (E. Hrynkiewicz - chairman), PDS2001, Materiały Konferencyjne, Gliwice 2001.
• 14. Rawski M., Jóźwiak L., Łuba T.: Functional decomposition with an efficient input support selection for subfunctions based on information relationship measures. Journal of Systems Architecture, 47, Elsevier Science B. V., 2001.
• 15. Rawski M., Jachna Z., Brzozowski I., Rzechowski R.: Practical Aspects of Logic Synthesis Based on Functional Decomposition. Proc. Euromicro Symposium on Digital Systems Design, Warszawa 2001.
• 16. Rawski M., Łuba T.: FSM Implementation in Embedded Memory Blocks Using Concept of Decomposition. IFAC Workshop Programmable Devices and Systems, PDS'2001, pp. 301 306, Gliwice 2001.
• 17. Reprogramowalne układy cyfrowe (J. Soldek - przewodniczący komitetu programowego), Materiały IV Konferencji Naukowej, Szczecin 2001.
• 18. Sasao T.: Switching Theory for Logic Synthesis, Kluwer Academic Publishers, Dordrecht 1999.
• 19. Yanushkevich S.: Logic differential calculus in multi-valued logic design, Prace Naukowe Politechniki Szczecińskiej, Nr 537, Instytut Informatyki Nr 1, 1998.