Деление без восстановления остатка со сдвигом остатка

| |1000 0001 0000 1000 0001 0001 0000 0000 0000| |

| |0110 1011 1101 1001 1001 | |

|+ |1110 1100 1110 0001 1010 | |

| |1010 1010 1010 1010 коррекция | |

|+ |1000 0110 1000 0001 0100 | |

| |0110 1011 1101 1001 1001 | |

|+ |1111 0010 0101 0101 1101 | |

| |1010 1010 1010 коррекция | |

|+ |1001 0010 0101 0100 0111 | |

| |0110 1011 1101 1001 1001 | |

|+ |1111 1110 0010 1110 0000 | |

| |1010 1010 1010 коррекция | |

|+ |1001 1000 0010 1000 0000 | |

| |0110 1011 1101 1001 1001 | |

|+ |0000 0100 0000 0001 1001 | |

| | 1010 | |

| |коррекция | |

|( |0000 0100 0000 0001 0011 0001 0000 0000 0000| |

|+ | | |

| |0100 0000 0001 0011 0001 0000 0000 0000 0000| |

| |1111 1010 1000 1100 1101 | |

|+ |0011 1010 1001 1111 1110 | |

| | 1010 1010 1010 1010 коррекция | |

|+ |0011 0100 0011 1001 1000 | |

| |1111 1010 1000 1100 1101 | |

|+ |0010 1110 1100 0110 0101 | |

| | 1010 1010 | |

| |коррекция | |

|+ |0010 1000 0110 0110 0101 | |

| |1111 1010 1000 1100 1101 | |

|+ |0010 0010 1111 0011 0010 | |

| | 1010 | |

| |коррекция | |

|+ |0010 0010 1001 0011 0010 | |

| |1111 1010 1000 1100 1101 | |

|+ |0001 1101 0001 1111 1111 | |

| | 1010 1010 1010 коррекция | |

|+ |0001 0111 0001 1001 1001 | |

| |1111 1010 1000 1100 1101 | |

|+ |0001 0001 1010 0110 0110 | |

| | 1010 | |

| |коррекция | |

|+ |0001 0001 0100 0110 0110 | |

| |1111 1010 1000 1100 1101 | |

|+ |0000 1011 1101 0011 0011 | |

| | 1010 1010 | |

| |коррекция | |

|+ |0000 0101 0111 0011 0011 | |

| |1111 1010 1000 1100 1101 | |

| |0000 0000 0000 0000 0000 | |

4 Структурная схема ОА

(Приложение А, лист № 1 )

Для реализации предложенного алгоритма выполнения операции деления

необходимы следующие операционные элементы:

1) Рг.А(0-19) – регистр делителя: 4р.- знак, 16р.- мантисса делителя.

2) СМ (0-43) – сумматор: 4р.- знак, 32р.- мантисса делимого,

4р.- переносы.

3) Рг.В(0-19) – регистр частного: 4р.- знак, 16р.- мантисса частного.

4) регистр Рг.К(0-3) – регистр коррекции.

5) счетчик Сч.1 - этот счетчик необходим для формирования тетрады

частного.

6) счетчик Сч.2 - этот счетчик необходим для выхода из цикла

деления, выход будет осуществлен после того, как будут пройдены все

тетрады.

7) счетчик Сч.3 - этот счетчик необходим для выхода из коррекции.

1.5 Разработка граф-схемы алгоритма (ГСА)

(Приложение А, лист № 2,3)

Для реализации любой арифметической операции необходимо знать

алгоритм ее выполнения, ниже приводится алгоритм операции деления чисел с

фиксированной запятой в коде 8421, 8421+6. Если блоки выполняются

последовательно, то ссылки на следующий блок не приводятся.

Таблица 1 - Определение блоков

|Номер блока |Назначение |

|A00(Л2) |Начало. |

|B00(Л2) |Начальная установка: |

| |СМ:=X, Рг.А:=Y, Сч1:=0, Сч2:=0, Сч3:=0, Рг.K:="1010". |

|C00(Л2) |Определяем знак частного путем сложения знаковых разрядов |

| |делимого и делителя по модулю два и заносим его в |

| |Рг.B[16-19]. |

|D00(Л2) |Первое пробное сложение делимого и делителя, делитель в |

| |дополнительном коде. |

|F00(Л2) |Проверяем СМ[40-43]=0000, если Да то на G00(Л2), иначе на |

| |B00(Л3). |

|G00(Л2) |Программа обработки прерываний (АВОСТ). |

| |Выдача сообщения о переполнение. |

|B00(Л3) |Проверяем СМ[22,23]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на D00(Л3), иначе на C01(Л3). |

|C01(Л3) |Проверяем СМ[21,23]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на D00(Л3), иначе на E00(Л3). |

|D00(Л3) |Коррекция: СМ[20-23]:=СМ[20-23] + Рг.К[0-3]. |

|E00(Л3) |Проверяем СМ[27,28]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на G00(Л3), иначе на F01(Л3). |

|F01(Л3) |Проверяем СМ[26,28]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на G00(Л3), иначе на B02(Л3). |

|G00(Л3) |Коррекция: СМ[25-28]:=СМ[25-28] + Рг.К[0-3]. |

|B02(Л3) |Проверяем СМ[32,33]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на D02(Л3), иначе на C03(Л3). |

|C03(Л3) |Проверяем СМ[31,33]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на D02(Л3), иначе на E02(Л3). |

|D02(Л3) |Коррекция: СМ[30-33]:=СМ[30-33] + Рг.К[0-3]. |

|E02(Л3) |Проверяем СМ[37,38]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на G02(Л3), иначе на F03(Л3). |

|F03(Л3) |Проверяем СМ[36,38]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на G02(Л3), иначе на B04(Л3). |

|G02(Л3) |Коррекция: СМ[35-38]:=СМ[35-38] + Рг.К[0-3]. |

|B04(Л3) |Проверяем СМ[42,43]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на D04(Л3), иначе на C05(Л3). |

|C05(Л3) |Проверяем СМ[41,43]=11, т.е. на наличие запрещенных |

| |комбинаций, если Да то на D04(Л3), иначе на E04(Л3). |

|D04(Л3) |Коррекция: СМ[40-43]:=СМ[40-43] + Рг.К[0-3]. |

|E04(Л3) |Проверяем Сч.3=0, если Да, то переходим на B04(Л2), иначе |

| |на F05(Л3). |

|F05(Л3) |Проверяем Сч.3=1, если Да, то переходим на B02(Л2), иначе |

| |на B06(Л2). |

|B04(Л2) |Сдвигаем регистр СМ влево на 5 разрядов. |

| |В Сч.1 заносим 9. |

|C04(Л2) |Сч.1:=9. |

|D04(Л2) |Сложение делимого и делителя, делитель в прямом коде. |

|F04(Л2) |Сч.3:=1. |

| |Переход на коррекцию. |

|B02(Л2) |Проверяем СМ[40-43]=0000, если Да то на C02(Л2), иначе на |

| |C03(Л2). |

|C03(Л2) |Декремент Сч1 (отнимаем от текущей тетрады частного 1). |

|C02(Л2) |Инкремент Сч.2 (переход к следущей тетраде частного). |

| |Присваиваем Рг.В[0-3] значение Сч1. |

| |Сдвигаем регистр Рг.В влево на 4 разряда. |

|D02(Л2) |Сдвигаем регистр СМ влево на 5 разрядов. |

| |В Сч.1 заносим 1. |

|E02(Л2) |Сложение делимого и делителя, делитель в дополнительном |

| |коде. |

|G02(Л2) |Сч.3:=2. |

| |Переход на коррекцию. |

|B06(Л2) |Проверяем СМ[40-43]=0000, если Да то на C06(Л2), иначе на |

| |C07(Л2). |

| C06(Л2) |Инкремент Сч1 (прибавляем к текущей тетраде частного 1). |

| |Инкремент Сч.2 (переход к следущей тетраде частного). |

|C07(Л2) |Присваиваем Рг.В[0-3] значение Сч1. |

| |Сдвигаем регистр Рг.В влево на 4 разряда. |

| D07(Л2) |Проверяем Сч.2=0, если Да то на E07(Л2), иначе на C04(Л2). |

| E07(Л2) |Выводим частное, т.е. Z:=Рг.В. |

| F07(Л2) |Конец. |

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

(ПРИЛОЖЕНИЕ В)

Программа операции деления без восстановления остатка со сдвигом

остатка с фиксированной точкой в коде 8421, 8421+6 выполнена на языке

программирования ассемблера. В моделирующей программе регистрами Рг.А,

Рг.В, Рг.К, а так же счетчиками СЧ.1 и СЧ.2 СЧ.3 являются регистры самой

ЭВМ и оперативная память.

Описание программы построчно:

1 – 22 – Связывание данных с сегментом данных DS, очистка экрана,

приглашение к вводу двух чисел, запись введенных чисел по адресам в

сегменте данных.

23 – 28 – Вычисление знака частного.

29 – 72 – Вычисление количества тетрад, подготовка под знак целой тетрады,

вызов процедур преобразования из ASCII в байты делимого и делителя, пробное

сложение, проверка на переполнение.

73 – 79 – Вывод сообщения о переполнении и переход на выход из программы.

80 – 103 – Вызов процедуры преобразования конечного результата из байта в

ASCII, вывод знакового разряда и вывод результата, стандартный выход из

программы.

104 – 131 – Процедура перевода делимого из ASCII в BIN.

132 – 159 – Процедура перевода делимого из ASCII в BIN.

160 – 176 – Процедура перевода делителя в дополнительный код.

177 – 243 – Процедура сложения тетрад делимого и делителя с учетом

возникающих межтетрадных переносов, процедура проверки на коррекцию.

244 – 267 – Процедура перевода конечного результата из байта в ASCII.

268 – 277 – Описание сегмента данных, закрытие кодового сегмента.

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

ОА

Время выполнения операции определяется формулой:

Топ. дел. = к*Т’

Т’ = Lср.*Топ. сл.+ 4tсдв.

Топ. сл.= tсл.+tсл.*pкор.

Lср.= 5,5 – среднее количество шагов, т.к. самое минимальное значение = l,

а максимальное значение = 10.

pкор= вероятность коррекции, для 8421 равна 0,5

tсл.=4*tсдв.

Т=к(L*Tсл. + 4tсдв.)=к(5,5Тсл. + 4tсдв.) = 8(5,5*1,5*4*tсдв. + 4*tсдв.)=

=8(37tсдв.)=296 tсдв.

к=8, т.к. нужно вычислить 8 тетрад.

Оценка аппаратных затрат осуществляется путем подсчета разрядов в

элементах, участвующих в операции деления:

Q=Q(Рг.А(0-19))+Q(Рг.В(0-19))+Q(Рг.К(0-3))+Q(СМ(0-43))+Q(Сч.1(0-

3))+Q(Сч.2(0-1))+Q(Сч.3(0-1))=20+20+4+44+4+2+2=96

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

Контроль выполнения арифметических и логических операций можно

осуществлять с помощью контрольных кодов, представляющих собой остатки от

деления чисел на некоторый модуль. Такой контроль называется контролем по

модулю. Для двоичных чисел этот модуль обычно равен или больше 3. Различают

числовой и цифровой контроль по модулю.

При числовом методе код заданного числа определяется как наименьший

положительный остаток от деления числа на выбранный модуль.

При цифровом методе контроля контрольный код числа образуется делением

суммы цифр числа на выбранный модуль. В данном варианте возможны два пути

получения контрольного кода:

1) непосредственное деление суммы цифр на модуль;

2) просто суммирование цифр по выбранному модулю.

Самым распространенным методом контроля и диагностики является

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

на заданное число суммы чисел должен равняться сумме остатков от деления на

это же число исходных чисел.

