Практическая работа «Построение таблиц истинности»

Вариант 1
1 опишите логические операции (дайте определение, обозначение, постройте таблицу
истинности): Конъюнкция, Строгая дизъюнкция, Импликация
Конъюнкция - это сложное логическое выражение, которое считается истинным в том и только
том случае, когда оба простых выражения являются истинными, во всех остальных случаях данное
сложное выражение ложно.
Обозначение: F = A & B
A B F
1 1 1
1 0 0
0 1 0
0 0 0
Строгая дизъюнкция - это сложное логическое выражение, которое истинно, если хотя бы одно из
простых логических выражений истинно и ложно тогда и только тогда, когда оба простых
логических выражены ложно.
Обозначение: F = A + B.
A B F
1 1 1
1 0 1
0 1 1
0 0 0
Импликация - это сложное логическое выражение, которое истинно во всех случаях, кроме как из
истины следует ложь. То есть данная логическая операция связывает два простых логических
выражения, из которых первое является условием (А), а второе (В) является следствием.
A B F
1 1 1
1 0 0
0 1 1
0 0 1
2.Составьте таблицу истинности выражения

A)
 A B C -B -B xor C A * -B xor C A * -B xor C
+B

0 0 0 1 1 0 0
0 0 1 1 0 0 0
0 1 0 0 0 0 1
1 0 0 1 1 1 1
1 0 1 1 0 0 0
1 1 0 0 0 0 1
1 1 1 0 1 1 1
B)
A B C C <-> A -(C <-> A) B+A -(B+A) -(C <-> A)
* -(B+A)
0 0 0 1 0 0 1 0
0 0 1 0 1 0 1 1
0 1 0 1 0 1 0 0
1 0 0 0 1 1 0 0
1 0 1 1 0 1 0 0
1 1 0 0 1 1 0 0
1 1 1 1 0 1 0 0
С)
A B C D -A -A + B (-A + B) C * ((-A +
Xor D B)Xor D)
0 0 0 0 1 1 1 0
0 0 0 1 1 1 0 0
0 0 1 0 1 1 1 1
0 1 0 0 1 1 1 0
1 0 0 0 0 0 0 0
1 0 0 1 0 0 1 0
1 0 1 0 0 0 0 0
1 1 0 0 0 1 1 0
1 1 0 1 0 1 0 0
1 1 1 0 0 1 1 1
1 1 1 1 0 1 0 0

3.Выберите правильный вариант ответа. Выбор обоснуйте.

X * - Y * -Z
Ответ: 4
0 +0 +0 0
1 +0+0 1
0+1+1 1