Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Решение задачи по дискретке.doc
Скачиваний:
179
Добавлен:
26.05.2014
Размер:
221.18 Кб
Скачать

Диаграммы Вена

F1

F2

F3

АнализFна толерантность и эквивалентность

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

x11

x12

x13

x14

x15

1

1

1

0

1

0

1

1

0

0

0

0

0

1

1

1

2

1

1

0

0

0

1

0

1

1

1

0

1

1

1

0

3

0

1

0

0

1

1

1

1

0

1

1

0

0

0

0

6

7

4

1

7

5

3

2

3

1

2

6

6

4

H1 =

{ 1, 2 }

H6 =

{ 1, 2, 3 }

H11 =

{ 3 }

H2 =

{ 1, 2, 3 }

H7 =

{ 1, 3 }

H12 =

{ 2 }

H3 =

{  }

H8 =

{ 2, 3 }

H13 =

{ 1, 2 }

H4 =

{ 1 }

H9 =

{ 2 }

H14 =

{ 1, 2 }

H5 =

{ 3 }

H10 =

{ 2, 3 }

H15 =

{ 1 }

L1 = { x1, x2, x4, x6, x7, x13, x14, x15 }

L2 = { x1, x2, x8, x9,x10, x12, x13, x14 }

L3 = { x2, x5, x6, x7, x8, x10, x11}

Классы эквивалентности

M1 =

{ x1, x13, x14 }

M5 =

{ x7 }

M2 =

{ x2, x6 }

M6 =

{ x8, x10 }

M3 =

{ x4, x15 }

M7 =

{ x9, x12 }

M4 =

{ x5, x11 }

Классы толерантности

K1 = M1 M2 M3 M5

K2 = M1 M2 M6 M7

K3 = M2 M4 M5 M6

Матрица эквивалентности

x1

x13

x14

x2

x6

x4

x15

x5

x11

x7

x8

x10

x9

x12

x1

1

1

1

x13

1

1

1

M1

x14

1

1

1

x2

1

1

M2

x6

1

1

x4

1

1

M3

x15

1

1

x5

1

1

M4

x11

1

1

x7

1

}M5

x8

1

1

M6

x10

1

1

x9

1

1

M7

x12

1

1