A v B

advertisement
1. Для какого имени истинно высказывание:
¬(Первая буква имени гласная-> Четвертая буква имени
согласная)
1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР
2. Для какого имени истинно высказывание:
Первая буква имени согласная ˄(¬Вторая буква имени
согласная-> Четвертая буква имени гласная)
1) ИВАН
2) ПЕТР
3) ПАВЕЛ
4) ЕЛЕНА
3. Для какого слова истинно высказывание:
(Вторая буква слова согласная ˅ Последняя буква слова
гласная)-> Первая буква слова гласная
1) ГОРЕ
2) ПРИВЕТ 3) КРЕСЛО 4) ЗАКОН
4. Для какого из указанных значений числа Х истинно
высказывание:
(Х>4)˅((X>1)-> (X>4))?
1) 1
2) 2
3) 3
4) 4
5. Для какого из указанных значений числа Х истинно
высказывание:
((Х>2)˅(X<2))-> (X>4)?
1) 1
2) 2
3) 3
4) 4
6. Для какого из указанных значений числа Х истинно
высказывание:
¬((Х>3)-> (X>4))?
1) 1
2) 2
3) 3
4) 4
Построить таблицы истинности
1.
2.
3.
A˅ (B˅B) ˄A˅(B  C)
(А˅В) ˄С  (A˄C) ˅(B˄C)
(А˄В) ˅С  (A˅C) ˄(A˄B)
Законы логики
Закон тождества: А=А
Закон непротиворечия: А&A = 1 или A&A = 0
Закон исключенного третьего: АvА = 1
Закон двойного отрицания: А=А
Законы де Моргана:
AvB=A&B
A&B=AvB
Закон коммутативности:
A v B=B v A;
A & B=B & A
Законы ассоциативности:
A v (B v C) =(A v B) v C;
A & (B & C)=(A & B)&C
Законы дистрибутивности:
A v (B & C)=(A v B) & (A v C);
A & (B v C)=(A & B)v( A & C)
Закон поглощения:
Av(A&B)=A;
A&(A v B)=A
Законы исключения констант:
A v 0=A;
A v 1=1
A & 0=0;
A & 1=A
Закон идемпотентности:
A v A=A
A&A=A
Правила замены операций
импликации и эквивалентности
Упростите логические выражения
1.
2.
3.
4.
5.
6.
(A v B) & (A v B)
A&BvA&B
A˅(B˅B  C)
A˄ (B˄B  C)
A˅ (B˅B) ˄A˅(B  C)
XvY
Найдите Х, если X˅A˅X˅A=B
Download