При этом к модулю представляют следующие общие требования:

1. Модуль должен обеспечивать обнаружение, как можно большего числа ошибок,

при обязательном обнаружении одиночных ошибок .

2. Модуль должен быть таким, чтобы остаток от деления на него числа

определялся простым и быстрым методом без непосредственного деления.

3. Модуль должен быть небольшим, чтобы остатки получались мало разрядными,

в противном случае потребуются большие дополнительные затраты

оборудования.

2. СИНТЕЗ УПРАВЛЯЮЩЕГО АВТОМАТА

1. Кодирование микропрограммы

В этом пункте осуществляется переход непосредственно к синтезу

микропрограммного автомата по граф схеме алгоритма (ГСА).

Начать следует с синтеза абстрактного автомата, который осуществляется

по кодированной ГСА. Кодированная ГСА получается путём пометки каждой

вершины в содержательной ГСА.

Чтобы получить отмеченную ГСА для абстрактного автомата Мили,

необходимо воспользоваться следующими правилами:

1) Начальная и конечная вершины обозначаются символами а0;

2) Вход каждой вершины следуя за оператором отмечается а1, а2, и

т.д.;

3) Каждая операторная вершина отмечается не более одного раза.

В результате получаем алфавит состояний А = { а1, а2, ... , аm}.

Используя эти правила, создаем таблицу для кодированной ГСА(см. Таблицу 2).

Таблица 2 - Кодирование блоков

|ОБ и ЛУ |Условные обозначения |

|СМ:=X, Рг.А:=Y, Сч1:=0, Сч2:=0, Сч3:=0, |Y1 |

|Рг.K:="1010" | |

|СМ[40-43]:=СМ[40-43] + Рг.А[16-19] |Y2 |

|Рг.B[16-19]:=СМ[40-43] | |

|СМ[20-23]:=СМ[20-23] + Рг.А[0-3] + ''1" [20] |Y3 |

|СМ[25-28]:=СМ[25-28 ]+ Рг.А[4-7] + ''1" [25] | |

|СМ[30-33]:=СМ[30-33] + Рг.А[8-11] + ''1" [30] | |

|СМ[35-38]:=СМ[35-38] + Рг.А[12-15] + ''1" [35]| |

| | |

|СМ[40-43]:=СМ[40-43] + Рг.А[16-19] + ''1" [40]| |

|Программа Обработки Прерываний |Y4 |

|СМ[20-23]:=СМ[20-23] + Рг.К[0-3] |Y5 |

|СМ[25-28]:=СМ[25-28] + Рг.К[0-3] |Y6 |

|СМ[30-33]:=СМ[30-33] + Рг.К[0-3] |Y7 |

|СМ[35-38]:=СМ[35-38] + Рг.К[0-3] |Y8 |

|СМ[40-43]:=СМ[40-43] + Рг.К[0-3] |Y9 |

|СМ:=L(5)СМ |Y10 |

|Сч.1:="9" |Y11 |

|СМ[20-23]:=СМ[20-23] + Рг.А[0-3] |Y12 |

|СМ[25-28]:=СМ[25-28 ]+ Рг.А[4-7] | |

|СМ[30-33]:=СМ[30-33] + Рг.А[8-11] | |

|СМ[35-38]:=СМ[35-38] + Рг.А[12-15] | |

|СМ[40-43]:=СМ[40-43] + Рг.А[16-19] | |

|Сч.3:= 1 |Y13 |

|Сч.2:=Сч.2+1 |Y14 |

|Рг.В[0-3]:=Сч1 | |

|Рг.В:=L(4)Рг.В | |

|Сч.1:=Сч.1-1 |Y15 |

|СМ:=L(5)СМ |Y16 |

|Сч1:=0 | |

|Сч.3:=2 |Y17 |

|Сч.1:=Сч.1+1 |Y18 |

|Z:=Рг.В |Y19 |

|СМ[40-43]=0000 |X1 |

|СМ[22,23]=11 |X2 |

|СМ[21,23]=11 |X3 |

