Question

Сколько строк будет в таблице истинности для выражения (формулы), содержащего 4 переменные? ответ поясните

Answer 1

Ответ: 16 строк

2⁴ = 16

При составлении таблиц истинности необходимо:

1. Выяснить количество строк в таблице  (2ⁿ, где n – количество переменных) (отдельно учитываются строки для заголовков-названий)

2. Выяснить количество столбцов (количество переменных + количество операций)

3. Установить последовательность  выполнения логических операций

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

5. Заполнить таблицу истинности по столбцам