Accession Number:

ADA014639

Title:

Two-Comparable Prime Implicants and Canonical Switching Functions.

Descriptive Note:

Research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1974-01-01

Pagination or Media Count:

17.0

Abstract:

This paper shows that by using a special partial ordering on binary vectors, the set of prime implicants of a canonical two-comparable switching function can be easily reduced to a set of two-comparable prime implicants that imply under the two-comparability the deleted prime implicants. A rudimentary algorithm is presented for actually accomplishing this reduction. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE