Устройство для определения разности двух чисел

 

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ РАЗНОСТИ ДВУХ ЧИСЕЛ по авт.св 686029, о т л и ч Ji ю те е с я TeMf что с целью расширения функцирнсшьйш возможностей за счет оп еделений наибо:пы1:юго числа среди чисел, использованных в операциях В19МИ±ания, устройство сО|не1якит .Четвертый счетчик, четвертый триггер второй элемент ИЛИ и фосфшроватепь импульсов t причем выход первого элемента И подключен к счетному входу четвертого счетчика, выход которого соединен с первым установочным входом четвертого триггера, второй . установочный вход которого соединен с установочной шиной устройства, а выход подк почён к первому входу ;формирователя импульсов, второй вход которого подключен к выходу второго I элемента ИЛИ, первый вход которого соединен с выходом первого триггера, а второй вход - с выходе второго ;триггера, выход Формирователя импульсов соединен с входом установки четвертого счетчика в нулевое состоя9 ние.

СОКИ ООЕЕТСНИ)(ВМВ ИИМЮОЮВ

РБМФВЛИК

>(55 О 06 F 7 50

Г06)ЩМ СТЭЕННЫЙ КОМИТЕТ ООО9

AO ДЕЛАМ НЭОБРЕТЕНИЙ И ОТНРМЩф . й;.""."::!! . ::, .:, ОПИСЛНИВ ИаОБретЕНия "

l4 АйтОРСЙОМУ СЭИАВТВПЬСТВ

Ф

С б1 686029 (21) 3354130/18-24, (22) 19 ° 11.81 (46) 15.04.83. Бвл. В 14., (72) А.C . Денисов (53) 681 А 325.5 (088.8) (56) 1. Авторское свидетельство CCCt В 686029т кл. G 06 1Р 7/50, 1977 (прототип). (54)(57) УСТРОееСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

РАЗИОСТИ ДВУХ ЧИСЕЛ по авт.св.

9 686029, о т л и ч а и щ е е с я .теМР чтоА с целью распжрения функциональных воэмоиностей за счет онределениМ наибольыего числа среди чисел, испольэованных в операциях вычитания, устройство седериит ,четвертый счетчик, четвертый триггер, 5 ,.SU„,, I А второй элемент ИЛИ и формирователь импульсов е причем выход первого элемента И подключен к счетному входу четвертого счетчика, выход которого соединен с первым установочным входом четвертого -триггера, второй установочный вход которого соединен с установочной шиной устройства, а . выход подключен к первому входу ;формирователя импульсов, второй вход которого подклвчен к выходу второго .элемента ИЛИ, первый вход которого соединен с вйходом первого триггера, а второй вход - с выходом второго

;.триггера, выход формирователя импульсов соединен с входом установки четвертого счетчика в нулевое состоя- g ние.

101 2244

Изобретение относится к области автоматики и вычислительной техники, Известно устройство для определения разности двух чисел, содержащее генератор импульсов, счетчики, триггеры, элементы И и ИЛИ, причем выход генератора импульсов подключен к первому входу первого элемента И, выход которого соединен с первым входом второго элемента И и входами первого, нением информации об операндах после операции вычитания. Однако устройство не определяет наибольшее число среди чисел, исполь зованных н операциях вычитания, и не сохраняет информацию о наибоЛьшем определенном числе. Это объясняется тем, что в известном устройстве вычисление разности двух чисел производится путем подачи импульсов до" полнения на счетчики,.фиксации мо- ментов появления импульсов перепол кения и формирования число-импульсного кода, равного разности двух чи40.сел. По окончании операции вычитания происходит восстановление записанной в счетчиках информации путем продолжения подачи импульсов дополнения.

Общее количество импульсов дополнения равно емкости счетчиков. Восстановленные числа в счетчиках сохраня" ются до поступления следующей пары чисел. Перед вычислением следующей разности двух чисел информация о предыдущем вычислении стирается.

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

Это сужает функциональные возможности устройства.

Целью изобретения является расширение функциональных возможностей устройства эа счет определения наи-, 65 второго и третьего счетчиков, выходы 10 первого и второго счетчиков .соединены с входами элемЕнта ИЛИ и третье.го элемента И, выход которого подключен к первому устаноночному входу второго триггера, второй установоч- 15 .ный .нход которого подключен к установочной шике устройства, а выход соединен с установочным нходом первого триггера, счетный вход которого подключен к выходу элемента ИЛИ, а выход первого триггера соединен с вторым входом второго элемента И, выход которого подключен к выходной шине устройства, выход третьего счетчика соединен с первым установочным входом третьего триггера, второй установочный вход которого подключен к установочной шине устройства, а выход третьего триггера соединен с вторым входом первого элемента И (11.

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

Цель достигается тем, что в устройство для определения разности двух чисел дополнительно .введены четвертый счетчик, четвертый триггер, второй элемент ИЛИ и формирователь импульсов, .причем выход первого элемента И подключен к счетному нходу четвертого счетчика, выход которого соединен с первым установочным входом четвертого триггера, второй установочный вход которого соединен с установочной шиной устройства, а выход подключен к первому входу фбр" мирователя импульсов, второй вход которого подключен к выходу второго .элемента ИЛИ, первый вход которого соединен с выходом первого триггера, а второй вход - с выходом второго триггера, выход формирователя импуЛьсов соединен с входом установки четвертого счетчика в нулевое состояние.

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

Устройство для определения разности двух чисел содержит генератор импульсов 1, счетчики 2 " 5, имеющие одинаковую емкость,. элементы И б, 7 и 8, элементы HJIH 9 и 10, триггерй

11 — 14, формирователь импульсов 15,. выходы 1б и 17 знаков плюс и Минус ,соответственно, установочную шину 18 и выходную шину 19 устройства.

Устройство для определения раз» ности двух чисел работает следующим образом. !

Очередные числа занесены в счетчикй 2 и 3. Операция определения разности и наибольшего числа начина ется подачей на установочную шину 18 сигнала, устанавливающего в исходное (единичное) состояние триггер

13 и переводящегО триггеры 11 и 14 в нулевое состояние, разрешающее прохождение импульсов генератора 1 через элемент И б на счетные входы счетчиков 2 — 5 н открывающее фор мирователь 15. Исходное состояние триггера 12 препятствует Прохождению импульсов генератора 1 через элемент

И 8, в счетчик 2 записывается число (уменьшаемое), а в счетчик 3число В (вычитаемое), счетчик 4 s исходном состоянии обнулен, а в счетчик 5 записывается чисъо С (наибольшее число) . Импульсы генератора 1, поступая на входы счетчиков

2 - 5, вызывают появление на их выходах импульсов переполнения, соответственно через Е А, Е-В, Е-С и E .импульсов (где Š— емкости счетчиков).

Рассмотрим четыре возможных случая соотношеиия между числами А, В и С. 1 1А1 r IB 1 С 0 °

1012244

5 а

Импульс переполнения с выхода 1 счетчика 2 появляется раньше, чем с выхода счетчика 3, давая тем самым сигнал на выход 16. Этот импульс через элемент ИЛИ 9 поступает на счетный вход триггера 12, переводя его в нулевое состояние, разрешающее прохождение импульсов генератора 1 через элемент И 8 на выходную шину

19 устройства. Одноэременио Разре- шающий потенциал с выхода триггера

12 через элемент ИЛИ 10 поступает на вход формирователя импульсов 15, который формирует импульс сброса, поступающий на вход установки счетчика 5 в нулевое состояние. Такий образом,"записанное в счетчик 5 чис.ло, равное Е-А, сбрасывается, и,начинается повторная:запись импульсов поступающих с генератора 1 через . элемент И б.

Через Š— В имПульсов появляется импульс.переполйения с выхода счетчика 3» который через элемент ИЛИ 9 поступает на счетный вход триггера

12, возвращая его в исходное состоя. ние, которое запрещает прохождение импульсов генератора 1 через элемент

И 8 на выходную antsy 19 устройства.

При этом запись импульсов от генератора 1 через элемент И б продолжается. Таким образом> количество импульсов, поступивших йа выходную шину 19 устройства, равно

D =Е.  — (E — A) = A — Вi

Через E импульсов на выходе счетчика 4 йоявляется» импульс ïåðåïîëнения, переводящий триггер 11 s ucxogsoe состояние» запрещающее прохождение импульсов генератора 1 через элемент И 6 на входЫ счетчиков

2 .5. Таким образом, на вход каждого из четырех счетчиков поступает ровно по Е импульсов, вследствие . чего полностью восстанавливаются значения записанных в счетчиках 2 и

3 чисел, а так как.счетчик 5 был установлен в нулевое состояние через

Е - А импульсов, то в нем оказывает» ся зйп санным число A.

2» t Apl) lB q)IAg ))IA f I C! = (Al

I B„ l <)BI,, Импульс переполнения с выхода счетчика 2 появляется раньше, чем . с вь1хода очетчика 3, давая тем саум на выход 16 знака + признак то- го, что результат вычитания должен иметь положительный знак. Этот им" пульс через элемент ИЛИ 9 переводит

