Патент ссср 169890

 

OnÈCAHÈE

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕПЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 07.К!964 (М 898943/26-24) Кл. 42m 14es с присоединениел! заявки №

Приоритет

МПК G 060

Государственный комитет ло делам лобинскии и Ю. олисскии, В. Х. Цингауз, изобретения

Заявитель

Днепропетровский филиал Института автоматики

Приднепровского совнархоза

СПОСОБ ОПРЕДЕЛЕНИЯ НАИБОЛЪШЕй РАЗНОСТИ

НЕСКОЛЬКИХ ЧИСЕЛ

Подписная гру!та № 174

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

Предло>кенный способ отличается от извест- S ных тем, что в нем производят стирание чисел в сравниваемых разрядах в случае их равенства, а при первом неравенстве прекращают дальнейшее поразрядное сравнение и производят вычитание единиц из оставшихся раз- 10 рядов всех сравниваемых чисел до получения нуля в одном нз ннх, затем подсчитыва!от число сднн!и1, вычитасмых нз остальных чисел до их равенства нулю.

Полученное число является наибольшей раз- 15 постыл.

Предложенный способ позволяет упростить

° и ускорить получение разности чисел.

На черте>ке представлена логическая схема устройства, реализу!ощего предлагаемый спо- 20 соб.

Устройство содер>кит регистры 1, выполненные в виде счетчиков, на которых записаны исходные числа, схемы 2 н 3 совнадення, схемы 4 разнонменности, собнратс.!ьп(>1с схемы 25

5 — 7, пнверторы 8, генератор 9 импульсов, счетчик 10 наибольшей разности.

Устройство работает следу(ощнм ооразом.

После записи чисел во все регистры одноименные разряды всех чисел сравнива отся, 30 начиная со старшего разряда.

Для этого выходы триггеров одноименны., разрядов всех чисел подаются на схемы 4 разноименности. Если триггеры 1! старшего разряда всех сравниваемых чисел находятся в одинаковом состоянии, то сигнал на выходе соответствующей схемы 4 разнопменностп (>Tсутствует и через соответствующий ннвсртор

8 подается сигнал на сброс трнп еров старшего разряда и разрешение на сравнение выходов триггеров следующего разряда. jjj)II !1срш>х! же нсравснствс чисел в сраипгвасмом разряде 110 j) 3 3 j) II )I I I 0(. с ) а в н (. н н с i I j) (. !с ) (! и (а с т с и, т а к как появляет(я сигнал на выходе с(ютпстствующей схемы 4 разноимснностн, и чсрс:3 собирательную схему 5 поступает разрешая>щий сигнал на схему 2 совпадения, пропуска!ощую импульсы от генератора 9. Этн импульсы ноступа!от на вход шячитания с I(.т IIIков-регистров I через соответствующие схемы

2 coIIIIancIIII>1, которые открыты разрсшаю1цнм сипи.н>м от собирательных схем 7.

j1j)1I по>>вл(II!III нулей Ill в!з(кодс всех т()иггсров рсгнстра напмсншнсг(> числа нсчсза T разрснц IIII(. QT соответствующей собирательной схемы 7, и импульсы и этот регистр больше нс п()ступают. Кроме того, прн этом исчезает один нз входов схемы 3 совпадения и и схему 2 совпадения, сосд!шепнув со счетчиком

10, поступает разрешение от инвертора 8, стоя3 щего на выходе схемы 8 совпадения. Импульсы от генератора 9 начинают проходить в счетчик 10. При появлении на выходе всех триггеров нулей поступление импульсов прекращается. При этом на входах собирательной схемы б исчезают все сигналы и тем самым запреща. ется прохохкдение импульсов через схему 2 совпадения, соединенную со счетчиком 10, Предмет изобретения

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

10 них, затем подсчитывают число единиц, вычитаемых из остальных чисел до их равенства нулю.

Составитель Л. С. Захарова

Редактор Н. Л. Джарагетти Техред Ю. В. Баранов Корректор О. И. Лопова < <ка 3 112З Ч Ти1«>« ЧТ5 <1<оР«<< г

1111!1И11И Госучирст«сивого ко<иитсги ио деча«изопретеиий и открытий СССР

<сава, Цеитр, ир. Серова, л. 4

Тииогра