Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

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

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Основы логики - построение таблиц истинности

При изучении работы различных устройств компьютера приходится рассматривать такие его логические элементы, в которых реализуются сложные логические выражения. Поэтому необходимо научиться определять результат этих выражений, то есть строить для них таблицы истинности.
ОСНОВЫ ЛОГИКИ  Кривенцов Леонид Александрович,учитель информатики и ИКТМОУ-СОШ №4 г. Асино томской областиПостроение таблиц истинности При изучении работы различных устройств компьютера приходится рассматривать такие его Алгоритм построения таблиц истинности для сложных выражений:  Определить количество переменных (простых Порядок выполнения логических операций:Действия в скобкахИнверсияКонъюнкцияДизъюнкция Рассмотрим пример построения таблицы истинности для следующего сложного (составного) логического выражения: Решение:Простые выражения (логические переменные): А, В, С; (3) Количество логических операций: 000011110011001101010101001111100000V0011101111&001110000Таблица истинности: Постройте таблицу истинности для логического выражения: D=А V B & C 000011110011001101010101000100010001111111100000Таблица истинности: Изучите новый материал по конспекту в тетради;2. Постройте таблицу истинности для логического
Слайды презентации

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

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

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

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

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

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

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

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

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


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

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

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

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

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

А & (B V C)


Сначала определяем количество столбцов в будущей таблице истинности

1

2

3

4

5

6

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

1

2

3


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

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


Количество логических операций: ¬ А - инверсия; B 

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


Слайд 7 0
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
Таблица истинности:

000011110011001101010101001111100000V0011101111&001110000Таблица истинности:

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

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

B & C


Слайд 9 0
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
Таблица истинности:

000011110011001101010101000100010001111111100000Таблица истинности:

  • Имя файла: osnovy-logiki-postroenie-tablits-istinnosti.pptx
  • Количество просмотров: 104
  • Количество скачиваний: 0
- Предыдущая Сланцевый газ
Следующая - Криптоанализ RSA