Processing math: 100%

Материал предоставлен http://it.rfet.ru

Таблица истинности

A B AB AB (AB)(AB)
0 0 0 0 1
0 1 0 1 1
1 0 0 1 1
1 1 1 1 1
9 лет назад

Если в выражении (формуле) более 2-х переменных, например 3, как будет выглядеть таблица истинности? По вертикали должно быть 8 элементов (четыре единицы и четыре ноля)? Как решать выражения с более, чем двумя переменными?

9 лет назад

Здравствуйте, Алексей Кириллович.

Самый простой способ построения таблицы истинности для n переменных следующий:

  1. Вычисляем количество возможных вариантов: N=2n.
  2. Для k-ой, k от 1 до n (k=¯1,n) переменной чередование 0 и 1 идет по 2nk элементов подряд, пока общее количество не будет равно N.

Рассмотрим пример для 4 переменных A,B,C,D

  1. Всего элементов: 24=16.
  2. Для переменной D (4-ой) повторяется 244=20=1 раз, т.е. они будут просто чередоваться в своем столбце (0,1,0,1,0,1,)
  3. Для переменной C (3-ой) повторяется 243=21=2 раз, т.е. они будут чередоваться по 2 в своем столбце (0,0,1,1,0,0,)
  4. Для переменной B (2-ой) повторяется 242=22=4 раз, т.е. они будут чередоваться по 4 в своем столбце (0,0,0,0,1,1,1,1,)
  5. Для переменной A (1-ой) повторяется 241=23=8 раз, т.е. они будут чередоваться по 8 в своем столбце (0,0,0,0,0,0,0,0,1,)

Теперь можно составить таблицу истинности:

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=2n1.


  1. Так же перед построением таблицы истинности для уравнений можно использовать Карту Карно
  2. Также можно привести формулу к ДНФ или КНФ, после чего по ним таблицы истинности строятся очень легко.

Ваш комментарий

Комментирование доступно только для авторизованных пользователей.