Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2019 - zeszyt 10

Synteza generatorów indeksów metodą dekompozycji liniowej

Synthesis of index generation functions using linear decomposition

10.15199/59.2019.10.1

nr katalogowy: 123115
10.15199/59.2019.10.1

Streszczenie

Omówiono nowy algorytm syntezy generatorów indeksów, który umożliwia przeprowadzenie procedury redukcji i dekompozycji liniowej funkcji generowania indeksów. Algorytm wykonuje obliczenia dla wszystkich odnalezionych reduktów oraz niezredukowanej funkcji i odnajduje najkorzystniejsze rozwiązania zgodnie z przyjętą strategią. Wyniki przeprowadzonych eksperymentów zostały skonfrontowane z obecnie przyjętym założeniem, w którym do procedury dekompozycji liniowej stosuje się minimalno-argumentowe reprezentacje funkcji.

Abstract

A new method of index generation function, which allows to perform the procedure of argument reduction and linear decomposition is discussed. This tool execute calculations for all found reducts along with non-reduced function and finds most favorable result in accordance with the adopted strategy. The results of experiments were confronted with the current assumption in which representations of functions with a minimal argument set are used for the linear decomposition procedure.

Słowa kluczowe

Keywords

Bibliografia

[1] Borowik G., T. Łuba: Fast Algorithm of Attribute Reduction Based on the complementation of Boolean Function, ch. 2, pp. 25-41, Springer International Publishing, 2014.
[2] Borowik G., T. Łuba, K. Pozniak: "New Trends in Logic Synthesis for Both Digital Designing and Data Processing, SPIE", Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments, 100314U, 9/2015.
[3] http://logic.mimuw.edu.pl/~rses.
[4] M. Białas: Implementacja oprogramowania wspomagającego redukcję i klasyfikację danych, Praca dyplomowa, WEiTI, Ośrodek Kształcenia na Odległość, Politechnika Warszawska, Warszawa 2017.
[5] Sasao T.: "A Reduction Method for the Number of Variables to Represent Index Generation Functions: s-Min Method", IEEE 45th International Symposium on Multiple-Valued Logic (ISMVL), pp. 164-169, 2015.
[6] Sasao T.: Index Generation Functions, Logic Synthesis for Pattern Matching, EPFL Workshop on Logic Synthesis & Verification, Dec. 2015.
[7] Sasao T.: Memory-Based Logic Synthesis, Springer, 2011.
[8] Sasao T.: A Reduction Method For the Number of Variables to Represent Index Generation Functions: s-Min Method, IEEE 45th International Symposium on Multiple-Valued Logic, 164-169, 2015.
[9] Łuba T.: "Rola i znaczenie syntezy logicznej w eksploracji danych dla potrzeb telekomunikacji i medycyny", Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 5, 2014.
[10] Łuba T., G. Borowik: Synteza logiczna, Oficyna Wydawnicza PW, Warszawa 2015.
[11] Łuba T., J. Rybnik: "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, 1993.
[12] Łuba T., K. Poźniak, B. Zbierzchowski: "Redukcja i kompresja zmiennych w syntezie funkcji generowania indeksów", Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 10, 2016.
[13] Łuba T., T. Mazurkiewicz: "Synteza generatorów indeksów metodami dekompozycji liniowej i funkcjonalnej". Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 5, 2018.
[14] Łuba T., T. Mazurkiewicz: "Dekompozycja funkcjonalna w syntezie funkcji generowania indeksów". Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 1, 2019.
[15] T. Mazurkiewicz, T. Łuba: "Redukcja liczby zmiennych do reprezentacji funkcji generowania indeksów", Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 8-9, 2017.

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

Publikacja


e-Publikacja (format pdf) - nr 123115 "Synteza generatorów indek..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2019-10 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

2019-10

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma