C++ · Розгалуження
Програми з розгалуженням · 3.8

Логічні вирази й таблиці істинності

Обчислюємо вираз за кроками й перевіряємо всі поєднання значень

Що таке таблиця істинності

Логічні змінні A, B, C вже містять true або false. Потрібно знайти значення виразу для всіх їхніх поєднань.

Для двох змінних є 4 поєднання, для трьох є 8. Візьмемо позначення T = true, F = false. Це позначення у таблиці; у коді C++ використовуємо true і false.

Змінюємо значення в порядку FFF, FFT, FTF, FTT, TFF, TFT, TTF, TTT. Так не пропустимо жодного рядка.

Розбираємо початковий вираз

Z = A || (!B && !(B || !C));

Це той самий вираз із початкової сторінки, з додатковими дужками для зрозумілості. Для операцій !, &&, || порядок пріоритетів такий: !, потім &&, потім ||. Дужки явно визначають групування.

N1 = !C;
N2 = B || N1;
N3 = !N2;
N4 = !B;
N5 = N4 && N3;
Z = A || N5;

Це план обчислення за проміжними значеннями. Не потрібно намагатися виконати весь вираз подумки одразу.

Повна таблиця з проміжними стовпцями
ABCN1N2N3N4N5Z
FFFTTFTFF
FFTFFTTTT
FTFTTFFFF
FTTFTFFFF
TFFTTFTFT
TFTFFTTTT
TTFTTFFFT
TTTFTFFFT
ABCZ
FFFF
FFTT
FTFF
FTTF
TFFT
TFTT
TTFT
TTTT

Обчисли один рядок покроково

Непозначена змінна має false.

Модель обчислює всі проміжні стовпці для навчальної таблиці. Прямий вираз у C++ може пропускати частину перевірок завдяки скороченому обчисленню, але кінцевий логічний результат той самий.

Другий спосіб: міркуємо про результат

У виразі A || (!B && !(B || !C)) результат одразу true, якщо A = true.

Якщо A = false, потрібна істинність другої частини. Для цього B має бути false, а C true: тоді B || !C є false, його заперечення true, і !B теж true.

Z = A || (!B && C);

Отримали коротший рівносильний вираз. Він дає ті самі результати в усіх восьми рядках.

Повна програма C++
#include <iostream>
using namespace std;

int main() {
    bool A, B, C;
    cin >> A >> B >> C;
    bool N1 = !C;
    bool N2 = B || N1;
    bool N3 = !N2;
    bool N4 = !B;
    bool N5 = N4 && N3;
    bool Z = A || N5;
    cout << boolalpha << Z;
    return 0;
}

Для перевірки вводьте три значення 0 або 1, наприклад 0 0 1. Програма виведе true.

17 варіантів для самостійної роботи

Заповніть таблицю для свого виразу. Номери й усі вирази збережено. Відповіді до варіантів не заповнені.

ABCZ
FFF…
FFT…
FTF…
FTT…
TFF…
TFT…
TTF…
TTT…

Варіант 1

Z = A || B && !(A || C);
↑ До вибору варіанта

Варіант 2

Z = !(!A && B) || (A && !C);
↑ До вибору варіанта

Варіант 3

Z = !(A || B)&&(!A || !C);
↑ До вибору варіанта

Варіант 4

Z = A && !B || !(A || !C);
↑ До вибору варіанта

Варіант 5

Z = !(A && !B)||(A || !C);
↑ До вибору варіанта

Варіант 6

Z = !(A && B)&&(!A || !C);
↑ До вибору варіанта

Варіант 7

Z = !(A || B && C)|| !A;
↑ До вибору варіанта

Варіант 8

Z = A && !(!B || C)|| B;
↑ До вибору варіанта

Варіант 9

Z = !(B || !A && C)|| C;
↑ До вибору варіанта

Варіант 10

Z = !(!A || B && C)|| A;
↑ До вибору варіанта

Варіант 11

Z = !(A && !B || C)&& B;
↑ До вибору варіанта

Варіант 12

Z = !(A || !B && C)|| C;
↑ До вибору варіанта

Варіант 13

Z = !(!A && B || C)|| !A;
↑ До вибору варіанта

Варіант 14

Z = B ||(A && !B || C)&& !C;
↑ До вибору варіанта

Варіант 15

Z = !(A || !B && C) && (A || B);
↑ До вибору варіанта

Варіант 16

Z = !(!A || B && C) || !(C && B);
↑ До вибору варіанта

Варіант 17

Z = !(A || !B && C) || (!C || B);
↑ До вибору варіанта