Accession Number : AD0719394
Title : Heuristic Minimization of AND-Exclusive OR Realization of Switching Functions.
Descriptive Note : Technical rept.,
Corporate Author : IOWA UNIV IOWA CITY DEPT OF MATHEMATICS
Personal Author(s) : Rao,Venkat V. ; Nordstrom,Alan W.
Report Date : FEB 1971
Pagination or Media Count : 15
Abstract : Based on certain heuristics, a computer algorithm has been developed to minimize the AND-EOR realization of a given switching function using both complemented and uncomplemented literals. Though no proof could be arrived at about the optimality or suboptimality of the procedure, computer results for the four variable case have been very encouraging, suggesting that similar procedures might lead to an optimim solution of this long standing problem. (Author)
Descriptors : (*COMPUTER LOGIC, SPECIAL FUNCTIONS(MATHEMATICAL)), DATA PROCESSING, MEMORY DEVICES, MATRICES(MATHEMATICS), OPTIMIZATION, MATHEMATICAL LOGIC
Subject Categories : Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE