Direct Determination of all the Minimal Prime Implicant Covers of Switching Functions†

Publisher Website
Google Scholar
Abstract
A method of direct determination of all the minimal prime implicant covers of switching functions has been presented in the paper. It has been shown that some of the difficulties encountered in finding directly all the minimal prime implicant covers of the function for which the columns of the cover table cannot be arranged in a single connected cover term matrix or in a number of connected cover term matrices with mutually disjoint sots of prime implicants can be overcome by first dividing the cover table into a number of sub-tables such that the columns of one of the sub-tables can be arranged to form a connected cover term matrix by ignoring the presence of some of the prime implicants from some of its columns. Next by associating the different irredundant covers of the other sub-tables with this connected cover term matrix, all the minimal prime implicant covers of the function can be found out.

This publication has 2 references indexed in Scilit: