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

Нажмите для полного просмотра!

Основные понятия алгебры логики, слайд №1

Основные понятия алгебры логики, слайд №2

Основные понятия алгебры логики, слайд №3

Основные понятия алгебры логики, слайд №4

Основные понятия алгебры логики, слайд №5

Основные понятия алгебры логики, слайд №6

Основные понятия алгебры логики, слайд №7

Основные понятия алгебры логики, слайд №8

Основные понятия алгебры логики, слайд №9

Основные понятия алгебры логики, слайд №10

Основные понятия алгебры логики, слайд №11

Основные понятия алгебры логики, слайд №12

Основные понятия алгебры логики, слайд №13

Основные понятия алгебры логики, слайд №14

Основные понятия алгебры логики, слайд №15

Основные понятия алгебры логики, слайд №16

Основные понятия алгебры логики, слайд №17

Основные понятия алгебры логики, слайд №18

Основные понятия алгебры логики, слайд №19

Основные понятия алгебры логики, слайд №20

Основные понятия алгебры логики, слайд №21

Основные понятия алгебры логики, слайд №22

Основные понятия алгебры логики, слайд №23

Основные понятия алгебры логики, слайд №24

Основные понятия алгебры логики, слайд №25

Основные понятия алгебры логики, слайд №26

Основные понятия алгебры логики, слайд №27

Основные понятия алгебры логики, слайд №28

Основные понятия алгебры логики, слайд №29

Основные понятия алгебры логики, слайд №30

Основные понятия алгебры логики, слайд №31

Основные понятия алгебры логики, слайд №32

Основные понятия алгебры логики, слайд №33

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Основные понятия алгебры логики. Доклад-сообщение содержит 33 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Тема 5 Основные понятия алгебры логики Цель лекции: булевы функции одной и двух переменных; комбинационный автомат и автомат с памятью

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Определение Алгебра логики – это исчисление булевых функций на основе тождеств.

Слайд 4

Описание слайда:

Виды логических схем Логические схемы комбинационного типа или схемы без памяти. Логические схемы с памятью.

Слайд 5

Описание слайда:

Функции одной переменной

Слайд 6

Описание слайда:

Функция двух переменных

Слайд 7

Описание слайда:

Функция двух переменных

Слайд 8

Описание слайда:

Функция двух переменных

Слайд 9

Описание слайда:

Функциональное изображение логических элементов с двумя входами

Слайд 10

Описание слайда:

Булевы тождества ВАЖНО. Одну и туже булеву функцию можно задать разными формулами. Это и есть тождества. Использую тождества можно менять аналитическое выражение функции, не изменяя ее значение.

Слайд 11

Описание слайда:

Тождества Коммутативные (переместительные) законы: Ассоциативные (сочетательные) законы:

Слайд 12

Описание слайда:

Тождества Дистрибутивные (распределительные) законы: Законы повторения: Законы инверсии (двойственности):

Слайд 13

Описание слайда:

Тождества Закон отрицания. Закон двойного отрицания. Закон поглощения. Закон склеивания.

Слайд 14

Описание слайда:

Тождества их применение Операции с константами.

Слайд 15

Описание слайда:

Сводный список тождеств

Слайд 16

Описание слайда:

Применение тождеств ЗАДАЧА. Типовая задача. Задан базис из элементов 2И. Необходимо создать элемент 5И.

Слайд 17

Описание слайда:

Применение тождеств Используется для перехода от одного логического базиса к другому. ЗАДАЧА. Задан базис элементов 2И-НЕ. Постройте из этого базиса логический элемент 2ИЛИ

Слайд 18

Описание слайда:

Решение задачи

Слайд 19

Описание слайда:

Значение сложной функции ПРИМЕР. Пусть задана некоторая сложная функция или суперпозиция. Как вычислить значение функции?

Слайд 20

Описание слайда:

Значение сложной функции Пример 2. Вычислить значение функции.

Слайд 21

Описание слайда:

Логические выражения и логические схемы Задача. По формуле составьте изображение логической схемы

Слайд 22

Описание слайда:

Типовая задача ЗАДАЧА. Восстановите логическое выражение по схеме

Слайд 23

Описание слайда:

Булева функция N переменных ТЕОРЕМА. Любую булеву функцию n переменных можно задать с помощью формулы, употребляя только тождественный нуль, отрицание, конъюнкцию и дизъюнкцию. Далее приведем пример

Слайд 24

Описание слайда:

Иллюстрация теоремы Рассмотрим функцию заданную таблицей.

Слайд 25

Описание слайда:

Продолжение иллюстрации теоремы Шаг 2. Строим дизъюнкцию построенных конъюнкций.

Слайд 26

Описание слайда:

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

Слайд 27

Описание слайда:

Определения Произведение переменных, в которое каждая из переменных входит только один раз в прямом или инверсном виде, называется минтермом. Сумма переменных, в которую каждая из переменных входит только один раз в прямом или инверсном виде, называется макстремом.

Слайд 28

Описание слайда:

Минтерм, макстерм, ранг

Слайд 29

Описание слайда:

Пример

Слайд 30

Описание слайда:

Переход от табличной формы к СКНФ и СДНФ Пусть задана функция х = f(А,B,C) таблицей:

Слайд 31

Описание слайда:

Переход от табличной формы к СДНФ Из таблицы всегда можно выбрать дизъюнкцию, всех переменных, для которых функция равна единице. Эта формула называется совершенной дизъюнктивной нормальной формой СДНФ

Слайд 32

Описание слайда:

Переход от табличной формы к СКНФ Логическое произведение всех макс термов, для которых функция равна нулю. Переменные, входящие в макстерм, имеют инверсный вид по отношению к табличным значениям. Эта запись называется совершенной конъюнктивной нормальной формой СКНФ.

Слайд 33

Описание слайда:

Неформальная и формальная постановка задачи Неформальная постановка задачи: Необходимо разработать устройство для автомобиля с кузовом седан. Устройство должно обладать звуковым и световым сигнализатором и срабатывать если водитель находится на своем сидении и открыта хотя бы одна дверь или багажник. ЗАДАЧА. Сформулируйте логическое выражение и логическую схему устройства.