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

Таблицы истинности. Для каждого составного высказывания (логического выражения) можно построить таблицу истинности, которая определяет его истинность или ложность при всех возможных комбинациях исходных значений простых высказываний (логических переменных). При построении таблиц истинности целесообразно руководствоваться определенной последовательностью действий. Во-первых, необходимо определить количество строк в таблице истинности, которое равно количеству возможных комбинаций значений логических переменных, входящих в логическое выражение. Если количество логических переменных n, то: Количество строк = 2n В нашем случае логическая функция F = (АvВ)&(АvВ) имеет две переменные и, следовательно, количество строк в таблице истинности должно быть равно 4. Во-вторых, необходимо определить количество столбцов в таблице истинности, которое равно количеству логических переменных плюс количество логических операций. В нашем случае количество переменных равно двум, а количество логических операций равно пяти, т.е. количество столбцов таблицы истинности равно семи. В-третьих, необходимо построить таблицу истинности с указанным количеством строк и столбцов, обозначить столбцы и внести возможные наборы значений исходных логических переменных. Таблица истинности логической функции F = (АvВ)&(AvB) А В АvВ А В АvВ (АvВ)&(АvВ) 0 0 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 0 В-четвертых, необходимо заполнить таблицу истинности по столбцам, выполняя базовые логические операции в необходимой последовательности и в соответствии с их таблицами истинности. Теперь мы можем определить значение логической функции для любого набора значений логических переменных. Таким образом, для того чтобы решить логическую задачу, необходимо владеть несколькими способами: составлением таблиц истинности, записью выражений с помощью логических схем, преобразованием логических выражений. Глава 4. Логические функции. В обыденной и научной речи кроме базовых логических связок «и», «или», «не», используются и некоторые другие: «если…, то…», «тогда… и только тогда, когда…» и др. Логическое следование (импликация). Логическое следование (импликация) образуется соединением двух высказываний в одно с помощью оборота речи «если…, то…». Логическая операция импликации «если А то В», обозначается А В и выражается с помощью логической функции F14, которая задается соответствующей таблицей истинности. Таблица истинности логической функции импликация. A B F14=A В 0 0 1 0 1 1 1 0 0 1 1 1 Составное высказывание, образованное с помощью операции логического следования (импликации), ложно тогда и только тогда, когда из истинной предпосылки (первого высказывания) следует ложный вывод (второе высказывание). Например, высказывание «Если число делится на 10, то оно делится на 5» истинно, т.к. истинны и первое высказывание (предпосылка), и второе высказывание (вывод). Высказывание «Если число делится на 10, то оно делится на 3» ложно, т. к. из истинной предпосылки делается ложный вывод. Однако операция логического следования несколько отличается от обычного понимания слова «следует». Если первое высказывание ложно, то вне зависимости от истинности или ложности второго высказывания составное высказывание истинно. Это можно понимать таким образом, что из неверной предпосылки может следовать что угодно.

Похожие:

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