Минимизация переключательных функций

Сентябрь 3, 2022

Главная
Алгебра
Минимизация переключательных функций

Содержание

3. Данная функция после преобразования записывается, как f11x,y=y при построении реализуется отрезком проводника: y f(x,y)=y Упрощение выражения
4. Алгебраический метод минимизации.
5. Аналитический метод минимизации Аналитически минимальные формы получают в такой последовательности: Функция должна быть представлена в одной
7. Карты Карно-Вейча для 2х, 3х, 4х переменных Диаграммы Карно-Вейча для 2-х переменных или Диаграмма Карно-Вейча для
8. Краткое содержание лекции Минимизация переключательных функций позволяет получать более экономичные схемы, т.е. – это оптимизация структуры.
12. Скачать презентацию

Слайд 2

Слайд 3

Данная функция после преобразования записывается, как f11x,y=y при построении реализуется отрезком

проводника:

y f(x,y)=y
Упрощение выражения для ПФ называется минимизацией ПФ.
ДНФ (КНФ) функции называется минимальной, если количество переменных, которые она содержит, будет не больше, чем у любой другой ДНФ (КНФ) той же функции.

Слайд 4

Алгебраический метод минимизации.

Слайд 5

Аналитический метод минимизации
Аналитически минимальные формы получают в такой последовательности:
Функция должна быть

представлена в одной из двух совершенных форм (СДНФ или СКНФ).
Находят сокращённую ДНФ (КНФ) – любая функция имеет одну такую форму.
Находят возможные тупиковые ДНФ (КНФ).
Из полученных тупиковых форм выбирают минимальные ДНФ (КНФ).

Слайд 6

Слайд 7

Карты Карно-Вейча для 2х, 3х, 4х переменных
Диаграммы Карно-Вейча для 2-х переменных
или
Диаграмма

Карно-Вейча для 3-х переменных

Диаграмма Карно-Вейча для 4-х переменных

Слайд 8

Краткое содержание лекции
Минимизация переключательных функций позволяет получать более экономичные схемы, т.е.

– это оптимизация структуры.
Наиболее оптимальным методом минимизации является метод Карно-Вейча.

Слайд 9

Слайд 10