Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

Tytuł: Application of Graph Theory Algorithms in Non-disjoint Functional Decomposition of Specific Boolean Functions, Journal of Telecommunications and Information Technology, 2020, nr 3

Autor:

Mazurkiewicz, Tomasz

Data wydania:

2020, nr 3

Typ zasobu:

artykuł

Opis:

Functional decomposition is a technique that allows to minimize Boolean functions that cannot be optimally minimized using other methods, such as variable reduction and linear decomposition. A heuristic method for finding nondisjoint decomposition has been proposed lately. In this paper, we examine how the usage of different graph theory techniques affects the computation time and the quality of the solution obtained. In total, six different approaches were analyzed. The results presented herein prove the advantages of the proposed approaches, showing that results obtained for standard benchmark M-out-of-20 functions are better than those presented in previous publication. Results obtained for randomly generated functions prove that time complexity and scalability are significantly better when using the heuristic graph coloring algorithm. However, quality of the solution is worse, in general

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Format:

application/pdf

Identyfikator zasobu:

ISSN 1509-4553, on-line: ISSN 1899-8852 ; oai:bc.itl.waw.pl:2150

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności

Temat i słowa kluczowe:

index generation functions Logic synthesis functional decomposition non-dis-joint decomposition

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

22 paź 2020

Data dodania obiektu:

22 paź 2020

Liczba wyświetleń treści obiektu:

57

Wszystkie dostępne wersje tego obiektu:

https://bc.itl.waw.pl/publication/2446

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Mazurkiewicz, Tomasz, Application of Graph Theory Algorithms in Non-disjoint Functional Decomposition of Specific Boolean Functions, Journal of Telecommunications and Information Technology, 2020, nr 3 22 paź 2020
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji