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

Изобретение относится к области В1 1числительной те.хники.

Известны устройства, основанные на нримнина.х поразрядного сравнения нли вычитания, позволяющие нроизводнть только понарное сравнение чисел и получение либо панбольшего, либо наименьшего числа, либо и.ч разности (например, авт. свид. СССР jNo 160040, 154712) н содержащие регистры, счетчики, Л0 гические схемы.

С помощью предложенного устройства можно определять наибольшее и напменьитее лз п чисел и их максимальную разность одновременно. Это позволяет упростнть устройства подобного тина.

Иа чертеже изображена схема предложе1ного устройства.

Она содержит регистры А, В;V с обратным счетным входом, генератор 1 тактов з1х импульсов, логические схемы «И (вентнли) 2 - 6, логические схе.мы «ИЛР1 7, 8, инвертор 9, счетчпк 10 максимальной разносгн, счетчик // нанбольшего числа, ечетчик 12 наименьшего числа.

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

импульсы от генератора начинают поступать в счетчик 12, так как имеется разрешающий сигнал от вентиля 4, на который нодаются сигналы со схемы «ИЛИ 7, н в счетчик // через вентиль 5, на который подается разрешающий сигнал со схе.мы «ИДИ 8.

Когда на выходах всех триггеров регистра с наименьшим числом появится нуль, пропадает разрешение на пропуск нмпульсов в этот peiHCTp, так как пропадает снгнал на выходе соответствующей схемы «ИДИ. Одновременно пропадает сигнал на выходе вентиля 4, на который подаются сигналы со схем «ИДИ, и нрекращается поступление импульеов в счетчик 12, а через инвертор 9 дается разрешение на пропуск импульсов в счетчнк 10. Такнм образом, в счетчике 12 занисано наименьшее число. Запись в счетчики 10 и // прекращается тогда, когда на выходах всех триггеров регистра с наибольшим числом появятся нули. При этом нропадает разрешающий спгнал на выходе схемы «ИДИ 8 и ирекращается поэтому поступление импульсов в счетчики 10, 11. При этом в счетчике 10 записана максимальная разность, в счетчнке // - наибольHiee число.

разности, содержащее п регистров с обратным счетным входом, счетчикн, логическне схемы «И, «ИЛИ, «НЕ, отличающееся тем, что, с целью упрощения устройства, входы п регистров подключены к выходам соответствующих схем «И, первые входы которых соединены между собой и подключены к нJИнe тактовых нмпульсов, вторые входы подключены к выходам схем «ИЛИ, входы которых подключены к выходам соответствующих регистров, кроме того, выходы этих схем «ИЛИ подключены ко входам «-входовой схемы «И

и /г-входовой схемы «ИЛИ, выход схемы «ИЛИ подключен ко входам трехвходовой и двухвходовой схем «И, вторые входы этих схем «И соединены с шиной тактовых импульсов, третий вход трехвходовой схемы «И соединен с выходом схемы «ИЕ, вход которой подключен к выходу /г-входовой схемы «И и ко входу двухвходовой схемы «И, второй вход которой соединен с шиной тактовых

импульсов, причем выходы этих трех схем «И соединены со входами трех счетчиков.