Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Филимонов Г.А. Основы цифровых устройств систем управления учебное пособие

.pdf
Скачиваний:
10
Добавлен:
30.10.2023
Размер:
13.42 Mб
Скачать

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

дов слагаемых.

 

Блок-схема рассматриваемого устройства

показана на

рис.120. В состав устройства входят регистр множимого Pi , регистр множителя Рг регистр произведения Р3 ,сумматор и схема "И".

Регистры имеют разное количество разрядов, что позво­ ляет автоматически сдвигать частные произведения на один разряд при их суммировании. Для упрощения будем считать, что импульсы проходят через схему "И" и сумматор без за­ держки. В этом случае Pi имеет 2 n + I разрядов. Р2 непо­ средственно не участвует в процессе образования взаимных сдвигов частных произведений, поэтому для него количество разрядов берется равным п /количество цифр множителя/.

Перед умножением в регистры Р и Рг вводятся значе­ ния множимого и множителя в виде последовательных импульс­ ных кодов младшими разрядами вперед.

Начальный этап работы устройства состоит в образова­

нии первого частного произведения.

Оно,

как и все после­

дующие, создается при помощи схемы "И", для чего на

ее

вход I подаются последовательно все разряды множимого, на­

чиная с младшего, а на

вход 2 подается первый разряд

мно­

жителя /2 л + I / раз. Если используются ферриттранзистор-

ные ячейки, то кодовые

импульсы множимого

подаются на схе­

му "И" за счет сдвигов

множимого в регистре Р{ при непре­

рывной подаче тактовых

импульсов.

Многократная подача

на

вход 2 схемы "И" кодового импульса

первого разряда множи­

теля осуществляется за счет возбуждения этим импульсом

управляемой

генерирующей ячейки,

 

выход которой

подключает­

ся ко входу 2 схемы "И".

 

 

 

Первое

частное произведение

с

выхода схемы

"И" посту­

пает на вход А сумматора и далее на вход регистра Р3 ,в ко­ тором последовательно передвигается справа налево, В это же время множимое по цепи обратной связи EF перезаписывает­

180

ся в регистр Pi . К концу первого этапа работы устройства множимое вновь оказывается записанным в регистр Pi ,а пер­ вое частное произведение записывается в правую половину/^. Для записи чисел в регистры Р1 и Р3 и сдвига их непрерыв­ но подаются тактовые /сдвигающие или управляющие/ импуль­ сы.

На втором этапе работы устройства происходит образо­ вание второго частного произведения и суммирование его с первым. Поскольку Р 3 имеет на один разряд меньше, чем Pi9 первое частное произведение поступает на вход сумматора на один такт раньше второго. Сумма первых двух частных произ­

ведений

с выхода сумматора поступает в регистр Рэ .

 

На

третьем

этапе

работы умножителя происходит образо­

вание третьего

частного произведения и суммирование

его

с полученной

на

втором

этапе суммой двух первых частных

произведений

и т .д . К

концу последнего, п -го этапа

работы

в регистре устанавливается значение суммы всех частных про­

изведений, т .е .

произведение перемножаемых чисел.

В цифровых

машинах, как правило, умножаются числа,

представленные в прямом коде. Разряды дробной части сомно­

жителей

посылаются по отдельным шинам, а

знаковые разря­

ды - по

специальным шинам.

 

Согласно правилам алгебры знак произведения будет "+"

при одинаковых знаках сомножителей и знак

"-" при разно­

именных знаках. Шея в виду, что при изображении положи­ тельного числа в знаковом разряде записывается код "О", при изображении отрицательного - код " I”, можно заметить, что их соотношения при определении знака произведений со­ ответствуют соотношениям входных и выходных сигналов ло­ гической схемы "ИЛИ-ИЛИ". В связи с этим указанная схема часто используется как определитель знака произведения.

Например, если берется произведение ( + ) ( + ) = ( + ) ,

то

используя

логическую формулу Р = А « В,

получим

Р =

0 « 0 = 0}

