Що таке таблиця істинності
Логічні змінні 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;Це план обчислення за проміжними значеннями. Не потрібно намагатися виконати весь вираз подумки одразу.
Повна таблиця з проміжними стовпцями
| A | B | C | N1 | N2 | N3 | N4 | N5 | Z |
|---|---|---|---|---|---|---|---|---|
| F | F | F | T | T | F | T | F | F |
| F | F | T | F | F | T | T | T | T |
| F | T | F | T | T | F | F | F | F |
| F | T | T | F | T | F | F | F | F |
| T | F | F | T | T | F | T | F | T |
| T | F | T | F | F | T | T | T | T |
| T | T | F | T | T | F | F | F | T |
| T | T | T | F | T | F | F | F | T |
| A | B | C | Z |
|---|---|---|---|
| F | F | F | F |
| F | F | T | T |
| F | T | F | F |
| F | T | T | F |
| T | F | F | T |
| T | F | T | T |
| T | T | F | T |
| T | T | T | T |
Обчисли один рядок покроково
Модель обчислює всі проміжні стовпці для навчальної таблиці. Прямий вираз у 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 варіантів для самостійної роботи
Заповніть таблицю для свого виразу. Номери й усі вирази збережено. Відповіді до варіантів не заповнені.
| A | B | C | Z |
|---|---|---|---|
| F | F | F | … |
| F | F | T | … |
| F | T | F | … |
| F | T | T | … |
| T | F | F | … |
| T | F | T | … |
| T | T | F | … |
| T | T | T | … |
Варіант 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);↑ До вибору варіанта