УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ НАИБОЛЬШЕЙ РАЗНОСТИ Советский патент 1967 года по МПК G06F7/34 

Известны устройства для определения наибольшей разности нескольких (k) двоичных п-разрядных чисел, содержащие реверсивные счетчики-регистры для хранения сравниваемых чисел, логические схемы управления, генератор имнульсов и счетчик наибольшей разности.

Предложенное устройство отличается от известных тем, что оно содержит n+k + 2 логические схемы «ИЛИ, k-{-l логическую схему «И, но k логических элементов «ЗАПРЕТ, дифференцируюш,их цепочек, инверторов и элемент задержки; причем ко входам каждой из п схем «ИЛИ первой группы подсоединены инверсные выходы одноименных разрядов всех k регистров чисел, ко входам каждой из k схем «ИЛИ второй группы подключены прямые выходы всех разрядов одноименных регистров чисел, выходы каждой схемы «И/Ш первой группы соединены с запреш,ающим входом одноименного элемента «ЗАПРЕТ : к возбуждаюш,им входам всех элементов «ЗАПРЕТ и входу элемента задержки подключен источник сигнала управления; выходы элементов «ЗАПРЕТ через дифференцируюш,ие цепочки соединены с нулевыми входами одноименных разрядов регистров всех чисел; выход элемента задержки подключен ко всем k схемам «П, соединенным с вычитающими

входами всех регистров чисел, к которым подсоединены также выход генератора импульсов и выходы одноименных схем «ИЛИ второй группы; выходы этих схем подключены ко входам (л + +1)-й схемы «ИЛИ и через инверторы ко входам (n+k+2)-ii схемы «ИЛИ, выходы которых соединены со входами (/е-|-1)-й схемы «И, куда нодсоединен также и выход генератора импульсов, а выход

(/г-М)-й схемы «И подключен к регистру наибольшей разности.

Это упрощает схему устройства и повышает его быстродействие. Блок-схема устройства приведена на чертеже.

Устройство содержит регистры / сравниваемых чисел с вычитающими счетными входами, логические схемы «ИЛИ 2 первой группы, логические схемы «ИЛИ 3 второй

грунны, элементы «ЗАПРЕТ 4, дифференцирующие цепочки 5, нулевые входы 6 разрядов регистров, элемент 7 задержки, логические схемы «И 8, ti + k+l и /г+/г-|-2 соответственно логические схемы «ИЛИ 9 и 10, генератор

// имнульсов, клемму 12 подключения источника управляющего сигнала, инверторы 13, (й-Ы) схему 14 «И, счетчик 15 наибольшей разности. Устройство работает следующим образом.

клемму 12. На запрещающие входы элементов «ЗАПРЕТ 4 приходит сигиал со схем «ИЛИ 2, объединяющих инверсные выходы триггеров одноименных разрядов всех чисел.

При наличии нуля хотя бы в одном из этих триггеров появляется сигнал на выходе соответствующей схемы 2, и через одноименную схему 4 сигнал не проходит. В этом случае, когда во всех триггерах данного разряда записаны единицы, отсутствуют сигналы на входах соответствующей схемы 2 «ИЛИ и сигиал на тормозящем входе схемы 4. На выходе схемы 4 появляется сигнал, который через дифференцирующую цепочку 5 сбрасывает в нулевое состояние все триггеры данного разряда. Управляющий сигнал со схемы 5 через линию задержки 7 подается также на схемы совпадения 8, разрешающие прохождение вычитающих импульсов от генератора 11 в регистры 1. В тот момент, когда наименьшее из чисел обратится в нуль, прекращается подача вычитающих импульсов в регистр этого числа и исчезает сигнал с выхода одноименной схемы «ИЛИ 3. На выходе инвертора 13 этого числа появляется сигнал. Через схему «ИЛИ 10 он проходит на схему «И 14 и разрешает прохождение импульсов от генератора импульсов // в счетчик 15 наибольшей разности. На третий вход схемы «И 14 поступает в это время сигнал со схемы «ИЛИ 9. Этот сигнал исчезает при обращении в нуль содержимого всех регистров сравниваемых чисел. Тогда исчезает сигнал с одного из входов схемы 14 и запрещается прохождение импульсов в счетчик наибольшей разности. Так как сигналом начала подсчета импульсов в счетчике 15 служит момент обрашения в нуль наименьшего числа, а концом сравнения является обращение в нуль всех регистров, то по окончании сравнения в счетчике 15 будет записана наибольшая разность сравниваемых чисел.

Устройство может быть применено в специализированных системах автоматики для определения максимального разброса какихлибо параметров, для сравнения чисел, записанных в двоичном коде.

Предмет изобретения

Устройство для определения наибольшей разности нескольких чисел, содержащее реверсивные счетчики-регистры для храиения сравниваемых чисел, логические схемы управления,

генератор импульсов и счетчик наибольшей разности, отличающееся тем, что, с целью упрощения схемы и повышения быстродействия, оно содержит логические схемы «ИЛИ, логическую схему «И, по k логических элементов «ЗАПРЕТ, дифференцирующих цепочек, инверторов и элемент задержки, причем ко входам каждой из п схем «ИЛИ первой группы подсоединены инверсные выходы одноименных разрядов всех k

регистров чисел, ко входам каждой из k схем «ИЛИ второй группы подключены прямые выходы всех разрядов одноименных регистров чисел, выходы каждой схемы «ИЛИ первой группы соединены с запрещающим

входом одноименного элемента «ЗАПРЕТ, к возбуждающим входам всех элементов «ЗАПРЕТ и входу элемента задержки подключен источник сигнала управления, выходы элементов «ЗАПРЕТ через дифференцирующие

цепочки соединены с нулевыми входами одноименных разрядов регистров всех чисел, выход элемента задержки подключен ко всем k схемам «И, соединенным с вычитающими входами всех регистров чисел, к которым подсоединены также выход генератора импульсов и выходы одноименных схем «ИЛИ второй группы, выходы этих схем подключены ко входам (ii- -k-{-)-и схемы «ИЛИ и через инверторы ко входам (n + fe-f 2)-й схемы «ИЛИ,

выходы которых соединены со входами ()-vi схемы «И, куда подсоединен также и выход генератора импульсов, а выход ()- схемы «И подключен к регистру наибольшей разности.