Реферат: Проектирование управляющего автомата

Содержание

Задание                                                                                                    2

Введение                                                                                                  3

1<span Times New Roman"">             

Разработка микропрограммы выполнения операции деления c восстановлением  остатка сосдвигом делителя…………………….3

1.1<span Times New Roman"">      

Метод выполнения операции деления с восстановленияостатка со сдвигом делителя  вдвоично-десятичном коде 8421+3…………….3

1.2<span Times New Roman"">      

Контрольный пример………………………………………………….5

<span Times New Roman",«serif»;mso-ansi-language:RU">1.3<span Times New Roman"">      

<span Times New Roman",«serif»; mso-ansi-language:RU">Определение структуры операционного автомата ………………..11

1.4<span Times New Roman"">      

Разработка блок схемы алгоритма ………………………………….12

1.5<span Times New Roman"">      

Описание моделирующей программы………………………………13

1.6<span Times New Roman"">      

Оценка времени выполнения операции и оценкааппаратурных затрат ………………………………………………………………….14

1.7<span Times New Roman"">      

Контроль выполнения операции по модулю………………………..16

2<span Times New Roman"">              

Синтез управляющего микропрограммного автомата……………..17

2.1<span Times New Roman"">      

Кодирование микропрограммы и получение отмеченной ГСА…...17

2.2<span Times New Roman"">      

Переход от начального языка задания автомата  к стандартному...18

2.3<span Times New Roman"">      

Синтез структурного микропрограммного автомата……………...20

2.4<span Times New Roman"">      

Формирование выходных функций и функцийпереключения  элементов памяти……………………………………………………..21

2.5<span Times New Roman"">      

Описание функциональной схемы, схема запуска…………………22

2.6<span Times New Roman"">      

 Расчет тактаработы управляющего автомата……………………...23

Заключение…………………………………………………………………24

Списоклитературы………………………………………………………...25

ПриложениеА

Приложение Б

ЗАДАНИЕ

          Код 18-Б-а-II-а-2-III-R

18 —Деление с восстановлением остатка со сдвигом делителя

Б   — В форме с фиксированной запятой, формат {1,16}

a   —  Впрямом коде

II  — Двоично-десятичная система счисления (в коде8421+3)

а   — Контрольпо модулю

2<span Times New Roman"">      

— Синхронныйавтомат Мура

III  — Элементы «ИЛИ», «НЕ»

R  — RS-триггер

Заданиевыдал «___» ____________ 2001 г. преподаватель Дрогнова Н.Ф.

Задание принял «___» _____________2001 г. студент Пожитков Д. В.

Введение

Поскольку дисциплина «Прикладнаятеория цифровых автоматов» посвящена изучению информационных, арифметических илогических основ цифровых автоматов основной целью данного курсового проектаявляется объединить все полученные знания по пройденному курсу и применить ихна практике.  Эти знания станут базой придальнейшем обучении в КазНТУ и изучении предметов «Технические средства защитыинформации», «Проектирование систем защиты безопасности», «Вычислительныекомплексы, системы и сети» и д.р., а также для выполнения контрольных заданий икурсовых проектов по вышеуказанным дисциплинам.

1. Разработка микропрограммывыполнения операции деления c  восстановлением  остатка со сдвигом делителя

1.1 Метод выполнения операции деления свосстановления остатка со сдвигом делителя  в двоично-десятичном коде 8421+3

В машинах с запятой,фиксированной перед самым старшим разрядом любого слова, деление, так же как иумножение, наиболее просто производить в прямом коде. Но в отличии отумножения, при котором принципиально невозможно переполнение разрядной сетки,если машина оперирует с дробями, деление дробных операндов может привести кпереполнению сетки машины и, следовательно, к грубому искажению результата.Поэтому в задачах, где есть деление, нужно тщательно следить, чтобы делимое поабсолютной величине было меньше делителя.

Признаком переполнения являетсяформирование единицы в знаковом разряде модуля частного, поскольку обычнооперация деления производится только над модулями исходных чисел. Определениезнака частного, таким образом, является самостоятельной операцией. Обычноделение в машинах с фиксированной запятой выполняется в 2 этапа.

Первый этап – определяется знакчастного путем сложения знаковых цифр делимого и делителя по модулю два.

 Второй этап – производится деление модулейисходных чисел, округление модуля частного, после чего к  нему приписывается знак, определенный напервом этапе.

