Accession Number : AD0711821

Title :   AN ALGORITHM FOR FAST BOOLEAN FUNCTION MINIMIZATION USING PROPERTIES OF THE CELLULAR N-CUBE.

Descriptive Note : Technical rept.,

Corporate Author : AUBURN UNIV ALA

Personal Author(s) : Carroll,Chester C. ; Hornfeck,William A.

Report Date : AUG 1970

Pagination or Media Count : 53

Abstract : Properties of the cellular n-cube representation are used to advantage in developing a fast algorithm for finding the prime implicants of a Boolean function. The algorithm is discussed and several examples are included showing computer solutions to selected Boolean function minimization problems. The complete PL/I source program listing for the automated algorithm is included. (Author)

Descriptors :   (*SPECIAL FUNCTIONS(MATHEMATICAL), OPTIMIZATION), ALGORITHMS, PROBLEM SOLVING, MATHEMATICAL ANALYSIS, MATHEMATICAL LOGIC, DESIGN, COMPUTER PROGRAMS

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE