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

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



Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


библиотека
материалов
ПОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫСКАЗЫВАНИЙ. Подготовила учитель ин...
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Сложные высказывания можно записыва...
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Чтобы определить значение логическо...
ТАБЛИЦЫ ИСТИННОСТИ Для каждого составного высказывания (логического выражения...
АЛГОРИТМ ПОСТРОЕНИЯ ТАБЛИЦЫ ИСТИННОСТИ 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
11 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

Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 65% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG


Краткое описание документа:

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

Общая информация

Номер материала: 104756051512

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>