Метод выполнения операцииделения с восстановлением остатка со сдвигом делителя можно сформулировать так:сдвигаем делитель на 1 разряд вправо, из предыдущего остатка вычитаетсяделитель, в результате чего формируется текущий остаток; цифра, взаимообратнаязнаковой цифре текущего остатка, записывается в соответствующий разрядчастного; если текущий остаток положителен, то он становится предыдущимостатком для следующего шага, а данный шаг на этом заканчивается; если жетекущий остаток отрицателен, то к нему прибавляется делитель для восстановленияпредыдущего, который становится предыдущим остатком для следующего шага.Операции сдвига, вычитания, а в случае необходимости и восстановленияповторяются до тех пор, пока в частном не получится требуемое количествозначащих цифр. После этого производится округление частного. Обычно в частномформируется (n+1)значащих цифр, после чего к (n+1)-ойцифре прибавляется единица для округления частного до n цифр.

Понятие  «логическийсдвиг», в отличие от арифметического сдвига, означает, что  сдвигу подвергается вся кодовая комбинацияцеликом без выделения знаковых и значащих цифр.

На нулевом шаге,  когдаделитель вычитается из делимого, фактически определяется псевдознаковая цифрамодуля частного, которая обязательно должна равняться нулю; если же онаоказалась равной 1, то это говорит о том, что произошло переполнение разряднойсетки частного.  

У данного способа деления можно выявить следующие недостатки:

1.<span Times New Roman"">                     

Ацикличность процесса деления, обусловленнаянерегулярностью появления микрооперации восстановления остатков, что приводит кусложнению устройства управления делением;

2.<span Times New Roman"">                     

Относительно малая скорость деления, так как в среднемтолько половина шагов будет состоять из двух микроопераций (вычитания исдвига), а в другие шаги будет входить дополнительная микрооперация  сложения для восстановления остатка. Такимобразом, время деления оказывается сравнительно большой величиной.

Для двоично-десятичного кода 8421+3 характерны следующие особенности: присложении двух чисел в коде 8421 с избытком 3 необходимо произвести их потетрадное суммирование по правилам двоичной арифметики с передачей единицпереноса между тетрадами, после чего к тем тетрадам, на выходе которыхвырабатывалась единица переноса, добавляется код поправки, равный 3(10)=0011(2),  а ко всем  остальным тетрадам добавляется код поправки,равный 13 (10)=1101(2). Возникшие вторичные межтетрадные переносы блокируются.С учетом особенности метода деления свосстановлением остатка  со сдвигомостатка, а так же  особенностей системысчисления 8421+3, можно сделать вывод, что коррекция будет производится накаждом шаге деления, а в тетраду частного предварительно будут занесены нули вкоде 8421+3 (0011) и к ним будут прибавляться 1 в коде 8421 (0001), этопозволит не производить коррекцию тетрад частного, что приведет к снижениювременных и аппаратных затрат.

1.2 Контрольный пример

а) Возьмемдля примера любых два десятичных числа:

А=1286  и В=6324<div v:shape="_x0000_s1026">

|0,6234 0000

|1 0 1 1

 1    1 1

 2    1 1

       3 3

          Cm:   0,1286 0000

9,3676 0000

9,4962 0000 R0<0

0,6324 0000восст.

0,1286 0000 сдв.1                        сдвиги:

9,9367 6000                                 0) 0,6324 0000пк=9,36760000дк

Продолжение примера вдесятичной системе исчисления:

0,0653 6000 R1>0                 сдв.1) 0,0632 4000пк=9,93676000дк

9,9367 6000                          сдв.2) 0,0063 2400пк=9,99367600дк

0,0021 2000 R2>0                 сдв.3) 0,0006 3240пк=9,99936760дк

9,9367 6000                          сдв.4) 0,0000 6324пк=9,99993676дк

9,9388 8000 R3<0

0,0632 4000восст.

0,0021 2000 сдв.2

9,9936 7600

9,9957 9600 R4<0

0,0063 2400восст.

0,0021 2000 сдв.3

9,9993 6760

0,0014 8760 R5>0

9,9993 6760

0,0008 5520 R6>0

9,9993 6760

0,0002 2280 R7>0

9,9993 6760

9,9995 9040 R8<0

0,0006 3240восст.

0,0002 2280 сдв.4

9,9999 3676

0,0001 5956 R9>0

9,9999 3676

0,0000 9632 R10>0