iðèêãåð 12 в нулевое состояние, начиная процесс формирования числоимпульсного кода иа выходной шине

19 устройства, аналОгично вышеописанному. B счетчике 5 записано число

А, которое меньше числа А1, в ре-. зультате чего импульс переполнения на выходе счетчика 2 появляется рань ше, чем на выходе счетчика 5. В результате этого формирователем импульсов 15 Формируется импульс, ко. торый устанавливает счетчик 5 в нулевое состояние, после чего начинается повторная запись импульсов, поступающих с генератора 1 через элемент И б. Импульс переполнения с выхода .счетчика 3 заканчивает фор мирование число-импульсного кода.

Состояние счетчиков 2, 3 и 4 сохра30 няется аналогично вышеописанному,,а в счетчике 5 записывается число

3. А21< В 2 I B2/(I Aq I IC l

Импульс переполнения с выхода

15 счетчика 3 появляется раньше, чем с выхода счетчика 2, давая тем самым сигнал на.выход 17 знака минус. Этот импульс через элемент ИЛИ 9 переводит триггер 12 в нулевое сОстояние, р начиная процесс формирования числоимпульсного кода на выходной шине

19 устройства, аналогично вышеописанному. В счетчике 5 записано число

А„, которое больше числа В, в результате чего импульс переполнения на выходе счетчика 5 появляется раньше, чем на выходе счетчика 3. Этот имйульс, поступая на установочный вход триггера 14, устанавливает его,. в единичное состояние, запрещающее

Формирование импульса установки счетчика 5 в нулевое состояние от импульсов переполнения» появляющихся на выходах счетчиков 2 и 3 после импульса переполнения счетчика 5. Им- . пульс переполнения с выхода счетчика

2 заканчивает формирование числоимпульсного кода. Через Е импульсов ,на выходе счетчика 4 появляется импульс переполнения, переводя триг40 гер ll в исходное состояние, запре- щающее прохождение импульсов генератора 1 через элемент И 6. Состояние счетчиков 2 — 5 восстанавливается аналогично вышеописанному.

45 4. I АЭ -I Э! I C i = 1A2l )Apl<)A3)

