Wykorzystanie elementu XOR w syntezie logicznej przeznaczonej dla programowalnych struktur CPLD typu PAL

• Autorzy: Grabiec W. , Kania D.

Warianty tytułu

EN

Using XOR element for logic synthesis of the PAL-based Complex Programmable Devices

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono koncepcję syntezy logicznej dla matrycowych struktur CPLD. Istotą zaproponowanego rozwiązania opartego na tzw. dekompozycji kolumnowej, jest wykorzystanie elementu XOR występującego w blokach logicznych typu PAL większości oferowanych struktur CPLD. Główną ideą proponowanego modelu dekompozycji jest zagadnienie poszukiwania dopełnień wzorców kolumn matrycy podziałów opisującej funkcję logiczną. W procesie poszukiwania dopełnień wzorców wykorzystano oryginalną metodę kolorowania wierzchołków grafu niezgodności i dopełnień kolumn matrycy podziałów.

EN

This paper presents conception of logic synthesis for CPLDs. Proposed solution bases on column decomposition. The main idea of presented logic synthesis based on utilization XOR gates in CPLDs. In proposed conception of logic synthesis we seek of the complement column patterns in partition matrix. This is main idea for utilization XOR gates in PAL-based logic blocks.

Słowa kluczowe

PL

synteza logiczna; dekompozycja; odwzorowanie technologiczne

EN

logic synthesis; decomposition; technology mapping

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2009
• Tom: Vol. 50, nr 6
• Strony: 82--86
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Grabiec W.

autor

Kania D.

• Wojskowa Akademia Techniczna, Wydział Elektroniki, Instytut Telekomunikacji

Bibliografia

• [1] Kania D.: Synteza logiczna przeznaczona dla matrycowych struktur logicznych typu PAL. Zeszyty Naukowe Politechniki Śląskiej, Gliwice 2004.
• [2] Ashenhurst R. L.: The decomposition of switching functions, Proceedings of an International Symposium on the Theory of Switching, April 1957.
• [3] Curtis H. A.: The Design of switching Circuits, D. van Nostrand Company Inc., Princeton, New Jersey, Toronto, New York 1962.
• [4] Łuba T., Selvaraj H.: A General Approach to Boolean Function Decomposition and its Applications in FPGA-based Synthesis VLSI Design. Special lssue on Decompositions in VLSI Design, vol.3, no 3-4, 289-300, 1995.
• [5] Kania D., Grabiec W.: Synteza logiczna dla struktur CPLD typu PAL wykorzystująca elementy XOR. Biuletyn WAT, vol. LVI 3(647). Warszawa 2007, ss. 229-241.