Базовые логические операции и функции. Таблицы истинности. Контактные схемы презентация

Содержание

Слайд 2

Алгебра логики Алгебра логики — это математический аппарат, с помощью

Алгебра логики

Алгебра логики — это математический аппарат, с помощью которого записывают,

вычисляют, упрощают и преобразовывают логические высказывания.
Логическое высказывание — это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно (обозначаемые, соответственно, "1" и "0" ).
Слайд 3

Базовые логические операции

Базовые логические операции

Слайд 4

Конъюнкция (лат. conjunctio — соединение) логическая операция, выражаемая связкой "и",

Конъюнкция

(лат. conjunctio — соединение)
логическая операция, выражаемая связкой "и", называемая

логическим умножением и обозначаемая точкой (а также &).
Высказывание А&В истинно тогда и только тогда, когда оба высказывания А и В истинны.
Слайд 5

Дизъюнкция (лат. disjunctio — разделение) – логическая операция, выражаемая связкой

Дизъюнкция

(лат. disjunctio — разделение) – логическая операция, выражаемая связкой "или”, называемая

логическим сложением и обозначаемая знаком v (или плюсом).
Высказывание АvВ ложно тогда и только тогда, когда оба высказывания А и В ложны.
Слайд 6

Отрицание Логическая операция, выражаемая словом «НЕ» Обозначается чертой над высказыванием

Отрицание

Логическая операция, выражаемая словом «НЕ»
Обозначается чертой над высказыванием
(или знаком

¬).
Результат отрицания - истина, если A ложно, и ложь, если A истинно.
Слайд 7

Таблицы истинности ТАБЛИЦА ИСТИННОСТИ – значения логической формулы для всех

Таблицы истинности

ТАБЛИЦА ИСТИННОСТИ – значения логической формулы для всех наборов значений

переменных
РАЗМЕРЫ Т.И. :
Количество строк в ТИ находится по формуле:
Q=2n, где n – количество переменных
Количество столбцов:
R=n+k, где k – количество простых логических операций в формуле
Слайд 8

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

Таблицы истинности для базовых операций

Отрицание:

Конъюнкция:

Дизъюнкция:

Слайд 9

Порядок выполнения логических операций (приоритет выполнения) (При выполнении логических операций

Порядок выполнения логических операций (приоритет выполнения)
(При выполнении логических операций учитываются скобки! )
Иначе:
сначала

выполняется операция отрицания ("не")
затем конъюнкция ("и")
после - дизъюнкция ("или")
Слайд 10

Задание Составьте таблицу истинности для логической функции формулы: F(A,B) = А&В v ¬А

Задание
Составьте таблицу истинности для логической функции формулы:
F(A,B) = А&В v ¬А

Слайд 11

Основные законы алгебры логики

Основные законы алгебры логики

Слайд 12

Закон идемпотентности (одинаковости)

Закон идемпотентности (одинаковости)

Слайд 13

Действия с константами и отрицаниями

Действия с константами
и отрицаниями

Слайд 14

Закон двойного отрицания (исключенного третьего)

Закон двойного отрицания (исключенного третьего)

Слайд 15

Закон коммутативности (переместительный)

Закон коммутативности (переместительный)

Слайд 16

Закон дистрибутивности (распределительный)

Закон дистрибутивности (распределительный)

Слайд 17

Закон ассоциативности (сочетательный)

Закон ассоциативности (сочетательный)

Слайд 18

Закон де Моргана

Закон де Моргана

Слайд 19

Формулы склеивания

Формулы склеивания

Слайд 20

Формулы поглощения

Формулы поглощения

Слайд 21

Напишите формульное выражение Действий с инверсиями Закона ассоциативности Действий с

Напишите формульное выражение

Действий с инверсиями
Закона ассоциативности
Действий с константами
Закона идемпотентности
Закона дистрибутивности
Закона де

Моргана
Закона коммутативности
Закона Склеивания
Закона двойного отрицания
Закона Поглощения
Слайд 22

Упростите выражение. Выполните проверку при помощи таблицы истинности.


Упростите выражение. Выполните проверку при помощи таблицы истинности.




Слайд 23

Упростите логическое выражения

Упростите логическое выражения


Слайд 24

Контактные схемы Математический аппарат алгебры логики очень удобен для описания

Контактные схемы

Математический аппарат алгебры логики очень удобен для описания того, как

функционируют аппаратные средства компьютера, поскольку основной системой счисления в компьютере является двоичная, в которой используются цифры 1 и 0, а значений логических переменных тоже два: "1" и "0".
Слайд 25

Логическая схема устройства строится на основе электронных элементов. Эти элементы

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

конкретные логические операции и носят название логических элементов
На вход каждого элемента подаются сигналы, называемые входными. На выходе получаем выходной сигнал.
Если есть сигнал – 1, если нет сигнала – 0.

Контактные схемы

Имя файла: Базовые-логические-операции-и-функции.-Таблицы-истинности.-Контактные-схемы.pptx
Количество просмотров: 81
Количество скачиваний: 0