Составители:
рис. 1.7, б, в виде отрезков линий, около которых пишутся аргументы. 8 квад-
ратов против черты с буквой соответствуют слагаемым, в которые эта перемен-
ная входит без отрицания. В остальные 8 квадратов (наборов) эта переменная
входит с отрицанием, т. е. переменная равна «0».
Задание логической функции числовым способом. При этом способе
задания функции в углу клетки проставляется номер набора, который должен
соответствовать номеру клетки в двоичном коде (рис. 1. 8, а).
Для числового представления функции в первой стандартной форме под
знаком суммы перечисляют номера наборов, на которых функция равна «1».
Подразумевается, что на остальных наборах функция равна «0».
Например,
.),,,,(),,,(
∑
=
76530
4321
xxxxf
Для представления во вто-
рой стандартной форме под знаком произведения перечисляются наборы, на
которых функция равна «0». Например,
.),,,,(),,,(
∏
=
98421
4321
xxxxf
Бо-
лее подробно процедуру минимизации можно показать на следующем примере.
Дана функция
.),,,,,,,,,(),,,(
∑
=
15141110875430
4321
xxxxf
Ее алгебраи-
ческая форма для выполнения процедуры минимизации не обязательна, т. к.
перечислены наборы, на которых функция равна «1», но для наглядности эф-
фекта минимизации приведем и алгебраическую запись:
=
),,,(
4321
xxxxf
∨∨∨∨∨∨=
4
321
432143
2
14
32
1432
1
4
321
xxxxxxxxxxxxxxxxxxxxxxxx
.
43214
3
21432
1
4
3
2
1
xxxxxxxxxxxxxxxx ∨∨∨∨
(1.33)
Нанесем эту функцию на карту Карно и произведем все возможные
склеивания (рис. 1. 8, б). Склеиваются две или четыре соседние единицы. При
16
Страницы
- « первая
- ‹ предыдущая
- …
- 14
- 15
- 16
- 17
- 18
- …
- следующая ›
- последняя »
