Презентация Лекция 8. Минимизация. Элементы математической логики и теории автоматов (продолжение) онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Лекция 8. Минимизация. Элементы математической логики и теории автоматов (продолжение) абсолютно бесплатно. Урок-презентация на эту тему содержит всего 15 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:15 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:710.00 kB
- Просмотров:87
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: ТЕМА 5. ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОЙ ЛОГИКИ
И ТЕОРИИ АВТОМАТОВ (ПРОДОЛЖЕНИЕ)
Минимизация функций алгебры логики
Метод карт Карно.
Неполностью определенные логические функции и их минимизация
№2 слайд
Содержание слайда: 1 Минимизация функций алгебры логики
Минимизация функций алгебры логики (ФАЛ) является одним из основных этапов анализа и синтеза цифровых устройств. Основной целью минимизации логических функций является получение их минимальных дизъюнктивных или конъюнктивных форм.
ДНФ (КНФ) функции f(x1, x2,…, xn) называется минимальной, если она содержит наименьшее число переменных хi по сравнению со всеми другими эквивалентными ДНФ (КНФ).
Существуют различные аналитические и табличные методы минимизации.
Метод непосредственных преобразований.
Метод карт Карно.
№3 слайд
Содержание слайда: 1. Метод непосредственных преобразований. Сущность метода непосредственных преобразований заключается с том, что минимизация исходной ФАЛ осуществляется путем применения основных законов и тождеств алгебры логики.
1. Метод непосредственных преобразований. Сущность метода непосредственных преобразований заключается с том, что минимизация исходной ФАЛ осуществляется путем применения основных законов и тождеств алгебры логики.
Сокращенной ДНФ называется форма представления ФАЛ, которая получается из СНДФ путем склеивания вначале конституэнт единицы между собой по всем переменным, а затем конъюнкций ранга n-1, n-2 и т. д.
Простая импликанта – это конъюнкция, которая не склеивается ни с какой другой конъюнкцией, входящей в данную ФАЛ.
Используя понятие импликанты, сокращенную ДНФ можно определить как дизъюнкцию простых импликант.
№4 слайд
Содержание слайда: Пример 1. Минимизировать функцию, заданную в СНДФ.
Пример 1. Минимизировать функцию, заданную в СНДФ.
№5 слайд
Содержание слайда:
№6 слайд
Содержание слайда: 2 Метод карт Карно.
№7 слайд
Содержание слайда:
№8 слайд
Содержание слайда:
№9 слайд
Содержание слайда:
№10 слайд
Содержание слайда:
№11 слайд
Содержание слайда:
№12 слайд
Содержание слайда: При минимизации функции пяти переменных пользуются картой из 32 клеток.
При минимизации функции пяти переменных пользуются картой из 32 клеток.
№13 слайд
Содержание слайда:
№14 слайд
Содержание слайда: 3 Неполностью определенные логические функции и их минимизация
На практике часто на ряде наборов значения логической функций не заданы, поскольку на этих наборах значение функции для проектировщика цифрового устройства не представляет интереса. Такие функции принято называть неполностью определенными.
Их обычно доопределяют таким образом, чтобы максимально упростить соответствующие ФАЛ.
Для этой цели удобно применять карты Карно.
№15 слайд
Содержание слайда:
Скачать все slide презентации Лекция 8. Минимизация. Элементы математической логики и теории автоматов (продолжение) одним архивом:
