AN EXTENSION OF GHAZALA'S METHOD TO INCOMPLETELY SPECIFIED MULTIPLE-OUTPUT FUNCTIONS,

Abstract

A method for computing the presence function for an incompletely specified multiple-output Boolean function has been derived. This method, which is a generalization of Ghazala's algorithm for computing the presence function for a completely specified single-output Boolean function, does not require the use of a table of combinations (unless the function is originally specified by a table of combinations) and does not involve the construction of a basic cell matrix. Thus the use of this method in computer programs which determine minimal (or at least irredundant) covers for incompletely specified Boolean functions may in some cases result in a saving of execution time and memory space required. (Author)

Document Details

Document Type
Technical Report
Publication Date
Feb 19, 1970
Accession Number
AD0702736

Entities

People

  • John R. Miller

Organizations

  • United States Naval Research Laboratory

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Complex Variables
  • Computer Programs
  • Computers
  • Computing Devices
  • Construction
  • Digital Information
  • Mathematics

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Programming and Software Development.

Technology Areas

  • Space