Презентация Минимизация логических функций. Вычислительная техника онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Минимизация логических функций. Вычислительная техника абсолютно бесплатно. Урок-презентация на эту тему содержит всего 62 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Математика » Минимизация логических функций. Вычислительная техника

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

62 слайда
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

450.79 kB
Просмотров:

85
Скачиваний:

0
Автор:

неизвестен

Слайды и текст к этой презентации:

№1 слайд

Содержание слайда: Минимизация логических функций Вычислительная техника

№2 слайд

Содержание слайда: Минимизация упрощение формы записи схема реализуется с наименьшим числом элементов

№3 слайд

Содержание слайда: Минимальная нормальная форма Нормальная форма логической функции, содержащая наименьшее число элементов Минимальная ДНФ = МДНФ Минимальная КНФ = МКНФ Логическая функция может иметь несколько МДНФ или МКНФ одинаковой сложности

№4 слайд

Содержание слайда:

№5 слайд

Содержание слайда: Метод непосредственных преобразований Минимизация логических функций

№6 слайд

Содержание слайда: Метод непосредственных преобразований Применение законов алгебры логики Результат  тупиковая форма логической функции

№7 слайд

Содержание слайда: Тупиковая форма Логическое выражение, к слагаемым которого больше не могут быть применены операции склеивания Для одной функции может существовать несколько тупиковых форм Минимальная форма  тупиковая форма логической функции минимальной длины

№8 слайд

Содержание слайда: Функции a и b называются равносильными, если при одинаковых входных данных они принимают одинаковые значения Функции a и b называются равносильными, если при одинаковых входных данных они принимают одинаковые значения a  b

№9 слайд

Содержание слайда: Законы логики

№10 слайд

Содержание слайда: 1. Идемпотентность a & a  a a  a  a

№11 слайд

Содержание слайда: 2. Коммутативность a & b  b & a a  b  b  a

№12 слайд

Содержание слайда: 3. Ассоциативность a & (b & с)  (a & b) & с a  (b  с)  (a  b)  с

№13 слайд

Содержание слайда: 4. Дистрибутивность a & (bс)  (a & b)  (a & с) a  (b & с)  (a  b) & (a  с)

№14 слайд

Содержание слайда: 5. Закон двойного отрицания (a)  a

№15 слайд

Содержание слайда: 6. Законы поглощения a & (a  b)  a a  (a & b)  a

№16 слайд

Содержание слайда: 7. Законы де Моргана (a  b)  a &  b (a & b)  a   b

№17 слайд

Содержание слайда: 8. Закон исключённого третьего a  a  1

№18 слайд

Содержание слайда: 9. Закон противоречия a & a  0

№19 слайд

Содержание слайда: 10. Свойства тавтологии и противоречия 1 & a  a 1  a  1 0 & a  0 0  a  a  0  1  1  0

№20 слайд

Содержание слайда: 11. Законы склеивания (a & b)  (a & b)  a (a  b) & (a   b)  a

№21 слайд

Содержание слайда: 12. Законы поглощения a & (a  b)  a a  (a & b)  a

№22 слайд

Содержание слайда: Пример Минимизировать СДНФ (А  В  С)  (А  В  С)  (А  В  С)

№23 слайд

Содержание слайда: Пример (А  В  С) (А  В  С)  (А  В  С) 

№24 слайд

Содержание слайда: Пример (А  В  С) (А  В  С)  (А  В  С) 

№25 слайд

Содержание слайда: Пример (А  В  С) (А  В  С)  (А  В  С) 

№26 слайд

Содержание слайда: Пример (А  В  С) (А  В  С)  (А  В  С)  (А  В  С)  (А  В  С)   (А  В  С)  (А  В  С)

№27 слайд

Содержание слайда: Пример (А  В  С) (А  В  С)  (А  В  С)  (А  В  С)  (А  В  С)  (А  В  С)  (А  В  С)  (В  С)  (А  С)   С  (А  В)

№28 слайд

Содержание слайда:

№29 слайд

Содержание слайда:

№30 слайд

Содержание слайда: Проблема Определить, какие элементарные конъюнкции / дизъюнкции надо склеивать

№31 слайд

Содержание слайда: Карты Вейча-карно Минимизация логических функций

№32 слайд

Содержание слайда: Эдвард Вестбрук Вейч

№33 слайд

Содержание слайда: Морис Карно

№34 слайд

Содержание слайда: Карта Карно Графическое представление таблицы истинности логических функций Таблица, содержащая по 2n прямоугольных ячеек, где n — число логических переменных

№35 слайд

Содержание слайда: Код Грея система счисления, в которой два соседних значения различаются только в одном разряде

№36 слайд

Содержание слайда: Пример

№37 слайд

Содержание слайда: Пример

№38 слайд

Содержание слайда: Пример

№39 слайд

Содержание слайда: Пример

№40 слайд

Содержание слайда:

№41 слайд

Содержание слайда: Пример

№42 слайд

Содержание слайда: Пример

№43 слайд

Содержание слайда: Пример

№44 слайд

Содержание слайда: Правила ДНФ КНФ 1. Объединяем смежные клетки с единицами (нулями) в максимально возможные области, содержащие 2n клеток 2. В области НЕ должно находиться клеток, содержащих нули (единицы) 3. Области могут пересекаться 4. Возможно несколько вариантов покрытия

№45 слайд

Содержание слайда: Правила 5. Крайние строки и столбцы являются соседними между собой

№46 слайд

Содержание слайда: Правила 6.Несмежные области, расположенные симметрично оси(ей), могут объединяться в одну

№47 слайд

Содержание слайда: Правила 7. Для каждой области записываем конъюнкцию (дизъюнкцию) переменных, не изменяющих своё значение Если неизменная переменная равна нулю (единице)  инвертируем 8.Конъюнкции (дизъюнкции) областей объединяем дизъюнкцией (конъюнкцией).

№48 слайд

Содержание слайда: Пример

№49 слайд

Содержание слайда: Пример ‒ МДНФ

№50 слайд

Содержание слайда: Пример ‒ МКНФ

№51 слайд

Содержание слайда: Пример

№52 слайд

Содержание слайда: Формула (А  В  С)  (А  В  С)  (А  В  С) Совершенная дизъюнктивная нормальная форма (СДНФ)

№53 слайд

Содержание слайда: (А  В  С)  (А  В  С)   (А  В  С)   (А  В  С)   (А  В  С)   (А  В  С) Совершенная конъюнктивная нормальная форма (СКНФ)

№54 слайд