Найдите значения логических выражений : 1. (1 1) (1 0) 2. ((1 0) 1) 1 3. (0 1) (1 0) 4. (0 1) (1 1) 1 6. ((1 0) (1 1)) (0 1) 7. ((1 0) (1 0)) 1. - презентация

1 Найдите значения логических выражений : 1. (1 1) (1 0) 2. ((1 0) 1) 1 3. (0 1) (1 0) 4. (0 1) (1 1) 1 6. ((1 0) (1 1)) (0 1) 7. ((1 0) (1 0)) 1 8. ((1 1) 0) (0 1) 9. ((0 0) 0) (1 1)

2 1. Для какого имени истинно высказывание: ¬(Первая буква имени гласная-> Четвертая буква имени согласная) 1) ЕЛЕНА2) ВАДИМ3) АНТОН4) ФЕДОР 2. Для какого имени истинно высказывание: Первая буква имени согласная ˄ (¬Вторая буква имени согласная-> Четвертая буква имени гласная) 1) ИВАН2) ПЕТР3) ПАВЕЛ4) ЕЛЕНА 3. Для какого слова истинно высказывание: (Вторая буква слова согласная ˅ Последняя буква слова гласная)-> Первая буква слова гласная 1) ГОРЕ2) ПРИВЕТ3) КРЕСЛО4) ЗАКОН

3 4. Для какого из указанных значений числа Х истинно высказывание: (Х>4) ˅ ((X>1)-> (X>4))? 1) 12) 23) 34) 4 5. Для какого из указанных значений числа Х истинно высказывание: ((Х>2) ˅ (X (X>4)? 1) 12) 23) 34) 4 6. Для какого из указанных значений числа Х истинно высказывание: ¬((Х>3)-> (X>4))? 1) 12) 23) 34) 4

4 Построить таблицы истинности 1. A ˅ (B ˅ B C) 2. A ˄ (B ˄ B C)

5 ABCBC B˅BB˅B 6 5 1˅71˅ A ˅ (B ˅ B C)

6 ABCBC B˄BB˄B6 51˄71˄ A ˄ (B ˄ B C)

7 Построить таблицы истинности 1. A ˅ (B ˅ B) ˄ A ˅ (B C) 2. ( А ˅ В) ˄ С ( A ˄ C) ˅ (B ˄ C) 3. ( А ˄ В) ˅ С ( A ˅ C) ˄ (A ˄ B)

8 ABCB B˅BB˅B B C 5˄15˄11˅71˅78˅68˅ A ˅ (B ˅ B) ˄ A ˅ (B C)

9 ABC А˅ВА˅В C 4˄54˄5 A˄CA˄CB˄CB˄C (А ˅ В) ˄ С (A ˄ C) ˅ (B ˄ C)

10 ABC А˅ВА˅В C 4˄54˄5 A˄CA˄CB˄CB˄C

11 Закон тождества: А=А Закон непротиворечия: А&A = 1 или A&A = 0 Закон исключенного третьего: АvА = 1 Закон двойного отрицания:А=А Законы де Моргана: A v B = A & BA & B = A v B Закон коммутативности: A v B=B v A;A & B=B & A Законы логики

12 Законы ассоциативности: 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 & 0=0; A v 1=1A & 1=A Закон идемпотентности: A v A=AA & A = A

13 Правила замены операций импликации и эквивалентности

14 Упростите логические выражения 1. A ˅ (B ˅ B C) 2. A ˄ (B ˄ B C) 3. A ˅ (B ˅ B) ˄ A ˅ (B C) 4. X v Y

15 Найдите Х, если X ˅ A ˅ X ˅ A=B

16 Требуется упростить: A & B v A & B (A v B) & (A v B)