Accession Number:

AD0711821

Title:

An Algorithm for Fast Boolean Function Minimization Using Properties of the Cellular N-Cube

Descriptive Note:

Technical Report

Corporate Author:

AUBURN UNIV AUBURN United States

Report Date:

1970-08-01

Pagination or Media Count:

53.0

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 PLI source program listing for the automated algorithm is included.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE