Добавил:

Eatmore Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Предмет:

Теория алгоритмов и автоматов

Файл:

курсовые работы / пример курсовой работы — 3 / kursov3.doc

Скачиваний:

Добавлен:

09.05.2014

Размер:

676.35 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 89 / 109 10 > Следующая >>>

2.3.3. Максимальное кодирование.Dv - регистр.

Структурная схема УА.

Количество разрядов в регистре m=log₂n . Принципы кодирования такие же, как и в автомате Мура. Вместе с тем при выборе кодов учитывается только сложность функций переходов, не совмещаемых с управляющими сигналами - в таблице отмечаются () сравниваем оценки.

Расчет сложности схемы (представлен в таблице 2.9.)

Таблица 2.9.

Уравнения переходов

С₁ С₂

код

d₄d₃d₂d₁

Q₀/y₀  Q₀x₀

Q₀/y₁₅  ₁x₁₁

Q₀/y₁₆  ₁x₁₁ x₁₂ x₁₃

Q₀/y₁₇  ₁x₁₁ x₁₂ x₁₃

Q₀/y₁₈  Q₁₀

Q₀  y₀ y₁₅ y₁₆ y₁₇ y₁₈

Q₁/y₀  Q₁x₁₄

Q₁/ y₂₁  Q₅

Q₁  y₀ y₂₁

Q₂/y₁₃  Q₁x₁₄x₂

Q₂  y₁₃

Q₃/y₁₄  Q₀x₀x₁x₂

Q₃/y₄  Q₀x₀x₁x₂ Q₁x₁₄x₂

Q₃  y₁₄ y₄

Q₄/ y₀ Q₂x₂  Q₄x₃

Q₄  y₀

Q₅/y₀ Q₀x₀x₁

Q₅/y₃₂ Q₄x₃

Q₅  y₀ y₃₂

Q₆/y₁₄ Q₃

Q₆  y₁₄

Q₇/y₇  Q₆

Q₇  y₇

Q₈/y₃₀ Q₂x₂x₃

Q₈  y₃₀

Q₉/y₂₀ Q₂x₂x₃

Q₉  y₂₀

Q₁₀/y₂₅ Q₈x₄ Q₉

Q₁₀/y₀  ₁x₁₁x₁₂

Q₁₀  y₂₅ y₀

Θ₁ = Q₇ Q₈x₄

0000

0001

0010

0011

0100

0101

0110

1000

1001

1010

1100

d₁

d₂

d₂d₁

d₃

d₃d₁

d₃d₂

d₄

d₄d₁

d₄d₂

d₄d₃

Сумма

С₃ = 16

n = 11

m = ]log₂ n[ = ]log₂ 11[ = 4 ==> К155 ТМ8 (4 разряда, 16 выводов)

S₁ = ]( С₁С₂ + С₃ )/ 8 [ = ]87/8[ = 11 эк

S₂ = 16/14 = 1,14 эк

S = S₁ + S₂ = 12,14 эк

2.3.4. Максимальное кодирование. Счетчик.

Для максимального кодирования возможно применение счетчика состояний, при этом также как в 2.2.4. сокращается количество входов элементов ИЛИ, формирующих значения di.

Расчет сложности схемы (представлен в таблице 2.10.)

Таблица 2.10.