Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Metoda dekompozycji ukierunkowana na elementy XOR

Ławrocki Ł., Kania D.

Elektronika : konstrukcje, technologie, zastosowania

2011

Vol. 52, nr 2

174-180

Blok logiczny typu PAL z bramką XOR stanowi rdzeń produkowanych obecnie układów CPLD. Celem artykułu jest przedstawienie nowej koncepcji dekompozycji zorientowanej na wykorzystanie elementu XOR. Zaprezentowana metoda stanowi alternatywę dla klasycznej metody syntezy wykorzystującej dwupoziomową minimalizację poszczególnych funkcji. Wyniki eksperymentów dowodzą, że zaproponowane algorytmy prowadzą do znacznej redukcji powierzchni układu, w porównaniu z metodą klasyczną i komercyjnie dostępnym oprogramowaniem.

A PAL-based logic block with XOR gate is the core of commercially available CPLDs. The aim of the paper is to present a novel concept of XOR-oriented decomposition. The proposed approach is an alternative to the classical method based on two-level minimization of separate single-output functions. Results of experiments prove that the proposed algorithm leads to significant reduction of chip area in relation to the classical method and vendor tool.

Metoda syntezy logicznej ukierunkowana na wykorzystanie elementu XOR

Ławrocki Ł., Czerwiński R.

Pomiary Automatyka Kontrola

2009

R. 55, nr 8

636-638

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.

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.