Файловый архив студентов. Файловый архив студентов.
1261 вуз, 4604 предмет.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Северный (Арктический) федеральный университет им. М. В. Ломоносова
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
Архив2 / курсач docx180 / moy_kursach_Vosstanovlen_12.docx
Скачиваний:
51
Добавлен:
07.08.2013
Размер:
264.55 Кб
Скачать
☆
►Содержание►

Кодирование автомата

  1. Кодирование I/O сигналов и состояний

Q5

Q4

Q3

Q2

Q1

D

 

t2

t1

Y

0

0

0

0

0

D0'

 

0

0

0

0

0

0

0

1

D0"

 

0

1

1

0

0

0

1

0

D1

 

1

0

β

0

0

0

1

1

D2

 

 

 

 

0

0

1

0

0

D3

 

τ2

τ1

X

0

0

1

0

1

D4

 

0

0

0

0

0

1

1

0

D5

 

0

1

1

0

0

1

1

1

D6

 

1

0

α

0

1

0

0

0

D7

 

 

 

 

0

1

0

0

1

D8

 

Q2

Q1

T

0

1

0

1

0

D9

 

0

0

0

0

1

0

1

1

D10

 

0

1

1

0

1

1

0

0

D11

 

1

0

1

0

1

1

0

1

D12

 

1

1

0

0

1

1

1

0

D13

 

 

 

 

0

1

1

1

1

D14

 

 

 

 

1

0

0

0

0

D15

 

 

 

 

1

0

0

0

1

D16

 

 

 

 

1

1

1

1

0

D17

 

 

 

 

1

1

1

1

1

D18

 

 

 

 

  1. Кодированная таблица переходов-выходов

d

q5

q4

q3

q2

q1

d0'

0

0

0

0

0

0

0

0

1

0

0

0

0

1

1

0

0

0

0

0

d0"

0

0

0

0

1

0

0

0

1

0

0

0

0

1

1

0

0

0

0

1

d1

0

0

0

1

0

0

0

1

0

0

0

0

1

0

1

 

 

 

 

 

d2

0

0

0

1

1

0

0

1

1

0

0

0

1

1

1

 

 

 

 

 

d3

0

0

1

0

0

0

1

0

0

0

0

1

0

0

1

 

 

 

 

 

d4

0

0

1

0

1

0

1

0

1

0

0

1

0

1

1

 

 

 

 

 

d5

0

0

1

1

0

0

1

1

0

0

0

1

1

0

1

 

 

 

 

 

d6

0

0

1

1

1

0

1

1

1

0

0

1

0

1

1

 

 

 

 

 

d7

0

1

0

0

0

0

0

0

0

1

0

0

0

0

0

 

 

 

 

 

d8

0

1

0

0

1

1

0

0

0

0

1

0

0

0

1

 

 

 

 

 

d9

0

1

0

1

0

0

1

0

1

0

0

1

0

1

0

0

0

0

0

0

d10

0

1

0

1

1

1

0

0

0

0

0

0

0

0

0

 

 

 

 

 

d11

0

1

1

0

0

0

1

0

1

0

0

0

0

0

0

 

 

 

 

 

d12

0

1

1

0

1

1

0

0

0

0

1

0

0

1

0

 

 

 

 

 

d13

0

1

1

1

0

0

1

0

1

0

1

0

0

0

0

 

 

 

 

 

d14

0

1

1

1

1

0

1

0

1

0

0

0

0

0

0

 

 

 

 

 

d15

1

0

0

0

0

-

-

-

-

-

-

-

-

-

-

0

0

0

0

1

d16

1

0

0

0

1

-

-

-

-

-

-

-

-

-

-

0

0

0

0

0

d17

1

0

0

1

0

-

-

-

-

-

-

-

-

-

-

0

0

0

0

1

d18

1

0

0

1

1

-

-

-

-

-

-

-

-

-

-

0

0

0

0

0

  1. Кодированная таблица функции возбуждения.

d

q5

q4

q3

q2

q1

j1

k1

j2

k2

j3

k3

j4

k4

j5

k5

j1

k1

j2

k2

j3

k3

j4

k4

j5

k5

j1

k1

j2

k2

j3

k3

j4

k4

j5

k5

d0'

0

0

0

0

0

0

-

0

-

0

-

1

-

0

-

0

-

0

-

0

-

1

-

1

 

0

-

0

-

0

-

0

-

0

-

d0"

0

0

0

0

1

0

-

0

-

0

-

1

-

-

1

0

-

0

-

0

-

1

-

-

0

0

-

0

-

0

-

0

-

-

0

d1

0

0

0

1

0

0

 

0

-

1

-

-

1

0

-

0

-

0

-

1

-

-

1

1

-

-

-

-

-

-

-

-

-

-

-

d2

0

0

0

1

1

0

-

0

-

1

-

0

0

-

1

0

-

0

-

1

-

-

0

-

1

-

-

-

-

-

-

-

-

-

-

d3

0

0

1

0

0

0

-

1

-

-

1

0

-

0

-

0

-

1

-

-

1

0

-

1

-

-

-

-

-

-

-

-

-

-

-

d4

0

0

1

0

1

0

-

1

-

-

1

1

-

-

1

0

-

1

-

-

1

1

-

-

0

-

-

-

-

-

-

-

-

-

-

d5

0

0

1

1

0

0

-

1

-

-

0

-

1

0

-

0

-

1

-

-

0

-

1

1

-

-

-

-

-

-

-

-

-

-

-

d6

0

0

1

1

1

0

-

1

-

-

0

-

0

-

1

0

-

1

-

-

1

-

0

-

0

-

-

-

-

-

-

-

-

-

-

d7

0

1

0

0

0

0

-

0

-

1

0

-

0

-

1

 

0

-

-

1

0

-

0

-

0

-

-

-

-

-

-

-

-

-

-

d8

0

1

0

0

1

1

-

-

1

0

0

0

-

1

1

1

1

0

1

0

-

0

0

-

0

-

-

-

-

-

-

-

-

-

-

d9

0

1

0

1

0

0

-

-

0

0

-

-

0

0

-

0

-

-

0

0

-

-

0

0

-

0

-

-

1

0

-

-

1

0

-

d10

0

1

0

1

1

1

-

-

1

0

-

-

1

-

1

0

-

-

1

0

-

-

1

-

1

-

-

-

-

-

-

-

-

-

-

d11

0

1

1

0

0

0

-

-

0

-

1

1

-

0

-

0

-

-

1

0

-

-

1

0

-

-

-

-

-

-

-

-

-

-

-

d12

0

1

1

0

1

1

-

-

1

-

1

0

-

-

1

1

-

-

1

-

1

0

-

-

1

-

-

-

-

-

-

-

-

-

-

d13

0

1

1

1

0

0

-

-

0

-

1

-

0

0

-

1

0

-

1

-

1

-

1

0

-

-

-

-

-

-

-

-

-

-

-

d14

0

1

1

1

1

0

0

-

0

-

1

-

0

-

1

0

-

-

1

-

1

-

1

-

1

-

-

-

-

-

-

-

-

-

-

d15

1

0

0

0

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

0

-

0

-

0

-

1

-

d16

1

0

0

0

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

0

-

0

-

0

-

-

1

d17

1

0

0

1

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

0

-

0

-

-

1

1

-

d18

1

0

0

1

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

0

-

0

-

-

1

-

1

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

0

-

-

0

0

-

-

0

-

-

-

-

-

-

-

-

-

-

-

0

1

-

-

-

-

-

-

-

-

-

-

-

0

-

-

0

1

-

-

0

-

-

-

-

-

-

-

-

-

-

-

0

1

-

-

-

-

-

-

-

-

-

-

-

0

-

-

 

 

-

-

0

-

-

-

-

-

-

-

-

-

-

-

1

1

-

-

-

-

-

-

-

-

-

-

-

0

-

-

0

0

-

-

1

-

-

-

-

-

-

-

-

-

-

-

0

1

-

-

-

-

-

-

-

-

-

-

-

0

0

-

0

1

-

-

1

-

-

-

-

