1428 THE BELL SYSTEM TECHNICAL JOURNAL, NOVEMBER 195G 



Table VI — Prime Implicant Tables for 



7" = Z (0. 1» 2, 3, 6, 7, 14, 22, 30, 33, 62, 64, 71, 78, 86) 



(a) Prime Implicant Table with Single Asterisk Rows and 



Corresponding Columns Lined Out 



1 2 64 3 6 33 7 14 22 30 71 78 86 62 



!i 



A 

 B 

 C 



D 

 E 

 F 

 G 

 H 

 I 



A 

 B 

 C 



D 

 E 

 F 

 G 

 H 

 I 



(b) Prime Implicant Table with Rows which are Covered 

 by Other Rows Lined Out 



column now contains only one cross which is not lined out, columns 2 

 3, and 6 in Table VI (b), two asterisks are placed next to the row 

 in which this cross occurs, row B in Table VI (b), and this row and all 

 columns in which this row has crosses are lined out. The process of draw- 

 ing a line through any row which is covered by another row and selecting 

 each row which contains the only cross in a column is continued until it 

 terminates. Either all columns will be lined out, in which case the rows 

 marked with one or two asterisks are the basis rows, or each column will 

 contain more than one cross and no row will cover another row. The 

 latter situation is discussed in the following section. 



6 PRIME implicant TABLES IN CYCLIC FORM 



If the rows and columns of a table which are not lined out are such that 

 every column has more than one cross and no row covers another row, as 

 in Table VI 1(b), the table will be said to be in cyclic form, or, in short. 



