Xreferat.com » Рефераты по информатике и программированию » Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

базі D-тригера.


Табл.3. Таблиця переходів D-тригера

Am

as(Y)

Kas

Xamas

D1

D2

D3

D4

D5

a23

a24

a1(-)

00010

1

X2

D4

D4 U a12

a11

a2(Y1,Y2)

00100 1
1 D3 D3


a1

a3(Y1,Y4)

11000

1

D1

D2

a2

a4(Y3)

00111

X4

D3

D4

D5

A

a3

a5(Y7)

01011

X3

D2

D4

D5

B

a2

a6(Y4,Y5)

10011

X4X2

D1

D4

D5

C

a3

a4

a7(Y2,Y6)

01000 X3

1

D2

D2
a2 a5 a6

a7

a8(Y1,Y8)

00000

X4X2X1

X1 1 1 a2

a5

a9(Y5,Y9)

10000

X4X2X1

X1

D1

D1

V

W

a8

a10(Y4)

01110

X4

D2

D3

D4

D

a10

a11(Y4,Y5)

10110

1

D1

D3

D4

a8

a9

a12(Y3,Y10)

00011

X4X3

X4X3

D4

D4

D5

D5

E

F a8 a9

a9

a13(Y6)

00001

X4X3

X4X3 X4X1 D5 D5

D5

X


a9

a13

a14(Y2,Y4)

00101

X4X1

1

D3

D3

D5

D5

G

a24

a25

a15(Y3,Y6)

01001

X2

1

D2

D2

D5

D5

H


a14

a15

a16(Y7)

10001

1

X5

D1

D1

D5

D5 I

a16

a17(Y1,Y9)

11100

X1

D1

D2

D3

J

a15

a16

a18(Y8)

00100

X5X6

X1

D3

D3

D4

D4

K

L

a15

a19(Y3)

10101

X5X6

D1

D3

D5

M

a17

a18

a20(Y2,Y4)

01010

1

X2

D2

D2

D4

D4 N a18

a19

a21(Y3,Y6)

10010

X2

1

D1

D1

D4

D4

O

a20

a21

a22(Y7)

01100

1

X5

D2

D2

D3

D3 P

a22

a23(Y1,Y9)

01101

X1

D2

D3

D5

Q

a21

a22

a24(Y8)

10100

X5X6

X1D1

D1

D3

D3

R

S

a21

a25(Y3)

11001

X5X6

D1

D2

D5

T






2.2.3. Кодування станів

Кодування станів буде проводитися за таким алгоритмом:

Кожному стану автомата аm (m = 1,2,...,M) ставиться у відповідність ціле число Nm, рівне числу переходів у стан аm (Nm дорівнює числу появ аm у поле таблиці ).

Числа N1, N2, ..., Nm упорядковуються по убуванні.

Стан аs з найбільшим Ns кодується кодом:Прикладна теорія цифрових автоматів , де R-кількість елементів пам'яті.

Наступні R станів згідно списку пункту 2 кодуються кодами, що містять тільки одну 1:00 ... 01, 00 ... 10, ... , 01 ... 00, 10 ... 00.

Для станів, що залишилися, знову в порядку списку п.2. використовують коди з двома одиницями, потім із трьома і так далі поки не будуть закодовані вес стани.

У результаті виходить таке кодування, при якому чим більше мається переходів у деякий стан, тим менше одиниць у його коді. Вираження для функцій збудження будуть простіше для D-тригерів, тому що функції порушення однозначно визначаються кодом стану переходу.

Результати кодування за цим алгоритмом заношу до таблиці 3.


2.2.4. Структурний синтез автомата на підставі заданого типу тригерів

Таблиця переходів D-тригера:

Табл.2. Таблиця переходів D-тригера

Qt Qt+1 D
0 0 0
0 1 1
1 0 0
1 1 1

На підставі цієї таблиці я вказую у табл.1 який тригер встановиться в 1, а який в 0.

2.2.5. Функції збудження тригерів та вихідних сигналів

Введемо слідуючі позначення:

U=Прикладна теорія цифрових автоматів; A=Прикладна теорія цифрових автоматів; B=Прикладна теорія цифрових автоматів; W=Прикладна теорія цифрових автоматів; D=Прикладна теорія цифрових автоматів;

H=Прикладна теорія цифрових автоматів; I=Прикладна теорія цифрових автоматів; J=Прикладна теорія цифрових автоматів; L=Прикладна теорія цифрових автоматів; N=Прикладна теорія цифрових автоматів;

O=Прикладна теорія цифрових автоматів; P=Прикладна теорія цифрових автоматів; Q=Прикладна теорія цифрових автоматів; S=Прикладна теорія цифрових автоматів; C=Прикладна теорія цифрових автоматів;

E=Прикладна теорія цифрових автоматів; F=Прикладна теорія цифрових автоматів; X=Прикладна теорія цифрових автоматів; G=Прикладна теорія цифрових автоматів; K=Прикладна теорія цифрових автоматів;

M=Прикладна теорія цифрових автоматів; R=Прикладна теорія цифрових автоматів; T=Прикладна теорія цифрових автоматів; V=Прикладна теорія цифрових автоматів.

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

+Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів

Прикладна теорія цифрових автоматів .

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів ;

Прикладна теорія цифрових автоматів .

СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ


Прикладная теория цифрових автоматов/К.Г.Самофалов, А.М.Романкевич, В. Н. Валуйский и др.-К.:Вища шк.,1987.

Савельєв А. Я. Прикладная теория цифрових автоматов.-М.: Высш. шк.,1987.

Справочник по интегральным микросхемам / Под ред. Б. В. Тарабрина,-М.: Радио и связь, 1987.

ГОСТ 2.708-81 ЕСКД. Правила выполнения электрических схем цифровой вычислительной техники.

ГОСТ 2.743-82 ЕСКД. Обозначения условные графические в схемах. Элементы цифровой техники.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: