Предмет: Информатика, автор: es778979

сколько строк будет содержать таблица истинности для логической функции от 5 переменных
СРОЧНО!!!!!!!!!!

Ответы

Автор ответа: Ziorar
1

Логика у нас обычно двоичная. Это значит, что каждая переменная имеет 2 состояния. По сути, такая переменная - это двоичный разряд (бит).

Получаем вот что: одна переменная - 2 состояния, вторая переменная для каждого из тех состояний добавит 2 варианта (то есть, общее количество состояний удвоится, станет равно 4), третья переменная добавит к каждому из четырёх ещё по 2 варианта - и состояний станет 8. И так далее.

В расчёте общего количества состояний для нескольких переменных заменяют умножение нескольких двоек на возведение двойки в нужную степень:

$2^5 = 32  варианта

Строк в таблице будет столько же, т.к. каждый вариант состояния входных переменных описывается в отдельной строке таблицы истинности.

Ответ: 32 строки

Похожие вопросы
Предмет: Информатика, автор: vitaslastin74
Предмет: Математика, автор: vika1klubnika2