Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Основы компьютерной арифметики и логики.doc
Скачиваний:
96
Добавлен:
10.11.2019
Размер:
6.48 Mб
Скачать

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

х2

4

х1

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

х4

х5

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

.

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

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

х1

х2

0

0

0

0

1

1

0

1

х3

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