Устройство для сравнения чисел Советский патент 1987 года по МПК G06F7/04 

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

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

Устройство содержит элементы И 1 -12, элементы ИЛИ 13-18, триггеры 19-24,

Состояние триггера 22 после срабатывания триггера 2 и до окончания цикла сравнения чисел не изменяется, так как на входах дешифратора, в этом случае, не может образоваться комбинация разрядов 100, приводящая к появлению единичного сигнала на четвертом выходе дешифратора 25 и опрокидыванию триггера 22. Кроме этого, сигнал нулевого уровня с инверсного триггера 21 отключает по соответствующим входам эледешифратор 25, входные шины 26-28 уст- 10 менты И 11, 12, 4 и 7, разрешая тем самым ройства, щину «Сброс 29 устройства, йыход поступление через элементы И 10, ИЛИ 18 30 кода максимального числа, выход 31 кода среднего числа, выход 32 кода минимального

на выходную шину 32 только кода минимального числа и запреш,ая поступление его через элементы И 7, ИЛИ 17 на выходную щину 31 кода среднего числа, и через эле- менты И 4, ИЛИ 16 на выходную шину 30 - кода максим ального числа.

числа.

на выходную шину 32 только кода минимального числа и запреш,ая поступление его через элементы И 7, ИЛИ 17 на выходную щину 31 кода среднего числа, и через эле- менты И 4, ИЛИ 16 на выходную шину 30 - кода максим ального числа.

Если последующие разряды на входах 27-28 устройства одинаковые, то состояние триггеров 19-24 не изменяется. S случае.

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

В исходном состоянии триггеры 19-24 устанавливаются в нулевое состояние сигналом по шине «Сброс. Для выделения

на выходной шине 30 кода максимального 20 последующие разряды сравниваемых

числа, выходной шине 31 - кода среднегочисел на входах 27-28 различны, например,

числа, выходной шине 32 - кода минималь-на входе 27 нулевой сигнал, а на входе 28

ного числа первые входы элементов И 1 - 12единичный, то сигналы, поступая на соотподключены к соответствующим входам 26-ветствующие входы дешифратора 25 через

28 устройства.соответствующие элементы И 1-3 и ИЛИ

Сравниваемые числа поступают на вход- 2513-15 образуют комбинацию 001. В резульные шины 26-28 устройства старшими раз- рядами Если на входные шины 26-28 поступают коды сравниваемых чисел, старшие разряды которых содержат все нули или единицы, то сигналы через элементы И 4-12, ИЛИ 16-18, поступают на выходные шины 30-32. При этом состояние триггеров 19- 24 не изменяется, так как отсутствуют сигналы установки их в единичное состояние. В случае, если по одному из входов устройства поступает нулевой сигнал, а по остальным единичный, например нулевой сигнал поступает на вход 26, тогда через элементы И 1-3, на вторые входы которых поданы сигналы единичного уровня с инверсных выходов соответствующих тригге35

40

ров, и через элементы ИЛИ 13-15, на вторые входы которых поданы сигналы нулевого уровня с прямых выходов соответствующих триггеров, сигналы поступают на входы де- щифратора 25 образуя комбинацию Oil. В этом случае сигнал с третьего выхода дешифратора 25 опрокидывает триггер 21. 5 В результате опрокидывания триггера 21 на второй вход элемента И 1 поступает сигнал нулевого уровня, отключает вход 26 устройства через элементы И 1 и ИЛИ 13 от входа дешифратора 25.

На этом входе дешифратора 25 устанавливается сигнал нулевого уровня, не изменяющийся до конца цикла сравнения чисел, так как на первом входе элемента ИЛИ 13 устанавливается сигнал нулевого уровня как результат опрокидывания триггера 21, а на 55 втором входе элемента ИЛИ 13 сохраняется сигнал нулевого уровня с прямого выхода триггера 22.

тате сигналом с первого выхода дешифратора 25 опрокидывается триггер 19. Сигналом единичного уровня с прямого выхода триггера 19 блокируется по вторым входам элемент ИЛИ 15. На соответствующем входе дешифратора устанавливается сигнал единичного уровня, не изменяющийся до конца цикла сравнения чисел. Кроме этого, СИ1 налом нулевого уровня с инверсного выхода триггера 19 отключаются по соответствующим входам элементы И 4, 5, 9 и 12, разрешая тем самым поступление через элементы И 6 и ИЛИ 16 на выходную шину 30 устройства только кода максимального числа и запрещая поступление его через элементы И 9 и ИЛИ 17 на выходную шину 31 - выдачи кода среднего числа, и через элементы И 12 18 на выходную шину 32 - выдачи кода минимального числа. В дальнейшем, до окончания цикла сравнения чисел, состояние триггеров 19-24 не изменяется.

Работа устройства при различных других комбинациях, образуемых на его входах старшими разрядами сравниваемых чисел, аналогична. Во время описанных операций на выходе 30 устройства выде,тяется код максимального числа, выходе 31 - среднего и выходе 32 - минимального.

50

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

Устройство для сравнения чисел, содержащее входные элементы И, восемь элементов И, четыре элемента ИЛИ, пять триггеров причем вход t-ro сравниваемого числа устройства, где , 2, 3, соединен с первым

Состояние триггера 22 после срабатывания триггера 2 и до окончания цикла сравнения чисел не изменяется, так как на входах дешифратора, в этом случае, не может образоваться комбинация разрядов 100, приводящая к появлению единичного сигнала на четвертом выходе дешифратора 25 и опрокидыванию триггера 22. Кроме этого, сигнал нулевого уровня с инверсного триггера 21 отключает по соответствующим входам эле менты И 11, 12, 4 и 7, разрешая тем самым поступление через элементы И 10, ИЛИ 18

менты И 11, 12, 4 и 7, разрешая тем самым поступление через элементы И 10, ИЛИ 18

на выходную шину 32 только кода минимального числа и запреш,ая поступление его через элементы И 7, ИЛИ 17 на выходную щину 31 кода среднего числа, и через эле- менты И 4, ИЛИ 16 на выходную шину 30 - кода максим ального числа.

Если последующие разряды на входах 27-28 устройства одинаковые, то состояние триггеров 19-24 не изменяется. S случае.

13-15 образуют комбинацию 001. В резуль

тате сигналом с первого выхода дешифратора 25 опрокидывается триггер 19. Сигналом единичного уровня с прямого выхода триггера 19 блокируется по вторым входам элемент ИЛИ 15. На соответствующем входе дешифратора устанавливается сигнал единичного уровня, не изменяющийся до конца цикла сравнения чисел. Кроме этого, СИ1 налом нулевого уровня с инверсного выхода триггера 19 отключаются по соответствующим входам элементы И 4, 5, 9 и 12, разрешая тем самым поступление через элементы И 6 и ИЛИ 16 на выходную шину 30 устройства только кода максимального числа и запрещая поступление его через элементы И 9 и ИЛИ 17 на выходную шину 31 - выдачи кода среднего числа, и через элементы И 12 18 на выходную шину 32 - выдачи кода минимального числа. В дальнейшем, до окончания цикла сравнения чисел, состояние триггеров 19-24 не изменяется.

Работа устройства при различных других комбинациях, образуемых на его входах старшими разрядами сравниваемых чисел, аналогична. Во время описанных операций на выходе 30 устройства выде,тяется код максимального числа, выходе 31 - среднего и выходе 32 - минимального.

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

Устройство для сравнения чисел, содержащее входные элементы И, восемь элементов И, четыре элемента ИЛИ, пять триггеров, причем вход t-ro сравниваемого числа устройства, где , 2, 3, соединен с первым

входом i-го входного элемента И, второй вход которого подключен к инверсному выходу f-ro триггера, выход первого входного элемента И соединен с первым входом первого элемента ИЛИ, первые входы первого и второго элементов И объединены, выходы первого, второго и третьего элементов И подключены к входам второго элемента ИЛИ. выход которого является выходом максимального числа устройства, выходы четвертого и пятого элементов И соединены с первым и вторым входами третьего элемента ИЛИ, первый вход четвертого элемента И подключен к инверсному выходу четвертого триггера, выход шестого элемента И соединен с первым входом четвертого элемента ИЛИ, отличающееся тем, что, с целью расширения функциональных возможностей за счет одновременного выделения кодов максимального и минимального и среднего чисел, в него введены пятый и шестой элементы ИЛИ, дешифратор, шестой триггер, девятый элемент И, причем выходы второго и третьего входных элементов И соединены с первыми входами соответственно пятого и шестого элементов ИЛИ, вторые входы которых подключены к прямым выходам соответственно пятого и шестого триггеров, второй вход первого элемента ИЛИ соединен с прямым выходом четвертого триггера, выходы первого, пятого и шестого элементов ИЛИ подключены к входам дешифратора, выходы которого соединены с входами установки в единичное состояние соответствующих триггеров, входы установки в «О которых подключен к входу сброса устройства, инверсный выход шестого триггера соединен

0

5

0

с первыми входами первого, второго, шестого и седьмого элементов И, выход последнего из которых подключен к третьему входу третьего элемента ИЛИ, выход которого является выходом среднего числа устройства, инверсный выход четвертого триггера дополнительно подключен к второму входу второго элемента И и первым входам третьего-и восьмого элементов И, инверсный выход пятого триггера подключен к вторым входам первого и третьего элементов И и первым входам пятого и девятого элементов И, инверсный выход первого триггера соединен с третьим входом первого элемента И и вторыми входами четвертого, шестого и девятого элементов И, инверсный выход второго триггера соединен с вторыми входами пятого и восьмого элементов И и третьими входами третьего и шестого элементов И, инверсный выход третьего триггера подключен к третьим входам третьего, восьмого и Девятого элементов И и второму входу седьмого Элемента И, третий вход которого соединен с четвертыми входами третьего и шестого элементов И и входом третьего сравниваемого числа устройства, вход первого сравниваемого числа устройства соединен с третьим входом четвертого элемента И и четвертыми входами первого и восьмого элементов И, вход второго сравниваемого числа устройства соединен с третьим входом пятого элемента И и четвертыми входами второго и девятого элементов И, выходы восьмого и девятого элементов И подключены соответственно к второму и третьему входам четвертого элемента ИЛИ, выход которого является выходом максимального числа устройства.

Изобретение относится к области вычислительной техники и может быть использовано в устройствах кодирования при выборе оптимального кода. Цель изобретения - расширение функциональных возможностей путем обеспечения одновременной выдачи кодов максимального, минимального и среднего чисел. Устройство содержит входные элементы И, элементы ИЛИ, дешифратор, элементы И. Устройство производит поразрядное сравнение трех чисел, поступающих старшими разрядами вперед с формированием разрядов кода максимального. Среднего и минимального чисел на выходах элементов И. 1 ил. Ю оо ел сз to