Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209124114> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3209124114 abstract "Combinational logic forms the basis of any digital system when decomposed into its basic elements. Of particular significance in this area is the reduction and minimization of a combinational logic function. Besides being a necessary educational stepping stone towards more complex sequential logic systems, it still bears its importance today in fault analysis of digital systems, applications involving Field Programmable Logic Arrays (FPLAs), or chip-level design requirements for LSI and VLSI technology. This paper proposes and describes a departure front the more popular Quine-McCluskey computer solution in the form of an algorithm based on variable partitioning, combination generation and searching techniques for the prime implicants. Minimization is done by using a Zero-One Integer Programming model of the problem where the implicants and the logic function min terms or maxterms form a set of constraints to the problem and an objective function is used based on a pseudo-cost coefficient for each implicant requirement on fan-in and number of inverters. The algorithm was implemented in a computer program called BOZER (acronym for Boolean Zero-One Reduction) in a 64K microcomputer system using Microsoft’s MBASIC interpreter under a CDOS (CPM-enhanced) operating system. The present program can handle up to 13 state variables. Even if the implementation is only in a microcomputer system the processing time is still reasonable. It is predicted that for larger problems run on larger computer systems, the algorithm will show a significant reduction of processing time and memory requirement when compared to other algorithms written in the same language and run on the same machine. Finally, an algorithm expansion for the multi-output case is described." @default.
- W3209124114 created "2021-11-08" @default.
- W3209124114 creator A5027887891 @default.
- W3209124114 creator A5089946264 @default.
- W3209124114 date "1984-01-01" @default.
- W3209124114 modified "2023-09-27" @default.
- W3209124114 title "A Logic Function Reduction and Minimization Algorithm for Microcomputers" @default.
- W3209124114 hasPublicationYear "1984" @default.
- W3209124114 type Work @default.
- W3209124114 sameAs 3209124114 @default.
- W3209124114 citedByCount "0" @default.
- W3209124114 crossrefType "journal-article" @default.
- W3209124114 hasAuthorship W3209124114A5027887891 @default.
- W3209124114 hasAuthorship W3209124114A5089946264 @default.
- W3209124114 hasConcept C102487863 @default.
- W3209124114 hasConcept C111335779 @default.
- W3209124114 hasConcept C11413529 @default.
- W3209124114 hasConcept C131017901 @default.
- W3209124114 hasConcept C157922185 @default.
- W3209124114 hasConcept C158465420 @default.
- W3209124114 hasConcept C187075797 @default.
- W3209124114 hasConcept C187455244 @default.
- W3209124114 hasConcept C2524010 @default.
- W3209124114 hasConcept C28449271 @default.
- W3209124114 hasConcept C33923547 @default.
- W3209124114 hasConcept C41008148 @default.
- W3209124114 hasConcept C94375191 @default.
- W3209124114 hasConceptScore W3209124114C102487863 @default.
- W3209124114 hasConceptScore W3209124114C111335779 @default.
- W3209124114 hasConceptScore W3209124114C11413529 @default.
- W3209124114 hasConceptScore W3209124114C131017901 @default.
- W3209124114 hasConceptScore W3209124114C157922185 @default.
- W3209124114 hasConceptScore W3209124114C158465420 @default.
- W3209124114 hasConceptScore W3209124114C187075797 @default.
- W3209124114 hasConceptScore W3209124114C187455244 @default.
- W3209124114 hasConceptScore W3209124114C2524010 @default.
- W3209124114 hasConceptScore W3209124114C28449271 @default.
- W3209124114 hasConceptScore W3209124114C33923547 @default.
- W3209124114 hasConceptScore W3209124114C41008148 @default.
- W3209124114 hasConceptScore W3209124114C94375191 @default.
- W3209124114 hasIssue "1" @default.
- W3209124114 hasLocation W32091241141 @default.
- W3209124114 hasOpenAccess W3209124114 @default.
- W3209124114 hasPrimaryLocation W32091241141 @default.
- W3209124114 hasRelatedWork W1488876988 @default.
- W3209124114 hasRelatedWork W1972229987 @default.
- W3209124114 hasRelatedWork W2039255787 @default.
- W3209124114 hasRelatedWork W2040464422 @default.
- W3209124114 hasRelatedWork W2071532049 @default.
- W3209124114 hasRelatedWork W2076107800 @default.
- W3209124114 hasRelatedWork W2091772820 @default.
- W3209124114 hasRelatedWork W2095790558 @default.
- W3209124114 hasRelatedWork W2096658167 @default.
- W3209124114 hasRelatedWork W2098878557 @default.
- W3209124114 hasRelatedWork W2114253705 @default.
- W3209124114 hasRelatedWork W2115731525 @default.
- W3209124114 hasRelatedWork W2124078793 @default.
- W3209124114 hasRelatedWork W2132703725 @default.
- W3209124114 hasRelatedWork W2154191402 @default.
- W3209124114 hasRelatedWork W2154477864 @default.
- W3209124114 hasRelatedWork W2155958748 @default.
- W3209124114 hasRelatedWork W2287566789 @default.
- W3209124114 hasRelatedWork W2295008808 @default.
- W3209124114 hasRelatedWork W3094220710 @default.
- W3209124114 hasVolume "5" @default.
- W3209124114 isParatext "false" @default.
- W3209124114 isRetracted "false" @default.
- W3209124114 magId "3209124114" @default.
- W3209124114 workType "article" @default.