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