Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Построение таблиц истинности для сложных высказываний.
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

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

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

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

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

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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