Рефераты. Разработка функциональной схемы конечного автомата

Таблица кодирования входных сигналов


αm - входные сигналы структурного автомата, xj - входные сигналы абстрактного автомата


Таблица № 3

 αm

xj

α1

α2

x1

0

0

x2

0

1

 x3

1

0

x4

1

1


Таблица кодирования выходных сигналов


zp - выходные сигналы структурного автомата, ys - входные сигналы абстрактного автомата


Таблица № 4

 zp

ys

z1

z2

z3

y0

0

0

0

y1

0

0

1

y2

0

1

0

y3

0

1

1

y4

1

0

0

y5

1

0

1


Таблица переходов и выходов абстрактного автомата


ai - состояния абстрактного автомата, xj - входные сигналы абстрактного автомата


Таблица № 5

 ai

xj

a0

0000

a1

0001

a2

0010

a3

0011

a4

0100

a5

0101

a6

0110

a7

0111

00

0001

001

0001

001

0010

001

0011

001

0000

000

0000

000

0110

001

0111

001

01

0010

001

0001

001

0010

001

0011

001

0000

000

0000

000

0110

001

0111

001

10

0000

000

0010

001

0011

001

0100

100

0000

000

0000

000

0111

001

1000

001

11

0000

000

0011

001

0100

100

0101

101

0000

000

0000

000

1000

001

1001

001


Таблица № 5 (продолжение)

 ai

αm

a8

1000

a9

1001

a10

1010

a11

1011

a12

1100

a13

1101

a14

1110

00

1000

001

1001

001

1010

001

1011

001

1100

001

0000

000

0000

000

01

1000

001

1001

001

110

001

1011

001

1100

001

0000

000

0000

000

10

1001

001

1010

001

1011

001

1100

010

1101

010

0000

000

0000

000

11

1010

001

1011

001

1100

001

1101

001

1110

011

0000

000

0000

000


Таблица № 6

α1

α2

Q1

Q2

Q3

Q4

Q1 (t+1)

Q2 (t+1)

Q3 (t+1)

Q4 (t+1)

z1

z2

z3

T1

T2

T3

T4

0

0

0

0

0

0

0

0

0

1

0

0

1

0

0

0

1

0

0

0

0

0

1

0

0

0

1

0

0

1

0

0

0

0

0

0

0

0

1

0

0

0

1

0

0

0

1

0

0

0

0

0

0

0

0

1

1

0

0

1

1

0

0

1

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

1

0

1

0

0

0

0

0

0

0

0

1

0

1

0

0

0

1

1

0

0

1

1

0

0

0

1

0

0

0

0

0

0

0

1

1

1

0

1

1

1

0

0

1

0

0

0

0

0

0

1

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

1

0

0

1

1

0

0

1

0

0

1

0

0

0

0

0

0

1

0

1

0

1

0

1

0

0

0

1

0

0

0

0

0

0

1

0

1

1

1

0

1

1

0

0

1

0

0

0

0

0

0

1

1

0

0

1

1

0

0

0

0

1

0

0

0

0

0

0

1

1

0

1

0

0

0

0

0

0

0

1

1

0

1

0

0

1

1

1

0

0

0

0

0

0

0

0

1

1

1

0

0

0

1

1

1

1

-

-

-

-

-

-

-

-

-

-

-

0

1

0

0

0

0

0

0

1

0

0

0

1

0

0

1

0

0

1

0

0

0

1

0

0

0

1

0

0

1

0

0

0

0

0

1

0

0

1

0

0

0

1

0

0

0

1

0

0

0

0

0

1

0

0

1

1

0

0

1

1

0

0

1

0

0

0

0

0

1

0

1

0

0

0

0

0

0

0

0

0

0

1

0

0

0

1

0

1

0

1

0

0

0

0

0

0

0

0

1

0

1

0

1

0

1

1

0

0

1

1

0

0

0

1

0

0

0

0

0

1

0

1

1

1

0

1

1

1

0

0

1

0

0

0

0

0

1

1

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

1

1

0

0

1

1

0

0

1

0

0

1

0

0

0

0

0

1

1

0

1

0

1

0

1

0

0

0

1

0

0

0

0

0

1

1

0

1

1

1

0

1

1

0

0

1

0

0

0

0

0

1

1

1

0

0

1

1

0

0

0

0

1

0

0

0

0

0

1

1

1

0

1

0

0

0

0

0

0

0

1

1

0

1

0

1

1

1

1

0

0

0

0

0

0

0

0

1

1

1

0

0

1

1

1

1

1

-

-

-

-

-

-

-

-

-

-

-

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

1

0

0

1

0

0

0

1

0

0

1

1

1

0

0

0

1

0

0

0

1

1

0

0

1

0

0

0

1

1

0

0

0

1

1

0

1

0

0

1

0

0

0

1

1

1

1

0

0

1

0

0

0

0

0

0

0

0

0

0

1

0

0

1

0

0

1

0

1

0

0

0

0

0

0

0

0

1

0

1

1

0

0

1

1

0

0

1

1

1

0

0

1

0

0

0

1

1

0

0

1

1

1

1

0

0

0

0

0

1

1

1

1

1

1

0

1

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

0

0

0

1

0

0

1

1

1

0

1

0

1

0

1

0

1

1

0

0

1

0

0

0

1

1

0

1

0

1

1

1

1

0

0

0

0

1

0

1

1

1

1

0

1

1

0

0

1

1

0

1

0

1

0

0

0

0

1

1

0

1

1

0

1

0

0

0

0

0

0

0

1

1

0

1

1

0

1

1

1

0

0

0

0

0

0

0

0

1

1

1

0

1

0

1

1

1

1

-

-

-

-

-

-

-

-

-

-

-

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

0

0

0

1

0

0

1

1

0

0

1

0

0

1

0

1

1

0

0

1

0

0

1

0

0

1

0

0

0

1

1

0

1

1

0

0

1

1

0

1

0

1

1

0

1

0

1

1

0

1

1

0

1

0

0

0

0

0

0

0

0

0

0

1

0

0

1

1

0

1

0

1

0

0

0

0

0

0

0

0

1

0

1

1

1

0

1

1

0

1

0

0

0

0

0

1

1

1

1

0

1

1

0

1

1

1

1

0

0

1

0

0

1

1

1

1

0

1

1

1

0

0

0

1

0

1

0

0

0

1

0

0

1

0

1

1

1

0

0

1

1

0

1

1

0

0

1

0

0

1

0

1

1

1

0

1

0

1

1

0

0

0

0

1

0

1

1

0

1

1

1

0

1

1

1

1

0

1

0

0

1

0

1

1

0

1

1

1

1

0

0

1

1

1

0

0

1

1

0

0

1

0

1

1

1

1

0

1

0

0

0

0

0

0

0

1

1

0

1

1

1

1

1

1

0

0

0

0

0

0

0

0

1

1

1

0

1

1

1

1

1

1

-

-

-

-

-

-

-

-

-

-

-

Страницы: 1, 2, 3, 4



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.