ИМпульсы переполнения, появляющиеся одновременно на выходах счетчиков 2 и 3, поступают через элемент

ИЛИ 9 на. счетный вход триггера 12 и входы элемента H 7, переводят в нулевое. состояние триггер 13, выходной сигйал которого удерживает триггер 12 в исходном состоянии. Импульсы с выхода триггера 13 через элеМент ИЛИ 10 поступают на вход формирователя 15, который формирует импульс установки счетчика 5 в нулевое . состояние, поскольку импульсы- переполнения счетчиков 2 и 3 появляются раньше, чем импульс переполнения счетчика 5. После установки счетчика . 5 в нулевое состояние начинается повторная запиеь импульсов, поступающих с генератора 1 через элемент

И, б. Таким образом, Sa выходную шинУ

65 19 устройства не проходит ни одного

1012244

Составитель A. Степанов

Редактор Л. Веселовскаи Техред И. ГайДУ Корректор Г. Решетник

» ° «»ФВМЭВЭМЮВ» «« «»»» В»»»й»»»»» »»ев«»»««««

Заказ 2766/60 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

° Ь»»»»««««« » »»»»»«

Филиал ППП Патент, r. Ужгород, Ул. Проектная, 4 импульса. Состояния сМетчиков 2, 3 и 4 сохраняется аналогично олисаннойу выше, а в счетчик 5 записывается чио-;

3 . 3

Предложенное устройство позволяет .,наряду с вычислением разности Двух чисел определять также наибольшее число среди всех чисел, использован" ных в операциях вычитания. Тем самым исключается необкодимость в совдаииИ дополнительного устройства для поис" ка наибольшего числа, à процЕсс Поиска совмещается с операциями вычИ" тания, что повьааает производительность устройства.