9,9999 3676

0,0000 3308 R11>0

9,9999 3676

9,9999 6984 R12<0

Мывзяли два числа (А-делимое, В-делитель), и разделили их модули по следующему алгоритму:

1)<span Times New Roman""> 

Делительвычитается из делимого и определяется остатокR0. Если R0>0, товырабатывается признак переполнения и деление прекращается. Если R0<0,то в частное записывается 0 и производитьсявосстановление с помощью прибавления делителя в пк;

2)<span Times New Roman""> 

Делительсдвигается вправо на 1 разряд;

3)<span Times New Roman""> 

Производитсявычитание делителя и определяется знак остатка Ri. Если Ri>0, то кразряду частного прибавляется 1, иначе завершается формирование разрядачастного (переходим формировать следующий разряд) и выполняется восстановлениеотрицательного остатка путем прибавления делителя в пк;

4)<span Times New Roman""> 

Пункты 2 и3 выполняются nраз чтобыполучить n разрядов частного

б)Рассмотрим теперь пример для этих же чисел в двоично-десятичной системе:

(Используемалгоритм деления с учетом следующих особенностей:

1)<span Times New Roman"">   

Тетрада рассматривается как единое целое и сдвигвыполняется на тетраду;

2)<span Times New Roman"">   

Для формирования тетрады частного из делимоговычитается делитель и если остаток положительный, то в формируемую тетрадучастного прибавляется 1 в младший разряд;

3)<span Times New Roman"">   

Вычитание делителя выполняется до тех пор, пока непоявиться отрицательный остаток, в этом случае остаток восстанавливается и выполняется  сдвиг на тетраду;

4)<span Times New Roman"">   

После каждого алгебраического сложения необходимакоррекция (если был перенос 1 в сл. тетраду то коррекия 0011, если не было, токоррекция 1101)

A пк =0,0100 0101 1011 1001 0011 0011 0011 0011 8421+3

B пк =0,1001 0110 0101 0111 0011 0011 0011 0011 8421+3

В дк =1,0110 1001 1010 1000 1100 1100 1100 11018421+3

Продолжение примера вдвоично-десятичной системе счисления:

СМ: 0,0100 0101 1011 10010011 0011 0011 0011

1,0110 1001 1010 1000 1100 1100 11001101

1,1010 1111 0110 0010 0000 0000 00000000 (кр.)

1101 1101 0011 0011 0011 0011 00110011

1,0111 1100 1001 0101 0011 0011 00110011 R0<0

0,1001 0110 0101 0111 0011 0011 00110011восст.

0,00010010 1110 1100 0110 0110 0110 0110

   0011 0011 1101 1101 1101 11011101 1101(кр.)

0,0100 0101 1011 1001 0011 0011 00110011 сдв.1

1,1100 0110 1001 1010 1000 1100 11001101

0,0000 1100 0101 0011 1100 0000 00000000

  0011 1101 0011 0011 1101 0011 0011 0011(кр.)

0,0011 1001 1000 0110 1001 0011 00110011 R1>0

1,1100 0110 1001 1010 1000 1100 11001101

0,0000 0000 0010 0001 0010 0000 00000000

  0011 0011 0011 0011 0011 0011 0011 0011(кр.)

0,00110011 0101 0100 0101 0011 0011 0011 R2>0

1,1100 01101001 1010 1000 1100 1100 1101

1,11111001 1110 1110 1110 0000 0000 0000

   1101 1101 1101 1101 1101 00110011 0011  (кр.)

1,1100 0110 1011 1011 1011 0011 00110011 R3<0

0,0011 1001 0110 0101 0111 0011 00110011восст.

0,0000 0000 0010 0001 0010 0110 01100110

  0011 0011 0011 0011 0011 1101 1101 1101(кр.)

0,0011 0011 0101 0100 0101 0011 00110011 сдв.2

1,1100 1100 0110 1001 1010 1000 11001101

1,1111 1111 1011 1101 1111 1100 00000000

  1101 1101 1101 1101 1101 1101 0011 0011(кр.)

1,1100 1100 1000 1010 1100 1001 00110011 R4<0

Продолжение примера вдвоично-десятичной системе счисления:

0,0011 0011 1001 0110 0101 0111 00110011восст.

0,0000 0000 0010 0001 0010 0000 01100110

  0011 0011 0011 0011 0011 0011 1101 1101(кр.)

