A FAST ALGORITHM FOR BOOLEAN FUNCTION MINIMIZATION.

Abstract

The structure of the cellular n-dimensional cube is studied with emphasis placed on containment of vertices by cells. The isomorphic relation between the cells of the n-Cube and the products of a Boolean function is discussed. A computer oriented algorithm is derived in terms of the cellular representation for the generation of prime implicants for Boolean functions. Time consuming numerical calculations are replaced by logical operations and storage of terms is limited to minterms and prime implicants. (Author)

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1968
Accession Number
AD0680305

Entities

People

  • Chester C. Carroll
  • George E. Jordan

Organizations

  • Auburn University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Complex Variables
  • Computers
  • Computing Devices
  • Demographic Cohorts
  • Demography
  • Functions (Mathematics)
  • Information Processing
  • Mathematics

Fields of Study

  • Mathematics

Readers

  • Mathematics or Statistics
  • Operations Research