ZIP архив

Текст

Союз Советских Социалистических Республиквцсимое от двт, свилетельстваявлено 07.К 964 (М 898943/26-24) л. 42 в, 14 ф соединением заявки060 Прио Государственныкомитет по делам ет исскии, В. Х. Цингауз, В. Е. Злобинскии и изобретенияЗаявитель Днепропетровский филиал Института автоматик Приднепровского совнархозаОСОБ ОПРЕДЕЛЕНИЯ НАИБОЛЪШЕй РАЗНОСТИ НЕСКОЛЬКИХ ЧИСЕЛ)м,д)ц)" тся, 30 дииская гру)та74 Известны способы определения наибольшейразности нескольких чисел, использующие последовательное сравнение цифр в разрядах,начиная со старшего.Предлокенный способ отличается от известных тем, что в нем производят стирание чиселв сравниваемых разрядах в случае их равенства, а при первом неравенстве прекращаютдальнейшее поразрядное сравнение и производят вычитание единиц из оставшихся разрядов всех сравниваемых чисел до полученияцуля в одном цз цих, затем полсчцтывд 5 от чцс.ло слцц)щ, вычцтасмых цз остальных чисел Лоих равенства нулю.Полученное число является наибольшей разн остью.Предложенный способ позволяет упроститьц ускорить получение разности чисел,На чертеже представлена логическая схемаустройства, реализу 5 ощего предлагаемый способ.Устройство содержит регистры 1, выполненные в вцле счетчиков, на которых запцсашисхолшяе числа, схемы 2 ц 3 совцалецця, схемы 4 рдзноцмецности, собцратсльш)е схемы 2Б - 7, пнверторы 8, генератор 9 импульсов,счетчик 10 нацбол)щей разности.Устройство работает слелу)ощцм оордзсПосле записи чисел во все регистр оименные разряды всех чисел сравнивао начиная со старшего разряда.Для этого выходы триггеров олцопмсццы, разрядов всех чисел подаются на схемы 4 рдзноименности. Если триггеры 1 старшего разряда всех сравниваемых чисел нахолятси в одинаковом состоянии, то сигнал на выходе соответствующей схемы 4 рази)пмеццостп отсутствует и через соответствующий ццвертор 8 подается сигнал на сброс трцперов старшего разряда ц разрешение ца сравнение в 5,холов триггеров следую)цего разряда, Прц срв 5 о же нсравсцствс чисел в срдвцицдсх 5 ом разряде поразрядное срдвцеццс црскршцдстси, тдк как появляется сигнал на выходе соответствующей схемы 4 разноимсццостц, ц через собирательную схему 5 поступает разрешая)- щцй сигнал ца схему 2 с)впдлсцц 5), пропуска)ощую импульсы от генератора 9. Эт) импульсы цоступа)от цд вход в),5 чптдцц 5 с ц.тчпков-регистров 1 через соответствующие схемы 2 совпадения, которые открыты рдзрси)д)опим сцгцд.)со от собцратсл)цпях схем 7.П)ц появ.сццц пулей цс в 5)холе всех т)цГ. герои рсгцст)д цап мсц.ц)с)х) числа цсчсздст разрсцццис от соответствующей собцрдтсльной схемы 7, и импульс) и этот регистр больше цс поступают. Кроме того, прц этом исчезает олцц нз входов схемы 3 совпадения ц и схему 2 совпадения, сосл)гненну)о со счетчшсом 10, поступает разрешение от инвертора 8, стоя. Захарова . Баранов Корректор О. И. Попов 1 дкд 3 1128 0 Тп 1 п и ВТ 5 Ф 01 тчд гп йум. 60,001 Л, Объсчп 0 2 пдх. гп цс на 5 коп 311 И 11 И Госулдрстпсппого кочиптстд по дечдч идопретепип и открытий СССР йосипа, Цептр, пр, Серова, л. 4Тппогрдфпп, пр, Сдиупопд 3шего на выходе схемы 3 совпадения, Импульсы от генератора 9 начинают проходить в счетчик 10. При появлении на выходе всех триггеров нулей поступление импульсов прекращается. При этом на входах собирательной схемы б исчезают все сигналы и тем самым запреща ется прохождение импульсов через схему 2 совпадения, соединенную со счетчиком 10,Предмет изобретения Способ определения наибольшей разностинескольких чисел, использующий последова. тельное сравнение цифр в разрядах, начиная со старшего, отличающийся тем, что, с целью упрощения и ускорения получения разности чисел, производят стирание чисел в сравпи ваемых разрядах в случае их равенства, а прппервом неравенстве прекращают дальнейшее поразрядное сравнение и производят вычитание единиц нз оставшихся разрядов всех сравниваемых чисел до получения нуля в одном пз 10 них, затем подсчитывают число единиц, вычитаемых из остальных чисел до их равенства нулю.

Смотреть

Заявка

898943

МПК / Метки

МПК: G06F 7/02

Метки: 169890

Опубликовано: 01.01.1965

Код ссылки

<a href="https://patents.su/2-169890-169890.html" target="_blank" rel="follow" title="База патентов СССР">169890</a>

Похожие патенты