0,0011 0011 0101 0100 0101 0011 00110011 сдв.3

1,1100 1100 1100 0110 1001 1010 10001101

0,0000 0000 0001 1010 1110 1101 11000000

  0011 0011 0011 1101 1101 1101 1101 0011(кр.)

0,0011 0011 0100 0111 1011 1010 10010011 R5>0

1,1100 1100 1100 0110 1001 1010 10001101

0,0000 0000 0000 1110 0101 0101 00100000

  0011 0011 0011 1101 0011 0011 0011 0011(кр.)

0,0011 0011 0011 1011 1000 1000 01010011 R6>0

1,1100 1100 1100 0110 1001 1010 10001101

0,0000 0000 0000 0010 0010 0010 11100000

  0011 0011 0011 0011 0011 0011 1101 0011 (кр.)

0,0011 0011 0011 0101 0101 0101 10110011 R7>0

1,1100 1100 1100 0110 1001 1010 10001101

1,1111 1111 1111 1011 1111 0000 01000000

  1101 1101 1101 1101 1101 0011 0011 0011(кр.)

1,1100 1100 1100 1000 1100 0011 01110011 R8<0, сдв.4

0,0011 0011 0011 1001 0110 0101 01110011восст.

0,0000 0000 0000 0010 0010 1000 11100110

  0011 0011 0011 0011 0011 1101 1101 1101 (кр.)

0,0011 0011 0011 0100 1000 1100 10001001 R9>0

1,1100 1100 1100 1100 0110 1001 10101001

0,0000 0000 0000 0000 1111 0110 00110010

  0011 0011 0011 0011 1101 0011 0011 0011(кр.)

0,0011 0011 0011 0011 1100 1001 01100101 R10>0

1,1100 1100 1100 1100 0110 1001 10101001

Продолжение примера вдвоично-десятичной системе счисления:

0,0000 0000 0000 0000 0011 0011 00001110

  0011 0011 0011 0011 0011 0011 0011 1101(кр.)

0,0011 0011 0011 0011 0110 0110 00111011 R11>0

1,1100 1100 1100 1100 0110 1001 10101001

1,1111 1111 1111 1111 1100 1111 11100100

  1101 1101 1101 1101 1101 1101 1101 0011 (кр.)

1,1100 1100 1100 1100 1001 1100 10110111 R12<0

Преобразованияделителя во время деления:

0)<span Times New Roman"">   

0,1001 0110 0101 0111 0011 0011 0011 0011 пк

1,0110 1001 1010 1000 1100 1100 1100 1101 дк

сдв.1)   0,0011 1001 0110 0101 0111 0011 0011 0011 пк

             1,1100 0110 1001 1010 1000 11001100 1101 дк 

сдв.2)  0,0011 0011 1001 0110 0101 0111 00110011 пк

             1,1100 1100 0110 1001 1010 10001100 1101 дк

сдв.3)  0,0011 0011 0011 1001 0110 0101 01110011 пк

             1,1100 1100 1100 0110 1001 10101000 1101 дк

сдв.4)  0,0011 0011 0011 0011 1001 0110 01010111 пк

             1,1100 1100 1100 1100 0110 10011010 1001 дк

Формированиечастного в процессе деления:

0, 0011 0011 0011 0011

    0001          0001 0001

    0001          0001 0001

    0101          0001 0001

                     0110 0110

С=0,0101 0011 0110 0110=0,2033

1.3 Определениеструктуры операционного автомата Рассмотрим структура операционного автомата:

Рг 1

40

СМ

40

СМК

СчT Сч Рг 2

40

А

С

R4

L8

<img src="/cache/referats/12173/image001.gif" v:shapes="_x0000_s1102 _x0000_s1029 _x0000_s1030 _x0000_s1031 _x0000_s1062 _x0000_s1063 _x0000_s1032 _x0000_s1033 _x0000_s1034 _x0000_s1038 _x0000_s1040 _x0000_s1041 _x0000_s1043 _x0000_s1044 _x0000_s1045 _x0000_s1046 _x0000_s1047 _x0000_s1048 _x0000_s1049 _x0000_s1050 _x0000_s1052 _x0000_s1053 _x0000_s1056 _x0000_s1057 _x0000_s1058 _x0000_s1059 _x0000_s1060 _x0000_s1061 _x0000_s1064 _x0000_s1065 _x0000_s1066 _x0000_s1067 _x0000_s1092 _x0000_s1068 _x0000_s1069 _x0000_s1070 _x0000_s1071 _x0000_s1072 _x0000_s1073 _x0000_s1075 _x0000_s1083 _x0000_s1084 _x0000_s1085 _x0000_s1090 _x0000_s1093 _x0000_s1094 _x0000_s1095 _x0000_s1098 _x0000_s1099 _x0000_s1100 _x0000_s1101"><div v:shape="_x0000_s1039">

