ВУЗ:
Составители:
28
Качество минимизации оценивается коэффициентом покрытия:
k = m/s,
где m – общее количество прямоугольников; s – суммарное количество покры-
тых ячеек. Покрытие считается тем лучше, чем меньше его коэффициент k.
2.7. Неполностью определенные логические функции
При рассмотрении двоично-десятичных кодов мы отметили, что из 16 возмож-
ных комбинаций используются только 10, а остальные комбинации запрещены и воз-
никать не должны. Если каждому разряду поставить в соответствие двоичную пере-
менную, то для двоично-десятичных кодов получим шесть запрещенных комбинаций
переменных. Они приведены в табл. 2.7. Если функция имеет запрещенные наборы
переменных, то ее значения на указанных наборах не определены и в таблице истин-
ности отмечаются знаком *. Например, в таблице для трех переменных представлена
функция (табл. 2.8), имеющая три запрещенных набора переменных.
Двоичные функции, значения которых определены не для всех наборов вход-
ных переменных, называются неполностью определенными. На карте Карно ячейки,
соответствующие запрещенным наборам переменных, также отмечаются знаком *
(рис. 2.6). При минимизации неполностью определенной функции ее следует доопре-
делить, т. е. неопределенные значения ячеек карты Карно произвольным образом за-
менить единицами или нулями.
х
2
х
3
х
1
00 01 11 10
0 * 1 1 *
1 0 * 1 0
Рис. 2.6. Карта Карно для функции трех переменных
На рис. 2.7 показана функция f
1
(x
1
, x
2
, x
3
), все значения * которой заменены
единицами. Доопределенная функция имеет вид f
1
(x
1
, x
2
, x
3
) =
1
х x
3
(не зависит от х
2
).
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
