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

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

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

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

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

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

Презентация на тему Минимизация функций

Содержание

Схемы функциональных элементовxg(f(x))
Минимизация функцийСхемы функциональных элементов. Задача минимизации функций алгебры логики. Каноническая задача минимизации. Схемы функциональных элементовxg(f(x)) Логические схемыxy Задача минимизации ФАЛПример: сумматор, складывает два 16 битных числа.Количество входов: 32Количество выходов Задача минимизации ФАЛ Задача минимизации ФАЛ Каноническая задача минимизацииМинимизировать число букв в нормальной форме Методы минимизацииМетод непосредственных преобразованийМетод Квайна-МакКласкиМетод ПетрикаТабличный метод (карты Карно)Геометрический методМетод факторизацииМетод функциональной декомпозицииИ др. Этапы минимизацииСклейка. Преобразование СДНФ в сокращённую ДНФУдаление лишних импликант. Преобразование сокращённой ДНФ Расчётный метод Расчётный метод Расчётный метод Расчётный метод Метод квайна1. Составить таблицу импликант: Метод Квайна2. Выделить существенные импликанты: Метод Квайна2. Выделить существенные импликанты. 3. Удалить избыточные столбцы и строки. Метод Квайна4. Выбрать минимальное покрытие максимальными интервалами. Геометрический метод Геометрический метод Геометрический метод Метод карт Карноhttp://ru.wikipedia.org/wiki/Карта_Карно Метод карт Карно Метод карт Карно Эталонная карта Карно для 3 переменных Эталонная карта для 4 переменных Правила выбора областей на картах КарноВыбираются области 1x1, 1x2, 1x4, 2x2, 2x4, Примеры склейки Запись ТДНФ по карте
Слайды презентации

Слайд 2 Схемы функциональных элементов
x
g(f(x))

Схемы функциональных элементовxg(f(x))

Слайд 3 Логические схемы


x
y

Логические схемыxy

Слайд 4 Задача минимизации ФАЛ
Пример: сумматор, складывает два 16 битных

Задача минимизации ФАЛПример: сумматор, складывает два 16 битных числа.Количество входов: 32Количество

числа.
Количество входов: 32
Количество выходов 33
СДНФ: 33 формулы по 2^32

конъюнкта, в каждом по 32 переменные.

Слайд 5 Задача минимизации ФАЛ

Задача минимизации ФАЛ

Слайд 6 Задача минимизации ФАЛ

Задача минимизации ФАЛ

Слайд 7 Каноническая задача минимизации
Минимизировать число букв в нормальной форме

Каноническая задача минимизацииМинимизировать число букв в нормальной форме

Слайд 8 Методы минимизации
Метод непосредственных преобразований
Метод Квайна-МакКласки
Метод Петрика
Табличный метод (карты

Методы минимизацииМетод непосредственных преобразованийМетод Квайна-МакКласкиМетод ПетрикаТабличный метод (карты Карно)Геометрический методМетод факторизацииМетод функциональной декомпозицииИ др.

Карно)
Геометрический метод
Метод факторизации
Метод функциональной декомпозиции
И др.

Слайд 9 Этапы минимизации
Склейка. Преобразование СДНФ в сокращённую ДНФ

Удаление лишних

Этапы минимизацииСклейка. Преобразование СДНФ в сокращённую ДНФУдаление лишних импликант. Преобразование сокращённой

импликант. Преобразование сокращённой ДНФ в тупиковую (минимальную) ДНФ

Переход од

ДНФ к минимальной форме

Слайд 10 Расчётный метод

Расчётный метод

Слайд 11 Расчётный метод

Расчётный метод

Слайд 12 Расчётный метод

Расчётный метод

Слайд 13 Расчётный метод

Расчётный метод

Слайд 14 Метод квайна
1. Составить таблицу импликант:

Метод квайна1. Составить таблицу импликант:

Слайд 15 Метод Квайна
2. Выделить существенные импликанты:

Метод Квайна2. Выделить существенные импликанты:

Слайд 16 Метод Квайна
2. Выделить существенные импликанты.
3. Удалить избыточные

Метод Квайна2. Выделить существенные импликанты. 3. Удалить избыточные столбцы и строки.

столбцы и строки.

Слайд 17 Метод Квайна
4. Выбрать минимальное покрытие максимальными интервалами.

Метод Квайна4. Выбрать минимальное покрытие максимальными интервалами.

Слайд 18 Геометрический метод

Геометрический метод

Слайд 19 Геометрический метод

Геометрический метод

Слайд 20 Геометрический метод

Геометрический метод

