Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
62 слайда
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
450.79 kB
Просмотров:
85
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Минимизация логических](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img0.jpg)
Содержание слайда: Минимизация логических функций
Вычислительная техника
№2 слайд![Минимизация упрощение формы](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img1.jpg)
Содержание слайда: Минимизация
упрощение формы записи
схема реализуется с наименьшим числом элементов
№3 слайд![Минимальная нормальная форма](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img2.jpg)
Содержание слайда: Минимальная нормальная форма
Нормальная форма логической функции, содержащая наименьшее число элементов
Минимальная ДНФ = МДНФ
Минимальная КНФ = МКНФ
Логическая функция может иметь несколько МДНФ или МКНФ одинаковой сложности
№4 слайд![](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img3.jpg)
№5 слайд![Метод непосредственных](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img4.jpg)
Содержание слайда: Метод непосредственных преобразований
Минимизация логических функций
№6 слайд![Метод непосредственных](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img5.jpg)
Содержание слайда: Метод непосредственных преобразований
Применение законов алгебры логики
Результат тупиковая форма логической функции
№7 слайд![Тупиковая форма Логическое](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img6.jpg)
Содержание слайда: Тупиковая форма
Логическое выражение, к слагаемым которого больше не могут быть применены операции склеивания
Для одной функции может существовать несколько тупиковых форм
Минимальная форма тупиковая форма логической функции минимальной длины
№8 слайд![Функции a и b называются](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img7.jpg)
Содержание слайда: Функции a и b называются равносильными, если при одинаковых входных данных они принимают одинаковые значения
Функции a и b называются равносильными, если при одинаковых входных данных они принимают одинаковые значения
a b
№9 слайд![Законы логики](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img8.jpg)
Содержание слайда: Законы
логики
№10 слайд![. Идемпотентность a amp a a a](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img9.jpg)
Содержание слайда: 1. Идемпотентность
a & a a
a a a
№11 слайд![. Коммутативность a amp b b](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img10.jpg)
Содержание слайда: 2. Коммутативность
a & b b & a
a b b a
№12 слайд![. Ассоциативность a amp b amp](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img11.jpg)
Содержание слайда: 3. Ассоциативность
a & (b & с) (a & b) & с
a (b с) (a b) с
№13 слайд![. Дистрибутивность a amp bс a](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img12.jpg)
Содержание слайда: 4. Дистрибутивность
a & (bс) (a & b) (a & с)
a (b & с) (a b) & (a с)
№14 слайд![. Закон двойного отрицания a a](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img13.jpg)
Содержание слайда: 5. Закон двойного отрицания
(a) a
№15 слайд![. Законы поглощения a amp a b](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img14.jpg)
Содержание слайда: 6. Законы поглощения
a & (a b) a
a (a & b) a
№16 слайд![. Законы де Моргана a b a amp](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img15.jpg)
Содержание слайда: 7. Законы де Моргана
(a b) a & b
(a & b) a b
№17 слайд![. Закон исключённого третьего](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img16.jpg)
Содержание слайда: 8. Закон исключённого третьего
a a 1
№18 слайд![. Закон противоречия a amp a](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img17.jpg)
Содержание слайда: 9. Закон противоречия
a & a 0
№19 слайд![. Свойства тавтологии и](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img18.jpg)
Содержание слайда: 10. Свойства тавтологии и противоречия
1 & a a 1 a 1
0 & a 0 0 a a
0 1 1 0
№20 слайд![. Законы склеивания a amp b a](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img19.jpg)
Содержание слайда: 11. Законы склеивания
(a & b) (a & b) a
(a b) & (a b) a
№21 слайд![. Законы поглощения a amp a b](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img20.jpg)
Содержание слайда: 12. Законы поглощения
a & (a b) a
a (a & b) a
№22 слайд![Пример Минимизировать СДНФ А](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img21.jpg)
Содержание слайда: Пример
Минимизировать СДНФ
(А В С)
(А В С)
(А В С)
№23 слайд![Пример А В С А В С А В С](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img22.jpg)
Содержание слайда: Пример
(А В С) (А В С)
(А В С)
№24 слайд![Пример А В С А В С А В С](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img23.jpg)
Содержание слайда: Пример
(А В С) (А В С)
(А В С)
№25 слайд![Пример А В С А В С А В С](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img24.jpg)
Содержание слайда: Пример
(А В С) (А В С)
(А В С)
№26 слайд![Пример А В С А В С А В С А В](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img25.jpg)
Содержание слайда: Пример
(А В С) (А В С)
(А В С)
(А В С) (А В С)
(А В С) (А В С)
№27 слайд![Пример А В С А В С А В С А В](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img26.jpg)
Содержание слайда: Пример
(А В С) (А В С)
(А В С)
(А В С) (А В С)
(А В С) (А В С)
(В С) (А С)
С (А В)
№28 слайд![](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img27.jpg)
№29 слайд![](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img28.jpg)
№30 слайд![Проблема Определить, какие](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img29.jpg)
Содержание слайда: Проблема
Определить, какие элементарные конъюнкции / дизъюнкции надо склеивать
№31 слайд![Карты Вейча-карно Минимизация](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img30.jpg)
Содержание слайда: Карты Вейча-карно
Минимизация логических функций
№32 слайд![Эдвард Вестбрук Вейч](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img31.jpg)
Содержание слайда: Эдвард Вестбрук Вейч
№33 слайд![Морис Карно](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img32.jpg)
Содержание слайда: Морис Карно
№34 слайд![Карта Карно Графическое](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img33.jpg)
Содержание слайда: Карта Карно
Графическое представление таблицы истинности логических функций
Таблица, содержащая по 2n прямоугольных ячеек,
где n — число логических переменных
№35 слайд![Код Грея система счисления, в](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img34.jpg)
Содержание слайда: Код Грея
система счисления, в которой два соседних значения различаются только в одном разряде
№36 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img35.jpg)
Содержание слайда: Пример
№37 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img36.jpg)
Содержание слайда: Пример
№38 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img37.jpg)
Содержание слайда: Пример
№39 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img38.jpg)
Содержание слайда: Пример
№40 слайд![](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img39.jpg)
№41 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img40.jpg)
Содержание слайда: Пример
№42 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img41.jpg)
Содержание слайда: Пример
№43 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img42.jpg)
Содержание слайда: Пример
№44 слайд![Правила ДНФ КНФ . Объединяем](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img43.jpg)
Содержание слайда: Правила
ДНФ КНФ
1. Объединяем смежные клетки с единицами (нулями) в максимально возможные области, содержащие 2n клеток
2. В области НЕ должно находиться клеток, содержащих нули (единицы)
3. Области могут пересекаться
4. Возможно несколько вариантов покрытия
№45 слайд![Правила . Крайние строки и](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img44.jpg)
Содержание слайда: Правила
5. Крайние строки и столбцы являются соседними между собой
№46 слайд![Правила .Несмежные области,](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img45.jpg)
Содержание слайда: Правила
6.Несмежные области, расположенные симметрично оси(ей), могут объединяться в одну
№47 слайд![Правила . Для каждой области](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img46.jpg)
Содержание слайда: Правила
7. Для каждой области записываем конъюнкцию (дизъюнкцию) переменных, не изменяющих своё значение
Если неизменная переменная равна нулю (единице) инвертируем
8.Конъюнкции (дизъюнкции) областей объединяем дизъюнкцией (конъюнкцией).
№48 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img47.jpg)
Содержание слайда: Пример
№49 слайд![Пример МДНФ](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img48.jpg)
Содержание слайда: Пример ‒ МДНФ
№50 слайд![Пример МКНФ](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img49.jpg)
Содержание слайда: Пример ‒ МКНФ
№51 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img50.jpg)
Содержание слайда: Пример
№52 слайд![Формула А В С А В С А В С](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img51.jpg)
Содержание слайда: Формула
(А В С)
(А В С)
(А В С)
Совершенная дизъюнктивная нормальная форма (СДНФ)
№53 слайд![А В С А В С А В С А В С А В С](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img52.jpg)
Содержание слайда: (А В С)
(А В С)
(А В С)
(А В С)
(А В С)
(А В С)
Совершенная конъюнктивная нормальная форма (СКНФ)
№54 слайд![Пример](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img53.jpg)
Содержание слайда: Пример
№55 слайд![Пример F В С A C МДНФ](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img54.jpg)
Содержание слайда: Пример
F = В С A C
МДНФ
№56 слайд![Пример F С A В МКНФ](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img55.jpg)
Содержание слайда: Пример
F = С (A В)
МКНФ
№57 слайд![](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img56.jpg)
№58 слайд![Недостатки Применим для](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img57.jpg)
Содержание слайда: Недостатки
Применим для функций до 7 переменных
Выбор областей ‒ визуально
Нет алгоритма, обеспечивающего оптимальное решение
№59 слайд![Метод Квайна и Мак-Класки](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img58.jpg)
Содержание слайда: Метод Квайна и
Мак-Класки
Минимизация логических функций
№60 слайд![Виллард ван Орман Куайн](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img59.jpg)
Содержание слайда: Виллард ван Орман Куайн
№61 слайд![Эдвард Дж. Мак-Класки](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img60.jpg)
Содержание слайда: Эдвард Дж. Мак-Класки
№62 слайд![Метод Квайна и Мак-Класки](/documents_6/3a988d0b7d52d4c975f2f3e4f7b21278/img61.jpg)
Содержание слайда: Метод Квайна и Мак-Класки
целесообразно, когда число входных переменных превышает 6 – 7