- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Решение систем логических уравнений
Содержание
- 1. Решение систем логических уравнений
- 2. Содержание ЕГЭ23Вариант 2_2019Вариант 11_2019Вариант 12_2019Вариант 13_2019Вариант 14_2019Вариант 15_2019Вариант 16_2019Вариант 17_2019Вариант 18_2019Вариант 20_2019
- 3. Вариант 2_2019Сколько существует различных наборов значений логических
- 4. РешениеВ первых пяти выражениях имеем импликацию, которая
- 5. РешениеВ первых пяти выражениях имеем импликацию, которая
- 6. построим таблицу отображений:F(00)F(01) = F(01)+F(10)F(10)
- 7. В последнем уравнении ((x1 ≡ x4) (x5
- 8. (x1 ≡ x4) ∨ (x5 ≡ x8)
- 9. Так как в схеме отображений значения для
- 10. Построим таблицу отображений отдельно для каждой получившейся строкиСтрока (1) F(00)F(01) = F(01)+F(10)F(10)
- 11. Построим таблицу отображений отдельно для каждой получившейся строкиСтрока (2) F(00)F(01) = F(01)+F(10)F(10)
- 12. Построим таблицу отображений отдельно для каждой получившейся строкиСтрока (3) F(00)F(01) = F(01)+F(10)F(10)
- 13. Построим таблицу отображений отдельно для каждой получившейся строкиСтрока (4) F(00)F(01) = F(01)+F(10)F(10)
- 14. Число решений для всех полученных строк: 4 +
- 15. Вариант 11_2019Сколько существует различных наборов значений логических
- 16. ЕГЭ 23_11¬(((x1 ∧ y1) ≡ (x3
- 17. ЕГЭ 23_11К содержанию(a1 ≡ a3) → (a2)=0
- 18. ЕГЭ 23_вариант 12_2019Сколько существует различных наборов значений
- 19. ЕГЭ 23_12¬(((x1 ∨ y1) ≡ (x3
- 20. ЕГЭ 23_12К содержанию(a1 ≡ a3) → (a2)=0
- 21. ЕГЭ 23_13Сколько существует различных наборов значений логических
- 22. ЕГЭ 23_13¬(((x1 ∧ y1) ≡ (x3
- 23. ЕГЭ 23_13К содержанию(a1 ≡ a3) → (a2)=0
- 24. ЕГЭ 23_14Сколько существует различных наборов значений логических
- 25. ЕГЭ 23_14¬(((x1 ∨ y1) ≡ (x3
- 26. ЕГЭ 23_14К содержанию(a1 ≡ a3) → (a2)=0
- 27. ЕГЭ 23_15Сколько существует различных наборов значений логических
- 28. ЕГЭ 23_15¬(((x1 ∨ y1) ≡ (x2
- 29. ЕГЭ 23_15К содержаниюИтого решений 10F00=F00F01=F01+F10+F11F10=F01+F10+F11F11=F01+F10+F11
- 30. ЕГЭ 23_16Сколько существует различных наборов значений логических
- 31. ЕГЭ 23_16¬(((x1 ∧ y1) ≡ (x2
- 32. ЕГЭ 23_16К содержаниюИтого решений 10*34=810F00=F00F01=F01+F10+F11F10=F01+F10+F11F11=F01+F10+F11
- 33. ЕГЭ 23_17Сколько существует различных наборов значений логических
- 34. ЕГЭ 23_17(x1 ∨ y1) =1 (x2 ∧ y2)=0 F01=F01+F10+F11F10=F01+F10+F11F00=F01+F10+F11
- 35. ЕГЭ 23_17К содержаниюИтого решений 144F01=F01+F10+F11F10=F01+F10+F11F00=F01+F10+F11
- 36. ЕГЭ 23_18Сколько существует различных наборов значений логических
- 37. ЕГЭ 23_18((x1 ≡ х3) ∨ (x2
- 38. ЕГЭ 23_18 . F01=F00+F11F10=F00+F11F00=F01+F10F11= F01+F10a1 a2 =(01,
- 39. ЕГЭ 23_20Сколько существует различных наборов значений логических
- 40. ЕГЭ 23_20((x1 ≡ х3) ∨ (x2
- 41. ЕГЭ 23_20((x1 ≡ х3) ∨ (x2
- 42. ЕГЭ 23_20 . F00=F00+F11F11=F00+F11F01=F01+F10F10= F01+F10a1 a2 =(00,
Содержание ЕГЭ23Вариант 2_2019Вариант 11_2019Вариант 12_2019Вариант 13_2019Вариант 14_2019Вариант 15_2019Вариант 16_2019Вариант 17_2019Вариант 18_2019Вариант 20_2019
Слайд 2Содержание ЕГЭ23
Вариант 2_2019
Вариант 11_2019
Вариант 12_2019
Вариант 13_2019
Вариант 14_2019
Вариант 15_2019
Вариант 16_2019
Вариант 17_2019
Вариант 18_2019
Вариант
20_2019
Слайд 3Вариант 2_2019
Сколько существует различных наборов значений логических переменных x1, x2, … x12, которые удовлетворяют
всем перечисленным ниже условиям?
¬(x1 ≡ x2) → (x3 ∧ x4) = 0
¬(x3 ≡ x4) → (x5 ∧ x6) = 0
¬(x5 ≡ x6) → (x7 ∧ x8) = 0
¬(x7 ≡ x8) → (x9 ∧ x10) = 0
¬(x9 ≡ x10) → (x11 ∧ x12) = 0
(x1 ≡ x4) ∨ (x5 ≡ x8) ∨ (x2 ≡ x12) = 1
В качестве ответа Вам нужно указать количество таких наборов.
Ответ: 84
В качестве ответа Вам нужно указать количество таких наборов.
Ответ: 84
Слайд 4Решение
В первых пяти выражениях имеем импликацию, которая ложна. Импликация ложна в
единственном случае 1 → 0 = 0. То есть в этих выражениях левая часть (посылка) должна быть везде = 1, а правая часть 0.
Первые пять условий можно решить методом отображений. Для этого построим схему отображений: ¬(x1 ≡ x2) → (x3 ∧ x4) = 0
Первые пять условий можно решить методом отображений. Для этого построим схему отображений: ¬(x1 ≡ x2) → (x3 ∧ x4) = 0
F(00)
F(01) = F(01)+F(10)
F(10)
Слайд 5Решение
В первых пяти выражениях имеем импликацию, которая ложна. Импликация ложна в
единственном случае 1 → 0 = 0. То есть в этих выражениях левая часть (посылка) должна быть везде = 1, а правая часть 0.
Первые пять условий можно решить методом отображений. Для этого построим схему отображений: ¬(x1 ≡ x2) → (x3 ∧ x4) = 0
Первые пять условий можно решить методом отображений. Для этого построим схему отображений: ¬(x1 ≡ x2) → (x3 ∧ x4) = 0
F(00)
F(01) = F(01)+F(10)
F(10)
Слайд 7В последнем уравнении
((x1 ≡ x4) (x5 ≡ x8) ∨ (x2
≡ x12) = 1) имеем дизъюнкцию, которая равна 1.
Для дизъюнкции всегда проще найти ложный случай (когда она = 0), так как это единственный вариант в таблице истинности дизъюнкции (0 ∨ 0 = 0). Найдем количество таких решений, т.е. найдем решения уравнения: (x1 ≡ x4) ∨ (x5 ≡ x8) ∨ (x2 ≡ x12) = 0
Построим побитовую маску для данного уравнения:
Для дизъюнкции всегда проще найти ложный случай (когда она = 0), так как это единственный вариант в таблице истинности дизъюнкции (0 ∨ 0 = 0). Найдем количество таких решений, т.е. найдем решения уравнения: (x1 ≡ x4) ∨ (x5 ≡ x8) ∨ (x2 ≡ x12) = 0
Построим побитовую маску для данного уравнения:
Слайд 9Так как в схеме отображений значения для пары x1 и x2 равные 00 и 11 не используются, не будем
использовать в последующих вычислениях. Выпишем оставшиеся варианты и обозначим строки цифрами :
Слайд 10Построим таблицу отображений отдельно для каждой получившейся строки
Строка (1)
F(00)
F(01) =
F(01)+F(10)
F(10)
F(10)
Слайд 11Построим таблицу отображений отдельно для каждой получившейся строки
Строка (2)
F(00)
F(01) =
F(01)+F(10)
F(10)
F(10)
Слайд 12Построим таблицу отображений отдельно для каждой получившейся строки
Строка (3)
F(00)
F(01) =
F(01)+F(10)
F(10)
F(10)
Слайд 13Построим таблицу отображений отдельно для каждой получившейся строки
Строка (4)
F(00)
F(01) =
F(01)+F(10)
F(10)
F(10)
Слайд 14Число решений для всех полученных строк: 4 + 4 + 2 +
2 = 12
Эти решения необходимо исключить, т.к. мы рассмотрели ложный случай уравнения 6:
96 - 12 = 84
Эти решения необходимо исключить, т.к. мы рассмотрели ложный случай уравнения 6:
96 - 12 = 84
Итого решений 84
Слайд 15Вариант 11_2019
Сколько существует различных наборов значений логических переменных x1, x2, …
x8, y1, y2, … y8, которые удовлетворяют всем перечисленным ниже условиям?
¬(((x1 ∧ y1) ≡ (x3 ∧ y3)) → (x2 ∧ y2)) ¬(((x2 ∧ y2) ≡ (x4 ∧ y4)) → ¬(x3 ∧ y3)) ¬(((x3 ∧ y3) ≡ (x5 ∧ y5)) → (x4 ∧ y4)) ¬(((x4 ∧ y4) ≡ (x6 ∧ y6)) → ¬(x5 ∧ y5)) ¬(((x5 ∧ y5) ≡ (x7 ∧ y7)) → (x6 ∧ y6)) ¬(((x6 ∧ y6) ≡ (x8 ∧ y8)) → ¬(x7 ∧ y7))
В качестве ответа Вам нужно указать количество таких наборов.
¬(((x1 ∧ y1) ≡ (x3 ∧ y3)) → (x2 ∧ y2)) ¬(((x2 ∧ y2) ≡ (x4 ∧ y4)) → ¬(x3 ∧ y3)) ¬(((x3 ∧ y3) ≡ (x5 ∧ y5)) → (x4 ∧ y4)) ¬(((x4 ∧ y4) ≡ (x6 ∧ y6)) → ¬(x5 ∧ y5)) ¬(((x5 ∧ y5) ≡ (x7 ∧ y7)) → (x6 ∧ y6)) ¬(((x6 ∧ y6) ≡ (x8 ∧ y8)) → ¬(x7 ∧ y7))
В качестве ответа Вам нужно указать количество таких наборов.
Слайд 16ЕГЭ 23_11
¬(((x1 ∧ y1) ≡ (x3 ∧ y3)) →
(x2 ∧ y2))
¬(((x2 ∧ y2) ≡ (x4 ∧ y4)) → ¬(x3 ∧ y3))
Введем обозначения a1= x1 ∧ y1; a2= x2 ∧ y2; …; a8= x8 ∧ y8; Освободимся от отрицания
(a1 ≡ a3) → (a2)=0 Правая часть выражения в импликации должна быть равна 0.
Введем обозначения a1= x1 ∧ y1; a2= x2 ∧ y2; …; a8= x8 ∧ y8; Освободимся от отрицания
(a1 ≡ a3) → (a2)=0 Правая часть выражения в импликации должна быть равна 0.
Из первого уравнения
a1= a3;
Из последнего уравнения
a8= a6;
1
0
Слайд 17ЕГЭ 23_11
К содержанию
(a1 ≡ a3) → (a2)=0
a1= x1 ∧ y1; a2=
x2 ∧ y2; …; a8= x8 ∧ y8;
1 может получиться только в одном случае, когда ху=(11)
0 в трёх случаях, когда ху=(00, 01, 10)
1 может получиться только в одном случае, когда ху=(11)
0 в трёх случаях, когда ху=(00, 01, 10)
Итого решений 34*14=81
Слайд 18ЕГЭ 23_вариант 12_2019
Сколько существует различных наборов значений логических переменных x1, x2,
… x9, y1, y2, … y9, которые удовлетворяют всем перечисленным ниже условиям?
¬(((x1 ∨ y1) ≡ (x3 ∨ y3)) → (x2 ∨ y2)) ¬(((x2 ∨ y2) ≡ (x4 ∨ y4)) → ¬(x3 ∨ y3)) … ¬(((x6 ∨ y6) ≡ (x8 ∨ y8)) → ¬(x7 ∨ y7)) ¬(((x7 ∨ y7) ≡ (x9 ∨ y9)) → (x8 ∨ y8))
В качестве ответа Вам нужно указать количество таких наборов.
¬(((x1 ∨ y1) ≡ (x3 ∨ y3)) → (x2 ∨ y2)) ¬(((x2 ∨ y2) ≡ (x4 ∨ y4)) → ¬(x3 ∨ y3)) … ¬(((x6 ∨ y6) ≡ (x8 ∨ y8)) → ¬(x7 ∨ y7)) ¬(((x7 ∨ y7) ≡ (x9 ∨ y9)) → (x8 ∨ y8))
В качестве ответа Вам нужно указать количество таких наборов.
Слайд 19ЕГЭ 23_12
¬(((x1 ∨ y1) ≡ (x3 ∨ y3)) →
(x2 ∨ y2))
¬(((x2 ∨ y2) ≡ (x4 ∨ y4)) → ¬(x3 ∨ y3))
Введем обозначения a1= x1 ∨ y1; a2= x2 ∨ y2; …; a9= x9 ∨ y9; Освободимся от отрицания
(a1 ≡ a3) → (a2)=0 Правая часть выражения в импликации должна быть равна 0.
Введем обозначения a1= x1 ∨ y1; a2= x2 ∨ y2; …; a9= x9 ∨ y9; Освободимся от отрицания
(a1 ≡ a3) → (a2)=0 Правая часть выражения в импликации должна быть равна 0.
Из первого уравнения
a1= a3;
Из последнего уравнения
a9= a7;
1
1
Слайд 20ЕГЭ 23_12
К содержанию
(a1 ≡ a3) → (a2)=0
a1= x1 ∨ y1;
a2= x2 ∨ y2; …; a8= x8 ∨ y8;
0 может получиться только в одном случае, когда ху=(00)
1 в трёх случаях, когда ху=(01, 10, 11)
1 в трёх случаях, когда ху=(01, 10, 11)
Итого решений 35*14=243
Слайд 21ЕГЭ 23_13
Сколько существует различных наборов значений логических переменных x1, x2, …
x7, y1, y2, … y7, которые удовлетворяют всем перечисленным ниже условиям?
¬(((x1 ∧ y1) ≡ (x3 ∧ y3)) → (x2 ∧ y2)) ¬(((x2 ∧ y2) ≡ (x4 ∧ y4)) → (x3 ∧ y3)) ¬(((x3 ∧ y3) ≡ (x5 ∧ y5)) → (x4 ∧ y4)) ¬(((x4 ∧ y4) ≡ (x6 ∧ y6)) → (x5 ∧ y5)) ¬(((x5 ∧ y5) ≡ (x7 ∧ y7)) → (x6 ∧ y6))
В качестве ответа Вам нужно указать количество таких наборов.
¬(((x1 ∧ y1) ≡ (x3 ∧ y3)) → (x2 ∧ y2)) ¬(((x2 ∧ y2) ≡ (x4 ∧ y4)) → (x3 ∧ y3)) ¬(((x3 ∧ y3) ≡ (x5 ∧ y5)) → (x4 ∧ y4)) ¬(((x4 ∧ y4) ≡ (x6 ∧ y6)) → (x5 ∧ y5)) ¬(((x5 ∧ y5) ≡ (x7 ∧ y7)) → (x6 ∧ y6))
В качестве ответа Вам нужно указать количество таких наборов.
Слайд 22ЕГЭ 23_13
¬(((x1 ∧ y1) ≡ (x3 ∧ y3)) →
(x2 ∧ y2))
¬(((x2 ∧ y2) ≡ (x4 ∧ y4)) → (x3 ∧ y3))
Введем обозначения a1= x1 ∧ y1; a2= x2 ∧ y2; …; a7= x7 ∧ y7; Освободимся от отрицания
(a1 ≡ a3) → (a2)=0 Правая часть выражения в импликации должна быть равна 0.
Введем обозначения a1= x1 ∧ y1; a2= x2 ∧ y2; …; a7= x7 ∧ y7; Освободимся от отрицания
(a1 ≡ a3) → (a2)=0 Правая часть выражения в импликации должна быть равна 0.
Из первого уравнения
a1= a3;
Из последнего уравнения
a7= a5;
0
0
Слайд 23ЕГЭ 23_13
К содержанию
(a1 ≡ a3) → (a2)=0
a1= x1 ∧ y1; a2=
x2 ∧ y2; …;
0 в трёх случаях, когда ху=(00, 01, 10)
0 в трёх случаях, когда ху=(00, 01, 10)
Итого решений 37=2187
Слайд 24ЕГЭ 23_14
Сколько существует различных наборов значений логических переменных x1, x2, …
x9, y1, y2, … y9, которые удовлетворяют всем перечисленным ниже условиям?
¬(((x1 ≡ y1) ≡ (x3 ≡ y3)) → (x2 ≡ y2)) ¬(((x2 ≡ y2) ≡ (x4 ≡ y4)) → (x3 ≡ y3)) … ¬(((x6 ≡ y6) ≡ (x8 ≡ y8)) → (x7 ≡ y7)) ¬(((x7 ≡ y7) ≡ (x9 ≡ y9)) → (x8 ≡ y8))
В качестве ответа Вам нужно указать количество таких наборов.
¬(((x1 ≡ y1) ≡ (x3 ≡ y3)) → (x2 ≡ y2)) ¬(((x2 ≡ y2) ≡ (x4 ≡ y4)) → (x3 ≡ y3)) … ¬(((x6 ≡ y6) ≡ (x8 ≡ y8)) → (x7 ≡ y7)) ¬(((x7 ≡ y7) ≡ (x9 ≡ y9)) → (x8 ≡ y8))
В качестве ответа Вам нужно указать количество таких наборов.
Слайд 25ЕГЭ 23_14
¬(((x1 ∨ y1) ≡ (x3 ∨ y3)) →
(x2 ∨ y2))
¬(((x2 ∨ y2) ≡ (x4 ∨ y4)) → ¬(x3 ∨ y3))
Введем обозначения a1= x1 ∨ y1; a2= x2 ∨ y2; …; a9= x9 ∨ y9; Освободимся от отрицания
(a1 ≡ a3) → (a2)=0 Правая часть выражения в импликации должна быть равна 0.
Введем обозначения a1= x1 ∨ y1; a2= x2 ∨ y2; …; a9= x9 ∨ y9; Освободимся от отрицания
(a1 ≡ a3) → (a2)=0 Правая часть выражения в импликации должна быть равна 0.
Из первого уравнения
a1= a3;
Из последнего уравнения
a9= a7;
0
0
Слайд 26ЕГЭ 23_14
К содержанию
(a1 ≡ a3) → (a2)=0
a1= (x1 ≡ y1);
a2= (x2 ≡ y2); …; a9= (x9 ≡ y9);
0 может получиться только в двух случаях, когда ху=(01, 10)
Итого решений 29=512
Слайд 27ЕГЭ 23_15
Сколько существует различных наборов значений логических переменных x1, x2, …
x9, y1, y2, … y9, которые удовлетворяют всем перечисленным ниже условиям?
¬(((x1 ∨ y1) ≡ (x2 ∨ y2)) → (x3 ∨ y3)) ¬(((x2 ∨ y2) ∨ ¬(x3 ∨ y3)) → (x4 ∨ y4)) … ¬(((x6 ∨ y6) ∨ ¬(x7 ∨ y7)) → (x8 ∨ y8)) ¬(((x7 ∨ y7) ≡ (x8 ∨ y8)) → (x9 ∨ y9))
В качестве ответа Вам нужно указать количество таких наборов.
¬(((x1 ∨ y1) ≡ (x2 ∨ y2)) → (x3 ∨ y3)) ¬(((x2 ∨ y2) ∨ ¬(x3 ∨ y3)) → (x4 ∨ y4)) … ¬(((x6 ∨ y6) ∨ ¬(x7 ∨ y7)) → (x8 ∨ y8)) ¬(((x7 ∨ y7) ≡ (x8 ∨ y8)) → (x9 ∨ y9))
В качестве ответа Вам нужно указать количество таких наборов.
Слайд 28ЕГЭ 23_15
¬(((x1 ∨ y1) ≡ (x2 ∨ y2)) →
(x3 ∨ y3))
¬(((x2 ∨ y2) ∨ ¬(x3 ∨ y3)) → (x4 ∨ y4))
Введем обозначения a1= x1 ∨ y1; a2= x2 ∨ y2; …; a9= x9 ∨ y9; Освободимся от отрицания
(a1 ≡ a2) → (a3)=0 Правая часть выражения в импликации должна быть равна 0.
Введем обозначения a1= x1 ∨ y1; a2= x2 ∨ y2; …; a9= x9 ∨ y9; Освободимся от отрицания
(a1 ≡ a2) → (a3)=0 Правая часть выражения в импликации должна быть равна 0.
Из второго уравнения
a2= (0,1) , т.к. ¬a3=1;
Из первого уравнения
a1= a2;
0/1
0/1
Слайд 30ЕГЭ 23_16
Сколько существует различных наборов значений логических переменных x1, x2, …
x6, y1, y2, … y6, которые удовлетворяют всем перечисленным ниже условиям?
¬(((x1 ∧ y1) ≡ (x2 ∧ y2)) → (x3 ∧ y3)) ¬(((x2 ∧ y2) ∨ ¬(x3 ∧ y3)) → (x4 ∧ y4)) ¬(((x3 ∧ y3) ∨ ¬(x4 ∧ y4)) → (x5 ∧ y5)) ¬(((x4 ∧ y4) ≡ (x5 ∧ y5)) → (x6 ∧ y6))
В качестве ответа Вам нужно указать количество таких наборов.
¬(((x1 ∧ y1) ≡ (x2 ∧ y2)) → (x3 ∧ y3)) ¬(((x2 ∧ y2) ∨ ¬(x3 ∧ y3)) → (x4 ∧ y4)) ¬(((x3 ∧ y3) ∨ ¬(x4 ∧ y4)) → (x5 ∧ y5)) ¬(((x4 ∧ y4) ≡ (x5 ∧ y5)) → (x6 ∧ y6))
В качестве ответа Вам нужно указать количество таких наборов.
Слайд 31ЕГЭ 23_16
¬(((x1 ∧ y1) ≡ (x2 ∧ y2)) →
(x3 ∧ y3))
¬(((x2 ∧ y2) ∨ ¬(x3 ∧ y3)) → (x4 ∧ y4))
Введем обозначения a1= x1 ∨ y1; a2= x2 ∨ y2; …; a6= x6 ∨ y6; Освободимся от отрицания
(a1 ∧ a2) → (a3)=0 Правая часть выражения в импликации должна быть равна 0.
Введем обозначения a1= x1 ∨ y1; a2= x2 ∨ y2; …; a6= x6 ∨ y6; Освободимся от отрицания
(a1 ∧ a2) → (a3)=0 Правая часть выражения в импликации должна быть равна 0.
Из второго уравнения
a2= (0,1) , т.к. ¬a3=1;
Из первого уравнения
a1= a2;
0/1
0/1
Слайд 32ЕГЭ 23_16
К содержанию
Итого решений 10*34=810
F00=F00
F01=F01+F10+F11
F10=F01+F10+F11
F11=F01+F10+F11
Слайд 33ЕГЭ 23_17
Сколько существует различных наборов значений логических переменных x1, x2, …
x6, y1, y2, … y6, которые удовлетворяют всем перечисленным ниже условиям?
(x1 ∨ y1) (x2 ∧ y2) = 0
(x2 ∨ y2) (x3 ∧ y3) = 0 … (x5 ∨ y5) (x6 ∧ y6) = 0
В качестве ответа Вам нужно указать количество таких наборов.
(x1 ∨ y1) (x2 ∧ y2) = 0
(x2 ∨ y2) (x3 ∧ y3) = 0 … (x5 ∨ y5) (x6 ∧ y6) = 0
В качестве ответа Вам нужно указать количество таких наборов.
Слайд 36ЕГЭ 23_18
Сколько существует различных наборов значений логических переменных x1, x2, …
x10, которые удовлетворяют всем перечисленным ниже условиям?
((x1 ≡ х3) ∨ (x2 ≡ х4)) ∧ (¬(x1 ≡ х3) ∨ ¬(x2 ≡ х4)) ((x2 ≡ х4) ∨ (x5 ≡ х7)) ∧ (¬(x2 ≡ х4) ∨ ¬(x5 ≡ х7)) ((x5 ≡ х7) ∨ (x6 ≡ х8)) ∧ (¬(x5 ≡ х7) ∨ ¬(x6 ≡ х8)) ((x6 ≡ х8) ∨ (x9 ≡ х10)) ∧ (¬(x6 ≡ х8) ∨ ¬(x9 ≡ х10))
В качестве ответа Вам нужно указать количество таких наборов.
((x1 ≡ х3) ∨ (x2 ≡ х4)) ∧ (¬(x1 ≡ х3) ∨ ¬(x2 ≡ х4)) ((x2 ≡ х4) ∨ (x5 ≡ х7)) ∧ (¬(x2 ≡ х4) ∨ ¬(x5 ≡ х7)) ((x5 ≡ х7) ∨ (x6 ≡ х8)) ∧ (¬(x5 ≡ х7) ∨ ¬(x6 ≡ х8)) ((x6 ≡ х8) ∨ (x9 ≡ х10)) ∧ (¬(x6 ≡ х8) ∨ ¬(x9 ≡ х10))
В качестве ответа Вам нужно указать количество таких наборов.
Слайд 37ЕГЭ 23_18
((x1 ≡ х3) ∨ (x2 ≡ х4)) ∧ (¬(x1
≡ х3) ∨ ¬(x2 ≡ х4))
Введем обозначения a1= (x1 ≡ х3); a2= (x2 ≡ х4); a3= (x5 ≡ х7); a4= (x6 ≡ х8); a5= (x9 ≡ х10); После упрощения
(a1 ≠ a2) =1
Введем обозначения a1= (x1 ≡ х3); a2= (x2 ≡ х4); a3= (x5 ≡ х7); a4= (x6 ≡ х8); a5= (x9 ≡ х10); После упрощения
(a1 ≠ a2) =1
Из первого уравнения
a1 ≠ a2;
Из второго уравнения
a2 ≠ a3;
a1 a2 =(01, 10)
0
К содержанию
Итого решений 2*25=64
Слайд 38ЕГЭ 23_18
.
F01=F00+F11
F10=F00+F11
F00=F01+F10
F11= F01+F10
a1 a2 =(01, 10)
a1= (x1 ≡ х3);
a2= (x2 ≡ х4)
Слайд 39ЕГЭ 23_20
Сколько существует различных наборов значений логических переменных x1, x2, …
x10, которые удовлетворяют всем перечисленным ниже условиям?
((x1 ≡ х3) ∨ (x2 ≡ х4)) ∧ (¬((x1 ≡ х3) ∧ (x2 ≡ х4))) = 0 ((x2 ≡ х4) ∨ (x5 ≡ х7)) ∧ (¬((x2 ≡ х4) ∧ (x5 ≡ х7)))= 0 ((x5 ≡ х7) ∨ (x6 ≡ х8)) ∧ (¬((x5 ≡ х7) ∧ (x6 ≡ х8))) = 0 ((x6 ≡ х8) ∨ (x9 ≡ х10)) ∧ (¬((x6 ≡ х8) ∧ (x9 ≡ х10))) = 0
((x1 ≡ х3) (x2 ≡ х4)) ((x6 ≡ х8) ∨ (x9 ≡ х10))=1
В качестве ответа Вам нужно указать количество таких наборов.
((x1 ≡ х3) ∨ (x2 ≡ х4)) ∧ (¬((x1 ≡ х3) ∧ (x2 ≡ х4))) = 0 ((x2 ≡ х4) ∨ (x5 ≡ х7)) ∧ (¬((x2 ≡ х4) ∧ (x5 ≡ х7)))= 0 ((x5 ≡ х7) ∨ (x6 ≡ х8)) ∧ (¬((x5 ≡ х7) ∧ (x6 ≡ х8))) = 0 ((x6 ≡ х8) ∨ (x9 ≡ х10)) ∧ (¬((x6 ≡ х8) ∧ (x9 ≡ х10))) = 0
((x1 ≡ х3) (x2 ≡ х4)) ((x6 ≡ х8) ∨ (x9 ≡ х10))=1
В качестве ответа Вам нужно указать количество таких наборов.
Слайд 40ЕГЭ 23_20
((x1 ≡ х3) ∨ (x2 ≡ х4)) ∧ (¬(x1
≡ х3) ∧ (x2 ≡ х4)) = 0
Введем обозначения a1= (x1 ≡ х3); a2= (x2 ≡ х4); a3= (x5 ≡ х7); a4= (x6 ≡ х8); a5= (x9 ≡ х10); После упрощения
(a1 ≠ a2) =0; (a1 = a2) =1
Введем обозначения a1= (x1 ≡ х3); a2= (x2 ≡ х4); a3= (x5 ≡ х7); a4= (x6 ≡ х8); a5= (x9 ≡ х10); После упрощения
(a1 ≠ a2) =0; (a1 = a2) =1
Из первого уравнения
a1 = a2;
Из второго уравнения
a2 = a3;
a1 a2 =(00, 11)
К содержанию
Слайд 41ЕГЭ 23_20
((x1 ≡ х3) ∨ (x2 ≡ х4)) ∧ (¬(x1
≡ х3) ∧ (x2 ≡ х4)) = 0
Введем обозначения a1= (x1 ≡ х3); a2= (x2 ≡ х4); a3= (x5 ≡ х7); a4= (x6 ≡ х8); a5= (x9 ≡ х10);
Подключаем последнее уравнение (a1 a2) (a4 ∨ a5)=1
Введем обозначения a1= (x1 ≡ х3); a2= (x2 ≡ х4); a3= (x5 ≡ х7); a4= (x6 ≡ х8); a5= (x9 ≡ х10);
Подключаем последнее уравнение (a1 a2) (a4 ∨ a5)=1
Т.к. (a1 a2)=1, то и
(a4 ∨ a5) = 1
Первая строка не подходит
0
К содержанию
Итого решений 25=32
Слайд 42ЕГЭ 23_20
.
F00=F00+F11
F11=F00+F11
F01=F01+F10
F10= F01+F10
a1 a2 =(00, 11)
a1= (x1 ≡ х3);
a2= (x2 ≡ х4)
