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

 

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

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

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

РЕСПУБЛИН

„„SU» 1285461

А2 (5И 4 G 06 F 7 02

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

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

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

ll0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 620977 (21) 3895452/24-24 (22) 15.05.85 (46) 23.01.87. Бюл. № 3 (72) И. 3. Лимановский и В. И. Петухов (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 620977, кл. G 06 F 7/02, 1977. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ 1И СЕЛ (57) Изобретение относится к вычислительной технике. Цель изобретения — повышение достоверности результата сравнения Устройство содержит пять триггеров

6 — 10, три элемента И вЂ” НЕ 1, 2, 11, элемент НЕ 5 и два элемента И вЂ” ИЛИ 3, 4, Сравниваемые числа поступают последовательным кодом старшими разрядами вперед.

Допустимая погрешность сравнения задается в форме л= 2" путем установки единичного уровня на управляющем входе устройства при поступлении разрядов со старшего по и-й включительно и установки на том же входе устройства нулевого уровня при поступлении разрядов с (п-1) -го по нулевой (младший) . Сравнение производится с учетом значения разрядов с (п — 1)-го по нулевой, что повышает достоверность операции. 1 ил.

1285461

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

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

На чертеже представлена схем а устройства.

Устройство содержит элементы И вЂ” HE

1 и 2 с прямым и инверсным выходами, элементы И вЂ” ИЛИ 3 и 4, НЕ 5, триггеры

6 — 10, элемент И вЂ” НЕ 11, входы 12 — 15 сравниваемых чисел, вход 16 задания погрешности, тактовых вход 17, вход 18 начальной установки, выход 19.

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

Допустимая погрешность сравниваемых чисел задается в виде 2", где и = 0,1,2,... путем установки на входе 16 потенциала логической единицы на время анализа разрядов, начиная со старшего и по и-й включительно. При этом возможны следующие результаты сравнения чисел: после фиксации первого несравнения при А>В разность сравниваемых чисел всегда превышает 2", если хотя бы в одном разряде с первого (старшего) по и-й включительно а, = 1; b„. = О. Аналогично, при А (В, разность сравниваемых чисел всегда превышает 2", если хотя бы в одном из разрядов с первого по п-й а; = О; b, = 1; разность сравниваемых чисел не превышает

2" при А) В или при А- В, если после фиксации первого неравенства разрядов в результате сравнения остальных разрядов до и-ro включительно не зафиксировано превышение разности чисел значения 2", а младшие разряды сравниваемых чисел от нулевого до и — 1 равны; при А > В, если после фиксации первого неравенства разрядов при сравнении остальных разрядов до п-го включительно не зафиксировал но превышение разности чисел значения 2, но зафиксировано первое неравенство в разрядах от (и — 1)-го до нулевого, разность сравниваемых чисел превышает 2" при условии а;) b„и не превышает 2 при условии

a;(b;, где О(i (и — 1.

Аналогично при А < В разность чисел превышает значение 2" при первом неравенстве в разрядах от (n-1)-го до нулевого при условии, если а„(Ь;, и не превышает значения 2", если а„.. b,. Перед началом работы устройства триггеры 6 — 10 устанавливаются в нулевое состояние сигналом с входа 18. Затем на входы 12 — !5 устройства поступает в последовательном коде (старшими разрядами вперед) значение разрядов сравниваемых чисел а,, Ь;, а,, Ь,.

Результат первого неравенства разрядов

55 чисел А ) В формируется в виде сигнала логической единицы на прямом выходе элемента И вЂ” HE 1, результат А( — на прямом выходе элемента 2 И вЂ” НЕ. Единичный сигнал при А)В поступает на первый вход установки в единичное состояние триггера 6. В случае А (В единичный сигнал поступает на первый вход установки в единичное состояние триггера 7. В случае А)В по тактовому им пульсу, поступающему с входа 17, триггер 6 устанавливается в единичное состояние. При этом нулевым сигналом с инверсного выхода триггера 6 блокируется второй вход установки в единичное состояние триггера 7.

Аналогично при А В по тактовому импульсу триггер 7 устанавливается в единичное состояние. При этом нулевым сигналом с инверсного выхода триггера 7 блокируется второй вход установки в единичное состояние триггера 6.

В случае А > В при ситуации а, = 1 и Ъ„ = О разность А — В )2". Аналогично при А (В при ситуации а; = О, b„ = 1, разность  — А . 2 .

При А) В, зафиксированном в i-м разряде, любая ситуация а1 —— 1, b>- —— О, зафиксированная хотя бы в одном следующем разряде, вплоть до (и — 1) -ro, приводит к появлению единичного сигнала на инверсном выходе элемента И вЂ” HE 2, поступающего на второй вход установки в единичное состояние триггера 8. Наличие сигналов единичного уровня на входе 16 устройства, на прямом выходе триггера 6 и на инверсном выходе элемента И вЂ” НЕ 2 переводит в единичное состояние триггер 8, сигнал с инверсного выхода которого поступает на первый вход элемента И-НЕ 11, на выходе 19 которого устанавливается единичный сигнал, соответствующий превышению разности сравниваемых чисел значения 2".

Аналогично при А(В, зафиксированном в j-м разряде, при ситуации а = О, Ъ,=1, где j (и — 1), появляется сигнал единичного уровня на инверсном выходе элемента

И вЂ” HE 1, что в сочетании с сигналами единичного уровня на прямом выходе триггера

? и входе 16 устройства обеспечивает установку в единичное состояние триггера 8.

При этом на инверсном выходе триггера 8 устанавливается нулевой уровень, а на выходе 19 устройства — единичный, определяющий превышение разности сравниваемых чисел допустимого значения 2 .

На время сравнения младших разрядов сравниваемых чисел с (п — 1)-го по нулевой на входе 16 устройства устанавливае гся нулевой сигнал, который поступает на пятый и шестой входы установки в единичное состояние, триггера 8 и третьи входы установки в единичное состояние триггеров 6 и 7 и блокирует их. Одновременно ну1285461

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

Составитель Г. Горохов

Редактор Е. Папп Техред И. Верес Корректор Л. Обр»чар

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

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

113035; Москва, Ж вЂ” 35, Раушская наб., д. 415

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 левой сигнал с входа 1 6 устройства поступает на вход элемента НЕ 5, на выходе которого устанавливается единичный сигнал, который поступает на вторые входы триггеров 9 и 10. В случае А )В, если при очередном сравнении младших разрядов сравниваемых чисел, начиная с п — 1, à >b>, 0

И вЂ” НЕ 1 устанавливается единичный сигнал, который поступает на второй вход элемента И вЂ” ИЛИ 3 и устанавливает единичный сигнал на его выходе. По тактовому импульсу с входа 17 устройства триггер 9 устанавливается в единичное состояние. При этом на второй вход элемента И вЂ” НЕ 11 поступает нулевой сигнал, на выходе 19 которого устанавливается единичный сигнал, соответствующий превышению разностью сравниваемых чисел значения 2". Если же а , то единичный сигнал устанавливается на прямом выходе элемента И вЂ” НЕ 2 и через элемент И вЂ” ИЛИ 4 поступает на первый вход установки в единичное состояние триггера 10. При этом на его инверсном выходе устанавливается нулевой потенциал, который поступает на пятый и шестой входы элемента И вЂ” ИЛИ 3 и блокирует в дальнейшем возможное переключение триггеров 8 и 9. Поэтому на выходе

19 устройства сохраняется нулевой сигнал.

В случае А(В устройство работает аналогично.

Устройство для сравнения чисел по авт. св. № 620977, отличающееся тем, что, с целью повышения достоверности результата сравнения, в него введены четвертый и пятый триггеры, первый и второй элементы И вЂ” ИЛИ, элемент НЕ, третий элемент

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

ИЛИ и с вторым входом второго элемента

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