
Accession Number : AD0711821
Title : AN ALGORITHM FOR FAST BOOLEAN FUNCTION MINIMIZATION USING PROPERTIES OF THE CELLULAR NCUBE.
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 ncube 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