Минимизация высказываний

1. Минимизация высказываний

1. Метод Квайна.
2. Карты Вейча (Карно).
3. Минимизирующие карты.

2. Метод Квайна

1. Приведение к СДНФ
2. Приведение к СкДНФ
a. A B A B A
b. A B A B A A B A B
c. A B A A
3. Построение импликантной матрицы
4. Выбор МДНФ

3. Карты Вейча

1. Приведение к СДНФ
2. Составление карт Вейча
3. Выделение и склеивание максимальных подкубов
4. Выбор МДНФ

4. Минимизирующие карты

1. Приведение к СДНФ
2. Составление минимизирующей карты
3. Вычеркивание из карты строк и элементов строк, не
содержащие конституенты единиц.
4. Выбор в оставшихся строках конъюнкций с
наименьшим числом переменных
5. Выбор МДНФ