Устройство для определения экстремальных чисел, представленных числоимпульсным кодом

(Я Ы О ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИРИ ГКНТ СССР АВТОРСКОМУ. СВИ 1(56) Авторское свидетельство СССРМ 1247859, кл. 6 06 Р 7/04, 1985,Авторское свидетельство СССРМ 1298736, кл. 6 06 Е 7/02, 1985,(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯЭКСТРЕМАЛЬНЫХ ЧИСЕЛ, ПРЕДСТАВЛЕННЫХ ЧИСЛОИМПУЛЬСНЫМ КОДОМ(57) Изобретение относится к автоматике ивычислительной технике и может быть использовано для сравнения чисел, следуюш 1 их последовательно и представленныхчислоимпульсным кодом, и выделения из нихмаксимального и минимального чисел. Целью изобретения является расширение области применения за счет обеспечения возможности выделения из массива чисел, следующих последовательно и представленных числоимпульсным кодом, максимального и минимального чисел и их хранения. Устройство содержит счетчик 4 импульсов 1-3, КЗ-триггеры 4 - 6, элементы И 7 - 11 и элементы ИЛИ 12-16, группы элементов И 17, 18, группу 19 элементов ИЛИ, регистры 20,21, элементы НЕ 22-24, О-триггер 25, элемент задержки 26, информационный вход 27, вход 28 начальной установки, управляющий вход 29, первую 30, вторую 31 группы информационных выходов. При поступлении на информационный вход числа Кп его импульсы суммируются в первом 1 и вычитаются во втором 2 и третьем 3 счетчиках импульсов из чисел Кмин, Кмакс, выде1665369 ленных из предшествовавшей последовательности,чисел и предварительно в них занесенных из первого 20, второго 21 регистров соответственно. В случае, если Кп окажется больше Кмакс меньше Кмин, то по сигналу Запись", поступившему на управляющий вход 29 и обозначающему завершение поступления числа Кп, оно переписывается из первого 1 счетчика импульсов в соответстИзобретение относится к автоматике ивычислительной технике и может быть использовано для сравнения чисел, следующих последовательно и представленныхчислоимпульсным кодом, и выделения из 5них максимального и минимального чисел,Целью изобретения является расширение области применения за счет обеспечения возможности выделения из массивачисел, следующих последовательно и представленных числоимпульснцм кодом, макси-,мального и минимального чисел и иххранения.На чертеже представлена функциональная схема устройства для определения экстремальных чисел, представленныхчислоимпульсным кодом.Устройство для определения экстремальных чисел, представленных числоимпульснцм кодом содержит счетчики 1 - 3 20импульсов, ЯЯ-триггеры 4-6, элементы И 7 -11, элементы ИЛИ 12 - 16, группы 17 и 18элементов И, группу 19 элементов ИЛИ, регистры 20 и 21, элементы НЕ 22-24, 0-триггер 25, элемент 26 задержки, 25информационный вход 27, вход 28 начальной установки, управляющий вход 29, первую 30 и вторую группы 31информационных выходов,Правильный выбор разрядностей счетчика 1 и равных разрядностей счетчиков 2 и3, регистров 20 и 21 подразумевает, что ниодно из чисел контролируемых водных последовательностей не может быть равночислу 2+2+2", где И - разрядность счетчиков и регистров, все они должны бытьменьше этого предельного числа.Устройство работает следующим образом.Начало работы устройства, т.е. начало 40выделения экстремальных чиселпредставленных числоимпульсным кодом, из числовой последовательности, осуществляетсяпо кратковременному сигналу "Запуск", поступающему на вход 28 начальной установки с внешних устройств, например ЭВМ,вующий регистр. Таким образом, на первой 30 и второй 31 группах информационных выходов в любой момент времени будут соответственно установлены числа К мин и Кмакс, выделенные из ранее поступивШей на информационный вход устройства последовательности чисел, которые могут быть считаны внешними устройствами в любой момент времени. 1 ил. формирователя начальной установки и так далее не показаны). При этом в устройстве происходят следующие процессы: ВЯ-триггер 6 устанавливается в состояние "1", причем на его прямом выходе устанавливается сигнал "1", который с прямого выхода ЙЯ- триггера 6 поступает на входы элементов ИЛИ 13 и 15, а также через элемент ИЛИ 12 - юа Й-вход счетчика 1, при этом счетчик 1 импульсов устанавливается в состояние "О", а в регистры 20 и 21 записывается число "0", поступающее на их входы с выходов счетчика 1 импульсов, сигналом "1", соот-. ветственно поступающим с выходов элементов ИЛИ 13 и 15 на входы управления записью регистров 20 и 21; 0-триггер 25 устанавливает в состояние "0", при этом на его прямом выходе устанавливается сигнал"О", который поступает на вход элемента И 9, запрещая прохождение через него сигна- ла "Запись" с управляющего входа 29, на вход элемента И 10 через элемент НЕ 23, разрешая прохождение через него сигнала "Запись" с управляющего входа 29, на входы групп 17 и 18 элементов И, устанавливая запрет на прохождение через них сигналов с выходов регистров 20 и 21. На выходах групп 17 и 18 элементов И устанавливаются при. этом сигналы "О", которые с выходов группы 17 элементов И поступают на входы элементов ИЛИ группы 19 элементов ИЛИ, с выходов группц 18 элементов И, начиная с второго - на информационные входы параллельной записи счетчика 3 импульсов, а с выхода первого элемента И группы 18 элементов И - на вход элемента ИЛИ 16. Сигнал "1" с инверсного выхода 0-триггера 25 поступает на 0-вход 0-триггера 25, на входы элементов ИЛИ группы 19 элементов ИЛИ и на вход элемента ИЛИ 16. На информационных входах параллельной записи всех разрядов счетчика 2 импульсов устанавливается сигнал "1" (предельное двоичное число, которое может вместить счетчик выбранной разрядности).На информационных входах параллельной записи счетчика 3 импульсов, начиная с второго, устанавливается сигнал "О, а на информационном входе первого (младшего) разряда устанавливается сигнал "1".Сигнал "Запуск" поступает также с входа 28 начальной установки через вход элемента ИЛИ 14 на вход элемента 26 задержки. Время задержки т элемента 26 задержки выбирается таким, чтобы все перечисленные процессы успели бы завершиться до появления на выходе элемента 26 задержки задержанного импульса "Запуск",.который поступает: на В-вход ВЯ- триггера 6, устанавливая его в состояние "0", при этом на выходе элемента ИЛИ 12, В-входе счетчика 1, на выходах элементов ИЛИ 13 и 15 устанавливается сигнал "0"; на входы управления записью счетчиков 2 и 3 импульсое, записывая в счетчик 2 импульсов предельное двоичное число 1 2 + 1 2++ 1 ф 2, а в счетчик 3 импульсов - число 12 + 0"2 +012, что необходимо для того, чтобы исключить переполнение указанного счетчика до поступления первого числа К, которое возникает в виде нулевого уровня на выходе обратного переноса третьего счетчика 3, когда в него записано нулевое число и уровень сигнала на его вычитэющем входе равен нулю; на В-входы ВЯ-триггеров 25, устанавливая их в состояние "0", и при этом на входах элементов И 7 и 11 устанавливаются соответственно сигналы ."1" и "0".При поступлении на информационный вход 27 устройства первого числа К его импульсы суммируются в первом и вычитаются ео втором и третьем счетчиках импульсов. Так как по условию К = 1 2+ 12 ++ 112, то переполнения второго счетчика импульсов не происходит, сигнал переноса с отрицательным перепадом на его выходе обратного переноса не формируется, поэтому ВЯ-триггер 4 сохраняет исходное состояние. Так как число К, поступившее на вычитающий вход счетчика 3, отличное от нуля, то оно вызовет его переполнение, в результате ВЯ-триггер 5 установится в состояние 21", давая тем самым разрешение на прохождение сигналов через элемент И 11.Сигнал "Запись", обозначающий завершение ввода в устройство числа К, поступает с внешних устройств, например с таймера, в виде кратковременного импульса на входы управления записью регистров 20 и 21.По сигналу Запись первое число К 1, записанное в первом счетчике 1 импульсов, перепишется в регистры 20 и 21. Сигнал "Запись" устанавливает Р-триггер 25 в со 50 55 10 15 40 20 25 30 35 стояние "1", так как на его Р-вход поступает сигнал "1" с его инверсного выхода.С прямого выхода Р-триггера 25 сигнал "1" поступает на входы элементов И групп 17 и 18 элементов И, при этом выходы регистра 20 через группу 17 элементов И, группу 19 элементов ИЛИ подключаются к информационным входам параллельной записи счетчика 2, а выходы регистра 21 через груп. пу 18 элементов И - к информационным входам параллельной записи счетчика 3. Сигнал "Запись" через управляющий вход 29, элемент ИЛИ 14 поступает также на элемент 26 задержки.Спустя время задержки т, задержанный импульс "Запись" с выхода элемента 26 задержки поступает на входы управления записью счетчиков 2 и 3, переписывая в них число К 1 из регистров 20 и 21 соответственно; на В-входы ВЯ-триггеров 4 и 5, устанавливая их в состояние "О", на В-вход ВЯ-триггера 6, подтверждая его нулевое состояние; на В-входы счетчика 1, устанавли.вая его е нулевое состояние.При поступлении на информационный вход 27 второго числа К 2 его импульсы суммируются в счетчике 1 и вычитаются из числа К 1, записанного во втором и третьем счетчиках. В случае, если К 2 К 1, то в счетчиках 2 и 3 переполнения не происходит, сигнал переноса на их выходах обратного переноса не формируется.Сигнал "Запись", поступающий на вход элементов И 7 и 11, через элемент И 7, элемент ИЛИ 13 поступает на вход управления записью регистра 20, так как на первый вход первого элемента И поступает сигнал "1" с инверсного выхода ВЯ-триггера 4. Элемент И 11 заперт сигналом "0", поступающим с прямого выхода ВЯ-триггера 5. Следовательно, в регистр 20 из счетчика 1 импульсов перепишется число К 2, а в регистре 21 сохранится число К 1.Задержанный сигнал "Запись" с выхода элемента 26 задержки запишет в счетчик 2 содержимое регистра 20 (число К 2, поступающее через группу 17 элементов И, группу 19 элементов ИЛИ на его информационные входы параллельной записи), а также в счетчик 3 - содержимое регистра 21 (число К 1, поступающее через группу 18 элементов И на его информационные входы параллельной записи). В дальнейшем число Кз, поступающее на информационный вход 27 устройства, в счетчике 2 будет сравниваться с числом К 2, а в счетчике 3 - с числом К 1. В случае, если К 2К 1, в счетчиках 2 и 3 происходит переполнение на их выходах обратного переноса в виде отрицательных перепадов, 1665369которые через элементы НЕ 22 и 24 поступают на Я-входы ВЯ-триггеров 4 и 5, устанавливая их в состояние "1", при этомэлемент И 7 заперт по входу сигналом "О" синверсного выхода ВЯ-триггера 4, а элементИ 11 открыт, так как на его вход поступаетсигнал "1" с прямого выхода ВЯ-триггера 5.Сигнал "Запись", поступающий на входы элементов И 7 и 11 через элемент И 11 иэлемент ИЛИ 15, поступит на вход управления записью регистра 21. В регистре 21 окажется записанным число К 2,зарегистрированное в счетчике 1 импульсов, а в регистре 20 сохранится число К 1.Задержанный сигнал "Запись" с выходаэлемента 26 задержки перепишет в счетчик2 содержимое регистра 20 (число Кпоступающее через группу 17 элементов И, группу 19 элементов ИЛИ на егоинформационные входы параллельной за писи), а в счетчик 3 - содержимое регистра,21 (число К 2, поступающее через группу 18элементов И на его информационные входыпараллельной записи). В дальнейшем числоКз, поступающее на информационный вход27 устройства, в счетчике 2 будет сравниваться с числом К 1, а в счетчике 3 - с числом Кг.Процесс занесения начальных условийв счетчики 2 и 3 и процесс сравнения вновьпоступающего числа с числами, ранее занесенными в регистры 20 и 21, проводят идентично описанным,В случае, если вновь поступившее наинформационный вход 27 устройства числоК находится в интервале между числамиКмин, Кмакс, хранящимися и записаннымисоответственно в регистрах 20 и 21 и счетчиках 2 и 3, т,е. Кмис,. Кос Кмакс, в счетчике 2происходит переполнение, на его выходеобратного переноса формируется сигналобратного переноса в виде отрицательного.перепада, который через элемент НЕ 22,Я-вход ВЯ-триггера 4 установит его в состояние "1", налагая сигналом "0" с инверсного выхода запрет на прохождение сигнала"Запись" через элемент И 7, элемент ИЛИ13 на вход управления записью регистра 20.Сигнал "Запись" не проходит также на входуправления записью регистра 21 через элемент И 11, запертый сигналом "0" с прямоговыхода ВЯ-триггера 5. Следовательно, со.держимое регистров 20 и 21 не изменяется.В случае равенства вновь,поступабщего на информационный вход 27 устройствачисла Кп одному из чисел Киин или Кмакс,хранящихся и записанных соответственно врегистрах 20 и 21 и счетчиках 2 и 3, соответствующий счетчик обнуляется, на его выходе обратного переноса формируется сигналобратного переноса, который установит один из ВЯ-триггеров 4 и 5 в состояние 21". По сигналу "Запись" число Кп, зарегистрированное в счетчике 1, вновь перепишется в соответствующий регистр, что при равенстве чисел Кп, Кмин или Кмакс не изменит его содержимого.Таким образом, на группах информационных выходов 30 и 31 в любой момент времени будут соответственно установлены минимальное Кмин и максимальное Кмакс числа, выделенные из ранее поступившей на информационный вход устройства последовательности чисел, и могут быть считаны внешними устройствами в любой момент времени,20 25 30 35 40 45 50 55 Формула и зоб ретен ия Устройство для определения экстремальных чисел, представленных числоимпульсным кодом, содержащее два счетчика, два ВЯ-триггера, два элемента И, четыре элемента ИЛИ, два элемента НЕ, группу элементов ИЛИ, регистр, выходы которого являются первой группой информационных выходов устройства, а входы подключены к выходам разрядов первого счетчика, вход начальной установки которого подключен к выходу элемента ИЛИ, а суммирующий вход подключен к информационному входу устройства и к вычитающему входу второго счетчика, информационные входы парал- лельной записи которого поключены к выходам соответствующих элементов ИЛИ группы, а его выход обратного переноса через элемент НЕ подключен к Я-входу ВЯ- триггера, инверсный выход которого подключен к первому входу первого элемента И, выход которого подключен к первому входу второго элемента ИЛИ, выход которого подключен к входу управления записью первого регистра, второй вход первого элемента И соединен с первым входом второго элемента И, отлича ющееся тем,что, с целью расширения области применения за счет обеспечения возможности одновременного выделения из массива чисел максимального и минимального чисел, в устройство введены третий счетчик, второй регистр, две группы элементов И, третий ВЯ-триггер, третий, четвертый и пятый элементы И, пятый элемент ИЛИ, третий элемент НЕ, О-триггер, элемент задержки, вход которого подключен к выходу третьего элемента ИЛИ, а выход - к В-входам первого, второго и третьего ВЯ-триггеров, к входам управления записью второго и третьего счетчиков, первому входу третьего элемента И, второй вход которого подключен к инверсному выходу третьего ВЯ-триггера, а выход1665369 10 Составитель В. КозловТехред М.Моргентал Корректор О. Ципле Редактор С, Пекарь Заказ 2392 Тираж 396 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101- к первому входу первого элемента ИЛИ, второй вход которого подключен к прямому выходу третьего ВЯ-триггера, Я-вход которого является входом начальной установки устройства и подключен к второму входу 5 третьего элемента ИЛИ, к В - входу О-тригге ра, инверсный выход. которого подключен к О-входу О-триггера, к первому входу четвертого элемента ИЛИ, к первым входам элементов ИЛИ группы, вторые входы которых 10 подключены к выходам соответствующих элементов И првой группы, первые входы которых подключены к выходам разрядов первого регистра, а вторые входы - к прямому выходу О-триггера, к первому входу чет вертого элемента И и через второй элемент НЕ - к первому входу пятого элемента И, выход которого подключен к С-входу О-триггера, к Я-входу которого подключен выход четвертого элемента И, второй вход которо го соединен с управляющим входом устройства, вторым входом пятого элемента И, первым входом третьего элемента ИЛИ, вторым входом первого элемента И, выход второго элемента И подключен к первому 25 входу пятого элемента ИЛИ, второй вход которого соединен с вторым входом второго элемента ИЛИ и прямым выходом третьего ЙЯ-триггера, а выход подключен к входу управления записью второго регистра, информационные входы которого подключены к выходам разрядов первого счетчика, а выходы являются второй группой информационных выходов устройства и подключены к первым входам соответствующих элементов И второй группы, вторые входы которых подключены к вторым входам элементов И первой группы и к прямому выходу О-триггера, а выходы каждого элемента И первой группы, начиная с второго, подключены непосредственно к соответствующим информационным входам параллельной записи третьего счетчика, а выход первого элемента И первой группы элементов И подключен к второму входу четвертого элемента ИЛИ, выход которого подключен к первому информационному входу параллельной записи третьего счетчика, вычитающий вход которого соединен с информационным входом устройства, а выход обратного переноса через третий элемент НЕ подключен к Я-входу второго ЯЯ-триггера, прямой выход которого подключен к второму входу второго элемента И.