Похожие презентации:
Минимизация высказываний
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. Выбор МДНФ