Metoda syntezy logicznej ukierunkowana na wykorzystanie elementu XOR

• Autorzy: Ławrocki Ł. , Czerwiński R.

Warianty tytułu

EN

The XOR oriented logic synthesis

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono nową metodę syntezy logicznej przeznaczonej dla matrycowych struktur programowalnych CPLD. Opisywana metoda wykorzystuje elementy znane z rozłącznej dekompozycji Curtisa, jednocześnie pozwalając ukierunkować syntezę logiczną na efektywne wykorzystanie elementu XOR. Wstępne wyniki eksperymentów potwierdzają skuteczność opracowanej metody syntezy logicznej.

EN

This paper presents XOR-based logic synthesis approach for CPLD devices. A novel decomposition-based logic synthesis is introduced in the paper. The method is based on the Curtis functional decomposition and is developed paying special attention to utilizing XOR gates. As opposed to the Curtis functional decomposition, the number of complements of column patterns in described method is known, and it isn't greater than four. This feature allows carrying out the process of decomposition using only n-1 column patterns, with n occurring in the logical function. Each pattern appears in a logical function, so it is linked to a number of vectors. The process of decomposition should be carried out in such a way, that pattern excluded from the analysis was related to the greatest possible number of vectors. This implies to obtain the best result of decomposition of logic functions. The way of encoding column patterns is also presented in the paper. The described method was compared with the method in the Quartus II. Primary experimental results, carried out using thirteen benchmarks, prove an effectiveness of the method. Ten percentage improvement in performance compared to bests Quartus II methods was achieved. However, the method has few weaknesses and should be treated as a work in progress.

Słowa kluczowe

PL

układy programowalne; CPLD; PAL; XOR; synteza logiczna; dekompozycja

EN

CPLD; PAL; XOR; logic synthesis; decomposition

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2009
• Tom: R. 55, nr 8
• Strony: 636--638
• Opis fizyczny: Bibliogr. 5 poz., rys., tab., wzory

Twórcy

autor

Ławrocki Ł.

autor

Czerwiński R.

• MENTOR GRAPHICS,

Bibliografia

• [1] Ławrocki Ł.: Synteza zespołów funkcji w strukturach CPLD typu PAL wykorzystująca elementy XOR. Praca magisterska, Politechnika Śląska, Gliwice, 2008.
• [2] Curtis H. A.: The Design of switching Circuits. Princeton: D. van Nostrand Company, 1962.
• [3] Kania D., Grabiec W.: Synteza logiczna przeznaczona dla struktur CPLD z elementami XOR. Pomiary Automatyka Kontrola, 2007, ss. 54-56.
• [4] Kania D., Grabiec W.: Dekompozycja zespołu funkcji wykorzystująca elementy XOR, Pomiary Automatyka Kontrola, 2008. ss. 502-504.
• [5] Altera, Dokumentacja techniczna układów MAX7000.