A | B | A∧B | A∨B | (A∧B)→(A∨B) |
---|---|---|---|---|
0 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 1 | 1 | 1 | 1 |
Если в выражении (формуле) более 2-х переменных, например 3, как будет выглядеть таблица истинности? По вертикали должно быть 8 элементов (четыре единицы и четыре ноля)? Как решать выражения с более, чем двумя переменными?
Здравствуйте, Алексей Кириллович.
Самый простой способ построения таблицы истинности для n переменных следующий:
Рассмотрим пример для 4 переменных A,B,C,D
Теперь можно составить таблицу истинности:
A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 1
Обратите внимание на чередование 0 и 1 в каждом столбце (в крайнем правом по 1, затем по 2, затем по 4, в последнем по 8). Так же можно начинать чередовать и наоборот: т.е. сначала в первом столбце по 1, затем в втором столбце по 2, в третьем — 4, четвертом — 8 (каждый раз умножая на 2).
Так же, если Вы знакомы с двоичной системой счисления, то если посмотреть на строки, то Вы получите 16 строк, которые представляют собой двочные представления чисел от 0 до 15=2n−1.