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

СОКИ ООВЕТСНИ)(ВМВВОМЮОЮВРООИз ЛИКЭ БРЕТЕН ссФ Я ОПРЕДЕЛЕНИЯ авт.св .еще еся щирения функй за счет он- числа среди в операциях садеркит вертый триг гер.те 4, чтор с целью расциональнва воэмоиностеределениМ наибольыегочисел, испольэованныхвычитания, устройство,четвертый счетчик, чет 5е 80,1., 1А второй элемент ИЛИ и формировательимпульсов причем выход первогоэлемента К подключен к счетному входу четвертого счетчика, выход кото"рого соединен с первым установочнымвходом четвертого триггера, второй.Установочный вход которого соединенс установочной шиной устройства, а .выход подключен к первому входу;формирователя импульсов, второй входкоторого подключен к выходу второгоэлемента ИЛИ, первый вход которогосоединен с вйходом первого триггера,а второй вход - с выходом второго;.триггера, выход формирователя импульсов соединен с входом установки четвертого счетчика в нулевое состоя-Изобретение относится к области автоматики и вычислительной техники,Известно устройство для определения разности двух чисел, содержащее генератор импульсов, счетчики, триггеры, элементы И и ИЛИ, причем выход генератора импульсов подключен к пер"вому входу первого элемента И, выходкоторого соединен с первым входом второго элемента И и входами первого,нением информации аб операндах после операции вычитания. Однако устройство не определяет наибольшее число среди чисел, использованных в операциях вычитания, и не сохраняет информацию о наибоЛьшемопределенном числе. Это обаясняетсятем, что в известном устройстве вычисление разности двух чисел производится путем подачи импульсов до"полнения на счетчики,.Фиксации мо-ментов появления импульсов переполкения и формирования число-импульсного кода, равного разности двух чи 40.сел. По окончании операции вычитания происходит восстановление записанной в счетчиках информации путем продолжения подачи импульсов дополнения. Общее количество импульсов дополнения равно емкости счетчиков. Восстановленные числа в счетчиках сохРаня" ются до поступления следующей пары чисел. Перед вычислением следуюЩей разности двух чисел информация о предыдущем вычислении стирается.Таким образом, известное устрой" ство вычисляет модуль разности двух чисел, определяет знак разности, но 1 не определяет. наибольшее из чисел, участвовавших в операциях вычитания. 50 55 60 Это сужает функциональные возможности устройства.Целью изобретения является расширение функциональных возможностей устройства эа счет определения наи-,65 второго и третьего счетчиков, выходы 10 первого ивторого счетчиков .соединены с входами элемЕнта ИЛИ и третье.го элемента И, выход которого подключен к первому установочному входу второго триггера, второй установоч" .ный.вход которого подключен к установочной шике устройства, а выход соединен с установочным входом первого триггера, счетный вход которого подключен к выходу элемента ИЛИ, а выход первого триггера соединен с вторым входом второго элемента И, выход которого подключен к выходной шине устройства, выход третьего счетчика соединен с первым установочным входом третьего триггера, второй установочный вход которого подключен к установочной шине устройства, а выход третьего триггера соединен с вторым входом первого элемента И 11.Данное устройство позволяет вычислять разность двух чисел с сохрабольшего числа среди чисел, исполь" зованных в операциях вычитания.Цель достигается тем, что в устройство для определения разности двух чисел дополнительно .введены четвертый счетчик, четвертый триггер второй элемент ИЛЙ и формирователь импульсов, .причем выход первого элемента И подключен к счетному входу четвертого счетчика, выход которого соединен с первым установочным вхо" дом четвертого триггера, второй уста. новочный вход которого соединен с установочной шиной устройства, а выход подключен к первому входу Фбр" мирователя импульсов, второй вход которого подключен к выходу второго .элемента ИЛИ, первый вход которого соединен с выходом первого триггера, а второй вход - с выходом второго триггера, выход формирователя импульсов соединен с входом установйи четвертого счетчика в нулевое состояние.На чертеже показана функциональная схема устройства.Устройство для определения разности двух чисел содержит генератор импульсов 1, счетчики 2 " 5, имеющие одинаковую емкость,. элементы И б, 7 и 8, элементы ИЛИ 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 в исходном состоянии обнулен, а в счетчик 5 записывается чисъо С (наибольшее число). Импульсы генерато. ра 1, поступая на входы счетчиков 2 - 5, вызывают появление на их выходах импульсов переполнения, соответственно через Е-А, Е-В, Е-С и Е ,импульсов (где Е - емкости счетчиков).Рассмотрим четыре возможных случая соотношеиия между числами А, В и С11 А)ЪВ 1 С 01012244 3Импульс переполнения с выхода счетчика 2 появляется раньше, чем с выхода счетчика 3,давая тем самым сигнал на выход 16. Этот иьатульс через элемент ИЛИ 9 постуПает на счетный вход триггера 12, переводя его в нулевое состояние, разрешающее прохождение импульсов генератора 1 через элемент И 8 на выходную шину 19 устройства. Одноэременно Разре- шающий потенциал с выхода триггера 12 через элемент ИЛИ 10 поступает на вход Формирователя импульсов 15, который Формирует импульс сброса, поступающий на вход установки счетчика 5 в нулевое состояниеТакий образом,ф эаписанное в счетчик 5 чис.ло, равное Е-А, сбрасывается, и,начинается повторная;запись импульсов поступающих с генератора 1 через . элемент И б.Через Е - В имПульсов появляется импульс.переполйения с выхода счетчика 3 который через элемент ИЛИ 9 поступает на счетный вход триггера 12, возвращая его в исходное состоя. ние, которое запрещает прохождение импульсов генератора 1 через элемент И 8 на выходную шнну 19 устройства. При этом запись импульсов от генератора 1 через элемент И б продолжается. Таким образом, количество импульсов, поступивших йа выходную шину 19 устройства, равноО = Е В - (Е - А) =А - В Через Е импульсов на выходе счетчика 4 йОявляется импульс переполнения, переводящий триггер 11 в исходное состояние, запрещающее прохождение импульсов генератора 1 через элемент И 6 на входЫ счетчиков 2 .5. Таким образом, на вход каж-.дого из четырех счетчиков поступает ровно по Е импульсов, вследствие .чего полностью восстанавливаются значения записанных в счетчиках 2 и 3 чисел, а так как.счетчик 5 был установлен в нулевое состояние через Е - А импульсов, то в нем оказывает" ся зйпсанным число А.2 1 А 11)В 11 А 11)А 1 С щ АВ,"ВИмпульс переполнения с выхода счетчика 2 появляется раньше, чем .с выхода очетчика 3, давая тем саум на выход 16 знака 1+ признак то- го, что результат вычитания должен иметь положительный знак, Этот им" пульс через элемент ИЛИ 9 переводит триггер 12 в нулевое состояние, начиная процесс формирования число- импульсного кода иа выходной шине 19 устройства, аналОгично вышеописанному. В счетчике 5 записано число А, которое меньше числа А 1, в результате чего импульс переполнения на выходе счетчика 2 появляется рань ше, чем на выходе счетчика 5. В результате этого формирователем импульсов 15 Формируется импульс, который устанавливает счетчик 5 в ну"левое состояние, после чего начинается повторная запись импульсов,поступающих с генератора 1 черезэлемент И б. Импульс переполненияс выхода .счетчика 3 заканчивает формирование число-импульсного кода. Состояние счетчиков 2, 3 и 4 сохра 0 няется аналогично вышеописанному,,а в счетчике 5 записывается число3. 1 Ад 1( В 2 В 21(А.1 с 1 ЙАкИмпульс переполнения с выхода 15 счетчика 3 появляется раньше, чемс выхода счетчика 2, давая тем самымсигнал на. выход 17 знака минус . Этотимпульс через элемент ИЛИ 9 перево"дит триггер 12 в нулевое сОстояние, 2 О начиная процесс Формирования числоимпульсного кода на выходной шине19 устройства, аналогично вышеописанному. В счетчике 5 записано числоА, которое больше числа В 2, в результате чего импульс переполненияна выходе счетчика 5 появляется раньше, чем на выходе счетчика 3. Этотимйульс, поступая на установочныйвход триггера 14, устанавливает его,.в единичное состояние, запрещающееФормирование импульса установкисчетчика 5 в нулевое состояние отимпульсов переполнения, появляющихсяна выходах счетчиков 2 и 3 после импульса переполнения счетчика 5. Им- . З 5 пульс переполнения с выхода счетчика2 заканчивает формирование числоимпульсного кода. Через Е импульсов,на выходе счетчика 4 появляется импульс переполнения, переводя триг гер 11 в исходное состояние, запре-щающее прохождение импульсов генератора 1 через элемент И 6. Состояние счетчиков 2 - 5 восстанавливается аналогично вышеописанному.45 4.Аэ 3 1 вэс = йг 1 йгА 31ИМпульсы переполнения, появляющиеся одновременно на выходах счетчиков 2 и 3, поступают через элементИЛИ 9 на счетный вход триггера 12и входы элемента И 7, переводят внулевое. состояние триггер 13, выходной сигйал которого удерживает триггер 12 в исходном состоянии. Импульсы с выхода триггера 13 через элеМент ИЛИ 10 поступают на вход Формирователя 15, который Формирует импульс установки счетчика 5 в нулевое,состояние, поскольку импульсы переполнения счетчиков 2 и 3 появляютсяраньше, чем импульс переполнениясчетчика 5. После установки счетчика. 5 в нулевое состояние начинаетсяповторная запиеь импульсов, поступающих с генератора 1 через элементИ, б. Таким образом, на выходную шинУ 65 19 устройства не проходит ни одного1012244 Составитель А, СтепановРедактоР Л. Веселовскаи Техред И. ГайДУ КоРректор Г. РешетникМЗаказ 2766/60 Тираж 704ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, 3-35, Рауюская наб., д. 4/5филиал ППП Патент, г, Ужгород, Ул. Проектная, 4 импульса, Состояния сМетчиков 2, 3и 4 сохраняется аналогично олисаннойувыше, а в счетчик 5 записывается чио-,3 .3Предложенное устройство позволяет.,наряду с вычислением разности Двухчисел определять также наибольшее число среди всех чисел, использован" ных в операциях вычитания. Тем самым исключается необкодимость в совдаииИ дополнительного устройства для поис" ка наибольшего числа а процЕсс Поиска совмещается с операциями вычИ" тания, что повьааает производитель" ность устЬойства