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 :
بازگشت