Использование ПЗУ для формирования последовательностной схемы в форме автомата 2-го рода

- функция выходов, функция перехода:

Х - входящее слово

Y - выходящее слово

S - состояние

- такт

Так как N_х = 4 (число различных Х), то разрядность входящего слова принимаем 2.

Х₀= 00, Х₁ = 01, Х₂ = 10, Х₃ = 11

N_y = 8 R_y = 3

Y₀ = 000; …; Y₇ = 111

N_s = 5 R₃ = 3

S₀ = 000 … S₄ = 100

Конечный автомат можно выполнить как на основе 2-х ПЗУ, одна из которых реализует функцию выходов, а вторая – функцию переходов, так и на основе одной ПЗУ, когда часть разрядов данных используется для функции выходов, а часть – для функции переходов.

На входе min – 5 адресных разрядов, на выходе min – 6 разрядов данных.

Выбираем микросхему 256 8

	Адрес	Данные
	S₁S₂S₃х₁х₂ 16	S₁S₂S₃y₁y₂y₃ 16
S₀	0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 0 1 1 0 3	0 0 0 0 0 1 0 1 0 5 0 0 0 0 1 1 0 1 0 D 0 0 0 0 0 1 0 1 0 5 0 0 0 0 0 1 0 1 0 5
S₁	0 0 0 0 0 1 0 0 0 4 0 0 0 0 0 1 0 1 0 5 0 0 0 0 0 1 1 0 0 6 0 0 0 0 0 1 1 1 0 7	0 0 0 0 1 0 0 0 0 8 0 0 0 0 1 0 0 0 0 8 0 0 0 0 1 0 0 0 0 8 0 0 0 1 0 0 0 0 1 0
	и т.д.	и т.д.
S₄	0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 1 0 1 2 0 0 0 1 0 0 1 1 1 3	0 0 0 0 0 1 0 0 0 4 0 0 1 0 0 1 0 0 2 4 0 0 1 0 0 1 0 0 2 4 0 0 1 0 0 1 0 0 2 4

Все остальные адреса ПЗУ соответствуют, очевидно, аварийным состояниям автомата и заполняются данными соответствующими таким состояниям автомата, например, 00. Для надежной работы подобной системы, она должна иметь схему установки начального состояния.

ОСНОВЫ ТЕОРИИ ИНФОРМАЦИИ И КОДИРОВАНИЯ

<7 8 91011 12 13 >

Дата добавления: 2016-02-02; просмотров: 702;