Accession Number : AD0746388

Title :   The Consensus Algorithm as Applied to Finding Prime Implicants and Covers,

Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Emery,Mary Kay

Report Date : JUL 1972

Pagination or Media Count : 96

Abstract : The report investigates and improves upon several known methods of finding all the prime implicants of a Boolean function. These procedures are then compared on the basis of their efficiency and the number and types of operations needed to program them. Finally several ways of finding a minimal cover for the function are presented. (Author)

Descriptors :   (*MATHEMATICAL LOGIC, *SPECIAL FUNCTIONS(MATHEMATICAL)), ALGEBRAS, SET THEORY, GROUPS(MATHEMATICS), THEOREMS, THESES, COMPUTER LOGIC, ALGORITHMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE