Номер 13. В нем 3) и 4) очень нужно, выручайте Сколько решений имеет логическое уравнение

0 голосов
41 просмотров

Номер 13. В нем 3) и 4) очень нужно, выручайте
Сколько решений имеет логическое уравнение


image

Информатика (2.7k баллов) | 41 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

3)
Левая часть уравнения равна 0 в том случае, если каждая из скобок равна 0.
A →C = 0 если A=1 и C=0
B & A = 0 если (с учетом A=1) B=0
D → B & C = 0 если D=1, B & C = 0
Таким образом, уравнение 3) имеет единственное решение:
A=1, B=0, C=0, D=1

4)
Левая часть уравнения равна 0 если:
A & B & C = 1 и ¬С & D = 0
A & B & C = 1 если A=1, B=1, C=1
¬C & D = 0 - учитывая, что C=1, D может принимать любое значение (0 или 1).
Таким образом, левая часть уравнения равна 0 при двух различных наборах значений переменных A, B, C, D (1, 1, 1, 0) и (1, 1, 1, 1).
Число различных решений уравнения 4) равно 2^4-2 = 14.

(194k баллов)