logo
Дискретная математика

3.9 Неполностью определенные логические функции

Ранее мы рассматривали ситуации, когда на множество аргументов или логических переменных x1, x2,…, xn не накладывались ограничения, или, что то же самое, функции были определены на всем наборе аргументов. Однако реально на практике функции либо не определены полностью, либо есть запрещенные комбинации. Необходимо доопределить функцию таким образом, чтобы аналитическая форма ее представления была минимальной, далее производят склейки (пример приведён в табл. 13).

Таблица 13

x3x4

x1x2

00

01

11

10

00

0*

0

1*

0

01

1*

1

1

1*

11

0

0

1

0*

10

0*

0*

1*

0*

.

* - эти значения доопределили сами, исходя того, чтобы выражение для функции F было минимальным.