262080482

1.5.3. Wyznaczenie iloczynu kartezjańskiego zbiorów obiektów wszystkich tablic minimalnych pokryć M

Po wyznaczeniu tablic minimalnych pokryć M musimy obliczyć iloczyn kartezjański zbiorów obiektów (wierszy) wszystkich tych tablic, w poniższym przykładzie mamy siedem tablic minimalnych pokryć M, zatem do sprawdzenia jest 2*2*1*1*1*3*4=48 siódemek uporządkowanych (zestawień wierszy po jednym z każdej tablicy). Większość wyników będzie się powtarzała lub będzie miała większe pokrycie. Z tablic minimalnych pokryć można wywnioskować, które atrybuty są atrybutami niezbędnymi: dla pierwszego wiersza będzie to b, dla wiersza drugiego a, trzeciego a, czwartego b i d, a piątego d. Wiersze szósty i siódmy nie mają atrybutów niezbędnych.

Rysunek 1 Tablice minimalnych pokryć M [5]

16