Читать контрольная по Отсутствует: "Синтез комбинационной схемы и проектирование управляющего автомата Мура" Страница 2

(Назад) (Cкачать работу)

1

1

1

0

1

X

30

1

1

1

1

0

X

31

1

1

1

1

1

X

1.2 Минимизация БФ Получаем МДНФ и МКНФ булевой функции с помощью метода карт Карно. Схемы карт Карно приведены ниже. Таблица 2 Карта Карно к МДНФ

В результате минимизации, получим:

_ _ _ _ _ _ _ _ _ _ _ _ _

Y=X1X3X4+X2X4X5+X3X4X5+X1X2X3X4+X1X4X5+X1X3X4 Таблица 3 Карта Карно к МКНФ

В результате минимизации, получим: _ _ _ _ _ _ _ _ _ _

y=(X1+X2+X4+X5) (X1+X3 +X4 +X5) (X1+ X3+ X4+ X5) (X1+X2+ X4) (X1+X3+ X4)

_ _

(X1+X3+X5) 1.3 Описание минимизации БФ заданными методами Для выбора минимальной из МДНФ и МКНФ оценим сложность схемы с помощью цены по Квайну. Цена по Квайну определяется как суммарное число входов логических элементов в составе схемы.

Такой подход обусловлен тем, что

сложность схемы легко вычисляется по БФ, на основе которых строится схема: для ДНФ сложность равняется сумме количества букв, (букве со знаком отвечает цена 2) и количество знаков дизъюнкции, увеличенного на 1 для каждого дизъюнктивного выражения.

все классические методы минимизации БФ обеспечивают минимальность схеме именно в содержании цены по Квайну.

Схема с минимальной ценой по Квайну часто реализуется с наименьшим числом конструктивных элементов - корпусов интегральных микросхем.

Для данных функций мы имеем: Cкв (МДНФ)=19+6+5=30;

Cкв(МКНФ)=21+6+5=32. Так как минимальной ценой является Cкв(МКНФ), то для реализации схемы будем использовать МДНФ. 1.4 Приведение БФ к заданному базису Заданный базис: 3 И-НЕТ.

Приведем выражение к заданному базису: _ _ _ _ _ _ _ _ _ _ _ _ _

Y=X1X3X4+X2X4X5+X3X4X5+X1X2X3X4+X1X4X5+X1X3X4 =

=X3(X1X4*X4X5*X1X2X4)*X5(X2X4*X1X4)*X1X3X4 Для реализации функции по останьому выражению необходимо 16 элементов 3И-НЕТ (Рис. 1). Ранг данной схемы равняется 4, что негативно отображается на скорости. Использовал факторный алгоритм возможно улучшить схему, увеличить скорость его работы. Рис. 1 Функциональная схема для заданного базиса

.1 Выбор задания Граф-схемы алгоритмов избираются каждым студентом в индивидуальном порядке. Она состоит из четырех блоков: E, F, G, H. Студенты избирают

Похожие работы