Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ргр / методичка от шафеевой.docx
Скачиваний:
26
Добавлен:
08.06.2023
Размер:
3.88 Mб
Скачать

Дана функция четырех переменных (рис. 5.13):

х2

х1

4 1 1

3 1

1 4

1

1 2

х4

1

1

4 1

4 1

х3

Рис 5.13. Минимизация функции четырех переменных

Минимизируя, получим: .

Метод карт Карно обычно применяется для минимизации функций до пяти переменных. Карты Карно пяти переменных приводятся на рис. 5.14. Для данной карты помеченные области и прилегающие к ним считаются смежными (помеченная область соответствует x2 x3).

х2

х2

х1

х3

х4

х5

Рис. 5.14. Карты Карно для функции пяти переменных

Пример 5.23. Функция пяти переменных представлена на карте (рис. 5.15).

х2

х2

х1

1

1

1

1

1

1

х3

1

1

1

1

1

х5

х4

Рис. 5.15. Минимизация функции пяти переменных

.

Замечание: В ряде случаев эффективно производить минимизацию «по нулям», т.е. отделять группы смежных нулей и записать выражение для инверсии минимизируемой функции.

Пример 5.24. Функция трех переменных представлена на карте (рис 5.16).

х1

х2

0

0

0

0

1

1

0

1

х3

Рис. 5.16. Минимизация «по нулям»

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