1730813
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
Добавить материал и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
До повышения цен на курсы профессиональной переподготовки и повышения квалификации осталось:
0 дней 0 часов 0 минут 0 секунд
Успейте подать заявку на курсы по минимальной цене!
ИнфоурокИнформатикаПрезентацииПостроение таблиц истинности для сложных высказываний.

Построение таблиц истинности для сложных высказываний.

библиотека
материалов
ПОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫСКАЗЫВАНИЙ. Подготовила учитель ин...
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Сложные высказывания можно записыва...
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Чтобы определить значение логическо...
ТАБЛИЦЫ ИСТИННОСТИ Для каждого составного высказывания (логического выражения...
АЛГОРИТМ ПОСТРОЕНИЯ ТАБЛИЦЫ ИСТИННОСТИ 1) записать выражение и определить пор...
Например, построим таблицу истинности для логической функции: 	Количество вх...
A	B	C		B V C
A	B	C		B V C	 0	0	0			 0	0	1			 0	1	0			 0	1	1			 1	0	0			 1	0	1			 1	1	0...
A	B	C		B V C	 0	0	0	1	0	0 0	0	1	1	1	1 0	1	0	1	1	1 0	1	1	1	1	1 1	0	0	0	0	0 1	0...
Задание. Постройте таблицу истинности для данного логического выражения: Коли...
Проверка А	В				 0	0	0	1	1	0 0	1	1	1	1	1 1	0	1	0	0	0 1	1	1	0	1	1

Описание презентации по отдельным слайдам:

1 слайд ПОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫСКАЗЫВАНИЙ. Подготовила учитель ин
Описание слайда:

ПОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫСКАЗЫВАНИЙ. Подготовила учитель информатики высшей категории Габриэль Татьяна Васильевна

2 слайд ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Сложные высказывания можно записыва
Описание слайда:

ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Сложные высказывания можно записывать в виде формул. Для этого простые логические высказывания нужно обозначить как логические переменные буквами и связать их с помощью знаков логических операций. Такие формулы называются логическими выражениями. Например:

3 слайд ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Чтобы определить значение логическо
Описание слайда:

ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Чтобы определить значение логического выражения необходимо подставить значения логических переменных в выражение и выполнить логические операции. Операции в логическом выражении выполняются слева направо с учетом скобок в следующем порядке:      1. инверсия;      2. конъюнкция;      3. дизъюнкция;      4. импликация и эквивалентность. Для изменения указанного порядка выполнения логических операций используются круглые скобки.

4 слайд ТАБЛИЦЫ ИСТИННОСТИ Для каждого составного высказывания (логического выражения
Описание слайда:

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

5 слайд АЛГОРИТМ ПОСТРОЕНИЯ ТАБЛИЦЫ ИСТИННОСТИ 1) записать выражение и определить пор
Описание слайда:

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

6 слайд Например, построим таблицу истинности для логической функции: 	Количество вх
Описание слайда:

Например, построим таблицу истинности для логической функции: Количество входных переменных в заданном выражении равно трем (A,B,C). Значит, количество входных наборов, а значит и строк Q=23=8. Количество столбцов равно 6 (3 переменные + 3 операции). Столбцы таблицы истинности соответствуют значениям исходных выражений A,B,C, промежуточных результатов и (B V C), а также искомого окончательного значения сложного арифметического выражения

7 слайд A	B	C		B V C
Описание слайда:

A B C B V C

8 слайд A	B	C		B V C	 0	0	0			 0	0	1			 0	1	0			 0	1	1			 1	0	0			 1	0	1			 1	1	0
Описание слайда:

A B C B V C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

9 слайд A	B	C		B V C	 0	0	0	1	0	0 0	0	1	1	1	1 0	1	0	1	1	1 0	1	1	1	1	1 1	0	0	0	0	0 1	0
Описание слайда:

A B C B V C 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 0 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0

10 слайд Задание. Постройте таблицу истинности для данного логического выражения: Коли
Описание слайда:

Задание. Постройте таблицу истинности для данного логического выражения: Количество входных переменных в заданном выражении равно двум (A,B,). Значит, количество входных наборов, а значит и строк Q=22 =4 + 1 =5, а количество столбцов равно 2 + 4 = 6 А B АVB ¬A ¬АVB 0 0 0 1 1 0 1 1

11 слайд Проверка А	В				 0	0	0	1	1	0 0	1	1	1	1	1 1	0	1	0	0	0 1	1	1	0	1	1
Описание слайда:

Проверка А В 0 0 0 1 1 0 0 1 1 1 1 1 1 0 1 0 0 0 1 1 1 0 1 1

Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Краткое описание документа:
Презентация к уроку информатики и ИКТ на тему: «Построение таблиц истинности для сложных высказываний» в 10 профильном классе.  Презентация может быть использована для объяснения новой темы. Программа профильного курса рассчитана на 280 часов по 4 часа в неделю.  Используется учебник Н. Д. Угриновича, глава: «Основы логики и логические основы компьютера» и программа дистанционного курса по информатике и ИКТ(http://elearning.edu54.ru/Курс рассчитан на 280 учебных часов, включает в себя 18 дистанционных модулей).
Общая информация

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.