![](/user_photo/_userpic.png)
книги из ГПНТБ / Филимонов Г.А. Основы цифровых устройств систем управления учебное пособие
.pdfисходит при помощи логической схемы "И", а суммирование на комбинационном сумматоре с последовательным вводом разря
дов слагаемых. |
|
Блок-схема рассматриваемого устройства |
показана на |
рис.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