"Lednice" . "This paper deals with an iterative decomposition technique that enables implementation of multiple-output Boolean functions as a cascade of look-up tables (LUTs). The heuristics used to find the order of variables in the decomposition is compared with the exhaustive search approach and is found more than satisfactory. A parallel implementation of the decomposition algorithm has been tested on a broad spectrum of randomly generated functions and its scalability has been explored. The by-product of the algorithm is a sub-optimal Multi-Terminal Binary Decision Diagram (MTBDD) of the given function. A clustering algorithm, a follow-up of the decomposition algorithm, has been applied to index-generating functions and LUT cascades optimizing the total memory and/or delay have been found. The use of both algorithms is anticipated in designing application-specific systems."@en . "183639" . "Application-specific systems, index generating functions, MTBDD, LUT cascades"@en . . . . "RIV/00216305:26230/11:PU96056!RIV13-GA0-26230___" . "P(GAP103/10/1517), P(GD102/09/H042)" . . . "A Cascade Decomposition of Application-Specific Systems"@en . "MEMICS Proc." . . "A Cascade Decomposition of Application-Specific Systems"@en . . . . "978-80-214-4305-1" . "3"^^ . . "A Cascade Decomposition of Application-Specific Systems" . "This paper deals with an iterative decomposition technique that enables implementation of multiple-output Boolean functions as a cascade of look-up tables (LUTs). The heuristics used to find the order of variables in the decomposition is compared with the exhaustive search approach and is found more than satisfactory. A parallel implementation of the decomposition algorithm has been tested on a broad spectrum of randomly generated functions and its scalability has been explored. The by-product of the algorithm is a sub-optimal Multi-Terminal Binary Decision Diagram (MTBDD) of the given function. A clustering algorithm, a follow-up of the decomposition algorithm, has been applied to index-generating functions and LUT cascades optimizing the total memory and/or delay have been found. The use of both algorithms is anticipated in designing application-specific systems." . . . . . "8"^^ . . "A Cascade Decomposition of Application-Specific Systems" . . "3"^^ . "RIV/00216305:26230/11:PU96056" . "Brno" . "26230" . . . "Dvo\u0159\u00E1k, V\u00E1clav" . . "2011-10-14+02:00"^^ . "Vysok\u00E9 u\u010Den\u00ED technick\u00E9 v Brn\u011B" . "[64F73820E306]" . . "Miku\u0161ek, Petr" . . "Tomec, Martin" .