Другие предметы \ Проектирование цифровых устройств

Приближенные методы минимизации функций алгебры логики. Минимаксный метод. Метод весовых коэффициентов. Частотно-минимальный алгоритм покрытия, страница 7

Вычеркиваем строки 3, 10.

№

1

2

3

4

11

12

∑

1

0

0

0

1

0

0

1

2

0

0

1

0

0

1

2

5

1

0

1

0

1

0

3

6

0

1

0

0

1

0

2

7

1

0

0

0

0

1

2

9

0

1

1

0

0

0

2

12

0

0

0

0

1

1

2

∑

2

2

3

1

3

3

Выбираем столбец с наименьшим числом единиц, т.е. столбец 4.

Импликанту строки 1 включаем в ДНФ ФАЛ.

Вычеркиваем строку 1, столбец 4.

№

1

2

3

11

12

∑

2

0

0

1

0

1

2

5

1

0

1

1

0

3

6

0

1

0

1

0

2

7

1

0

0

0

1

2

9

0

1

1

0

0

2

12

0

0

0

1

1

2

∑

2

2

3

3

3

Столбцы с минимальным число единиц – 1, 2.

Из всех строк, имеющих единицу в выбранных столбцах, максимальное число единиц имеет строка 5.

Импликанту строки 5 включаем в ДНФ ФАЛ.

Вычеркиваем строку 5. столбцы 1, 3, 11.

№

2

12

∑

2

0

1

1

6

1

0

1

7

0

1

1

9

1

0

1

12

0

1

1

∑

2

3

Строки 7, 12 поглощаются строкой 2. Строка 9 поглощается строкой 6.

№

2

12

∑

2

0

1

1

6

1

0

1

∑

2

3

Импликанты строк 2, 6 включаем в ДНФ ФАЛ.

В покрытие войдут импликанты строк 1, 2, 4, 5, 6.

Выводы: при использовании каждого метода в оптимальное покрытие вошло по 5 импликант. Несовпадение импликант объясняется тем, что методы приближенные и выбор случаен.

Скачать файл