Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2018 - zeszyt 8-9

METODY WYBORU DEKOMPOZYCJI DLA ALGORYTMU Z WYKORZYSTANIEM ZBIORÓW NIEZGODNOŚCI I ICH WPŁYW NA MINIMALIZACJĘ GENERATORÓW INDEKSÓW

METHODS OF DECOMPOSITION SELECTION IN THE ALGORITHM USING DISCERNIBILITY SETS AND THEIR INFLUENCE ON INDEX GENERATION UNITS MINIMIZATION

10.15199/59.2018.8-9.36

nr katalogowy: 115994
10.15199/59.2018.8-9.36

Streszczenie

Minimalizacja wykorzystania pamięci wydaje się kluczowym zadaniem dla efektywnej realizacji sprzętowej funkcji generowania indeksów. W tym celu stosuje się algorytmy dekompozycji liniowej. W niniejszej pracy przedstawiono nową metodę wyboru dekompozycji dla algorytmu z bramkami XOR, wykorzystującego zbiory niezgodności. Przedstawione w artykule wyniki dla koderów m z 16 i m z 20 dowodzą skuteczności proponowanej metody.

Abstract

Memory minimization seems to be the main problem of effective index generation functions hardware implementation. A linear decomposition can be used to reduce memory size. In this paper a new method of decomposition selection for algorithm with EXOR gates, which uses discernibility sets, is proposed. Presented results show its effectiveness for m-out-of-16 and m-out-of-20 functions.

Słowa kluczowe

Keywords

Bibliografia

[1] Astola Jaakko (et al.). 2016. "An algebraic approach to reducing the number of variables of incompletely defined discrete functions", IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL): 107-112.
[2] Borowik Grzegorz, Tadeusz Łuba. 2014. "Fast Algorithm of Attribute Reduction Based on the complementation of Boolean Function". Advanced Methods and Applications in Computational Intelligence, ch. 2: 25-41.
[3] Łuba Tadeusz, Janusz Rybnik. 1993. "Algorithmic Approach to Discernibility Function with Respect to Attributes and Objects Reduction". Foundations of Computing and Decision Sciences, vol. 18, no. 3-4, 241-258.
[4] Łuba Tadeusz, Grzegorz Borowik. 2015. "Synteza logiczna", Oficyna Wydawnicza PW, Warszawa.
[5] Łuba Tadeusz, Krzysztof Poźniak, Bogdan Zbierzchowski. 2016. "Redukcja i kompresja zmiennych w syntezie funkcji generowania indeksów". Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 10: 1230-1236.
[6] Łuba Tadeusz, Tomasz Mazurkiewicz. 2018. "Synteza generatorów indeksów metodami dekompozycji liniowej i funkcjonalnej", Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 5: 122-128.
[7] Mazurkiewicz Tomasz, Tadeusz Łuba. 2017. "Redukcja liczby zmiennych do reprezentacji funkcji generowania indeksów", Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 8-9: 795-798.
[8] Sasao Tsutomu. 2011. "Memory-Based Logic Synthesis", Springer New York Dordrecht Heidelberg London.
[9] Sasao T., Fumishi I., Iguchi Y. 2015 "On an exact minimization of variables for incompletely specified index generation functions using SAT", Note on Multiple- Valued Logic in Japan: 1-8.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 115994 "METODY WYBORU DEKOMPOZYCJ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2018-8-9 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2018-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma