Лабораторная № 31
.doc
Также необходимо учитывать, что карта Карно имеет линию центра:
|
И все контуры должны либо располагаться по одну сторону от этой линии, либо быть симметричными относительно нее. |
Так, следующим контурам нельзя сопоставить элементарные конъюнкции, так как они не удовлетворяют описанному условию:
1 1 1 1
1 1 1 1
|
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
|
1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 |
В остальном алгоритм для нахождения МДНФ 4-мерной функции подходит и для 5-мерной.
Рассмотрим минимизацию методом карт Карно функции T = {0, 4, 8, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27, 28}.
З
x5
x5
x3
x4 |
1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 |
Выделим контуры:
x5
x5
x3
x4 |
Они соответствуют следующим элементарным конъюнкциям: , , .
Тогда минимальной дизъюнктивной формой рассматриваемой функции будет f=.
Вывод: в результате работы была получена МДНФ заданной функции, совпадающая с полученными ранее результатами (методами Квайна-МакКласки и минимизации на гиперкубах). Метод карт Карно (диаграмм Вейча) удобен для ручной минимизации функций не долее 5-6 переменных, далее наглядность метода резко падает и его использование становится нецелесообразным.