Определение 18.2

Таблица, задающая функцию ________________, называется таблицей _____________________для этой функции.

Рассмотрим функции одной переменной. Их будет всего 4, они задаются следующими таблицами истинности:

Функция называется __________________, записывается ___________;

Функция называется __________________, записывается ___________;

Функция называется _________, записывается _______________;

Функция называется __________________, записывается ___________.

Если стандартным расположением переменной x считать ___ в первой строке и ___ во второй, то функции f 0, f 1, f 2, f 3 определяются ______________ наборами значений: __________________________________________. Наборы значений функций составляют множество _________, поэтому количество функций одной переменной равно ______________. Для удобства функции пронумерованы так, что _____________________________ __________________________________________________________________

Рассмотрим функции двух переменных _________. Функции двух переменных определены на множестве ______________________________, эти наборы переменных из ___ можно тоже рассматривать как _________ ___________________________, именно такой порядок расположения наборов ________ будем считать ___________________. Тогда функции _________ определяются однозначно наборами значений _______________,

где каждое _______, поэтому _________________________. Следовательно, число функций двух переменных равно __________.

Занумеруем их числами ______________так, чтобы ______________________ __________________________________________________________________

Некоторые из этих функций носят специальные названия и играют такую же роль, как __________________________________________________, поэтому называются ________________________________________________________

Перечислим их.

1) f 1(x 1, x 2) = ________, читается «______________ х 1 и х 2», иногда вместо знака __ употребляют знак __ или вообще его __________, пишут (____). (_____) совпадает с обычным _______________________. Эту операцию называют также ______________________________________.

2) f 6(x 1, x 2) = ________ – ________________________________________, иногда пишут ____________________________

3) f 7(x 1, x 2) = _______, читается «х 1 ______________ х 2», ее называют ________________________________________

4) f 8(x 1, x 2) = _______, читается «х 1 __________________ х 2» и совпадает с ________________________________________

5) f 9(x 1, x 2) = _________, читается «х 1 ___________________ х 2».

6) f 13(x 1, x 2) = _______, читается «х 1 ________________ х 2», иногда обозначается _______________________________________

7) f 14(x 1, x 2) = ________, читается «х 1 ________________ х 2», она является _______________________________________

Cимволы ______________________ участвующие в обозначениях элементарных функций, называются ___________________________ или просто _______________. Переменные __ и __ называются ________________ или _______________ переменными, причем __ соответствует «____», а __ – «______», а функции алгебры логики называются еще и _________________ функциями.

Рассмотрим функции ________, где ______________, тогда число наборов ________, где функция __________ должна быть задана, равно ____________.

Обозначим множество всех функций двузначной алгебры логики ____. Обозначим через _____ число функций, зависящих от __ переменных.

Очевидно, _____________

С ростом __ число _______________________: _________________________ ____________________. При больших __ табличный способ задания функций становится _________________ и используется ___________________ задание функций.

Но прежде чем ввести понятие формулы, дадим определения ___________________ переменной и __________________ переменной.

Дата добавления: 2014-01-07