Основы логики - построение таблиц истинности

Содержание

1. Основы логики - построение таблиц истинности
2. При изучении работы различных устройств
3. Алгоритм построения таблиц истинности для сложных выражений:
4. Порядок выполнения логических операций:Действия в скобкахИнверсияКонъюнкцияДизъюнкция
5. Рассмотрим пример построения таблицы истинности для
6. Решение:Простые выражения (логические переменные): А, В, С;
7. 000011110011001101010101001111100000V0011101111&001110000Таблица истинности:
8. Постройте таблицу истинности для логического выражения: D=А V B & C
9. 000011110011001101010101000100010001111111100000Таблица истинности:
10. Изучите новый материал по конспекту в тетради;2.
11. Скачать презентанцию

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

Главная
Информатика
Основы логики - построение таблиц истинности

Слайды и текст этой презентации

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

томской области
Построение таблиц истинности

Слайд 2 При изучении работы различных устройств компьютера приходится рассматривать

такие его логические элементы, в которых реализуются сложные логические выражения.

Поэтому необходимо научиться определять результат этих выражений, то есть строить для них таблицы истинности.

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

При изучении работы различных устройств компьютера приходится рассматривать такие его логические элементы, в которых реализуются

Слайд 3Алгоритм построения таблиц истинности для сложных выражений:
Определить количество переменных

(простых выражений);
Определить количество логических операций и последовательность их выполнения.

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

Алгоритм построения таблиц истинности для сложных выражений: Определить количество переменных (простых выражений); Определить количество логических операций

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

Слайд 5 Рассмотрим пример построения таблицы истинности для следующего сложного (составного)

логического выражения:

А & (B V C)
Сначала определяем количество

столбцов в будущей таблице истинности

Определяем приоритетность выполнения логических операций

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

Слайд 6Решение:
Простые выражения (логические переменные): А, В, С; (3)
Количество логических

операций: ¬ А - инверсия; B ∨ C - операция

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

Решение:Простые выражения (логические переменные): А, В, С; (3) Количество логических операций: ¬ А - инверсия;

Слайд 70
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0V0
0
1
1
1
0
1
1
1
1&0
0
1
1
1
0
0
0
0
Таблица истинности:

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

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

Слайд 90
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
Таблица истинности:

Слайд 10Изучите новый материал по конспекту в тетради;

2. Постройте таблицу истинности

для логического выражения:
D=А V B & C
Домашнее задание:

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

Скачать презентацию

Теги

Разделы презентаций

Основы логики - построение таблиц истинности

Содержание

Слайды и текст этой презентации

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

томской области
Построение таблиц истинности

Слайд 2 При изучении работы различных устройств компьютера приходится рассматривать

такие его логические элементы, в которых реализуются сложные логические выражения.

Слайд 3Алгоритм построения таблиц истинности для сложных выражений:
Определить количество переменных

(простых выражений);
Определить количество логических операций и последовательность их выполнения.

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

Слайд 5 Рассмотрим пример построения таблицы истинности для следующего сложного (составного)

логического выражения:

А & (B V C)
Сначала определяем количество

Слайд 6Решение:
Простые выражения (логические переменные): А, В, С; (3)
Количество логических

операций: ¬ А - инверсия; B ∨ C - операция

Слайд 70
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0V0
0
1
1
1
0
1
1
1
1&0
0
1
1
1
0
0
0
0
Таблица истинности:

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

Слайд 90
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
Таблица истинности:

Слайд 10Изучите новый материал по конспекту в тетради;

2. Постройте таблицу истинности

для логического выражения:
D=А V B & C
Домашнее задание:

Обратная связь

Что такое TheSlide.ru?

Разделы презентаций

Основы логики - построение таблиц истинности

Содержание

Слайды и текст этой презентации

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

томской областиПостроение таблиц истинности

Слайд 2 При изучении работы различных устройств компьютера приходится рассматривать

такие его логические элементы, в которых реализуются сложные логические выражения.

Слайд 3Алгоритм построения таблиц истинности для сложных выражений: Определить количество переменных

(простых выражений); Определить количество логических операций и последовательность их выполнения.

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

Слайд 5 Рассмотрим пример построения таблицы истинности для следующего сложного (составного)

логического выражения: А & (B V C) Сначала определяем количество

Слайд 6Решение:Простые выражения (логические переменные): А, В, С; (3) Количество логических

операций: ¬ А - инверсия; B ∨ C - операция

Слайд 7000011110011001101010101001111100000V0011101111&001110000Таблица истинности:

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

Слайд 9000011110011001101010101000100010001111111100000Таблица истинности:

Слайд 10Изучите новый материал по конспекту в тетради;2. Постройте таблицу истинности

для логического выражения:D=А V B & C Домашнее задание:

Похожие презентации

Обратная связь

Что такое TheSlide.ru?

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

томской области
Построение таблиц истинности

Слайд 3Алгоритм построения таблиц истинности для сложных выражений:
Определить количество переменных

(простых выражений);
Определить количество логических операций и последовательность их выполнения.

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

логического выражения:

А & (B V C)
Сначала определяем количество

Слайд 6Решение:
Простые выражения (логические переменные): А, В, С; (3)
Количество логических

Слайд 70
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0V0
0
1
1
1
0
1
1
1
1&0
0
1
1
1
0
0
0
0
Таблица истинности:

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

Слайд 90
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
Таблица истинности:

Слайд 10Изучите новый материал по конспекту в тетради;

2. Постройте таблицу истинности

для логического выражения:
D=А V B & C
Домашнее задание: