Устройство для определения экстремальных чисел, представленных числоимпульсным кодом Советский патент 1989 года по МПК G06F7/02 

4

00

СО 00

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

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

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

Устройство для определения экстремальных чисел, представленных числоим- пульсным кодом, содержит первый / 5-триг- гер 1, первый элемент ИЛИ 2, формирователь 3 импульсов по срезу, второй элемент ИЛИ 4, вычитающий счетчик 5 им- пульсов, третий / 5-триггер 6, второй RS-триг- гер 7, суммирующий счетчик 8, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 9, элемент И-НЕ Ю, элемент И 11, регистр 12, вход задания

режима «Макс 13, вход задания режима

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

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

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

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

Допустим, подается импульс на вход 13 «Макс.

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

ходе заема счетчика а и установить в единичное положение триггер 7, однако это не влияет на работу устройства, так как из-за отсутствия единичного сигнала на инверс5

Q

5

0

5

0 5 0

5 0

5

ном выходе триггера 6, на выходе элемента И-НЕ 10 находится разрешающий сигнал, подготавливающий элемент И 11 к пропуску импульса при поступлении его на первый вход элемента И 11. После окончания поступления кода числа Ki на вход 15 подается импульс, который поступает на вход 12 управления записью информации регистра и на вход 3 формирователя импульсов по срезу. В регистр 12 записывается код числа Ki, находящийся в счетчике 8. В момент окончания импульса на входе 15 формирователь 3 выдает импульс, который записывает в счетчик 5 содержимое регистра 12, т.е. код числа Ki, кроме того, импульс с выхода формирователя 3 устанавливает в нулевое состояние триггеры 6 и 7 и счетчик 8 импульсов. На инверсном выходе триггера 6 появляется единичный сигнал и поэтому далее, до окончания цикла выделения максимального числа, сигнал на выходе элемента И-НЕ 10 соответствует сигналу на выходе триггера 7. После этого подается код второго числа К2. Импульсы кода числа Кг суммируются счетчиком 8 и вычитаются из содержимого счетчика 5, в момент окончания числа К2 в счетчике 8 будет записан код числа К2, а в счетчике 5 - код числа Ki-К2- Если то в процессе поступления кода числа Кг на выходе заема счетчика 5 появляется сигнал, который установит триггер 7 в единичное положение. В том случае, если на выходе триггера 7 будет единичный сигнал и тогда на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 9 будет отсутствовать единичный сигнал, а на выходе элемента И-НЕ 10 - единичный разрешающий сигнал, и при поступлении на вход 15 импульса на выходе элемента И 11 также появляется импульс, переписывающий в регистр 12 содержимое счетчика 8 Если число то на выходе заема счетчика 5 в процессе поступления кода числа Кг сигнал не появится и тогда трип ер 7 останется в нулевом состоянии, поэтому на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 9 - единичный сигнал, соответственно на выходе элемента И - НЕ 10 единичный сигнал будет отсутствовать и вследствие этого элемент И 11 будет закрыт, следовательно, импульс, поступающий после окончания кода числа Кг на вход 15, не проходит через элемент И 11 и в регистре 12 останется записанным код числа Ki. В момент окончания импульса на входе 15 формирователь 3 выдает импульс, устанавливающий в нулевое состояние триггер 7, переписывающий в счетчик 5 содержимое регистра 12, устанавливающий в нулевое положение счетчик 8 и подтверждающий нулевое состояние триггера 6. Таким образом, после окончания импульса на входе 15 и импульса с выхода формирователя 3 в регистре 12 и в счетчике 5 будет записано большее из поступивших чисел Ki и

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

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

4устанавливает в нулевое состояние триггер 7 и счетчик 8 импульсов. При поступлении кода первого числа Кл устройство работает аналогично предыдущему случаю и после окончания импульса с выхода формирователя 3 в регистре 12 и в счетчике 5 будет записано число Ki, триггеры 6 и 7 и счетчик 8 импульсов будут находиться в нулевом состоянии, на выходе элемента И-НЕ 10 будет находиться единичный сигнал, но последний далее будет работать в соответствии с наличием или отсутствием единичного сигнала на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 9. При поступлении кода числа К2, аналогично предыдущему случаю, импульсы кода числа Ка будут суммироваться счетчиком 8 и вычитаться из содержимого счетчика 5. В момент окончания числа Кг в счетчике 8 записан его код, т.е. код числа К2, а в счетчике

5- код числа Ki-К2- Если , то на выходе заема счетчика 5 появится сигнал, устанавливающий в единичное состояние триггер 7, и тогда на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 9 также появляется сигнал (так как триггер 1 - в нулевом состоянии), следовательно, на выходе элемента И-НЕ 10 будет отсутствовать единичный сигнал и элемент И 11 будет закрыт. Импульс, поступающий на вход 15, через элемент И 11 не проходит и в регистре 12 останется записанным код числа Ki- Если , то в процессе поступления кода числа К2 на выходе заема счетчика 5 сигнал не появится, триггер 7 останется в нулевом положении и поэтому на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 9 будет отсутствовать сигнал, соответственно на выходе элемента И-НЕ 10 будет единичный сигнал и вследствие этого элемент И 11 пропустит импульс на вход управления записью регистра 12. В регистр 12 будет записано содержимое счетчика 8 - код числа К2- В момент окончания импульса на входе 15 формирователь 3 выдает импульс, под-, тверждающий нулевое положение триггера 6, записывающий в счетчик 5 содержимое регистра 12, устанавливающий в .нулевое состояние счетчик 8 и триггер 7. Таким образом, после окончания импульса с входа

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

10

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

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

5 соединен с первым входом второго элемента ИЛИ, второй вход которого через формирователь заднего фронта импульса соединен с входом «Сброс устройства и первым входом элемента И, выход второго элемента ИЛИ соединен с входами уста0 новки в «О второго / 5-трнггера, к входу установки в «I которого подключен выход заема вычитающего счетчика, и с лмирую- щего счетчика, счетный вход которого соединен со счетным входом вычитающего счетчика и с информационным входом сг5 ройства, информационные выходы которого соединены с выходами регистра, информационные входы которого соединены с выходами разрядов суммирующего счетчика, отличающееся тем, что, с целью повышс0 ния надежности устройства, в него введены третий / 5-триггер, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент И - НЕ, причем выход первого элемента ИЛИ соединен с входом установки в единичное состояние третьего S-триггера и с входом установки в «О

5 регистра, вход управления записью которого соединен с выходом элемента И, второй вход которого соединен с выходом элемента И-НЕ, первый вход которого соединен с инверсным выходом третьего / 5-триг- гера, вход установки в «О которого сое0 динен с вторым входом второго элемента ИЛИ и с входом управления записью вычитающего счетчика, информационные входы которого соединены с выходами регистра, второй вход элемента И-НЕ соединен с выходом элемента ИСКЛЮЧАЮ5 ЩЕЕ ИЛИ, входы которого соединены с прямыми выходами соответственно первого и второго У 5-триггеров.

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