Факторизация покрытия и выбор функциональной схемы ячейки минимальной стоимости. Построение схемы в универсальном базисе. Тип схемы элемента. Перевод в базис ИЛИ-НЕ. Определение исходных данных для расчёта принципиальной схемы логического элемента.
Аннотация к работе
Б06-781-2з Чернышев М.С. Проверил: Профессор д.т.н. Гитлин В.Б. Ижевск 2014г. 1. Минимизация исходного состояния Пусть частично определённая логическая (переключательная) функция задана кубическими комплексами , на котором функция принимает значение, равное единице (F = 1), и на котором функция может принимать как единичное, так и нулевое значение (F = d). Схема, реализующая это покрытие Стоимость схемы: Оценим выигрыш в стоимости, полученный за счёт минимизации. Ее основная задача - уменьшение коэффициента объединения по входу логических элементов путём перехода от двух уровневых схем к многоуровневым. Выпишем общие части термов и найдём экономию, получаемую после их вынесения X1 X2 X3 X4 X5 - 5- 55- 5 3,4,5- 5 55- - - Общие части Z1, Z4, и Z5 дают экономию на 3 входа.