Matches in SemOpenAlex for { <https://semopenalex.org/work/W2561643594> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W2561643594 abstract "First, an analytical method for the minimization of multiple-valued input Boolean functions is investigated. The method is based on the reduction of the logic minimization problem to graph coloring. Implicants of a special type, called Minimally Split Product Implicants (MSI), are generated from a set of input cubes, and a graph which represents incompatibility relations between implicants is constructed from this set. Grouping of the MSI implicants into a minimum cardinality cover is then obtained by coloring the incompatibility graph of implicants. It can be shown that optimum results can be obtained with this set of implicants, provided that an optimum graph coloring is found.Second, a new theoretical formulation of the input encoding problem is presented, based on the concept of compatibility of dichotomies. The input encoding problem is shown to be equivalent to two-level logic minimization. Three possible techniques to solve the encoding problem are discussed, based on: (1) techniques borrowed from classical logic minimization (generation of prime dichotomies and solving the covering problem), (2) graph coloring applied to the incompatibility graph of dichotomies, and (3) extraction of essential prime dichotomies followed by graph coloring. For near-optimum results a powerful heuristic, based on an iterative improvement technique, has been developed. The new method can be applied to the input encoding of combinational logic as well as the state assignment of Finite State Machines (FSM) in both two-level and multi-level implementations.Third, a method for four-level optimization by Programmable Logic Array (PLA) decomposition is presented. A single two-level Boolean function is decomposed into two stages of cascaded PLA's, such that the total area of all PLA's is smaller than that of the original PLA.Finally, the concluding chapter suggests a number of important directions for research in sequential logic synthesis. The integration of logical and physical design steps in VLSI is emphasized. (Abstract shortened with permission of author.)" @default.
- W2561643594 created "2017-01-06" @default.
- W2561643594 creator A5060746786 @default.
- W2561643594 date "1991-05-01" @default.
- W2561643594 modified "2023-09-24" @default.
- W2561643594 title "Analytical approach to VLSI logic synthesis" @default.
- W2561643594 hasPublicationYear "1991" @default.
- W2561643594 type Work @default.
- W2561643594 sameAs 2561643594 @default.
- W2561643594 citedByCount "0" @default.
- W2561643594 crossrefType "journal-article" @default.
- W2561643594 hasAuthorship W2561643594A5060746786 @default.
- W2561643594 hasConcept C11413529 @default.
- W2561643594 hasConcept C118615104 @default.
- W2561643594 hasConcept C132525143 @default.
- W2561643594 hasConcept C187455244 @default.
- W2561643594 hasConcept C33923547 @default.
- W2561643594 hasConcept C41008148 @default.
- W2561643594 hasConcept C76946457 @default.
- W2561643594 hasConceptScore W2561643594C11413529 @default.
- W2561643594 hasConceptScore W2561643594C118615104 @default.
- W2561643594 hasConceptScore W2561643594C132525143 @default.
- W2561643594 hasConceptScore W2561643594C187455244 @default.
- W2561643594 hasConceptScore W2561643594C33923547 @default.
- W2561643594 hasConceptScore W2561643594C41008148 @default.
- W2561643594 hasConceptScore W2561643594C76946457 @default.
- W2561643594 hasLocation W25616435941 @default.
- W2561643594 hasOpenAccess W2561643594 @default.
- W2561643594 hasPrimaryLocation W25616435941 @default.
- W2561643594 hasRelatedWork W115147118 @default.
- W2561643594 hasRelatedWork W137174311 @default.
- W2561643594 hasRelatedWork W142838967 @default.
- W2561643594 hasRelatedWork W1678216968 @default.
- W2561643594 hasRelatedWork W1967385934 @default.
- W2561643594 hasRelatedWork W2015600688 @default.
- W2561643594 hasRelatedWork W2040464422 @default.
- W2561643594 hasRelatedWork W2044720342 @default.
- W2561643594 hasRelatedWork W2049029312 @default.
- W2561643594 hasRelatedWork W2082909013 @default.
- W2561643594 hasRelatedWork W2091772820 @default.
- W2561643594 hasRelatedWork W2096624878 @default.
- W2561643594 hasRelatedWork W2097401246 @default.
- W2561643594 hasRelatedWork W2098878557 @default.
- W2561643594 hasRelatedWork W2115731525 @default.
- W2561643594 hasRelatedWork W2124078793 @default.
- W2561643594 hasRelatedWork W2287566789 @default.
- W2561643594 hasRelatedWork W2295008808 @default.
- W2561643594 hasRelatedWork W2353830469 @default.
- W2561643594 hasRelatedWork W3209124114 @default.
- W2561643594 isParatext "false" @default.
- W2561643594 isRetracted "false" @default.
- W2561643594 magId "2561643594" @default.
- W2561643594 workType "article" @default.