DocumentCode
1135362
Title
A New Technique for the Fast Minimization of Switching Functions
Author
Rhyne, V. Thomas ; Noe, Philip S. ; Mckinney, Melvin H. ; Pooch, Udo W.
Author_Institution
Department of Electrical Engineering, Texas A&M University
Issue
8
fYear
1977
Firstpage
757
Lastpage
764
Abstract
The minimization of switching functions involving many variables is a difficult task. This paper presents a new minimization procedure that allows this process to be implemented with reduced computational effort. This procedure, designated as the directed-search algorithm, is applicable to both manual and computer-programmed minimization. The details of the algorithm are presented and illustrated by example. Comparative run-times between another minimization program and the directed-search algorithm, as implemented in Fortran, are also given.
Keywords
Minimization of Boolean functions, prime implicants, row dominance, search tree, switching algebra.; Algebra; Algorithm design and analysis; Boolean functions; Computer science; Cost function; Helium; Industrial engineering; Manuals; Minimization methods; Runtime; Minimization of Boolean functions, prime implicants, row dominance, search tree, switching algebra.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1977.1674913
Filename
1674913
Link To Document