или если берется произведение (+)

(-)= ( - ) ,

то

 

Р = О ~ I = I .

 

181

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

0 + 0 = 0$

1 + 0 = 1 $

0 + 1 = 1 $ I + I = 10.

Время, необходимое для умножения двух п - разрядных двоичных чисел с помощью рассмотренного умножителя, можно определить на основании следующих соображений. На каждый этап работы умножителя требуется 2п + I тактов, число эта­ пов равно п . Кроме того, необходим еще один такт работы умножителя для записи в Рд кодового импульса старшего раз­ ряда конечного произведения, который образуется как импульс переноса в схеме сумматора, при этом произведение полностью заполняет регистр Р, . Тешим образом, общее время умножения двух л - разрядных чисел равно

ЬуА ( £ n + i)n + i ] T .

/1 6 6 /

Если при умножении двух п -

разрядных чисел

на выходе

разрешается получить также п

-

разрядное число,

т .е . пер­

вые л разрядов произведения

можно отбросить, то

схема ум­

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

182

§ 2 2 . Делительное устройство с сумматором параллельного действия

Рассмотрим схему, выполняющую деление в прямом коде по способу "без восстановления остатка". Для реализации де­

ления по этому способу необходимо выполнить

ряд элементар­

ных операций:

 

 

 

 

 

 

 

I /

определение

возможности деления;

 

 

 

 

2 /

формирование

знака частного;

 

 

 

 

3 /

определение

разрядов

частного;

 

 

 

 

V

определение момента окончания деления.

 

 

 

Определение возможности деления выполняется путем вы­

читания

делителя из

делимого.

Положительный

знак

остатка

означает, что делимое больше

делителя и деление

невозможно

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

 

 

Формирование знака частного

производится

путем

сложе­

ния на

одноразрядном

сумматоре

знаковых разрядов

делимого

и делителя.

 

 

 

 

 

 

 

 

Для определения разрядов частного необходимо осуществ­

лять сдвиг

делителя

вправо, вычитание или прибавление

его

к остатку,

анализ знака остатка

и запись единицы или нуля

в старший разряд дробной части делимого.

 

 

 

 

На рис.121 представлена упрощенная схема рассматрива­

емого делительного

устройства.

Исходное состояние

схемы

характеризуется наличием в сумматоре делимого в прямом ко­

де,

а в регистре I - делителя также

в прямом

коде.

 

Триггер

знака Тзн

регистра I

установлен

в состояние

" I" .

Деление

начинается

с подачи сигнала переписи на в х ^

в результате чего производится вычитание делителя из дели­ мого. По окончании переходных процессов в сумматоре подает­ ся сигнал опроса на Е>хг. Если знак остатка в сумматоре по­ ложительный, то на выходе схемы И£ появляется сигнал, ука­ зывающий на невозможность деления ввиду переполнения раз­ рядной сетки. Если знак остатка отрицательный, то деление

183

возможное Определение цифр частного начинается с подачи сигнала опроса на 8 х 3.Этот сигнал устанавливает триггер Т в состояние, противоположное состоянию триггера

ЗН j

подается сигнал,

знака остатка Т зн . После этого на

сдвигающий делитель на один разряд вправо. По окончании пе­ реходных процессов, связанных со сдвигом, на 8 х 1 снова по­ дается сигнал переписи, который переписывает сдвинутый де­ литель в сумматор. После окончания переходных процессов в сумматоре на Ь х 5 подается сигнал, на выходе схемы И2по­

является сигнал, если знак остатка положительный, и не по­ является, если знак остатка отрицательный. При положитель­

ном остатке / Т

и

находится

в состоянии

"О"/ в

младший

 

 

1

3п g

 

 

 

 

разряд

регистра

2

записывается

единица - старший разряд

частного.

 

 

 

 

 

 

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

8 х 3пода­

ется

сигнал, устанавливающий триггер знака

Тэн

регистра

I в

состояние,

противоположное

состоянию триггера

знака

Т зн