|СМ[27,28]=11 |X4 |

|СМ[26,28]=11 |X5 |

|СМ[32,33]=11 |X6 |

|СМ[31,23]=11 |X7 |

|СМ[37,38]=11 |X8 |

|СМ[36,38]=11 |X9 |

|СМ[42,43]=11 |X10 |

|СМ[41,43]=11 |X11 |

|СЧ.3 =0 |X12 |

|СЧ.3 =1 |X13 |

|СЧ.2 =0 |X14 |

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

к стандартному заданию

В отмеченной ГСА путем перехода между состояниями аm и аs, называется

последовательность следующего вида:

[pic]

[pic] - обозначение вершины, из которой осуществляется переход;

[pic] - вершина, в которую осуществляется переход;

[pic] - обозначение условия вершины, через которые проходит путь от [pic] и

[pic], причем [pic](в зависимости от логического условия Xmk).

Иногда возможно и такое что, когда K = 0 (нет ни одной условной

вершины), в этом случае путь имеет вид [pic].

Любой граф микропрограммного автомата Мили обычно задается в виде

прямой или обратной таблицы переходов.

Выписывая пути перехода для нашей ГСА, составляем таблицу переходов

для микропрограммного автомата Мили.

2.3 Составление структурной таблицы МПА

НАМ ЗАДАН АВТОМАТ МИЛИ. ДЛя ЭТОГО АВТОМАТА НЕОБХОДИМО ПОСТРОИТЬ

ПРяМУЮ ТАБЛИЦУ ПЕРЕХОДОВ, В КОТОРУЮ ВПИСЫВАЮТСя ПУТИ ПЕРЕХОДА МЕЖДУ

СОСЕДНИМИ ОТМЕТКАМИ. В ПРяМУЮ ТАБЛИЦУ ПЕРЕХОДОВ, В ОТЛИчАЕ ОТ ОБРАТНОЙ

ТАБЛИЦЫ ДОБАВЛяЕТСя ТРИ СТОЛБЦА. В ИТОГЕ МЫ ИМЕЕМ:

аM – исходное состояние

K(аM) – двоичный код исходного состояния

аS – входной сигнал, под воздействием которого происходит переход из

состояния AM в состояние AS

K(аS) – двоичный код состояния перехода

X(аM, аS) – входной сигнал, соответствующий данному переходу

Y(аM, аS) – выходной сигнал, соответствующий данному переходу

F(аM, аS) – обязательные сигналы возбуждения памяти, необходимые для

переключения МПА из состояния AM в состояние AS

Коды состояний K (am) и K (as) будем кодировать двоичной системой

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

необходимо и достаточно 5-х разрядного числа, т.е. используем 5 JK-

триггеров.

Таблица 3 - Структурная таблица МПА

|аM |K(аM) |аS |K(аS) |X(аM, аS) |Y(аM, аS) |F(аM, аS) |

|a0 |00000 |a1 |00001 |1 |— |J5 |

|a1 |00001 |a2 |00011 |1 |y1 |J4 |

|a2 |00011 |a3 |00010 |1 |y2 |K5 |

|a3 |00010 |a4 |00100 |1 |y3 |J3,K4 |

|a4 |00100 |a0 |00000 |x1 |y3 |K3 |

|a4 |00100 |a5 |00110 |[pic]1 |— |J4 |

|a5 |00110 |a6 |00111 |x2 |y5 |J5 |

|a5 |00110 |a6 |00111 |[pic]2, x3 |y5 |J5 |

|a5 |00110 |a6 |00111 |[pic]2, |— |J5 |

| | | | |[pic]3 | | |

|a6 |00111 |a7 |00101 |x4 |y6 |K4 |

|a6 |00111 |a7 |00101 |[pic]4,x5 |y6 |K4 |

|a6 |00111 |a7 |00101 |[pic]4,[pic|— |K4 |

| | | | |]5 | | |

|a7 |00101 |a8 |01101 |x6 |y7 |J2 |

