62152 (611429), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Таблица переходов-выходов минимизированного автомата представлена в таблице 4:

Таблица 4. Таблица переходов-выходов минимизированного автомата

d(t-1)	0	1
d0	d1/1	d2/1
d1	d3/1	d4/1
d2	d7/0	d8/0
d3	-	d5/1
d4	-	d6/1
d5	d11/1	d11/0
d6	d11/0	-
d7	-	d9/1
d8	d10/0	d5/0
d9	d11/1	-
d10	-	d11/0
d11	d0/-	d0/-

Граф переходов минимизированного автомата представлен в приложении 2.

2. СТРУКТУРНЫЙ СИНТЕЗ КОНЕЧНОГО АВТОМАТА

2.1 Кодирование состояний, входных и выходных сигналов

Для кодирования состояний, входных и выходных сигналов конечного автомата, необходимо вычислить число элементов памяти:

а) рассчитаем число элементов памяти: Н = ] log₂h [, где h - число состояний после минимизации D = { }

H = ] log₂ 12 [ = 4

б) рассчитаем число входных (L) и выходных (М) шин:
L = ] log₂n[

М =] log₂m [,

где n, m - число букв входного и выходного алфавитов

Z = {0, 1} L = ] log₂ 2 [ = 1

W = {0, 1} M = ] log₂ 2 [ = 1

Из приведённого выше следует, что для кодирования состояний необходимо 4 элемента памяти, обозначим их Q₀, …, Q₃. Закодируем состояния (таблица 5) случайными кодами.

Таблица 5. Таблица кодированных состояний

d(t-1)	Q0	Q1	Q2	Q3
d0	0	0	0	0
d1	0	0	0	1
d2	0	0	1	0
d3	0	0	1	1
d4	0	1	0	0
d5	0	1	0	1
d6	0	1	1	0
d7	0	1	1	1
d8	1	0	0	0
d9	1	0	0	1
d10	1	0	1	0
d11	1	0	1	1

2.2 Формирование функций возбуждения и выходных сигналов структурного автомата

По минимизированному графу переходов абстрактного автомата (Приложение 2) можно составить таблицу переходов, выходных сигналов и сигналов возбуждения D-триггеров автомата Мили (таблица 6), Т-триггеров автомата Мили (таблица 7), RS-триггеров (таблица 8), JK-триггеров (таблица 9).

D-триггер – элемент задержки – имеет один информационный вход D и один выход Q и осуществляет задержку поступившего на его вход сигнала на один такт. Состояние, в которое переходит триггер, совпадает с поступившим на его вход сигналом D(t).

Таблица 6. Таблица переходов, выходных сигналов и сигналов возбуждения D-триггеров

Номер перехода	Исходное состояние	Код исходного состояния	Следующее состояние	Код следующего состояния	Входной набор	Выходные сигналы			Сигналы возбуждения
						0	1		D3	D2	D1	D0
1	d0	0000	d1 d2	0001 0010	0 1			d00 d01				d01	d00
2	d1	0001	d3 d4	0011 0100	0 1			d10 d11			d11	d10	d10
3	d2	0010	d7 d8	0111 1000	0 1		d20 d21			d21	d20	d20	d20
4	d3	0011	d5	0101	1			d31			d31		d31
5	d4	0100	d6	0110	1			d41			d41	d41
6	d5	0101	d11	1011	01		d50	d51		d50 d51		d50 d51	d50 d51
7	d6	0110	d11	1011	0		d60			d60		d60	d60
8	d7	0111	d9	1001	1			d71		d71			d71
9	d8	1000	d10 d5	1010 0101	0 1		d80 d81			d80	d81	d80	d81
10	d9	1001	d11	1011	0			d90		d90		d90	d90
11	d10	1010	d11	1011	1		d101			d101		d101	d101
12	d11	1011	d0	0000	-		-	-		-	-	-	-

Из таблицы следует, что выходные сигналы автомата Мили описываются следующими выражениями:

= d₂0 d₂1 d₅0 d₆0 d₈0 d₈1 d₁₀1= d₂ d₅0 d₆0 d₈ d₁₀1

= d₀0 d₀1 d₁0 d₁1 d₃1 d₄1 d₅1 d₇1 d₉0 = d₀ d₁ d₃1 d₄1 d₅1 d₇1 d₉0

Также следует, что сигналы возбуждения D-триггеров автомата Мили описываются следующими выражениями:

D₃ = d₂1 d₅0 d₅1 d₆0 d₇1 d₈0 d₉0 d₁₀1= d₂1 d₅ d₆0 d₇1 d₈0 d₉0 d₁₀1

D₂ = d₁1 d₂0 d₃1 d₄1 d₈1

D₁ = d₀1 d₁0 d₂0 d₄1 d₅0 d₅1 d₆0 d₈0 d₉0 d₁₀1=

=d₀1 d₁0 d₂0 d₄1 d₅ d₆0 d₈0 d₉0 d₁₀1

D₀ = d₀0 d₁0 d₂0 d₃1 d₅0 d₅1 d₆0 d₇1 d₈1 d₉0 d₁₀1=

=d₀0 d₁0 d₂0 d₃1 d₅ d₆0 d₇1 d₈1 d₉0 d₁₀1

Характеристики

Список файлов курсовой работы