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

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

loading="lazy" src="http://xreferat.ru/image/94/1307108503_180.gif" alt="" width="12" height="42" align="LEFT" /> “Пуск”

1 ПЗП


РМК


FY П FX FA

СФМО

СФА Z1

y0.....yi к ОА

Z2


Мал.3.2. Структурна схема автомата з природною адресацією.


Для виключення подібних ситуацій вводять спеціальну вершину безумовного перходу (мал. 3.3). Дані вершини додаємо таким чином, щоб в одній точці сходилася будь-яка кількість переходів по “0" і тільки один по “1" або з операторної вершини. З врахуванням вказаних перетворень отримаємо перетворену ГСА (мал. 3.4).


X0 0

1


Мал. 3.3. Вершина безумовного переходу.


3.3.Формування вмісту керуючої пам'яті.


На перетвореній ГСА виділимо мікрокоманди форматів ОМК, УМК1, УМК2. У результаті отримаємо 63 МК. Виконаємо їх адресацію. Для цього запишемо всі природні послідовності команд (ланцюжки вершин, перехід між якими здійснюється по “1" або через операторну вершину). У результаті отримаємо:


a1=[O1,O5]

a2=[ O2 ,O6 ,O7 ,O36 ,O48 ,O51 ,O55 ,O34 ,O47 ,O49 ,O56 ,O59 ,O12 ,O16 ,O45]

a3=[ O3 ,O9 ,O13 ,O18]

a4=[ O4 ,O10 ,O11]

a5=[ O8 ,O14 ,O20 ,O30 ,O32 ,O35]

a6=[ O60 ,O15 ,O21 ,O22]

a7=[ O17 ,O52 ,O57 ,O61 ,O62]

a8=[ O19 ,O28 ,O29]

a9=[ O23 ,O25 ,O27 ,O31 ,O37 ,O44 ,O43 ,O53 ,O54]

a10=[ O24 ,O26]

a11=[ O33]

a12=[ O38 ,O41 ,O42]

a13=[ O39 ,O40]

a14=[ O46]

a15=[ O50]

a16=[ O58]

a17=[ O63]­


Перерахуємо в таблиці адресації (табл. 3.1) підряд всі послідовності a1-a17 і закодуємо їх R-розрядним кодом. R=]log2N[, N-кількість мікрокоманд (N=63, R=6). Закодуємо також оператори Yi, поставивши їм у відповідність п`ятирозрядний код. Будемо використовувати те ж кодування, що і в автоматі з ПА.(табл. 2.3., 2.4). У таблиці 3.2 відобразимо вміст керуючої пам'яті, заповнивши поля FX, FY, FA.


Таблиця 3.1. Таблиця 3.1.

(продовження)

Адресація МК.


мк

А1А2А3А4А5А6

O1

000000

O5

000001

O2

000010

O6

000011

O7

000100

O36

000101

O48

000110

O51

000111

O55

001000

O34

001001

O47

001010

O49

001011

O56

001100

O59

001101

O12

001110

O16

001111

O45

010000

O3

010001

O9

010010

O13

010011

O18

010100

O4

010101

O10

010110

O11

010111

O8

011000

O14

011001

O20

011010

O30

011011

O32

011100

O35

011101

O60

011110

O15

011111

O21

100000

O22

100001

O17

100010

O52

100011

O57

100100

O61

100101

O62

100110

Таблиця 3.2.

Вміст керуючої пам`яті автомата з природною адресацією.


МК

Адреса

П


FY

Формула переходу




FX

FA



А1А2А3А4А5А6

T1

T2T3T4

T5T6T7T8T9T10


O1

000000 1 100 000010

O1®щP1O2+P1O5

O5

000001 1 000 010010

O5®O9

O2

000010 1 101 010001

O2®щP2O3­+P2O6

O6

000011 1 110 011000

O6®щP3O8+P3O7

O7

000100 1 001 001001

O7®щX1O34+X1O36

O36

000101 0 010 000000

O36®O48

O48

000110 1 110 111110

O48®щP3O63+P3O51

O51

000111 0 000 010000

O51®O55

O55

001000 1 101 011110

O55®щP2O60+P2O34

O34

001001 0 000 111000

O34®O47

O47

001010 1 101 111011

O47®щP2O46+P2O49

O49

001011 1 010 111100

O49®щX2O50+X2O56

O56

001100 0 010 001000

O56®O59

O59

001101 1 100 101100

O59®щP1O27+P1O12

O12

001110 0 001 000000

O12®O16

O16

001111 1 100 110011

O16®щP1O24+P1O45

O45

010000 0 101 010000

O45®K

O3

010001 1 110 010101

O3®щP3O4+P3O9

O9

010010 0 000 001000

O9®O13

O13

010011 1 100 100010

O13®щP1O17+P1O18

O18

010100 1 000 101100

O18®щO27

O4

010101 1 001 010010

O4®щX1O9+X1O10

O10

010110 1 010 001110

O10®щX2O12+X2O11

O11

010111 1 000 011111

O11®O15

O8

011000 0 001 101000

O8®O14

O14

011001 1 001 100111

O14®щX1O19+X1O20

O20

011010 0 000 101000

O20®O30

O30

011011 0 001 111000

O30®O32

O32

011100 1 110 000101

O32®щP3O36+P3O35

O35

011101 0 100 011000

O35®K

O60

011110 0 001 011000

O60®щO15

O15

011111 0 000 110000

O15®O21

O21

100000 1 110 101010

O21®щP3O23+P3O22

O22

100001 0 101 100000

O22®K

O17

100010 1 110 001110

O17®щP3O12+P3O52

O52

100011 0 000 110000

O52®O57

O57

100100 1 110 001001

O57®щP3O34+P3O61

O61

100101 1 011 000111

O61®щX3O51+X3O62

O62

100110 1 000 101100

O62®O27

O19

100111 0 001 110000

O19®O28


Таблица 3.2.

(продовження)


O28

101000 1 011 110101

O28®щX3O33+X3O29

O29

101001 1 000 101100

O29®O27

O23

101010 0 000 111000

O23®O25

O25

101011 0 001 001000

O25®O27

O27

101100 0 000 100000

O27®O31

O31

101101 1 100 110110

O31®щP1O38+P1O37

O37

101110 0 001 010000

O37®O44

O44

101111 1 001 010000

O44®щX1O45+X1O43

O43

110000 1 010 001110

O43®щX2O12+X2O53

O53

110001 0 000 001000

O53®O54

O54

110010 1 000 001100

O54®O56

O24

110011 1 110 101100

O24®щP3O27+P3O26

O26

110100 0 100 111000

O26®K

O33

110101 0 100 000000

O33®K

O38

110110 1 101 111001

O38®щP2O39+P2O41

O41

110111 1 110 111101

O41®щP3O58+P3O42

O42

111000 1 000 001110

O42®щO12

O39

111001 1 110 100011

O39®щP3O52+P3O40

O40

111010 1 000 011011

O40®O30

O46

111011 0 100 000000

O46®K

O50

111100 0 100 000000

O50®K

O58

111101 0 100 000000

O58®K

O63

111110 0 100 000000

O63®K


3.4. Синтез схеми автомата.


Синтезуємо схему, що формує сигнал Z1. Сигнал Z1 рівний 1, якщо ознака П=0 або П=1 і при цьому логічна умова, що перевіряється, істинна. Скористаємося формулою Z1 для автомата з ПА, яка в залежності від коду умови передає на вихід Z1 значення відповідного ЛУ.


Z1=X1щT2щT3T4+X2щT2T3щT4+X3щT2T3T4+P1T2щT3щT4+P2T2щT3T4+P3T2T3щT4


З врахуванням вищенаведених вимог запишемо формули для сигналів Z1 і Z2 в автоматі з природною адресацією.


Z1=щT1+T1(X1щT2щT3T4+X2щT2T3щT4+X3щT2T3T4+P1T2щT3щT4+P2T2щT3T4+P3T2T3щT4)

Z2=щZ1


Або , звівши до заданого базису отримаємо:


Z1=щ щ(щ(щ(щ щ(A+B+C+D)+E+F)+щT1)+щT1), где


A=щ щ( X1щT7щT8T9)=щ(щX1+T2+T3+щT4)

B=щ щ( X2щT7T8щT9)=щ(щX2+T2+щT3+T4)

C=щ щ( X3щT7T8T9)=щ(щX3+T2+щT3+щT4)

D=щ щ( P1T7щT8щT9)=щ(щP1+щT2+T3+T4)

E=щ щ( P2T7щT8T9)=щ(щP2+щT2+T3+щT4)

F=щ щ( P3T7T8щT9)=щ(щP3+щT2+щT3+T4)


Схема формування МО подібна СФМО автомата з ПА, але поява сигналів на виходах yi можлива тільки при П=0, тобто коли поточна мікрокоманда відповідає операторній вершині. Тому схему формування Yi змінимо таким чином: сигнал щT1(щП) кон`юнктивно об'єднаємо з кожним сигналом T3...T7,щT3...щT7 (мал. 3.5). При цьому відсутність цих сигналів приведе до відсутності сигналів yi, бо комбінація з усіх нулів на вході дншифратора відповідає порожній операторній вершині. Виняток складає сигнал y0, для якого передбачений окремий розряд, тому його ми кон`юнктивно об'єднаємо з сигналом щT1(щП) (мал. 3.6.)


щT3...щT7 T3..T7

1 T3...T7 1 щT3...щT7

T1 T1


Мал.3.5. Схеми підключення щП.


щT2

1 y0

T1


Рис.3.6.Схема формування y0.


Схема базового елементу РМК аналогічна відповідній схемі в автоматі з ПА(мал2.6). У якості ЛАМК будемо використовувати лічильник, що має слідуючу функціональну схему(мал. 3.7.). Вхід V відповідає сигналу Z1, якщо він рівний 1, то ЛАМК збільшує свій вміст на 1, в протилежному випадку, на вихід передається інформація з входів A1...Ai. Синтезуємо лічильник з крізним перенесенням. Для цього складемо слідуючу таблицю(табл.3.3).Таблиця складена для одного розряду.


A1 CT

A2 A1

A3 A2

A4 A3

A5 A4

A6 A5

A6

V

C

R


Мал.3.7. Функціональне зображення

лічильника.


Таблиця.3.3

Синтез схеми ЛАМК.


V

T

Ai

Qt

Qt+1

щR

щS

0

0

0

0

0

*

1

0

0

0

1

0

0

1

0

0

1

0

1

1

0

0

0

1

1

1

1

*

0

1

0

0

0

*

1

0

1

0

1

1

1

*

0

1

1

0

1

1

0

0

1

1

1

1

1

*

1

0

0

0

0

*

1

1

0

0

1

1

1

*

1

0

1

0

0

*

1

1

0

1

1

1

1

*

1

1

0

0

1

1

0

1

1

0

1

0

0

1

1

1

1

0

1

1

0

1

1

1

1

0

0

1


Схема РМК містить 10 базових елементів. При побудові схеми сигнали щT1...щT10 будемо знімати з інверсних виходів елементів регістра. Кількість мікросхем ПЗП визначимо за формулою: NПЗП=]R/3[, де R - розрядність мікрокоманди R=10, NПЗП=4 Для зберігання мікропрограми досить однієї лінійки ПЗП, оскільки QПЗП=8, тобто одна мікросхема розрахована на зберігання 256 трьохбітових комбінацій, а в нашому випадку потрібно тільки 63. З урахуванням вищесказаного побудуємо схему автомата з природною адресацією мікрокоманд(мал. 3.8).



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

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

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

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