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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел, следующих последовательно и представленных числоимпульсным кодом, и выделения из них максимального и минимального чисел. Целью изобретения является расширение области применения за счет обеспечения возможности выделения из массива чисел, следующих последовательно и представленных числоимпульсным кодом, максимального и минимального чисел и их хранения. Устройство содержит счетчики импульсов 1, 2, 3, RS-триггеры 4, 5, 6, элементы И 7 - 10 и элементы ИЛИ 12 - 16, группы элементов И 17, 18, группу 19 элементов ИЛИ, регистры 20, 21, элементы НЕ 22, 23, 24, D=триггер 25, элемент задержки 26, информационный вход 27, вход 28 начальной установки, управляющий вход 29, первую 30, вторую 31 группы информационных выходов. При поступлении на информационный вход 27 числа KN его импульсы суммируются в первом 1 и вычитаются во втором 2 и третьем 3 счетчиках импульсов из чисел K<SB POS="POST">MIN</SB>, K<SB POS="POST">MIN</SB>, K<SB POS="POST">MAX</SB>, ВыдЕлЕННыХ из пРЕдшЕСТВОВАВшЕй пОСлЕдОВАТЕльНОСТи чиСЕл и пРЕдВАРиТЕльНО B НиХ зАНЕСЕННыХ из пЕРВОгО 20, ВТОРОгО 21 РЕгиСТРОВ COOTBETCTBEHHO. B СлучАЕ, ЕСли K<SB POS="POST">N</SB> окажется больше K<SB POS="POST">MAX</SB> (меньше K<SB POS="POST">MIN</SB>, то по сигналу "Запись", поступившему на управляющий вход 29 и обозначающему завершение поступления числа K<SB POS="POST">N</SB>, оно переписывается из первого 1 счетчика импульсов в соответствующий регистр. Таким образом, на первый 30, второй 31 группах информационных выходов в любой момент времени будут соответственно установлены числа K<SB POS="POST">MIN</SB> и K<SB POS="POST">MAX</SB>, выделенные из ранее поступившей на информационный вход устройства последовательности чисел, которые могут быть считаны внешними устройствами в любой момент времени. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК ц1)5 G 06 F 7/02

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

Р". Л г

ОПИСАНИЕ ИЗОБРЕТЕНИЯ (0

Ql бд (;

З!

К АВТОРСКОМУ. СВИДЕТЕЛЬСТВУ (21) 4663580/24 (22) 20.03.89 (46) 23.07.91. Бюл. ЬЬ 27 (72) Т.В. Филиппович и Ц.Г. Какабадзе (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1247859, кл. G 06 F 7/04, 1985, Авторское свидетельство СССР

hL 1298736, кл. G 06 F 7/02, 1985. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ, ПРЕДСТАВЛЕННЫХ ЧИСЛОИМПУЛЬСНЫМ КОДОМ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел, следующих последовательно и представленных числоимпульсным кодом, и выделения из них максимального и минимального чисел.

„„SU ÄÄ 1665369 А1

Целью изобретения является расширение области применения за счет обеспечения возможности выделения из массива чисел, следующих последовательно и представленных числоимпульсным кодом, максимального и минимального чисел и их хранения. Устройство содержит счетчик 4 импульсов 1-3, RS-триггеры 4 — 6, элементы

И 7 — 11 и элементы ИЛИ 12-16, группы элементов И 17, 18, группу 19 элементов ИЛИ, регистры 20, 21, элементы HE 22-24, О-триггер 25, элемент задержки 26, информационный вход 27, вход 28 начальной установки, управляющий вход 29, первую 30, вторую 31 группы информационных выходов. При поступлении на информационный вход числа

Кп его импульсы суммируются в первом 1 и вычитаются во втором 2 и третьем 3 счетчиках импульсов из чисел Кмин, Кмакс, выде1665369. ленных из предшествовавшей последовательности, чисел и предварительно в них занесенных из первого 20, второго 21 регистров соответственно. В случае, если К окажется больше Кмака (меньше Кми, то по сигналу Запись", поступившему на управляющий вход 29 и обозначающему завершение поступления числа Кп, оно переписывается из первого 1 счетчика импульсов в соответстИзобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел, следующих последовательно и представленных числоимпульсным кодом, и выделения из 5 них максимального и минимального чисел, Целью изобретения является расширение области применения за счет обеспечения возможности выделения из массива чисел, следующих последовательно и пред- 10 ставленных числоимпульсным кодом, макси-, мального и минимального чисел и их хранения.

На чертеже представлена функциональная схема устройства для определения экс- 15 тремальных чисел, представленных числоимпульсным кодом.

Устройство для определения экстремальных чисел, представленных числоимпульсным кодом содержит счетчики 1 — 3 20 импульсов, RS-триггеры 4-6, элементы И 7—

11, элементы ИЛИ 12 — 16, группы 17 и 18 элементов И, группу 19 элементов ИЛИ, регистры 20 и 21, элементы HE 22-24, 0-триггер 25, элемент 26 задержки, 25 информационный вход 27, вход 28 начальной установки, управляющий вход 29, первую 30 и вторую группы 31 информационных выходов.

Правильный выбор разрядностей счет- 30 чика 1 и равных разрядностей счетчиков 2 и

3, регистров 20 и 21 подразумевает, что ни одно из чисел контролируемых водных последовательностей не может быть равно числу 2+2...+2",I где и — разрядность счет- 35 чиков и регистров, все они должны быть меньше этого предельного числа.

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

Начало работы устройства, т.е. начало 40 выделения экстремальных чисел.,представленных числоимпульсным кодом, из числовой последовательности, осуществляется по кратковременному сигналу "Запуск", поступающему на вход 28 начальной установ- 45 ки с внешних устройств, например ЭВМ, вующий регистр. Таким образом, на первой

30 и второй 31 группах информационных выходов в любой момент времени будут соответственно установлены числа К мин и Кмакс, выделенные из ранее поступивШей на информационный вход устройства последовательности чисел, которые могут быть считаны внешними устройствами в любой момент времени. 1 ил. формирователя начальной установки и так далее {не показаны). При этом в устройстве происходят следующие процессы: RS-триггер 6 устанавливается в состояние "1", причем на его прямом выходе устанавливается сигнал "1", который с прямого выхода RSтриггера 6 поступает на входы элементов

ИЛИ 13 и 15, а также через элемент ИЛИ

12 — на R-вход счетчика 1, при этом счетчик

1 импульсов устанавливается в состояние

"0", а в регистры 20 и 21 записывается число

"0", поступающее на их входы с выходов счетчика 1 импульсов, сигналом "1", соот-. ветственно поступающим с выходов элементов ИЛИ 13 и 15 на входы управления записью регистров 20 и 21; 0-триггер 25 устанавливает в состояние "0", при этом на

его прямом выходе устанавливается сигнал

"0", который поступает на вход элемента И

9, запрещая прохождение через него сигнала "Запись" с управляющего входа 29, на вход элемента И 10 через элемент НЕ 23, разрешая прохождение через него сигнала

"Запись" с управляющего входа 29, на входы групп 17 и 18 элементов И, устанавливая запрет на прохождение через них сигналов с выходов регистров 20 и 21. На выходах групп 17 и 18 элементов И устанавливаются при. этом сигналы "0", которые с выходов группы 17 элементов И поступают на входы элементов ИЛИ группы 19 элементов ИЛИ, с выходов группы 18 элементов И, начиная с второго — на информационные входы параллельной записи счетчика 3 импульсов, а с выхода первого элемента И группы 18 элементов И вЂ” на вход элемента ИЛИ 16.

Сигнал "1" с инверсного выхода 0-триггера 25 поступает на 0-вход О-триггера 25, на входы элементов ИЛИ группы 19 элементов ИЛИ и на вход элемента ИЛИ 16. На информационных входах параллельной записи всех разрядов счетчика 2 импульсов устанавливается сигнал "1" (предельное двоичное число, которое может вместить счетчик выбранной разрядности).

1665369

На информационных входах параллельной записи счетчика 3 импульсов, начиная с второго, устанавливается сигнал "О, а на информационном входе первого (младшего) разряда устанавливается сигнал "1".

Сигнал "Запуск" поступает также с входа 28 начальной установки через вход элемента ИЛИ 14 на вход элемента 26 задержки. Время задержки т элемента 26 задержки выбирается таким, чтобы все перечисленные процессы успели бы завершиться до появления на выходе элемента 26 задержки задержанного импульса "Запуск", . который поступает: íà R-вход RSтриггера 6, устанавливая его в состояние

"О", при этом на выходе элемента ИЛИ 12, R-входе счетчика 1, на выходах элементов

ИЛИ 13 и 15 устанавливается сигнал "0"; на входы управления записью счетчиков 2 и 3 импульсое, записывая в счетчик 2 импульсов предельное двоичное число 1 2 + 1 2 + ... + 1 2, а в счетчик 3 импульсов — число 1 °

2О+ О"2 + ... 0i2, что необходимо для того, чтобы исключить переполнение указанного счетчика до поступления первого числа К, которое возникает в виде нулевого уровня на выходе обратного переноса третьего счетчика 3, когда в него записано нулевое число и уровень сигнала на его вычитэющем входе равен нулю; Hà R-входы RS-триггеров

25, устанавливая их в состояние "0", и при этом на входах элементов И 7 и 11 устанавливаются соответственно сигналы ."1" и "О".

При поступлении на информационный вход 27 устройства первого числа Ki его импульсы суммируются в первом и вычитаются ео втором и третьем счетчиках импульсов. Так как по условию К = 1 2 + 1 2 + ...

+ 112, то переполнения второго счетчика импульсов не происходит, сигнал переноса с отрицательным перепадом на его выходе обратного переноса не формируется, поэтому RS-триггер 4 сохраняет исходное состояние. Так как число К, поступившее на вычитающий вход счетчика 3, отличное от нуля, то оно вызовет его переполнение, в результате RS-триггер 5 установится в состояние 21", давая тем самым разрешение на прохождение сигналов через элемент

И 11.

Сигнал "Запись", обозначающий завершение ввода в устройство числа К, поступает с внешних устройств, например с таймера, в виде кратковременного импульса на входы управления записью регистров 20 и 21.

По сигналу "Запись" первое число К1, записанное в первом счетчике 1 импульсов, перепишется в регистры 20 и 21. Сигнал

"Запись" устанавливает О-триггер 25 в со50

10

40

35 стояние "1", так кэк на его D-вход поступает сигнал "1" с его инверсного выхода.

С прямого выхода D-триггера 25 сигнал

"1" поступает на входы элементов И групп

17 и 18 элементов И, при этом выходы регистра 20 через группу 17 элементов И, группу

19 элементов ИЛИ подключаются к информационным входам параллельной записи счетчика 2, а выходы регистра 21 через груп. пу 18 элементов И вЂ” к информационным входам параллельной записи счетчика 3.

Сигнал "Запись" через управляющий вход

29, элемент ИЛИ 14 поступает также на элемент 26 задержки.

Спустя время задержки t, задержанный импульс "Запись" с выхода элемента 26 задержки поступает на входы управления записью счетчиков 2 и 3, переписывая в них число К из регистров 20 и 21 соответственно; на R-входы RS-триггеров 4 и 5, устанавливая их в состояние "0", Hà R-вход

RS-триггера 6, подтверждая его нулевое состояние; на R-входы счетчика 1, устанавли.вая его е нулевое состояние.

При поступлении на информационный вход 27 второго числа К2 его импульсы суммируются в счетчике 1 и вычитаются из числа К1, записанного во втором и третьем счетчиках. В случае, если Kz< K>, то в счетчиках 2 и 3 переполнения не происходит, сигнал переноса на их выходах обратного переноса не формируется.

Сигнал "Запись", поступающий на вход элементов И 7 и 11, через элемент И 7, элемент ИЛИ 13 поступает на вход управления записью регистра 20, так как на первый вход первого элемента И поступает сигнал "1" с инверсного выхода RS-триггера 4. Элемент И 11 заперт сигналом "0", поступающим с прямого выхода RS-триггера 5.

Следовательно, в регистр 20 из счетчика 1 импульсов перепишется число К2, а в регистре 21 сохранится число К1.

Задержанный сигнал "Запись" с выхода элемента 26 задержки запишет в счетчик 2 содержимое регистра 20 (число Kz, поступающее через группу 17 элементов И, группу

19 элементов ИЛИ íà его информационные входы параллельной записи), а также в счетчик 3 — содержимое регистра 21 (число К>, поступающее через группу 18 элементов И на его информационные входы параллельной записи).

В дальнейшем число Кз, поступающее на информационный вход 27 устройства, в счетчике 2 будет сравниваться с числом К2, а в счетчике 3 — с числом К>. В случае, если

К2 > К1, в счетчиках 2 и 3 происходит переполнение на их выходах обратного переноса в виде отрицательных перепадов, 1665369 которые через элементы НЕ 22 и 24 поступают на S-входы RS-триггеров 4 и 5, устанавливая их в состояние "1", при этом элемент И 7 заперт по входу сигналом "О" с инверсного выхода RS-триггера 4, а элемент ,И 11 открыт, так как на его вход поступает сигнал "1" с прямого выхода RS-триггера 5.

Сигнал "Запись", поступающий на входы элементов И 7 и 11 через элемент И 11 и элемент ИЛИ 15, поступит на вход управления записью регистра 21. В регистре 21 окажется записанным число К, зарегистрированное в счетчике 1 импульсов, а в регистре 20 сохранится число К>.

Задержанный сигнал "Запись" с выхода элемента 26 задержки перепишет в счетчик

2 содержимое регистра 20 (число К„поступающее через группу 17 элементов И, группу 19 элементов ИЛИ на его . информационные входы параллельной за писи), а в счетчик 3 — содержимое регистра, 21 (число К2, поступающее через группу 18 элементов И на его информационные входы параллельной записи). В дальнейшем число

Кз, поступающее на информационный вход

27 устройства, в счетчике 2 будет сравниваться с числом К, а в счетчике 3 — с числом Кг.

Процесс занесения начальных условий в счетчики 2 и 3 и процесс сравнения вновь поступающего числа с числами, ранее занесенными в регистры 20 и 21, проводят идентично описанным.

В случае, если вновь поступившее на информационный вход 27 устройства число

К> находится в интервале между числами

Кмин, Кмакс, хранящимися и записанными соответственно в регистрах 20 и 21 и счетчиках 2 и 3, т.е. Кмис.- Кос Кмакс, в счетчике 2 происходит переполнение, на его выходе обратного переноса формируется сигнал обратного переноса в виде отрицательного .перепада, который через элемент НЕ 22, S-вход RS-триггера 4 установит его в состояние "1", налагая сигналом "О" с инверсного выхода запрет на прохождение сигнала

"Запись" через элемент И 7, элемент ИЛИ

13 на вход управления записью регистра 20.

Сигнал "Запись" не проходит также на вход управления записью регистра 21 через элемент И 11, запертый сигналом "О" с прямого выхода RS-триггера 5. Следовательно, содержимое регистров 20 и 21 не изменяется.

В случае равенства вновь,поступак1щего на информационный вход 27 устройства числа Кп одному из чисел Каин или Кнаусс, хранящихся и записанных соответственно в регистрах 20 и 21 и счетчиках 2 и 3, соответствующий счетчик обнуляется, на его выходе обратного переноса формируется сигнал

55 обратного переноса, который установит один из RS-триггеров 4 и 5 в состояние 21".

По сигналу "Запись" число К>, зарегистрированное в счетчике 1, вновь перепишется в соответствующий регистр, что при равенстве чисел K„, К „или Кмэ с не изменит его содержимого.

Таким образом, на группах информационных выходов 30 и 31 в любой момент времени будут соответственно установлены ! минимальное Кмис и максимальное Как числа, выделенные из ранее поступившей на информационный вход устройства последовательности чисел, и могут быть считаны внешними устройствами в любой момент времени, Формула изобретения

Устройство для определения экстремальных чисел, представленных числоимпульсным кодом, содержащее два счетчика, два RS-триггера, два элемента И, четыре элемента ИЛИ, два элемента НЕ, группу элементов ИЛИ, регистр, выходы которого являются первой группой информационных выходов устройства, а входы подключены к выходам разрядов первого счетчика, вход начальной установки которого подключен к выходу элемента ИЛИ, а суммирующий вход подключен к информационному входу устройства и к вычитающему входу второго счетчика, информационные входы парал- лельной записи которого поключены к выходам соответствующих элементов ИЛИ группы, à его выход обратного переноса через элемент НЕ подключен к S-входу RSтриггера, инверсный выход которого подключен к первому входу первого элемента И, выход которого подключен к первому входу второго элемента ИЛИ, выход которого подключен к входу управления записью первого регистра, второй вход первого элемента И соединен с первым входом второго элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения возможности одновременного выделения из массива чисел максимального и минимального чисел, в устройство введены третий счетчик, второй регистр, две группы элементов И, третий

RS-триггер, третий, четвертый и пятый элементы И, пятый элемент ИЛИ, третий элемент НЕ, О-триггер, элемент задержки, вход которого подключен к выходу третьего элемента ИЛИ, а выход — к R-входам первого, второго и третьего RS-триггеров, к входам управления записью второго и третьего счетчиков, первому входу третьего элемента

И, второй вход которого подключен к инверсному выходу третьего RS-триггера, а выход

1665369

Составитель В. Козлов

Техред M.Ìîðãåíòàë Корректор О. Ципле

Редактор С, Пекарь

Заказ 2392 Тираж 396 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 — к первому входу первого элемента ИЛИ, второй вход которого подключен к прямому выходу третьего RS-триггера, S-вход которого является входом начальной установки устройства и подключен к второму входу 5 третьего элемента ИЛИ, к R — входу D-тригге» ра, инверсный выход. которого подключен к

О-входу О-триггера, к первому входу четвертого элемента ИЛИ, к первым входам элементов ИЛИ группы, вторые входы которых 10 подключены к выходам соответствующих элементов И првой группы, первые входы которых подключены к выходам разрядов первого регистра, а вторые входы — к прямому выходу О-триггера, к первому входу чет- 15 вертого элемента И и через второй элемент

НŠ— к первому входу пятого элемента И, выход которого подключен к С-входу D-триггера, к S-входу которого подключен выход четвертого элемента И, второй вход которо- 20 го соединен с управляющим входом устройства, вторым входом пятого элемента И, первым входом третьего элемента ИЛИ, вторым входом первого элемента И, выход второго элемента И подключен к первому 25 входу пятого элемента ИЛИ, второй вход которого соединен с вторым входом второго элемента ИЛИ и прямым выходом третьего

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

$-входу второго RS-триггера, прямой выход которого подключен к второму входу второго элемента И.