УА

 ВРисунок 1.1

Операционный автоматнеобходим для того, чтобы определить количество и размерность регистров исумматора.

Рг1 – в этот регистр мы заносим делитель.

Рг2 – в этот регистр мы получим частное.

СМ – в сумматор заносим делимое.

СМК – сумматор коррекции.

СЧТ – счетчик тетрад.

СЧ – счетчик для коррекции.

1.4 Разработкаблок схемы алгоритмаАлгоритм для деления со сдвигом делителя в коде8421+3:

1) Делитель вычитается из делимого и определяетсяостатокR0. Если R0>0, то вырабатывается признакпереполнения и деление прекращается. Если R0<0,то в частное записывается 0 и производиться восстановление спомощью прибавления делителя в пк;

2)<span Times New Roman"">      

Делитель сдвигается вправо на 1 тетраду;

3)<span Times New Roman"">      

Для формирования тетрады частного из делимоговычитается делитель и если остаток положительный, то в формируемую тетрадучастного прибавляется 1 в младший разряд;

4)<span Times New Roman"">      

Вычитание делителя выполняется до тех пор, пока непоявиться отрицательный остаток, в этом случае остаток восстанавливается ивыполняется  сдвиг делителя на тетраду;

5)<span Times New Roman"">      

После каждого алгебраического сложения необходимакоррекция (если был перенос 1 в сл. тетраду то коррекия 0011, если не было, токоррекция 1101)

6)<span Times New Roman"">      

Пункты 2,3 и 4 выполняются 4 раза чтобы получить 4тетрадычастного

Реализуем алгоритм в видесодержательного графа микропрограммы для двоично-десятичной системы исчисления.Согласно ГОСТа язык ГСА используется для формальной записи алгоритмов операцияи имеет 1 начальную и 1 конечную вершину.

Структура ГСА находится в приложении В, лист 1.

Таблица 1.1

№ блока

Описание

A02

Заносим в СМ делимое обходя контрольные разряды, в Рг1 заносим делитель, обходя контрольные разряды, Сч, СчТ, Рг2 и контрольные разряды в СМ и Рг1 – обнуляем.

А05

Выясняем знак частного путем сложения знаковых разрядов делимого и делителя по модулю два.

№ блока

Описание

А07

Обнуляем знаковый разряд в СМ и Рг1.

А09

Производим пробное вычитание: к СМ прибавляем Рг1 в дк. Для последующей операции коррекции заводим временную переменную i и присваиваю ей значение 1.

С01-С07

Блоки коррекции: с помощью переменной i  проверяем чему равны кр. разряды в СМ, если  1, т.е. был перенос, то прибавляем 0011, иначе 1101

С09

Проверяем равен ли СчТ нулю, если да, то мы формируем только знаковый разряд частного, иначе тетраду № СчТ

Е01

Сравниваем знак сумматора с 0

Е03

Знак частного обнуляем

Е05

Наращиваем СчТ на 1, Сч присваиваем 0011, и восстанавливаем СМ делителем в пк

Е07-G03

Пошаговая коррекция сумматора (корректируем каждую тетраду в отдельности)

G05

Сдвигаю делитель на тетраду

G07

Сравниваем Счт с 5, если равен, то сформированы все тетрады частного и деление завершено, иначе продолжаем деление

G09

Заносим в С полученное частное из Рг2

1.5 Описание моделирующей программы.

<span Times New Roman",«serif»">Моделирующая программа разработана на языке

<span Times New Roman",«serif»;mso-ansi-language:EN-US">Borland<span Times New Roman",«serif»"> <span Times New Roman",«serif»;mso-ansi-language:EN-US">Turbo<span Times New Roman",«serif»"> <span Times New Roman",«serif»;mso-ansi-language:EN-US">Assembler<span Times New Roman",«serif»"> <span Times New Roman",«serif»;mso-ansi-language:EN-US">v<span Times New Roman",«serif»">.4.1(16<span Times New Roman",«serif»; mso-ansi-language:EN-US">bit<span Times New Roman",«serif»">). Вмоделирующей программе регистрами Рг1, Рг2, сумматором СМ, а так же счётчикомСЧ ОА являются регистры самой ЭВМ и оперативная память.

