Укажите количество различных логических функций трёх логических переменных \(x\), \(y\), \(z\),
которые удовлетворяют приведённому ниже фрагменту таблицы истинности.
\(x\)
\(y\)
\(z\)
\(f(x,y,z)\)
1
0
1
1
0
0
1
0
Решение
Таблица истинности логической функции трёх переменных всегда содержит 8 строк, две из которых заданы в условии. Следовательно, на оставшихся 6 наборах переменных искомая функция \(f\) может принимать любые значения (0 или 1).
Значения функции на этих наборах не зависят друг от друга, поэтому применимо правило произведение комбинаторики, то есть искомое количество возможных функций равно \(2\cdot 2\cdots 2 = 2^6 = 64\).
Подробнее...
Ответ
64
Подробнее...
#Задачи на логику #Подготовка к ЕГЭ по информатике #Таблицы истинности
Задания ЕГЭ
Скачать PDF