Презентация, доклад на тему Решение логических задач посредством алгебры логики

Решение логических задач посредством алгебры логикиФормальный способ решения подобных задач: Выделить из условия задачи элементарные (простые) высказывания и обозначить их буквами.Записать условие на языке алгебры логики, соединив простые высказывания в сложные с помощью логических операций.Используя законы

Слайд 1Решение логических задач посредством алгебры логики

Наиболее сложный, но универсальный способ.

Тип задач:

Задачи, в которых исходными данными являются высказывания об объектах и происходящих с ними событиях.


Решение логических задач посредством алгебры логикиНаиболее сложный, но универсальный способ.Тип задач:  Задачи, в которых исходными данными

Слайд 2Решение логических задач посредством алгебры логики
Формальный способ решения подобных задач:
Выделить

из условия задачи элементарные (простые) высказывания и обозначить их буквами.
Записать условие на языке алгебры логики, соединив простые высказывания в сложные с помощью логических операций.
Используя законы алгебры логики, попытаться упростить полученное выражение и вычислить все его значения либо построить таблицу истинности.
Выбрать решение – набор значений простых высказываний, при котором построенное логическое выражение является истинным.
Проверить, удовлетворяет ли полученное решение условию задачи.


Решение логических задач посредством алгебры логикиФормальный способ решения подобных задач: Выделить из условия задачи элементарные (простые) высказывания

Слайд 3Решение логических задач посредством алгебры логики

Преимущества и недостатки данного способа решения:


Решение логических задач посредством алгебры логикиПреимущества и недостатки данного способа решения:

Слайд 4Задача:
Марина, Лариса, Жанна и Катя умеют играть на разных инструментах: на

пианино, на виолончели, на гитаре, на скрипке, но каждая - только на одном. Они же знают иностранные языки: английский, французский, немецкий и испанский, но каждая - только один.

Известно:
девушка, которая играет на гитаре, говорит по-испански.
Лариса не играет ни на скрипке, ни на виолончели и не знает английского языка.
Марина не играет ни на скрипке, ни на виолончели и не знает ни немецкого, ни английского.
девушка, которая говорит по-немецки, не играет на виолончели.
Жанна знает французский язык, но не играет на скрипке.

Кто на каком инструменте играет и какой иностранный язык знает?
Задача:Марина, Лариса, Жанна и Катя умеют играть на разных инструментах: на пианино, на виолончели, на гитаре, на

Слайд 5Решение: составим таблицу соответствия объектов и свойств объектов

Решение: составим таблицу соответствия объектов и свойств объектов

Слайд 6 Лариса не играет ни на

скрипке, ни на виолончели и не знает английского языка. Марина не играет ни на скрипке, ни на виолончели и не знает ни немецкого, ни английского. Жанна знает французский язык, но не играет на скрипке.
Лариса не играет ни на скрипке, ни на виолончели и не

Слайд 7 Лариса не играет ни на

скрипке, ни на виолончели и не знает английского языка. Марина не играет ни на скрипке, ни на виолончели и не знает ни немецкого, ни английского. Жанна знает французский язык, но не играет на скрипке.
Лариса не играет ни на скрипке, ни на виолончели и не

Слайд 8 Значит: Марина говорит

по-испански, а Катя – по-английски. Катя играет на скрипке.
Значит: Марина говорит по-испански, а Катя – по-английски.

Слайд 9 Значит: Марина говорит

по-испански, а Катя – по-английски. Катя играет на скрипке.
Значит: Марина говорит по-испански, а Катя – по-английски.

Слайд 10 Значит: Жанна играет

на виолончели Лариса говорит по-немецки
Значит: Жанна играет на виолончели

Слайд 11 Значит: Жанна играет

на виолончели Лариса говорит по-немецки
Значит: Жанна играет на виолончели

Слайд 12 Девушка, которая говорит

по-испански, играет на гитаре. Значит: Марина играет на гитаре
Девушка, которая говорит по-испански, играет на гитаре.

Слайд 13 Девушка, которая говорит

по-испански, играет на гитаре. Значит: Марина играет на гитаре
Девушка, которая говорит по-испански, играет на гитаре.

Слайд 14 Значит: Лариса играет на

пианино
Значит: Лариса играет на пианино

Слайд 15 Значит: Лариса играет на

пианино
Значит: Лариса играет на пианино

Слайд 16 Ответ: Марина играет на

гитаре и говорит по-испански Лариса играет на пианино и говорит по-немецки Жанна играет на виолончели и говорит по-французски Катя играет на скрипке и говорит по-английски


Ответ: Марина играет на гитаре и говорит по-испански

Слайд 17
Решение:

Решение:

Слайд 18Решение:
Рассмотрим простые высказывания:
А = {А получит максимальную прибыль},
В =

{В получит максимальную прибыль},
С = {С получит максимальную прибыль}.
Запишем на языке алгебры логики прогнозы, высказанные экономистами:



Составим таблицу истинности для F1 F2, F3.
Решение:Рассмотрим простые высказывания: А = {А получит максимальную прибыль}, В = {В получит максимальную прибыль}, С =

Слайд 19Рассмотрим простые высказывания:
А = {А получит максимальную прибыль},
В =

{В получит максимальную прибыль},
С = {С получит максимальную прибыль}.
Запишем на языке алгебры логики прогнозы, высказанные экономистами:



Составим таблицу истинности для F1 F2, F3.
Рассмотрим простые высказывания: А = {А получит максимальную прибыль}, В = {В получит максимальную прибыль}, С =

Слайд 20Рассмотрим простые высказывания:
А = {А получит максимальную прибыль},
В =

{В получит максимальную прибыль},
С = {С получит максимальную прибыль}.
Запишем на языке алгебры логики прогнозы, высказанные экономистами:
Составим таблицу истинности для F1 F2, F3.
















Теперь вспомним, что один из прогнозов F1 F2, F3 оказался ложным, а остальные два — истинными. Эта ситуация соответствует четвертой строке таблицы.
Ответ: В и С получат максимальную прибыль.




Рассмотрим простые высказывания: А = {А получит максимальную прибыль}, В = {В получит максимальную прибыль}, С =

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть