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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в информационно-вычислительных системах для выделения экстремальных чисел, например в системах программного управления станками. Цель изобретения - повышение надежности устройства. Устройство содержит три RS - триггера 1,6,7, два элемента ИЛИ 2,4, формирователь заднего фронта 3, суммирующий и вычитающий 5 счетчики, элемент исключающее ИЛИ 9, элементы И11 и И-НЕ10 и регистр 12. Устройство позволяет определить в каждом цикле работы максимальное либо минимальное число из ранее поступивших чисел в зависимости от заданного режима работы. Это число записывается в регистр и появляется на информационном выходе в двоичном виде после поступления импульса на вход "Сброса", отделяющей числа друг от друга. 1 ил.

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

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

РЕСПУБЛИК

„Л0„„1481738 (51) 4 G 06 F 7/02

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (21) 4304229/24-24 (22) 08.09.87 (46) 23.05.89. Бюл. № 19 (71) Украинский заочный политехнический институт им. И. 3. Соколова (72) В. П. Соляник, E. Н. Бантюков, 3. Б. Бантюкова и О. А. Малиновский (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР № 1064277, кл. G 06 F 7/04, 1981.

Авторское свидетельство СССР № 1298736, кл. G 06 F 7/02, 1985. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ, ПРЕДСТАВЛЕННЪ|Х ЧИСЛОИМПУЛЬСНЫМ КОДОМ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в информационно-вычислительных системах для выделения экстремальных чисел, например в системах программного управления станк.- ми. Цель изобретения — повышение надежности устройства. Устройство содержит три RS-триггера 1,6,7, два элемента ИЛИ 2,4, формирователь заднего фронта 3, суммирующий

8 и вычитающий 5 счетчики, элемент ИСКЛЮЧАЮШЕЕ ИЛИ 9, элементы И! 1 и И вЂ” НЕ 10 и регистр 12. Устройство позволяет определить в каждом цикле работы максимальное либо м..нимальное число из ранее поступивших чисел в зависимости от заданного режима работы. Это число записывается в регистр и появляется на информационном выходе в двоичном виде после поступления импульса на вход «Сброс», отделяющий числа друг от друга. ил.

1481738

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

Целью изобретения является повышение надежности устройства.

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

Устройство для определения экстремальных чисел, представленных числоимпульсным кодом, содержит первый RS-триггер 1, первый элемент ИЛИ 2, формирователь 3 импульсов по срезу, второй элемент ИЛИ 4, вычитающий счетчик 5 импульсов, третий RS-триггер 6, второй RS-триггер 7, суммирующий счетчик 8, элемент

ИСКЛЮЧАЮШЕЕ ИЛИ 9, элемент И вЂ” HE !

О, элемент И 11, регистр 12, вход задания режима «Макс» 13, вход задания режима

«Мин» 14, вход «Сброс» устройства 15, информационные вход и выходы устройства 16 и 17 соответственно.

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

В исходном состоянии триггеры 1,6 и 7, счетчики 5 и 8 и регистр 12 находятся в произвольном положении.

Работа устройства начинается подачей импульса на один из входов 13 или 14 задания режима, что определяет какое максимальное или минимальное число будет определяться в данном цикле работы. Далее на информационный вход 16 подаются в числоимпульсноvl коде числа, из которых необходимо выделить максимальное или минимальное число. Числа, подаваемые на вход 16, отделяются друг от друга импульсом, подаваемым на вход «Сброс» 15.

После подачи импульса на вход «Сброс»

15 в регистре 12 и на выходных шинах 17 будет находиться экстремальное из поступивших чисел.

Допустим, подается импульс на вход

13 «Макс».

Импульс с входа 13 устанавливает

ЯЬ-триггер 1 в единичное состояние и поступает на первый вход элемента ИЛИ 2, с выхода которого он устанавливает регистр

12 в нулевое состояние, RS-триггер 6 в единичное состояние и через элемент ИЛИ 4 устанавливает в нулевое состояние триггер 7 и суммирующий счетчик импульсов 8. Первое число Кь поступающее на информационный вход 16, вычитается из содержимого счетчика 5 и записывается в счетчик 8. Во время поступления кода число Ki может появиться сигнал на выходе заема счетчика 5 и установить в единичное положение триггер 7, однако это не влияет на работу устройства, так как из-за отсутствия единичного сигнала на инверс5

i5

ЗС

4О

55 ном выходе триггера 6, на выходе элемента

И вЂ” HE 10 находится разрешающий сигнал, подготавливающий элемент И 11 к пропуску импульса при поступлении его на первый вход элемента И 11. После окончания поступления кода числа К1 на вход 15 подается импульс, который поступает на вход

12 управления записью информации регистра и на вход 3 формирователя имп>льсов по срезу. В регистр 12 записывается код числа Кь находящийся в счетчике 8. В момент окончания импульса на входе 15 формирователь 3 выдает импульс, который записывает в счетчик 5 содержимое регистра 12, т.е. код числа К, кроме того, импульс с выхода формирователя 3 устанавливает в нулевое состояние триггеры 6 и 7 и счетчик 8 импульсов. На инверсном выходе триггера 6 появляется единичный сигнал и поэтому далее, до окончания цикла выделения максимального числа, сигнал на выходе элемента И вЂ” НЕ 10 соответствует сигналу на выходе триггера 7. Послс этого подается код второго числа К . Импульсы кода числа К суммируются счетчиком 8 и вычитаются из содержимого счетчика 5, в момент окончания числа К в счетчике 8 будет записан код числа Кг, а в счетчике

5 — код числа Ki — К . Если Kg) Ki, то в процессе поступления кода числа К на выходе заема счетчика 5 появляется сигнал, который установит триггер 7 в единичное положение. В том случае, если К )К1, на выходе триггера 7 будет единичный сигнал и тогда на выходе элемента ИСКЛЮЧАЮШЕЕ ИЛИ 9 будет отсутствовать единичный сигнал, а на выходе элемента И вЂ” НЕ

10 — единичный разрешающий сигнал, и при поступлении на вход 15 импульса на выходе элемента И 11 также появляется импульс, переписываюший в регистр 12 содержимое счетчика 8. Если число К (К, то на выходе заема счетчика 5 в процессе поступления кода числа К сигнал не появится и тогда триггер 7 останется в нулевом состоянии, поэтому на выходе элемента ИСКЛЮЧАЮШЕЕ ИЛИ 9 — едйничный сигнал, соответственно на выходе элемента И вЂ” HE 10 единичный сигнал будет отсутствовать и вследствие этого элемент И ll будет закрыт, следовательно, импульс, поступающий после окончания кода числа К на вход 15, не проходит через элемент И 11 и в регистре 12 останется записанным код числа Кь В момент окончания импульса на входе 15 формирователь 3 выдает импульс, устанавливающий в нулевое состояние триггер ?, переписывающий в счетчик б содержимое регистра 12, устанавливающий в нулевое положение счетчик 8 и подтверждающий нулевое состояние триггера 6, Таким образом, после окончания импульса . яа входе

15 и импульса с выхода формирователя

3 в регистре 12 и в счетчике 5 будет записано большее из поступивших чисел К и

1481738

Формула изобретения

20

К . Далее, при поступлении последующих чисел устройство работает аналогично тому, как оно работало при поступлении кода второго К2 числа. После окончания подачи кода каждого числа в регистре 12 и в счетчике 5 будет находиться код большего из поступивших чисел.

Для выделения минимального числа на шину 14 подается импульс, устанавливающий триггер 1 в нулевое состояние и поступающий на второй вход элемента

ИЛИ 2, с выхода которого он устанавливает регистр 12 в нулевое состояние, триггер

6 в единичное состояние и через элемент ИЛИ

4 устанавливает в нулевое состояние триггер 7 и счетчик 8 импульсов. При поступлении кода первого числа К устройство работает аналогично предыдущему случаю и после окончания импульса с выхода формирователя 3 в регистре 12 и в счетчике 5 будет записано число Ki, триггеры

6 и 7 и счетчик 8 импульсов будут находиться в нулевом состоянии, на выходе элемента И вЂ” НЕ 10 будет находиться единичный сигнал, но последний далее будет работать в соответствии с наличием или отсутствием единичного сигнала на выходе элемента ИСКЛ ЮЧАЮШЕЕ ИЛИ 9. При поступлении кода числа К2, аналогично предыдущему случаю, импульсы кода числа

К2 будут суммироваться счетчиком 8 и вычитаться из содержимого счетчика 5. В момент окончания числа К в счетчике 8 записан его код, т.е. код числа К2, а в счетчике

5 — код числа K> — Кр. Если K ))Ki, то на выходе заема счетчика 5 появится сигнал, устанавливающий в единичное состояние триггер 7, и тогда на выходе элемента

ИСКЛЮЧАЮШЕЕ ИЛИ 9 также появляется сигнал (так как триггер 1 — в нулевом состоянии), следовательно, на выходе элемента И вЂ” НЕ 10 будет отсутствовать единичный сигнал и элемент И 11 будет закрыт. Импульс, поступающий на вход 15, через элемент И 11 не проходит и в регистре

12 останется записанным код числа К .

Если К < Кь то в процессе поступления кода числа К2 на выходе заема счетчика

5 сигнал не появится, триггер 7 останется в нулевом положении и поэтому на выходе элемента ИСКЛЮЧАЮШЕЕ ИЛИ 9 будет отсутствовать сигнал, соответственно на выходе элемента И вЂ” НЕ 10 будет единичный сигнал и вследствие этого элемент И 11 пропустит импульс на вход управления записью регистра 12. В регистр 12 будет записано содержимое счетчика 8 — код числа

К . В момент окончания импульса на входе

15 формирователь 3 выдает импульс, подтверждающий нулевое положение триггера

6, записывающий в счетчик 5 содержимое регистра 12, устанавливающий в .нулевое состояние счетчик 8 и триггер 7. Таким образом, после окончания импульса с входа

15 и импульса с выхода формирователя

3 в регистре 12 и в счетчике 5 будет записан код меньшего из чисел Ki и К . Далее, прн поступлении последующих чисел устройство работает аналогично тому, как оно работало при поступлении кода числа К>. После окончания подачи кода каждого числа в регистре 12 и в счетчике 5 будет находиться код наименьшего из поступивших чисел.

Устройство для определения экстремальных чисел, представленных числоимпульсным кодом, содержащее два RS-триггера, два элемента ИЛИ, формирователь заднего фронта импульса, вычитающий и суммирующий счетчики, элемент И и регистр, причем вход установки в единичное состояние первого RS-триггера является входом задания режима «Макс» устройства н соединен с первым входом первого элемента

ИЛИ, второй вход которого является входом задания режима «Мин» устройства и соединен с входом установки в «О» и< рвого

RS-триггера, выход первого элементы ИЛИ соединен с первым входом второго элемента ИЛИ, второй вход которого через формирователь заднего фронта импульса соединен с входом «Сброс» устройства и первым входом элемента И, выход второго элемента ИЛИ соединен с входами установки в «0» второго RS-триггеры, к входу установки в « l » которого подключен выход заема вычитающего счетчика, и суммирующего счетчика, счетный вход которого соединен со счетным Bxo30ì вычптыющего счетчика и с информационным в одом устройства, информационные выходы которог< соединены с выходами регистры, информационные входы которого соединены с вь;ходами разрядов суммирующег0 счетчика, отличающееся тем, что, с целью повышсния надежности устройства, в него введены третий RS-триггер, элемент ИСКЛ1ОЧАЮШЕЕ ИЛИ, элемент И вЂ” НЕ, причем выход первого элемента ИЛИ соединен с входом установки в единичное состояние третьего

RS-триггера и с входом установки в «О; регистра, вход управления записью которого соединен с выходом элем< нта И, второй вход которого соединен с выходом элемента И вЂ” НЕ, первый вход которого соединен с инверсным выходом третьего RS-триггера, вход установки в «О» которого соединен с вторым входом второго элементы

ИЛИ и с входом управления записью вычитающего счетчика, информационные входы которого соединены с выхода ми регистра, второй вход элемента И вЂ” НE соединен с выходом элемента ИСКЛЮЧАЮLIIEE ИЛИ, входы которого соединены с прямыми выходами соответственно первого и второго RS-триггеров.