ОСНОВЫ ЛОГИКИ Кривенцов Леонид Александрович, учитель информатики и ИКТ МОУ-СОШ 4 г. Асино томской области.

Презентация:



Advertisements
Похожие презентации
ОСНОВЫ ЛОГИКИ. При изучении работы различных устройств компьютера приходится рассматривать такие его логические элементы, в которых реализуются сложные.
Advertisements

Таблица истинности составных высказываний – это таблица, которая показывает какие значения принимает составное высказывание при всех сочетаниях значений.
« Человек не знал двух слов – да и нет. Он отвечал туманно : Может быть, возможно, мы подумаем …» Илья Ильф « Записные книжки »
ОСНОВЫ ЛОГИКИ Лубочникова Анастасия Сергеевна, учитель информатики II категории Жарсуатской ОСШ.
ГБПОУ «МСС УОР 2» Москомспорта Преподаватель информатики Володина М.В г.
Для определения истинности или ложности сложного логического выражения используют таблицы истинности. Количество строк напрямую зависит от количества.
Построение таблиц истинности логических выражений.
Автор: Доронина Екатерина Валерьевна, МКОУ СОШ 1, Г. Коркино Логические выражения и таблицы истинности.
П ОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫСКАЗЫВАНИЙ. Подготовила учитель информатики высшей категории Габриэль Татьяна Васильевна.
Таблицы истинности.. Решение логических задач принято записывать в виде таблиц истинности – таблиц, в которых по действиям показано, какие значения принимает.
Основы алгебры логики. Лекция 2. Алгоритм построения таблицы истинности 1. Подсчитать количество переменных n в логическом выражении; 2. Определить число.
Таблицы истинности Употребляемые в обычной речи логические связки в алгебре логики называются логическими операциями. Логические операции описываются.
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ Каждое составное высказывание можно выразить в виде формулы (логического выражения), в.
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Сложные высказывания можно записывать в виде формул. Для этого простые логические высказывания нужно обозначить.
Таблицы истинности АЛГОРИТМ. Алексеева Г.В., 2006 г. Таблицаистинности Таблица истинности Таблица, показывающая, какие значения принимает составное высказывание.
Таблицы истинности логических функций. Таблицей истинности логической функции принято называть табличное представление логической операции, в котором.
Тема урока : ТАБЛИЦЫ ИСТИННОСТИ. На этом уроке нам необходимо решить следующую задачу : 1.Таблица истинности сложного логического выражения. Как правильно.
Каждое составное высказывание можно выразить в виде формулы, в которую входят логические переменные, обозначающие высказывания, и знаки логических операций,
Логической функцией называют функцию F(X 1, X 2, … X n ), аргументы которой X 1, X 2, … X n (логические переменные) и сама функция (логическая переменная)
1. Подсчитать количество переменных в логическом выражении. 2. Определить число строк в таблице m = 2 n 3. Подсчитать количество логических операций в.
Транксрипт:

ОСНОВЫ ЛОГИКИ Кривенцов Леонид Александрович, учитель информатики и ИКТ МОУ-СОШ 4 г. Асино томской области

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

Алгоритм построения таблиц истинности для сложных выражений: Определить количество переменных (простых выражений); Определить количество логических операций и последовательность их выполнения. Определить количество строк: количество строк = 2ª + строка для заголовка, где a – количество логических переменных. Определить количество столбцов: количество столбцов = количество переменных + количество логических операций; Заполнить столбцы результатами выполнения логических операций в обозначенной последовательности с учетом таблиц истинности основных логических операций.

Порядок выполнения логических операций: 1.Действия в скобках 2.Инверсия 3.Конъюнкция 4.Дизъюнкция

Рассмотрим пример построения таблицы истинности для следующего сложного (составного) логического выражения: А & (B V C) Сначала определяем количество столбцов в будущей таблице истинности Определяем приоритетность выполнения логических операций 1 2 3

Решение: Простые выражения (логические переменные): А, В, С; (3) Количество логических операций: ¬ А - инверсия; B C - операция дизъюнкции; ¬ А & (B C). операция конъюнкции. Всего: 3 Количество строк: на входе три простых высказывания: А, В, С, поэтому a=3 и количество строк = 2³ +1 = 9. Количество столбцов: 3+3=6 Заполняем столбцы с учетом таблиц истинности логических операций.

АBCAB V CА & (B V C) V00V & Таблица истинности:

Постройте таблицу истинности для логического выражения: D=А V B & C

АBCB & CА V B & CD Таблица истинности:

1.Изучите новый материал по конспекту в тетради; 2. Постройте таблицу истинности для логического выражения: D=А V B & C