остатка.

Далее сдвигается делитель

в регистре I

вправо, а частное в

регистре 2 сдвигается влево на один

раз­

ряд подачей сигнала

на 6 х А,после

чего последовательно

по­

даются сигналы на Взсп В х г , Е >

т .д .

 

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

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

При этом переход триггера старшего разряда регистра2 из состояния "I" в состояние "0я будет означать момент окончания деления. По окончании деления частное будет за­ писано в регистре 2 в прямом коде.

184

§23. Принцип цифрового интегрирования

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

принцип цифрового интегрирования, заложенный в таких

ин­

теграторах.

 

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

из которых

соответствует приращению

д х независимой пе­

ременной.

 

 

 

 

 

Пусть

требуется

найти

интеграл

заданной

функции

у. = £ (X)

/р и с .122/.

Этот

интеграл

может быть приближен­

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

переменной х

разбит на равные

интервалы д х .Т о г д а

вели­

чина интеграла

В равна

 

 

X

l=n

L=n

 

3=1 ydx =f r m Z u LAxi +S0* Z y L&ocL+ S0 ,

Дб7/

*0

 

 

 

где 3 0 - начальное значение интеграла.

Если считать, что каждое из приращений принято за еди­ ницу отсчета, т .е . Л 1 = I , то

S « £ u + S 0 .

Л 68/

Таким образом, для приближенного вычисления интеграла достаточно сложить все ординаты, соответствущие каждому из элементарных прямоугольников. Следовательно, процесс интегрирования сводится к суммированию чисел, представляю­ щих ординаты. Каждая следующая ордината представляет собой

185

предыдущую плюс /или минус/ приращение д у . ординаты для

интервала

 

д х-и ~ ^

.

Поэтому величины ординат можно вычислять следующим образом:

% = Ь + ЬЧ>'-

 

Ъ г Ь

+ АЧ г '

/1 б 9/

Отсюда видно, что текущую

величину ординаты

y L можно

получить, накапливая приращения ординаты для всех участ­ ков.

Цифровой интегратор для вычисления ординаты

и ве­

личины интеграла

$ в принципе

представляет собой

устрой­

ство, имеющее два входа и один

выход. На один

из

входов

подается приращение подынтегральной функции ду

в

виде

отдельных импульсов, а другой

служит для ввода

приращения

д х . Н а выходе

интегратора &S получается приращение ин­

теграла, которое выдается также в виде отдельных импуль­

сов. Работа блок-схемы цифрового интегратора

/р и с .122/

может быть представлена следующим образом.

 

 

Предположим, что приращения

д х ( , л ^

и

представ­

ляются в виде отдельных импульсов. На входе

 

д у интеграто­

ра имеется реверсивный

счетчик I ,

который

считает посту­

пающие в него импульсы.

Число фиксируемых

 

счетчиков им­

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

приращений, т .е .

Е д у . .

 

 

Код числа

 

при каждом шаге интегрирования сум­

мируется с кодом числа

у 0 , хранящемся в

регистре 2,

с по­

мощью сумматора

.

В результате сложения /или вычита­

ния/ получается

новое

значение ординаты

р у с ± Г д н

для

186

каждого шага интегрирования,

Код числа у 4 хранящийся в регистре 2, при каждом шаге интегрирования передается в регистр 3, в котором на­ капливается число} соответствующее суше ординат, т*е* ве­ личина интеграла. Суммирование кода числа у е кодом числа

3 Q производится

с помощью сумматора Z ig ,

 

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

сумматор

производит операцию

где

£ q

- код числа,

 

 

 

П 7 0 /

соответствующий начальному значению

 

 

интеграла и хранящийся в регистре 3.

 

Суммирование

производится

каждый раз, когда на вход

д а ;

интегратора

поступает

импульс

приращения независимой

переменной х . Оба регистра, 2

и 3,

имеют одинаковое ко­

личество

разрядов п .

 

 

 

 

 

При суммировании двух

п -

разрядных чисел по сигна­

лу приращения д х регистр

3 может переполниться, тогда на

выходе его получается импульс переполнения или переноса в старший разряд. Импульс переполнения регистра 3 будем счи­

тать

приращением a S

интеграла

S

на выходе интегратора,

Импульсы

приращения

интеграла

д 5

могут накапливаться в

счетчике

4. Регистр

3

и указанный счетчик можно рассматри­

вать

как

один счетчик,

имеющий 2п

разрядов,

 

 

Процесс накопления импульсов переполнения д

посту­

пающих с

выхода интегратора в регистр 4, и является

про­

цессом

интегрирования.

В общем случае для приращения д 5

можно написать

 

 

 

 

 

 

 

 

 

 

 

 

д £ = / { ^ д ^ ,

А 71/

где

к

-

постоянный масштабный множитель.

 

 

Для чисел

двоичной системы счисления

 

 

 

 

 

 

 

К = ^ п

 

/I*72/

где

п

-

полное

число разрядов

счетчика регистра у.

и S ,

187

Коэффициент к /масштабный множитель/ показывает, что для получения одного импульса переполнения на выходе реги­

стра

В0 при

и = I и

дзс= I требуется

сделать 2

п

суммиро­

ваний

/или

2

шагов/,

чтобы получить

один

импульс

пере­

полнения

д S

на выходе

регистра 3. Если же у. =

2 Л

/пол­

ная

емкость

регистра

подынтегральной функции/ и д х

=

I , то

при каждом шаге интегрирования будем иметь

один

импульс

переполнения.

 

 

 

 

 

 

 

 

 

 

В цифровых интегрирующих устройствах интегрирование

может

осуществляться

методом трапеций.

 

 

 

 

 

 

При интегрировании

по формуле

трапеции

приближенное

значение

интеграла,

как

известно,

равно

 

 

 

 

 

 

х

 

 

 

 

 

 

 

 

 

 

 

 

 

I

 

 

 

 

 

 

 

 

 

 

 

 

Эквивалентную точность интегрирования можно получить

при суммировании площадей прямоугольников,

имеющих в

каж­

дом

интервале

ординату

/р и с .123/,

равную

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Д 7 , /

где

^

-

текущее значение ординаты?

 

 

 

 

 

д ^ - приращение ординаты для данного интервала.

Приближенное значение интеграла при этом будет равно

f

 

+ Усрг+ ---

Д 7 5 /

 

 

CPl

В данном случае предельная погрешность интегрирования

равна

 

 

 

 

 

д — (^п Х0)

{ № max

 

/1 7 6 /

 

2 А п ‘

 

 

 

Процесс

интегрирования по формуле /1 7 3 /

состоит

из

трех операций

суммирования.

 

 

 

188

I .

Определяется следующее значение ординаты

путе

прибавления

приращения д ^ :

 

 

/1 7 7 /

И Т*Д*

2. Половина приращения ординаты прибавляется к нач ному значению ординаты:

ЛЖ -

г - = Й»<

ср. /178/

ц ± — & = и* % 2 Чср

3. Полученные средние значения ординат суммируются накопителе /регистр S / . Сумма средних значений ординат принимается за приближенное значение интеграла

 

 

Д 7 9 /

Принципиальная схема выполнения интегрирования на ос­

новании

рассмотренного метода представлена на рис.124. При­

ращения

и д ^ с *

поступающие из различных ка­

налов на вход интегратора, алгебраически суммируются с по­ мощью схемы £ д ^ в прямом или дополнительном коде. Полу­

ченный код суммируется с кодом, хранящимся в регистре помощью одноразрядного сумматора H i . Новое значение

засылается в регистр

^

для заполнения.

 

 

 

Код числа

делится на 2 и подается

на

вход од­

норазрядного сумматора

и суммируется в

нем с кодом

числа

у /вычисленной

начальной ординатой данного

интерва­

л а /.

В результате суммирования получается

^

 

189

Соседние файлы в папке книги из ГПНТБ