-

-

-

-

-

-

-

1

1

-

-

-

-

-

-

-

-

-

-

-

0

-

-

0

1

-

-

0

-

-

-

-

-

-

-

-

-

-

-

1

1

-

-

-

-

-

-

-

-

-

-

-

0

-

-

0

0

-

-

0

-

-

-

-

-

-

-

-

-

-

-

1

 

-

-

-

-

-

-

-

-

-

-

-

0

0

-

0

0

-

-

0

-

-

-

-

-

-

-

-

-

-

-

1

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

 

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

0

-

-

-

-

-

-

-

-

1

 

0

-

-

-

 

-

-

 

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

 

1

0

-

-

0

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

-

-

1

0

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

-

-

0

 

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

 

1

0

-

0

1

-

-

0

-

-

-

-

-

-

-

-

0

-

-

1

-

-

-

-

-

-

-

-

-

-

0

-

1

-

-

1

0

-

1

0

-

-

-

-

-

-

1

-

0

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

1

-

-

-

1

-

-

0

-

-

-

-

-

-

-

-

0

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

0

-

-

-

1

-

-

1

-

-

-

-

-

-

-

-

0

-

-

1

-

-

-

-

-

-

-

-

-

-

0

-

0

-

-

0

0

-

-

1

-

-

-

-

-

-

1

-

0

0

-

1

-

-

-

-

-

-

-

-

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

0

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

0

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

0

0

-

1

-

-

-

-

-

-

-

-

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

0

-

1

0

-

-

-

-

-

-

-

-

0

-

-

0

0

-

0

0

-

-

-

-

-

-

1

-

-

-

-

-

1

-

-

0

-

-

-

-

-

-

-

-

1

-

-

-

0

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

1

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

0

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

-

1

-

-

-

-

-

-

-

-

-

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

-

1

-

-

-

-

-

-

-

-

1

-

-

1

0

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

0

-

-

1

-

-

-

-

-

-

-

-

0

0

-

0

0

-

-

1

-

-

-

-

-

-

1

-

1

-

-

-

-

-

0

0

-

-

-

-

-

-

0

 

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

-

-

-

-

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

-

-

-

-

-

-

0

-

-

-

-

-

-

-

-

1

-

-

0

1

-

-

1

-

-

-

-

-

-

-

-

1

-

-

-

-

-

-

0

-

-

-

-

-

-

0

 

1

-

-

1

1

-

-

1

-

-

-

-

-

-

1

 

0

0

-

-

-

-

-

0

-

-

-

-

-

-

0

 

1

0

-

1

1

-

-

1

-

-

-

-

-

-

1

 

0

-

-

-

-

-

-

0

-

-

-

-

-

-

-

-

0

-

-

0

1

-

-

0

-

-

-

-

-

-

-

-

0

-

-

-

0

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

0

0

-

-

 

-

-

0

-

-

-

-

-

-

0

 

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

  1. СДНФ:

T1=T2VQ2Q3Q4VT1Q2Q4Q5VT1Q1Q2Q4

T2=T1Q1Q4VQ2Q3Q4VT1Q1Q2Q4VT1Q1Q2Q3VT1Q2Q3VQ1Q2Q3VQ1Q3Q4

T3=T1Q1Q3VT1Q1Q3Q4VQ1Q3Q4VT1Q1Q2Q3VT1Q2Q3VT2Q2Q3Q4VQ2Q3Q5

T4=T2Q2Q3Q4VQ1Q2Q3Q4VQ2Q4Q5VT1Q1Q2Q4VT1Q1Q2Q3VT1Q1Q2Q3VQ1Q2Q3Q4VT1Q1Q2Q3Q4VT1Q1Q2Q3Q4

T5=T1Q1Q3Q4VT1Q1Q3Q4VQ1Q2Q3Q5VQ2Q3Q4VT1Q1Q2Q3Q4VT1Q2Q3Q4VT1Q1Q2Q3Q5VT1Q1Q2Q4Q5VQ1Q3Q4Q5

  1. Перевод в базис Пирса.

Соседние файлы в папке курсач docx180
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности