Тема урока : ТАБЛИЦЫ ИСТИННОСТИ. На этом уроке нам необходимо решить следующую задачу : 1.Таблица истинности сложного логического выражения. Как правильно.

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



Advertisements
Похожие презентации
Таблицы истинности.. Решение логических задач принято записывать в виде таблиц истинности – таблиц, в которых по действиям показано, какие значения принимает.
Advertisements

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

Тема урока : ТАБЛИЦЫ ИСТИННОСТИ

На этом уроке нам необходимо решить следующую задачу : 1.Таблица истинности сложного логического выражения. Как правильно составить и использовать ?

ТАБЛИЦЫ ИСТИННОСТИ Решение логических выражений принято записывать в виде таблиц истинности – таблиц, в которых по действиям показано, какие значения принимает логическое выражение при всех возможных наборах его переменных.

ДЛЯ СОСТАВЛЕНИЯ ТАБЛИЦЫ НЕОБХОДИМО : 1. Выяснить количество строк в таблице ( вычисляется как 2 в степени n, где n – количество переменных ). 2. Выяснить количество столбцов = количество переменных + количество логических операций. 3. Установить последовательность выполнения логических операций. 4. Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных. 5. Заполнить таблицу истинности по столбцам.

Пример 1 Построим таблицу истинности для выражения F = (A v B) & (¬A v ¬B) 1. Количество строк = 2² + 1( заголовки столбцов ) = 5 2. Количество столбцов = 2 + 5(v, &, ¬, v, ¬) = 7 3. Расставим порядок выполнения операций : (A v B) & (¬A v ¬B) 4. Построим таблицу : АВ A v BA v B¬A¬B¬A v ¬B(A v B) & (¬A v ¬B)

Пример 2 Построим таблицу истинности для логического выражения X v Y & ¬Z 1. Количество строк = 2³ + 1 = 9 2. Количество столбцов = 3 логические переменные + 3 логические операции = 6 3. Укажем порядок действий : X v Y & ¬Z 4. Нарисуем и заполним таблицу : XYZ¬ZY & ¬ZX v Y & ¬Z

Домашнее задание Составьте таблицы истинности для следующих логических выражений : 1) F = (X & ¬Y) v Z 2) F = X & Y v X 3) ¬((X v Y) & (Z v X)) & (Z v Y)