|a7 |00101 |a8 |01101 |[pic]6, x7 |y7 |J2 |

|a7 |00101 |a8 |01101 |[pic]6, |— |J2 |

| | | | |[pic]7 | | |

|a8 |01101 |a9 |01100 |x8 |y8 |K5 |

|a8 |01101 |a9 |01100 |[pic]8, x9 |y8 |K5 |

|a8 |01101 |a9 |01100 |[pic]8,[pic|— |K5 |

| | | | |]9 | | |

|a9 |01100 |a10 |01000 |x10 |y9 |K3 |

|a9 |01100 |a10 |01000 |[pic]10, |y9 |K3 |

| | | | |x11 | | |

|a9 |01100 |a10 |01000 |[pic]10,[pi|— |K3 |

| | | | |c]11 | | |

|a10 |01000 |a11 |01010 |x12 |y10 |J2 |

|a10 |01000 |a14 |11010 |[pic]12,x13|y14 |J1,J4 |

| | | | |,x1 | | |

|a10 |01000 |a12 |01011 |[pic]12,x13|y15 |J2,J1 |

| | | | |,[pic]1 | | |

|a10 |01000 |a15 |11100 |[pic]12, |y18 |J1,J3 |

| | | | |[pic]13,x1 | | |

|a10 |01000 |a17 |11000 |[pic]12,[pi|y14 |J1 |

| | | | |c]13,[pic]1| | |

|a11 |01010 |a12 |01011 |1 |y17 |J5 |

|a12 |01011 |a13 |01111 |1 |y12 |J3 |

|a13 |01111 |a5 |00110 |1 |y16 |K2,K5 |

|a14 |11010 |a15 |11100 |1 |y16 |J3,K4 |

|a15 |11100 |a16 |11110 |1 |y3 |J4 |

|a16 |11110 |a5 |00110 |1 |y17 |K1,K2 |

|a17 |11000 |a0 |00000 |x14 |y19 |K1,K2 |

|a17 |11000 |a11 |01010 |[pic]14 |— |K1, J4 |

Составление выражений функций возбуждения автомата:

J5 = [pic]

J4 = [pic]

J3 = [pic]

J2 = [pic]

J1 = [pic]

K5 = [pic]

K4 = [pic]

K3 = [pic]

K2 = [pic]

K1 = [pic]

Переведем функции возбуждения в свой базис “ИЛИ-НЕ”:

J5 = [pic]

J4 = [pic]

J3 = [pic]

J2 = [pic]

J1 = [pic]

K5 =[pic]

K4 =[pic]

K3 =[pic]

K2 =[pic]

K1 =[pic]

2.4 Построение функциональной схемы

(ПРИЛОЖЕНИЕ А, ЛИСТ № 5 )

Функциональную схему управляющего автомата согласно заданию надо

построить в базисе "ИЛИ - НЕ", т.е. используя логические элементы "ИЛИ -

НЕ".

Используя выражения функций возбуждения, спроектируем функциональную

схему Управляющего автомата Мили с элементами памяти на JK – триггерах.

Для получения сигналов J1-J5 и K1-K5, мы используем прямые и

инверсные состояния x, которые подаются на шину X, и, используя логические

элементы "ИЛИ - НЕ" на шину[pic] соответственно.

Согласно расчетам и вычислениям, проведенным выше, наш автомат имеет

20 состояний, это значит, что для получения требуемых сигналов в нашей

схеме понадобится дешифратор состояний (a0 – a19). Затем для удобства и

читаемости схемы, полученные сигналы подаются на шину А. С шины А,

используя логические элементы "ИЛИ - НЕ", получаем инверсные состояния

(а0-а19), которые выводим на шину [pic].

Приступаем непосредственно к формированию сигналов возбуждения для

этого полученные нами сигналы с шин А и [pic], Х и [pic] подаются на

элементы "ИЛИ - НЕ", после чего они проходят стадию обработки, на которой

получаются нужные нам сигналы J1-J5 и K1-K5. Далее эти сигналы поступают на

