Advanced search ?

Object

Download

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

Creator:

Mazurkiewicz, Tomasz

Date:

2020, nr 3

Resource Type:

artykuł

Description:

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

Publisher:

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

Format:

application/pdf

Resource Identifier:

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

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

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

Object collections:

Last modified:

Oct 22, 2020

In our library since:

Oct 22, 2020

Number of object content hits:

71

All available object's versions:

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

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
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 Oct 22, 2020
×

Citation

Citation style:

Contact details

Address

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

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information