Слайд 21 Метод карт Карно
http://ru.wikipedia.org/wiki/Карта_Карно

Метод карт Карноhttp://ru.wikipedia.org/wiki/Карта_Карно

Слайд 22 Метод карт Карно

Метод карт Карно

Слайд 23 Метод карт Карно

Метод карт Карно

Слайд 24 Эталонная карта Карно для 3 переменных

Эталонная карта Карно для 3 переменных

Слайд 25 Эталонная карта для 4 переменных

Эталонная карта для 4 переменных

Слайд 26 Правила выбора областей на картах Карно
Выбираются области 1x1,

Правила выбора областей на картах КарноВыбираются области 1x1, 1x2, 1x4, 2x2,

1x2, 1x4, 2x2, 2x4, 4x2, 4x4,… клеток
В область могут

включаться клетки, находящиеся по краям
Надо выбрать минимальное количество самых больших областей
Существуют эквивалентные покрытия

Слайд 27 Примеры склейки

Примеры склейки
  • Имя файла: minimizatsiya-funktsiy.pptx
  • Количество просмотров: 146
  • Количество скачиваний: 0
- Предыдущая Как мотивировать команду
Следующая - Организация основ самоуправления учеников

Похожие презентации

Реферативна робота на тему:Регіональніособливостідинаміки, структури та розміщеннянаселенняУкраїни Реферативна робота на тему:Регіональніособливостідинаміки, структури та розміщеннянаселенняУкраїни 91
Исследования керна на современном этапе геологоразведочных работ Исследования керна на современном этапе геологоразведочных работ 138
Организация работы мясо-рыбного цеха Организация работы мясо-рыбного цеха 113
Методика проектирования Методика проектирования 97
Надниркові залози Надниркові залози 161
Творческая мастерская Сладкие фантазии (С презентацией) план-конспект занятия по конструированию, ручному труду (подготовительная группа) Творческая мастерская Сладкие фантазии (С презентацией) план-конспект занятия по конструированию, ручному труду (подготовительная группа) 49
kontr kontr 105
УЧЕБНИК ИСТОРИИ УЧЕБНИК ИСТОРИИ 147
Der modifizierte interne zinssatz Der modifizierte interne zinssatz 90
С 23 февраля С 23 февраля 86
Планирование игровых задач в сюжетно-ролевых играх презентация Планирование игровых задач в сюжетно-ролевых играх презентация 128
Риторика 1 класс презентация к уроку (1 класс) Риторика 1 класс презентация к уроку (1 класс) 77
Понятия и принципы государственного устройства РФ Понятия и принципы государственного устройства РФ 111
День защиты детей презентация к уроку (младшая группа) День защиты детей презентация к уроку (младшая группа) 189
Рессорное подвешивание челюстной тележки Рессорное подвешивание челюстной тележки 91
89
Создание трагедии белок Создание трагедии белок 119
Оригами - метод повышения познавательных и психомоторных способностей детей. статья по теме Оригами - метод повышения познавательных и психомоторных способностей детей. статья по теме 95
Управление рисками Управление рисками 104
Что такое ЗОЖ? презентация Что такое ЗОЖ? презентация 95
pdd pdd 110
Клуб Книголюб презентация к уроку (старшая группа) Клуб Книголюб презентация к уроку (старшая группа) 144
С днем рождение Петербург !путешествие родителей с детьми дошкольного возраста презентация к уроку (подготовительная группа) по теме С днем рождение Петербург !путешествие родителей с детьми дошкольного возраста презентация к уроку (подготовительная группа) по теме 128
Contents Contents 152
Многообразие форм собственности Многообразие форм собственности 115
Презентация по конфликтологииДиагностика предрасположенности личности к конфликтному поведению по методике К. Томаса Презентация по конфликтологииДиагностика предрасположенности личности к конфликтному поведению по методике К. Томаса 111
НЕОПРЕДЕЛЕННЫЙ ИНТЕГРАЛ НЕОПРЕДЕЛЕННЫЙ ИНТЕГРАЛ 139
Требования к созданию предметной развивающей среды, обеспечивающие реализацию основной общеобразовательной программы дошкольного образования материал по теме Требования к созданию предметной развивающей среды, обеспечивающие реализацию основной общеобразовательной программы дошкольного образования материал по теме 112
Презентация для родительского собрания презентация к уроку по конструированию, ручному труду (младшая группа) Презентация для родительского собрания презентация к уроку по конструированию, ручному труду (младшая группа) 99
Адаптация первоклассников презентация к уроку (1 класс) по теме Адаптация первоклассников презентация к уроку (1 класс) по теме 106