Что такое 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
  • Количество просмотров: 143
  • Количество скачиваний: 0
- Предыдущая Как мотивировать команду
Следующая - Организация основ самоуправления учеников

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

Задачи: Задачи: 94
ТУРБО ПАСКАЛЬ ТУРБО ПАСКАЛЬ 110
Презентация проекта Народные праздники кружка Народоведение Презентация проекта Народные праздники кружка Народоведение 132
РППС материал РППС материал 106
Балаға жүрек жылуы 3 сынып Балаға жүрек жылуы 3 сынып 694
Международный день матери презентация к уроку (1 класс) Международный день матери презентация к уроку (1 класс) 103
Как очаровать клиента? Как очаровать клиента? 123
151
Компьютерные сети Компьютерные сети 104
Фиксированный валютный курс Фиксированный валютный курс 155
План зала План зала 159
Тренинг для родителей будущих первоклассников От дошкольника к школьнику консультация (подготовительная группа) Тренинг для родителей будущих первоклассников От дошкольника к школьнику консультация (подготовительная группа) 134
Презентация для 2 мл.группы Кто как спасается от дождя презентация к занятию (младшая группа) по теме Презентация для 2 мл.группы Кто как спасается от дождя презентация к занятию (младшая группа) по теме 153
Презентация Михайловский ГОК и Железногорск - одна общая история презентация к уроку Презентация Михайловский ГОК и Железногорск - одна общая история презентация к уроку 145
Мои проекты презентация к уроку (младшая, средняя, старшая, подготовительная группа) Мои проекты презентация к уроку (младшая, средняя, старшая, подготовительная группа) 39
ПРОЕКТНАЯ ЗАДАЧА ФАНТАСТИЧЕСКИЙ ЗВЕРЬ проект (1 класс) ПРОЕКТНАЯ ЗАДАЧА ФАНТАСТИЧЕСКИЙ ЗВЕРЬ проект (1 класс) 121
Свадебный образ 2015 от oscar de la renta: романтичный и женственный: Свадебный образ 2015 от oscar de la renta: романтичный и женственный: 119
Презентация День Победы презентация к занятию (старшая группа) по теме Презентация День Победы презентация к занятию (старшая группа) по теме 101
Презентация по устройству автомобилей на тему Особенности компоновки двигателей Презентация по устройству автомобилей на тему Особенности компоновки двигателей 103
Российский химико-технологический университет имени Д.И. Менделеева Российский химико-технологический университет имени Д.И. Менделеева 118
Готовность детей к обучению в школе. Компетентностный подход презентация к уроку Готовность детей к обучению в школе. Компетентностный подход презентация к уроку 138
Государственная служба в Великобритании Государственная служба в Великобритании 136
ВЫДАЮЩИЕСЯ ПЕДАГОГИ ВЫДАЮЩИЕСЯ ПЕДАГОГИ 116
Гадание на Рождество Гадание на Рождество 99
International consulting logistic company International consulting logistic company 166
Современные образовательные технологии Современные образовательные технологии 116
Microsoft projectв управлении проектами. Microsoft projectв управлении проектами. 184
Презентация по СБО на тему: ДЕТСКИЕ УЧРЕЖДЕНИЯ, ИХ НАЗНАЧЕНИЕ.. Презентация по СБО на тему: ДЕТСКИЕ УЧРЕЖДЕНИЯ, ИХ НАЗНАЧЕНИЕ.. 349
Презентацияна тему: Презентацияна тему: 94
Создание семейного проекта Герб семьи презентация к уроку (средняя группа) Создание семейного проекта Герб семьи презентация к уроку (средняя группа) 141