Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
18_var_micha.docx
Скачиваний:
5
Добавлен:
31.07.2019
Размер:
212.16 Кб
Скачать

Поиск l-экстремалей.

z#(Z-z)

1x1x0

1x0x1

0x1x1

0x0x0

xxx0x

1x1x0

-

1x0x1

0x1x1

0x0x0

0xx0x

xx00x

xxx01

1x0x1

1x1x0

-

0x1x1

0x0x0

0xx0x

0x00x

xx000

0xx01

xx101

0x1x1

1x1x0

1x0x1

-

0x0x0

0x00x

0xx00

0x00x

xx000

0x001

1x101

0x0x0

1x1x0

1x0x1

0x1x1

-

0x001

0x100

0x001

1x000

0x001

1x101

xxx0x

1x110

1x011

0x111

0x010

-

Остаток

1x110

1x011

0x111

0x010

0x001

0x100

0x001

1x000

0x001

1x101

z#(Z-z) n L

11110

11011

01111

01010

10110

10011

00111

00010

1x110

11110

Ø

Ø

Ø

10110

Ø

Ø

Ø

1x011

Ø

11011

Ø

Ø

Ø

10011

Ø

Ø

0x111

Ø

Ø

01111

Ø

Ø

Ø

00111

Ø

0x010

Ø

Ø

Ø

01010

Ø

Ø

Ø

00010

0x001

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

0x100

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

0x001

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

1x000

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

0x001

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

1x101

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Откуда получим множество L-экстремалей

L#E

11110

11011

01111

01010

10110

10011

00111

00010

1x1x0

Ø

11011

01111

01010

Ø

10011

00111

00010

1x0x1

Ø

Ø

01111

01010

Ø

Ø

00111

00010

0x1x1

Ø

Ø

Ø

01010

Ø

Ø

Ø

00010

0x0x0

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Остаток

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Получена единственная тупиковая форма:

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]