Минимизация функций возбуждения и функций выходов

Для окончательной минимизации функций используется метод Карно. При минимизации следует учесть, что все функции являются не полностью определенными, так как в таблице переходов не использованы состояния Q₁₄иQ₁₅ .

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

Диаграммы Карно для функций T₀ , T₁ , T₂ , T₃представлены на рисунках 15.12, 15.13, 15.14, 15.15.

T₀^| T₀^|| T₀

Nbsp;             *       *                   *       *                     * *                   Рисунок 5.12 T1| T1|| T1

Nbsp;                 *       *                   *       *                     *   *              

Рисунок 5.13

T₂^| T₂^|| T₃

Nbsp;             *       *                   *       *                     *   *              

Рисунок 5.14

T₃^| T₃^|| T₃

Nbsp;               *       *                   *       *                       *       *                 T3

Nbsp;     *     *      

Рисунок 5.15

В результате минимизации получим следующие выражения для функций T – триггеров:

- - - - - - - - - -

T₀ = kpab v kab v k q²q³v k q¹q²q⁴ v k q¹q²q⁴

- - - - - - - - - - - -

T₁ = kpb v kp v ka v kab v k q²q⁴v k q²q³v k q¹q³q⁴

- - - - - - - - - - - - - - - -

T₂ = kab v kab v kp v kab v kab v k q²q³ v

- -

k q¹q²q⁴ v k q¹q²q⁴

- - - - - - - - - - - - - - - -

T₃ = kpb v kb v kb v ks v k q²q⁴v k q¹q³v k q³q⁴v k q²q³q⁴

Граф

Заключение

В результате выполнения задания синтезирован блок управления операции сложении в АЛУ.

Блок управления построен на основе автомата и имеет минимальный аппаратурный состав и обеспечивает формирование выходных сигналов при любых сочетаниях сигналов на входах блока.

Литература

1. Горнец Н.Н., Рощин А.Г., Соломенцев В.В. Организация ЭВМ и систем.-М:2006

2. Рощин А.Г., Половов Р.М. Тексты лекций по дисциплине "Теория автоматов".Ч.1.-М.

3. Рощин А.Г., Половов Р.М. Тексты лекций по дисциплине "Теория автоматов".Ч.2.-М.

4. Юхнов В.И.. Тексты лекций по дисциплине "Теория автоматов" СКФ МТУСИ 2010

5. Юхнов В.И.. Методическое указание к курсовой работе СКФ МТУСИ 2010

Дата добавления: 2015-07-26; просмотров: 155; Нарушение авторских прав

Мы поможем в написании ваших работ!