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

Категория: Математика
Нажмите для полного просмотра!
Основные понятия алгебры логики, слайд №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 Основные понятия алгебры логики Цель лекции: булевы функции одной и двух переменных; комбинационный автомат и автомат с памятью
Описание слайда:
Тема 5 Основные понятия алгебры логики Цель лекции: булевы функции одной и двух переменных; комбинационный автомат и автомат с памятью

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


Функции одной переменной
Описание слайда:
Функции одной переменной

Слайд 6


Функция двух переменных
Описание слайда:
Функция двух переменных

Слайд 7


Функция двух переменных
Описание слайда:
Функция двух переменных

Слайд 8


Функция двух переменных
Описание слайда:
Функция двух переменных

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


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

Слайд 13


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

Слайд 14


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

Слайд 15


Сводный список тождеств
Описание слайда:
Сводный список тождеств

Слайд 16


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

Слайд 17


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

Слайд 18


Решение задачи
Описание слайда:
Решение задачи

Слайд 19


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

Слайд 20


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

Слайд 21


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

Слайд 22


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

Слайд 23


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

Слайд 24


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

Слайд 25


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

Слайд 26


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

Слайд 27


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

Слайд 28


Минтерм, макстерм, ранг
Описание слайда:
Минтерм, макстерм, ранг

Слайд 29


Пример
Описание слайда:
Пример

Слайд 30


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

Слайд 31


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

Слайд 32


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

Слайд 33


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию