- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Решение логических уравнений и систем логических уравнений
Содержание
- 1. Решение логических уравнений и систем логических уравнений
- 2. Используемые обозначения¬ Отрицание/\ Умножение (конъюнкция)V Сложение (дизъюнкция) Импликация≡ Эквивалентность
- 3. Основные логические операцииОтрицаниеИнверсияУмножениеКонъюнкцияСложениеДизъюнкцияИмпликацияЭквиваленция
- 4. Формулы преобразования A V (B /\ C)
- 5. Простые уравненияЗадачи с импликациямиЗамена переменныхМетод отображения
- 6.
- 7. Слайд 7
- 8. или это одно уравнение вида:где Х1-Х10 –
- 9. 2 13 24 310
- 10. 123
- 11. 1 22 33 49 10
- 12. 1 22 3/\6 71
- 13. 1 22 3/\6 71
- 14. 1 22 3/\6 71
- 15. Слайд 15
- 16. Сделаем замену переменныхА1= X1≡X2 А2=
- 17. Слайд 17
- 18. Аналогично предыдущей системе делаем замену переменных
- 19. Здесь замена переменных не получается и на помощь приходит метод отображений.
- 20. Мирончик Е.А.
- 21. Каждая переменная имеет два допустимых значения.Проиллюстрируем это следующим образом:
- 22. Теперь полученную схему нужно обобщить для всей
- 23. Слайд 23
- 24. Слайд 24
- 25. Слайд 25
- 26. Слайд 26
- 27. Всего решений 1013Построим таблицу истинности для первого уравнения и построим отображение Х1Y1 в X2Y2
- 28. Отличие от предыдущей системы в последнем уравнении,
- 29. http://kpolyakov.spb.ru/download/ege23/dochttp://kpolyakov.spb.ru/download/mea-2016-8.pdfhttp://kpolyakov.spb.ru/download/mea-2013-10.pdfhttps://www.youtube.com/watch?v=aQCYn9kraKo&t=2s&list=PL-joPVQJyHSuyq_qDcF-YGqMKpjNSRvES&index=5https://vk.com/informatics_100https://inf-ege.sdamgia.ru
Используемые обозначения¬ Отрицание/\ Умножение (конъюнкция)V Сложение (дизъюнкция) Импликация≡ Эквивалентность
Слайд 2Используемые обозначения
¬ Отрицание
/\ Умножение (конъюнкция)
V Сложение (дизъюнкция)
Импликация
≡ Эквивалентность
Слайд 3Основные логические операции
Отрицание
Инверсия
Умножение
Конъюнкция
Сложение
Дизъюнкция
Импликация
Эквиваленция
Слайд 4Формулы преобразования
A V (B /\ C) = (A V B) /\
(A V C)
A B = ¬A V B
A /\ (A V B) = A, A V (A /\ B)=A
законы Порецкого A V ¬A /\ B = A V B, A /\ ¬A V B = A /\ B
A B = ¬A V B
A /\ (A V B) = A, A V (A /\ B)=A
законы Порецкого A V ¬A /\ B = A V B, A /\ ¬A V B = A /\ B
Слайд 8
или это одно уравнение вида:
где Х1-Х10 – логические переменные
X2X1 = 1
X3X2 = 1
X4X3 = 1
…
X10X9 =1
X1 V ¬ X2 = 1
X2 V ¬ X3 = 1
X3 V ¬ X4 = 1
…
X9 V ¬ X10 =1
(X2 X1) /\ (X3 X2) /\ … /\ (Xn X(n-1) ) =1
Слайд 131 22 3/\6 7
1 2 /\ 2
3 /\ /\6 7
1 1
1 1
X1≠1, а при этом Y1≠0
Решений 8*8 =64
1 22 3/\6 7
1 2 /\ 2 3 /\ /\6 7
1 1
Число решений всей системы
64 – 1*7 = 57
Слайд 141 22 3/\6 7
1 2 /\ 2
3 /\ /\6 7
1 10
1 10
64
7
X1=1 и Y1=0
1 22 3/\6 7
1 2 /\ 2 3 /\ /\6 7
1 10
Слайд 22Теперь полученную схему нужно обобщить для всей системы.
Данная система состоит из
4-х уравнений, каждое уравнение состоит из двух переменных, все уравнения связаны между собой.
Слайд 27Всего решений 1013
Построим таблицу истинности для первого уравнения и построим отображение
Х1Y1 в X2Y2
Слайд 28Отличие от предыдущей системы в последнем уравнении, которое накладывает ограничения на
количество решений: нам необходимо вычеркнуть те решения, которые не удовлетворяют уравнению X8 Y8=1, а именно набор 10.
Слайд 29
http://kpolyakov.spb.ru/download/ege23/doc
http://kpolyakov.spb.ru/download/mea-2016-8.pdf
http://kpolyakov.spb.ru/download/mea-2013-10.pdf
https://www.youtube.com/watch?v=aQCYn9kraKo&t=2s&list=PL-joPVQJyHSuyq_qDcF-YGqMKpjNSRvES&index=5
https://vk.com/informatics_100
https://inf-ege.sdamgia.ru