входы пяти JK триггеров, в результате чего мы имеем сформированные сигналы

Q1-Q5 и их инверсные состояния, которые в свою очередь образуют шину Q и

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

формировании сигналов.

Для получения выходных сигналов, мы используем полученную нами шину

А, в результате чего получаем выходную шину У.

JK-триггер и его характеристики:

[pic]

[pic]

[pic] [pic]

2.5 РАСчЕТ ТАКТА РАБОТЫ УПРАВЛяЮЩЕГО АВТОМАТА

ТАКТ РАБОТЫ УА ЗАВИСИТ ОТ ЗАКОНА ФУНКЦИОНИРОВАНИя И СТРУКТУРЫ

АВТОМАТА. В АВТОМАТЕ МИЛИ ПЕРЕКЛЮчЕНИЕ СОСТОяНИя УА ПРОИСХОДИТ В КОНЦЕ

ТАКТА ПОСЛЕ ВЫДАчИ ВЫХОДНЫХ СИГНАЛОВ В СООТВЕТСТВИИ СО ЗНАчЕНИяМИ

ПОСТУПИВШИХ ВЫХОДНЫХ СИГНАЛОВ ИЗ ОА. В СВяЗИ С ЭТИМ ТАКТ РАБОТЫ

УПРАВЛяЮЩЕГО АВТОМАТА, ФУНКЦИОНИРУЮЩЕГО КАК АВТОМАТ МИЛИ, ОПРЕДЕЛяЕТСя ПО

ФОРМУЛЕ:

Т=Ту+Тп+Tв

где

Тв=40 нс - максимальное время формирования выходных сигналов,

Тп=80 нс - время переключения памяти состояний.

Ту=20 нс - время на дешифрирование состояний,

Таким образом:

Т=40+80+20=140 нс

Частота [pic]

ЗАКЛЮЧЕНИЕ

В основных направлениях экономического и социального развития в

последнее время поставлены задачи: развивать теоретическую и прикладную

математику, информатику и кибернетику, широко внедрять машины и

оборудование со встроенными средствами микропроцессорной техники, ускоренно

развить выпуск средств автоматизации управленческого и инженерного труда,

малых электронных вычислительных машин.

Сегодня трудно себе представить деятельность человека без электронных

вычислительных машин (ЭВМ). Появившись около 50 лет назад, ЭВМ открыли

новую страницу в истории человеческих знаний и возможностей, высвободили

тысячи вычислителей, значительно облегчили труд ученых, дали возможность

изучать сложнейшие процессы. Сейчас нет ни одной отрасли народного

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

и техники не могут существовать без них. Прикладная теория цифровых

автоматов это тот раздел науки, без которого не может существовать любая

ЭВМ, и чем она сложнее, тем сильнее она основана на последних достижениях в

области ПТЦА.

В данном курсовом проекте был синтезирован управляющий автомат,

осуществляющий управление выполнением операции деления без восстановления

остатка со сдвигом остатка. Построен алгоритм обработки чисел. Расписаны

управляющие сигналы и другие функции. По имеющемся данным построена

функциональная схема устройства.

Сравнивая все изученные мною методы деления, я сделал для себя вывод, что

на сегодняшний день наиболее распространенными методами являются: деление с

восстановлением со сдвигом остатка, деление без восстановления со сдвигом

делителя. Но в то же время самый оптимальный вариант - деление без

восстановления со сдвигом остатка. А самое быстродействующее деление без

восстановления со сдвигом делителя, так как сдвиг делителя можно совместить

во времени со сложением.

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

1. Савельев А.Я. Арифметические и логические основы цифровых автоматов.

- М.: Высшая школа , 1980.

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

1987.

3. Айтхожаева Е.Ш. Проектирование Управляющего автомата. - А.: КазПТИ,

1987.

4. Айтхожаева Е.Ж. Прикладная теория цифровых автоматов. Алматы: 1993.

ПРИЛОЖЕНИЕ A

ПРИЛОЖЕНИЕ В

-----------------------

д.к.=9.4267

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