<span Times New Roman",«serif»;mso-ansi-language:RU">Общееописание программы:

<span Times New Roman",«serif»;font-style:normal">Определениепеременных в сегменте данных (

<span Times New Roman",«serif»; mso-ansi-language:EN-US;font-style:normal">A<span Times New Roman",«serif»; font-style:normal">, <span Times New Roman",«serif»; mso-ansi-language:EN-US;font-style:normal">B<span Times New Roman",«serif»; font-style:normal">, <span Times New Roman",«serif»; mso-ansi-language:EN-US;font-style:normal">C<span Times New Roman",«serif»; font-style:normal">).

<span Times New Roman",«serif»;font-style:normal">Впроцедуре

<span Times New Roman",«serif»;mso-ansi-language: EN-US;font-style:normal">Vvod_Dannih<span Times New Roman",«serif»; font-style:normal"> осуществляется ввод чисел <span Times New Roman",«serif»;mso-ansi-language:EN-US;font-style:normal">A<span Times New Roman",«serif»;font-style:normal"> и <span Times New Roman",«serif»;mso-ansi-language:EN-US;font-style:normal">B<span Times New Roman",«serif»;font-style:normal"> с клавиатуры и перевод их в код8421+3.

<span Times New Roman",«serif»;font-style:normal">Производимсдвиг делителя в процедуре

<span Times New Roman",«serif»; mso-ansi-language:EN-US;font-style:normal">Sdvig.

<span Times New Roman",«serif»;font-style:normal">Коррекцию осуществляет процедура

<span Times New Roman",«serif»;mso-ansi-language:EN-US;font-style:normal">Korek.

<span Times New Roman",«serif»;font-style:normal">В процедуре

<span Times New Roman",«serif»;mso-ansi-language:EN-US;font-style:normal">PK_TO_DK<span Times New Roman",«serif»;font-style:normal"> осуществляется перевод  чисел из ПК в ДК

<span Times New Roman",«serif»;font-style:normal">В процедуре

<span Times New Roman",«serif»;mso-ansi-language:EN-US;font-style:normal">Vivod<span Times New Roman",«serif»;font-style:normal"> выполняется перевод произведенияв десятичный код и выводится на экран.

<span Times New Roman",«serif»; font-style:normal">Конец.

<span Times New Roman",«serif»">Болееподробно (с комментариями) программа представлена в Приложении А.

<span Times New Roman",«serif»">

1.6 Оценкавремени выполнения операции и оценка аппаратурных затрат .

<span Times New Roman",«serif»; mso-ansi-language:RU">Время выполнения операции.

