Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика»





Скачать 305.56 Kb.
НазваниеДанного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика»
страница7/8
Дата публикации01.03.2015
Размер305.56 Kb.
ТипРеферат
100-bal.ru > Информатика > Реферат
1   2   3   4   5   6   7   8

Глава 5.

Решение логических задач.


Логические задачи обычно формулируются на естественном языке. В первую очередь их необходимо формализовать, т.е. записать на языке алгебры высказываний. Полученные логические выражения необходимо упростить и проанализировать. Для этого иногда бывает необходимо построить таблицу истинности полученного логического выражения.

Условие задачи.

В школе-новостройке в каждой из двух аудиторий может находиться либо кабинет информатики, либо кабинет физики. На аудиториях повесили шутливые таблички. На первой аудитории повесили табличку «По крайней мере, в одной из этих аудиторий размещается кабинет информатики», а на второй аудитории – табличку с надписью «Кабинет физики находится в другой аудитории». Проверяющему, который пришел в школу, известно только, что надписи на табличках или обе истинны, либо обе ложны. Помогите проверяющему найти кабинет информатики.

Решение задачи.

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

А - «В первой аудитории находится кабинет информатики»,

В - «Во второй аудитории находится кабинет информатики».

Тогда отрицаниям этих высказываний будут соответствовать:

А - «В первой аудитории находится кабинет физики»,

В - «Во второй аудитории находится кабинет физики».

Высказывание, содержащееся на табличке на первой аудитории, соответствует логическому выражению:

X=АvВ.

Высказывание, содержащееся на табличке на второй аудитории, соответствует логическому выражению:

Y=А.

Содержащееся в условии задачи утверждение о том, что надписи на табличках либо одновременно истинные, либо одновременно ложные, в соответствии с законом исключенного третьего записывается следующим образом:

(X&Y) v (X&Y)=1.

Подставим вместо X и Y соответствующие формулы:



(X&Y) v (X &Y) = ((A v B)&A) v (A v B) &A.


А


В


А


В


АvВ&А


АvВ&А


(АvВ&А)v(АvВ&А)

1

0

0

1

0

0

0

0

1

1

0

1

0

1

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

Глава 6.
Логические операции и

1   2   3   4   5   6   7   8

Похожие:

Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» icon«Логические законы и правила преобразования логических выражений»
Основы логики и логические основы компьютера в профильном курсе «Информатика и икт» / Разработка уроков. Автор-составитель Войтикова...
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconКонспект урока Тема: Алгебра логики. Решение задач с элементами алгебры логики
Планируемый результат: учащиеся решат задачу на движение, используя ос решения текстовой задачи, продемонстрируют уровень усвоения...
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» icon«Основные логические элементы»
Данный урок является частью темы «Алгебра логики». Необходимость изучения данной темы обусловлена значением переключательных схем...
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconРешение для задач нового вида. Задачи: Учить решать и различать задачи...
Цель: Создать условия для того, чтобы ученики сами нашли решение для задач нового вида
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconПрограмма по формированию навыков безопасного поведения на дорогах...
Цель: изучить законы логики, формировать умение применять логические законы при упрощении логических выражений
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconПрезентация «Решение задач с помощью кругов Эйлера». Презентация...
Интегрированное занятие математического кружка (математика + информатика) в 5-м классе по теме "Решение задач с помощью кругов Эйлера....
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconПрограмма по формированию навыков безопасного поведения на дорогах...
Тема урока: Основы алгебры логики. Логические выражения. Составление таблиц истинности логических выражений
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» icon2. Основы логики и логические основы компьютера Основы логики. Основные...
Информационные процессы в живой природе, обществе и технике: получение, передача, преобразование, хранение и использование информации....
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconНаучно-исследовательская работа «методы решения логических задач»
Логика нужна любому специалисту, будь он математик, медик или биолог. Логика – это необходимый инструмент, освобождающий от лишних,...
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» icon«Решение логических задач»
Этот реферат. Я считаю, что в этом реферате доступно объяснена основа формальной логики
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconПрограмма по формированию навыков безопасного поведения на дорогах...
Фгоу впо сибгути. Раздел 1 Основы теории множеств. Раздел 2 Формулы логики. Раздел 3 Булевы функции. Раздел 4 Предикаты и бинарные...
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconРабота большинства устройств компьютера основана на принципах алгебры...
Любая другая логическая операция может быть представлена в виде комбинации трех базовых, поэтому любые устройства компьютера, производящие...
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconГоу гимназия №1505 решение логических задач
Б задачи на нахождение наименьшего количества предметов, задачи на тему «отличительные характеристики»
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconУрока: повторить материал по теме «Решение логических задач»
Цель урока: продолжить знакомство с основными способами решения логических задач
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» iconРеферат с чего начинается логика
Целью моей работы является выяснить, что изучает логика. Какими основными понятиями она оперирует. Что такое «истина» и«ложь» с точки...
Данного реферата «Основы логики и решение логических задач». Выбор темы был обусловлен желанием научиться решать логические задачи и изучить раздел математики «Логика» icon«Основы логики»
Цель урока: сформировать у учащихся понятие форм мышления, сформировать понятия: логическое высказывание, логические величины, логические...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск