Устройство для сравнения чисел

Устройство для сравнения чисел

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (sO4 G06F 7 04

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3914278/24-24 (22) 19.06.85 (46) 23.01.87. Бюл. № 3 (72) Г. В. Волков и М. Ю. Катков (53) 681.3255 (088.8) (56) Авторское свидетельство СССР № 285347, кл. G 06 F 7/02, 1968.

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

ЧИСЕЛ (57) Изобретение относится к области вычислительной техники и может быть исполь„„SU „„1285462 зовано в устройствах кодирования при выборе оптимального кода. Цель изобретения — расширение функциональных возможностей путем обеспечения одновременной выдачи кодов максимального, минимального и среднего чисел. Устройство содержит входные элементы И, элементы ИЛИ, дешифратор, элементы И. Устройство производит поразрядное сравнение трех чисел, поступающих стари ими разрядами вперед с формированием разрядов кода максимального, среднего и минимального чисел на выходах элементов И. 1 ил.

1285462

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

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

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

Устройство содержит элементы И 1 — 12, элементы ИЛИ 13 — 18, триггеры 19 — 24, дешифратор 25, входные шины 26 — 28 устройства, шину «Сброс» 29 устройства, выход

30 кода максимального числа, выход 31 кода среднего числа, выход 32 кода минимального числа.

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

В исходном состоянии триггеры 19 — 24 устанавливаются в нулевое состояние сигналом по шине «Сброс». Для выделения на выходной шине 30 кода максимального числа, выходной шине 31 — кода среднего числа, выходной шине 32 — кода минимального числа первые входы элементов И 1 — 12 подключены к соответствующим входам 26—

28 устройства.

Сравниваемые числа поступают на входные шины 26 — 28 устройства старшими разрядами. Если на входные шины 26 — 28 поступают коды сравниваемых чисел, старшие разряды которых содержат все нули или единицы, то сигналы через элементы И 4 — 12, ИЛИ 16 — 18, поступают на выходные шины

30 — 32. При этом состояние триггеров 19—

24 не изменяется, так как отсутствуют сигналы установки их в единичное состояние.

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

В этом случае сигнал с третьего выхода дешифратора 25 опрокидывает триггер 21.

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

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

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

Если последующие разряды на входах

27 — 28 устройства одинаковые, то состояние триггеров 19 — 24 не изменяется. Б случае, если последующие разряды сравниваемых чисел на входах 27 — 28 различны, например, на входе 27 нулевой сигнал, а на входе 28 единичный, то сигналы, поступая на соответствующие входы дешифратора 25 через соответствующие элементы И 1 — 3 и ИЛИ

13 — 15 образуют комбинацию 00!. В результате сигналом с первого выхода дешифратора 25 опрокидывается триггер 19. Сигналом единичного уровня с прямого выхода триггера 19 блокируется по вторым входам элемент ИЛИ 15. На соответствующем входе дешифратора устанавливается сигнал единичного уровня, не изменяющийся до конца цикла сравнения чисел. Кроме этого, си;налом нулевого уровня с инверсного выхода триггера 19 отключаются по соответствующим входам элементы И 4, 5, 9 и 12, разрешая тем самым поступление через элементы

И 6 и ИЛИ 16 на выходную шину 30 устройства только кода максимального числа и запрещая поступление et o через элементы

И 9 и ИЛИ 17 на выходную шину 31 — выдачи кода среднего числа, и через элем нты

И 12 и-ИЛИ 18 на выходную шину 32— выдачи кода минимального числа. B дальнейшем, до окончания цикла сравнения чисел, состояние триггеров 19 — 24 не изменяется.

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

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

1285462 входом i-го входного элемента И, второй вход которого подключен к инверсному выходу i-го триггера, выход первого входного элемента И соединен с первым входом первого элемента ИЛИ, первые входы первого и второго элементов И объединены, выходы первого, второго и третьего элементов И подключены к входам второго элемента ИЛИ. выход которого является выходом максимального числа устройства, выходы четвертого и пятого элементов И соединены с пер- 0 вым и вторым входами третьего элемента

ИЛИ, первый вход четвертого элемента И подключен к инверсному выходу четвертого триггера, выход шестого элемента И соединен с первым входом четвертого элемента

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

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

И, инверсный выход второго триггера соединен с вторыми входами пятого и восьмого элементов И и третьими входами третьего и шестого элементов И, инверсный выход третьего триггера подключен к третьим входам третьего, восьмого и девятого элементов

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

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

1285462

Составитель F. Иванова

Редактор Е. Напп Техред И. Верес Корректор Т. Колб

Заказ 7498/50 Тираж 670 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий ! t 3035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4