<span Times New Roman",«serif»">Время выполненияоперации оценивается в условных единицах времени. Так как выполнение операциисостоит из выполнения микрооперации сложения и сдвига, то за условную единицувремени принимается время, необходимое для выполнения микрооперации сдвига наодин двоичный разряд (<img src="/cache/referats/12173/image003.gif" v:shapes="_x0000_i1025">

<span Times New Roman",«serif»"><img src="/cache/referats/12173/image005.gif" v:shapes="_x0000_i1026">

<span Times New Roman",«serif»">Время,затрачиваемое на выполнение операции в ОА равно:

<img src="/cache/referats/12173/image009.gif" v:shapes="_x0000_s1104"> <img src="/cache/referats/12173/image010.gif" v:shapes="_x0000_s1105 _x0000_s1106">
где Pk–вероятность выполнения коррекции, Tk– время, затрачиваемое на коррекцию. Так как в системе 8421+3коррекция нужна всегда, то вероятность равна единице. Коррекция выполняется сразу  отдельно по 1 тетраде (и так 4 раза),поэтому:

<img src="/cache/referats/12173/image012.gif" v:shapes="_x0000_s1107">
<span Times New Roman",«serif»;mso-ansi-language:EN-US">

<span Times New Roman",«serif»">          Время деления в двоичном коде равно:

<img src="/cache/referats/12173/image014.gif" v:shapes="_x0000_s1108">
<span Times New Roman",«serif»">

<span Times New Roman",«serif»">Сучетом этого получаем, время проведение операции деления будет равно

Аппаратные затраты:

<span Times New Roman",«serif»; mso-ansi-language:RU">Аппаратные затраты.

<span Times New Roman",«serif»">Оценкааппаратных затрат ОА

<span Times New Roman",«serif»; mso-ansi-language:EN-US">Q<span Times New Roman",«serif»">ОА<span Times New Roman",«serif»"> производится в условных единицах элементов памятиоперационных элементов ОА, т.е. триггерах. При этом логические элементы неучитываются.

<span Times New Roman",«serif»; mso-ansi-language:EN-US">Q

<span Times New Roman",«serif»">Рг1<span Times New Roman",«serif»">=<span Times New Roman",«serif»;mso-ansi-language:EN-US">Q<span Times New Roman",«serif»">Рг2<span Times New Roman",«serif»">=<span Times New Roman",«serif»; mso-ansi-language:EN-US">Q<span Times New Roman",«serif»">СМ<span Times New Roman",«serif»">=41<span Times New Roman",«serif»;mso-ansi-language:EN-US">

<span Times New Roman",«serif»; mso-ansi-language:EN-US">Q

<span Times New Roman",«serif»">РгК<span Times New Roman",«serif»">=4

<span Times New Roman",«serif»; mso-ansi-language:EN-US">Q

<span Times New Roman",«serif»">ОА<span Times New Roman",«serif»">=<span Times New Roman",«serif»;mso-ansi-language:EN-US">Q<span Times New Roman",«serif»">СМ<span Times New Roman",«serif»">+<span Times New Roman",«serif»; mso-ansi-language:EN-US">Q<span Times New Roman",«serif»">Рг1<span Times New Roman",«serif»">+<span Times New Roman",«serif»;mso-ansi-language:EN-US">Q<span Times New Roman",«serif»">Рг2<span Times New Roman",«serif»">+<span Times New Roman",«serif»; mso-ansi-language:EN-US">Q<span Times New Roman",«serif»">РгК1<span Times New Roman",«serif»">+<span Times New Roman",«serif»;mso-ansi-language:EN-US">Q<span Times New Roman",«serif»">РгК2<span Times New Roman",«serif»">=127 э.п.<span Times New Roman",«serif»">

Есть важная причина, в связи с которой используются 2-10системы счисления. Это то, что в двоичной системе счисления необходим переводдесятичных чисел в двоичные коды и наоборот. Для перевода десятичного числа вдвоичный код, необходимо делить число на основание системы, т.е. на 2,получившийся остаток делить еще раз, и так до тех пор пока остаток не будетменьше основания системы. В двоично-десятичной системе счисления каждое числокодируется своим определенным двоичным кодом занимающим одну тетраду. Но, т.к.в двоично-десятичной системе счисления существуют не используемые  комбинации, то часто приходится делатькоррекцию числа. Сравнивая эти два метода, можно сделать вывод что,двоично-десятичная система счисления быстрее, т.к. на коррекцию уходит на многоменьше времени, чем на перевод числа.

<span Times New Roman",«serif»">1.7

Контроль выполнения операции по модулю<span Times New Roman",«serif»">

<span Times New Roman",«serif»">Влюбом вычислительном устройстве существует система контроля и диагностики. Этосовокупность методов и средств, обеспечивающих определение правильности работыустройства, локализации неисправностей и автоматическое исправление ошибок.Решение задач контроля всегда связана с решением задач избыточности. Одним извидов контроля является контроль по модулю.

<span Times New Roman",«serif»">Контролируемуюинформацию надо представить в некоторой промежуточной системе счисления. Выборпромежуточной системы счисления определяется величиной модуля Р. К модулю Рпредставляют следующие общие требования:

<span Times New Roman",«serif»">1.Должен обеспечивать обнаружение, как можно большого числа ошибок, приобязательном обнаружении одиночных ошибок.

<span Times New Roman",«serif»">2.Должен быть таким, чтобы остаток от деления на него числа определялся простым ибыстрым методом без непосредственного деления.

<span Times New Roman",«serif»">3.Должен быть небольшим, чтобы остатки получались малоразрядными, в противномслучае потребуются большие дополнительные затраты оборудования.

<span Times New Roman",«serif»">Втеории кодирования указано, что модуль можно выбирать из условия Р<(2S

<span Times New Roman",«serif»">SYMBOL177 f «Symbol» s 12<span Times New Roman",«serif»">±<span Times New Roman",«serif»"><span Times New Roman",«serif»">1), где S<span Times New Roman",«serif»">SYMBOL179 f «Symbol» s 12<span Times New Roman",«serif»">і<span Times New Roman",«serif»"><span Times New Roman",«serif»">2. Учитывая правила записанные выше выбираем модуль,он будет равен Р=3, а степень будет равна S=2.

<span Times New Roman",«serif»">Свертывание– процесс разбиения кодовой комбинации на группы и получения контрольного кода.Свертки образуются в результате суммирования выделенных групп (диад, триад и т.п.)по модулю Р.

<span Times New Roman",«serif»">Найдемконтрольные коды для чисел

<span Times New Roman",«serif»; mso-ansi-language:EN-US">N1<span Times New Roman",«serif»">(п.к.)<span Times New Roman",«serif»">, <span Times New Roman",«serif»; mso-ansi-language:EN-US">N2<span Times New Roman",«serif»">(п.к.)<span Times New Roman",«serif»"> и <span Times New Roman",«serif»; mso-ansi-language:EN-US">N<span Times New Roman",«serif»">3(п.к.)<span Times New Roman",«serif»">:

<span Times New Roman",«serif»; position:relative;top:12.0pt;mso-text-raise:-12.0pt"><img src="/cache/referats/12173/image016.gif" v:shapes="_x0000_i1027">

<span Times New Roman",«serif»"><span Times New Roman",«serif»"><img src="/cache/referats/12173/image018.gif" v:shapes="_x0000_i1028"><span Times New Roman",«serif»">

<span Times New Roman",«serif»; position:relative;top:7.0pt;mso-text-raise:-7.0pt"><img src="/cache/referats/12173/image020.gif" v:shapes="_x0000_i1029">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»; position:relative;top:7.0pt;mso-text-raise:-7.0pt"><img src="/cache/referats/12173/image022.gif" v:shapes="_x0000_i1030"><span Times New Roman",«serif»"><span Times New Roman",«serif»;mso-ansi-language: EN-US">- <span Times New Roman",«serif»">это остаток от деления <span Times New Roman",«serif»;mso-ansi-language:EN-US">Ni – <span Times New Roman",«serif»">того числа на модуль <span Times New Roman",«serif»;mso-ansi-language:EN-US">P<span Times New Roman",«serif»"> (контрольные коды).

<span Times New Roman",«serif»">Используяследующее соотношение теории кодирования

<span Times New Roman",«serif»; position:relative;top:7.0pt;mso-text-raise:-7.0pt"><img src="/cache/referats/12173/image024.gif" v:shapes="_x0000_i1031">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">сравниваемнаши коды:

<span Times New Roman",«serif»; position:relative;top:7.0pt;mso-text-raise:-7.0pt"><img src="/cache/referats/12173/image026.gif" v:shapes="_x0000_i1032">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">Отсюдаследует, что операция сложения прошла успешно, т.е. без ошибок.

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

2. Синтез управляющего микропрограммного автомата

2.1.Кодированиемикропрограммы и получение отмеченной ГСА (см.приложение В).

<span Times New Roman",«serif»">Вэтом разделе осуществляется переход непосредственно к синтезу микропрограммногоавтомата по граф – схеме алгоритма (ГСА).

<span Times New Roman",«serif»">Начатьследует с синтеза абстрактного автомата, который осуществляется по кодированнойГСА. Кодированная ГСА получается путём отметки каждой операторной вершины всодержательной ГСА (для автомата Мура).

<span Times New Roman",«serif»">Чтобыполучить отмеченную ГСА, необходимо воспользоваться следующими правилами:

<span Times New Roman",«serif»">1.<span Times New Roman"">    

<span Times New Roman",«serif»">начальная и конечная вершины обозначаются символом А0

<span Times New Roman",«serif»">2.<span Times New Roman"">    

<span Times New Roman",«serif»">каждая операторная вершина отмечается символами А1,А2, и т.д.

<span Times New Roman",«serif»">3.<span Times New Roman"">    

<span Times New Roman",«serif»">каждая операторная вершина отмечается не болееодного раза.

<span Times New Roman",«serif»">Врезультате получаем алфавит состоянии А={А0, А1, …, Аm}.

<span Times New Roman",«serif»">Используявышесказанные правила, получаем отмеченную ГСА (см. Приложение В, лист 2).

<table cellpadding=«0» cellspac

еще рефераты
Еще работы по теории систем управления