Способы минимизации ФАЛ

Минимизация – это получение определенной формы записи ФАЛ в соответствии с заданным критерием оптимизации в теории ТДУ формулой

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

Методы:

1. Аналитический исполнительный закон алгебры логики с помощью, которых упражняют выражение

2. С помощью карт Карно

Конституанты единицы – функции от n переменной называется произведение всех переменных витых с инверсией или без того набора, на котором значение функции =1.

Конституантой 0- называется сумма всех переменных с инверсией или без, для тех наборов, для которых значение функции=0.

Заполнение карты Карно выполняется с помощью таблицы истинности, либо по аналитическому выражению функции.

Если ФАЛ задается аналитически, то заполняется таблица в следующем порядке:

1. По числу переменных входов в аналитическом выходы строятся карты Карно и располагаются переменные

2. Задаются алгебраические выражения, приведенные с ДСНФ

3. В карте Карно для каждой конституанты 1 в ДСНФ находится клетка, в которую записывается 1 в остальные клетки записывается 0.

f= ₁( _{2 3}vx_{2 3})vx_{1 2}x₃ <x₁x₂x₃>2³=2 клетки организация имеет вид ДСНФ.

f_ДСНФ= _{1 2 3}v x_{2 3}vx_{1 2}x₃

Свойства карт Карно:

1. Соседние клетки относится значение 1 переменной.

2. Соседние клетки являются также крайний левой и крайний правой. Верхний и крайний нижний.