Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
LK / Лекция 27.doc
Скачиваний:
123
Добавлен:
10.05.2015
Размер:
338.43 Кб
Скачать
  1. Конъюнкции ранга 1 соответствуют 8 клеток из двух соседних горизонтальных или вертикальных рядов:

00

01

11

10

00

01

11

10

00

00

01

01

11

11

10

10

Пример 1. Для функции (см. рис. 1) разобьем множество единичных клеток на следующие подмножества:

00

01

11

10

00

01

11

10

00

1

1

00

1

01

1

1

01

1

11

11

1

10

10

1

00

01

11

10

00

01

11

10

00

00

1

1

01

01

11

1

1

11

10

1

1

10

1

1

Объединение этих подмножеств дает все единичные клетки функции . Поэтому

.

Соседние файлы в папке LK