t
Изобретение относится к автоматике и вычислительной технике н может быть использовано при построении технических средств для сравнения следующих одно за другим чисел, представленных числоимпульсным кодом,
Цель изобретения - расширение области применения устройства за счет
12
возможности хранения экстремального числа.
На чертеже представлена структурная схема предлагаемого устройства.
Устройство содержит счетчики 1 и 2 триггер 3, элементы И 4, 5, элемент ИЛИ 6, вход 7 сигнала Сбро вход 8 устройства, триггер 9, регистр 10, элементы ИЛИ 11 - 13, входы 14 и 15 задания, Макс. и Мин. соответственно, элементы НЕ 16, 17, формирователь 18 заднего фронта импульса, группу 19 элементов ИЛИ, информационный выход 20 устройства. Число элементов ИЛИ в группе 19 равно количеству двоичных разрядов регистра 10.
Устройство работает следующим образом.
Задание режима работы устройства т.е. задание искомого вида экстремума, осуществляется подачей на оди из входов 14 или 15 задания режима поиска миксимального или минимального числа кратковременного сигнала, что может осуществляться, например,, оператором, командой, поступающей от ЭВМ, и т.п. При определении минимального числа указанный импульс подается на вход 15 поиска минимального числа, при этом в устройстве происходят следующие процессы.
Триггер 9 устанавливается в нулевое состояние, тогда на третьем входе элемента И 5 формируется уровень логической 1, а на третьем входе элемента И 4. - уровень логического О, запрещающий работу этого элемента во всем интервале поиска минимального числа; устанавливается в нулевое состояние триггер 3 по цепи: вход задания режима 15 поиска минимального числа - элемент ИЛИ 11 - элемент ИЛИ 13.. По этой же цепи устанавливается в нулевое состояние счетчик 2, подготавливаясь к приему импульсов первой последовательности.
,
, 987362
Уровни логического О записываются Во все разряды регистра 10, поскольку на его информационные входы подан код нулевого числа с выхо дов счетчика-2, а На вход управления записью поступает сигнал по цепи: выход элемента ИЛИ 11 - элемент ИДИ 12 - элемент ИЛИ 6, В результате этой операции из регистра стира10 ется записанное в нем ранее экстремальное число предыдущей входной последовательности.
Уровни логической 1 через группу элементов ИЛИ 19 поступают на инфор 5 мационные.входы параллельной записи счетчика 1 во все разряды, происходит запись в счетчик 1 (в результате поступления на его вход управления записью уровня логического О
20 с выхода элемента НЕ 17) предельного двоичного числа, которое может вместить счетчик выбранной разрядности. Правильный выбор разрядности счетчика 1 и равных разрядностей счетчи ка 2 и регистра 10 подразумевает, , что ни одно из чисел контролируемых входных последовательностей не может быть равно числу 2 . . .+ 2, где N - разрядность регистра 10,
30 все они должны быть меньше этого
5
предельного числа.
При поступлении на информационный вход 8 устройства первого числа k его импульсы вычитаются из содержимого счетчика 1. и суммируются счетчиком 2. Поскольку выполняется условие k 2° f 24 ... + 2, переполнения счетчика 1 не возникает,
Q сигнал переноса с отрицательным перепадом на его выходе обратного переноса не формируется, триггер 3 сохраняет исходное состояние, при котором на второй вход .элемента И 5
5 подан уровень логической 1. По окончании приема устройством числа k, сигнал, поступающий на вход Сброс устройства 7 и отделяющий входные последовательности импуль0 сов чисел друг рт друга, обеспечивает формирование сигнала на выходе элемента И 5. Это сигнал через элемент ИЛИ 6 поступает на вход управления записью регистра 10, обеспечи5 вая запись в регистр 10 содержимого счетчика 2, которое соответствует числу k,. С выходов регистра 10 это число поступает на выход 20 устройства и сбхраняется там до окончания поступления следующего числа k,, обеспечивая возможность считывания числа kj внешними устройствами ь любой момент времени. Одновременно число k, с выходов регистра 10 че- рез элементы ИЛИ группы 19 подается на информационные входы счетчика 1, на вход управления записью которого подается уровень логического О, разрешающий запись по цепи: вход 1 - элемент ИЛИ 12 - элемент НЕ 17. Число k записывается в счетчик 1. По окончании сигнала Сброс отрицательный перепад напряжения запускает формирователь 18 заднего фронта им- пульса, выходной импульс которого имеет длительность настолько малую, насколько это допускает выбранная элементная база (для микросхем серии К155 - около 0,1 икс). Выходной им- пульс формирователя 18, заднего фронта импульса через элемент ИЛИ 13 подтверждает нулевое состояние триггера 3,и обнуляет счетчик 2, заканчивая подготовку устройства к прие- му очередного числа k,.,.
Если выполняется условие k Ц , то в процессе приема устройством числа k произойдет переполнение счетчика 1. Отрицательный перепад напряжения на его выходе обратного переноса в момент, когда k k, через элемент НЕ 16 вызовет изменение состояния триггера 3 таким образом, на первом входе элемента И 5 будет сформирован уровень логического О (элемент И 4 заперт уровнем логического О, поступающим с прямого выхода триггера 9), который препятствует прохождению сиг- нала Сброс на вход управления за- пис ью регистра 10. В регистре Ю останется записанным число, меньшее из двух рассмотренных чисел, т.е. число k. Это число, как описано выше, вновь записывается в счетчик 1 Процесс восстановления исходных состояний счетчика 2 и триггера 3 повторяется.
Таким образом, в регистре 10 и на
выходе 20 устройства будет зафиксировано минимальное .из всех рассмотренных число.
В режиме поиска максимального чис ла, когда кратковременный сигнал подается извне на вход 14 заданий режима Макс, этот сигнал изменяет состояние триггера 9 на единичное.
тогда уропень лог ической 1 поступает на третий вход элемента И 4. Элемент И 5 ня время определения масимального числа будет заперт урои- нем логического О на своем третьем входе.
Процесс занесения начальных условий в счетчик 2, регистр 10 и триггер 3, а также цепь подачи сигнала на вход управления записью счетчика 1 идентичны описаннь м ранее . Поскольку в регистр 10 записывается нулевое число и сигнал на входе 15 отсутствует, на выходах всех, начиная со второго, элементов ИЛИ групп 19 формируется уровень логического О, который заносится в разряды , 22, ..., 2 счетчика 1, в его младший разряд заносится логическая 1 по цепи вход 14 задания режима Макс - элемент ИЛИ 11 - первый элемент ИЛИ группы 19. Запись единицы в младший разряд 2 счетчика 1 необходимо выполнять для того, чтобы исключить переполнение указанного счетчика до поступления первЪ- го числа k ,|. Указанное переполнение возникает в виде уровня логического О на выходе обратного переноса счетчика I, когда в счетчик записан нулевое число и уровень сигнала на его вычитающем входе равен нулю. Первое же число k, отличное от нуля, поступившее на информационный вход 8 устройства, вызовет переполнение счетчика 1, в результате чего триггер 3 изменит свое состояние на единичное. Тогда уровень логической единицы будет подан на первый вход элемента И 4, .Сигнал Сброс, поступающий после завершения приема числа, k по цепи элемент И 4 - элемент ИЛИ 6, обеспечит запись в регистр 10 этого числа. Одновременно, как описано Bbmie, это число через группу 19 .элементов ИЛИ будет занесено в счетчик 1 , после чего произойдет восстановление исходного нулевого состояния счетчика 2 и триггера 3.
Если выполняется условие ., , описанный процесс повторяется и в регистр 10 оказывается записанным число kg.
Если выполняется условие k k , то импульса обратного переноса на выходе счетчика 1 не возникает, триггер 3 сохраняет исходное нуле- в ое состояние, что препятствует прохождению сигнала Сброс на вход
управления записью регистра К). В нем оказывается записанным наибольшее из всех рассмотренных чисел, а именно число k
2
ф
ормулаизобретения
Устройство для определения экстремальных чисел, представленных чис- лоимпульсным кодом, содержащее счетчики, триггеры, элементы И, первый, второй и третий элементы ИЛИ, причем вычитающий вход первого счетчика соединен с суммирующим входом второго счетчика и с информационным входом устройства, прямой и инверсный выходы первого триггера соединены с первыми входами первого и второго элементов И соответственно, вто :рые входы которых соединены с входом Сброс устройства, выходы первого и второго элементов И соединены с входами первого элемента ИЛИ, отличающееся тем, что, с целью расширения области применения за счет возможности хранения экстремального числа, в него введены четвертый элемент ИЛИ, формировател заднего фронта импульса, два элемента НЕ, регистр и группа элементов ИЛИ, выход каждого i-ro элемента которой соединен с соответствующим информационным входом первого счетчика, где i 1,2,..,, N, а N - число разрядов счетчика, первый вход i-ro элемента ИЛИ группы соединен с выходом регистра, который является -i-M информационным выходом устройства, вторые входы элементов
ИЛИ группы с второго по N-й соединены с Лервым входом второго элемента ИЛИ, с входом установки в нулевое состояние второго триггера и с входом задания режима Мин устройства, второй вход первого элемента ИЛИ группы соединен с первыми входами третьего и четвертого элементов ИЛИ и выходом второго элемента ИЛИ,
второй вход которого соединен с входом установки в единицу второго триггера и входом задания режима Какс устройства, вход Сброс которого соединен с входом формирователя заднего фронта импульсов и
вторым входом третьего элемента ИЛИ, выход которого соединен с третьим входом первого элемента ИЛИ и через первый элемент НЕ с входом управления записью первого счетчика, выход обратного переноса которого через второй элемент НЕ соединен с входом установки в единицу первого триггера, вход установки в ноль которого соединен с входом установки в ноль второго счетчика и с выходом четвертого элемента ИЛИ, второй вход которого соединен с выходом формирователя заднего фронта импульсов, прямой и инверсный выходы второг о триггера соединены с третьими входами соответственно первого и второго элементов И, выход первого элемента ИЛИ соединен с входом управления
записью регистра, информационные входы которого соединены с выходами соответствующих разрядов второго счетчика.
Редактор Н. Егорова
Составитель А. Александров
Техред М.ХоданичКорректор Г. Решетник
Заказ 889/50 Тираж 673Подписное
ВНИИПИ Государственного комитета СССР
по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4
Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении технических средств для сравнения следуюь их одно за другим чисел, представленных числоимпульсным кодом. Цель изобретения - расширение области применения устройства за счет возможности хранения экстремального числа. Устройство содержит два счетчика, два триггера, два элемента И, четыре элемента ИЛИ, два элемента НЕ, регистр, группу элементов ИЛИ и формирователь заднего фронта импульса. Числа, представленные числоимпульсным кодом, с информационного входа устройства поступают на вычитающий вход первого счетчика, в котором записано минимальное/максимальное число, и на суммирующий вход второго счетчика, выход которого соединен с регистром, в котором хранится минимальные./максимальные числа. Если в результате счета на выходе обратного переноса первого счетчика формируется сигнал переполнения, который запомнится на первом триггере, то по сигналу Сброс, поступающему на вход устройства, если осуществляется п оиск минимального числа (режим работы записать на втором триггере), второй счетчик оС- нулится, в регистре останется предыдущее минимальное число и оно снова переместится в первый счетчик. Если же осуществляется поиск максимального числа, тогда формируется сцгнал записи в регистр числа со второго счетчика (максимального), и это число затем переписывается в первый -счетчик, а второй - сбрасывается в нуль. Если же на выходе обратного переноса не формируется сигнал переполнения, то в случае поиска минимального числа образует сигнал записи в регистр нового минимального числа, который затем будет переписан в первый счетчик, а в случае поиска максимального числа этот сигнал записи не образуется, в регистре остается предыдущее число, счетчик второй обнуляется, в первый счетчик переписывается содержимое регистра и т.д. 1 ил. S W с К5 со 00 ч со О5 
