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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН ЯО 1285461 А 2 би 4 006 Р 702 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(57) Изобретение относится к вычислительной технике. Цель изобретения - повышение достоверности результата сравнения. Устройство содержит пять триггеров 6 - 10, три элемента И - НЕ 1, 2, 11, элемент НЕ 5 и два элемента И в И 3, 4, Сравниваемые числа поступают последовательным кодом старшими разрядами вперед. Допустимая погрешность сравнения задается в форме д= 2" путем установки единичного уровня на управляющем входе устройства при поступлении разрядов со старшего по и-й включительно и установки на том же входе устройства нулевого уровня при поступлении разрядов с (п)-го по нулевой (младший). Сравнение производится с учетом значения разрядов с (п - 1)-го по нулевой, что повышает достоверность операции. 1 ил.Изобретение относится к вычислительной технике, может быть использовано в качестве устройства допусковой оценки при реализации технических средств дискретной автоматики и вычислительной техники и является усовершенствованием устройства по авт. св. Мо 620977.Цель изобретения - повышение достоверности сравнения.На чертеже представлена схем а устройства.Устройство содержит элементы И - НЕ 1 и 2 с прямым и инверсным выходами, элементы И - ИЛИ 3 и 4, НЕ 5, триггеры 6 - 10, элемент И - НЕ 11, входы 12 - 15 сравниваемых чисел, вход 16 задания погрешности, тактовых вход 17, вход 18 начальной установки, выход 19.Устройство работает следующим образом.Допустимая погрешность сравниваемых чисел задается в виде 2", где и =0,1,2,. путем установки на входе 16 потенциала логической единицы на время анализа разрядов, начиная со старшего и по п-й включительно. При этом возможны следующие результаты сравнения чисел: после фиксации первого несравнения при АВ разность сравниваемых чисел всегда превышает 2", если хотя бы в одном разряде с первого (старшего) по и-й включительно а, = 1; Ь= О, Аналогично, при А (, В, разность сравниваемых чисел всегда превышает 2", если хотя бы в одном из разрядов с первого по п-й а; = 0; Ь, = 1; разность сравниваемых чисел не превышает 2" при А) В или при А(В, если после фиксации первого неравенства разрядов в результате сравнения остальных разрядов до и-го включительно не зафиксировано превышение разности чисел значения 2", а младшие разряды сравниваемых чисел от нулевого до п - 1 равны; при АВ, если после фиксации первого неравенства разрядов при сравнении остальных разрядов до п-го включительно не зафиксировал но превышение разности чисел значения 2, но зафиксировано первое неравенство в разрядах от (и - 1)-го до нулевого, разность сравниваемых чисел превышает 2" при условии а;) Ь и не превышает 2 при условии а; Ь;, где 01 и - 1.Аналогично при АВ разность чисел превышает значение 2" при первом неравенстве в разрядах от (п)-го до нулевого при условии, если а(Ь;, и не превышает значения 2", если а. Ь,. Перед началом работы устройства триггеры 6 - 10 устанавливаются в нулевое состояние сигналом с входа 18. Затем на входы 12 в 5 устройства поступает в последовательном коде (старшими разрядами вперед) значение разрядов сравниваемых чисел а Ь;, а Ь,. Результат первого неравенства разрядов 5 1 О 15 20 25 30 35 40 45 50 55 чисел А )В формируется в виде сигнала логической единицы на прямом выходе элемента И - НЕ 1, результат А(В - на прямом выходе элемента 2 И - НЕ. Единичный сигнал при А)В поступает на первый вход установки в единичное состояние триггера 6. В случае А ( В единичный сигнал поступает на первый вход установки в единичное состояние триггера 7. В случае А)В по тактовому им пульсу, поступающему с входа 17, триггер 6 устанавливается в единичное состояние. При этом нулевым сигналом с инверсного выхода триггера 6 блокируется второй вход установки в единичное состояние триггера 7,Аналогично при А ( В по тактовому импульсу триггер 7 устанавливается в единичное состояние. При этом нулевым сигналом с инверсного выхода триггера 7 блокируется второй вход установки в единичное состояние триггера 6,В случае АВ при ситуации а, = 1 и Ъ = 0 разность А - В )2". Аналогично при А ( В при ситуации а; = О, Ь = 1, разность В - А; 2.При А)В, зафиксированном в 1-м разряде, любая ситуация а -- 1, Ь = О, зафиксированная хотя бы в одном следующем разряде, вплоть до (и - 1) -го, приводит к появлению единичного сигнала на инверсном выходе элемента И - НЕ 2, поступающего на второй вход установки в единичное состояние триггера 8. Наличие сигналов единичного уровня на входе 16 устройства, на прямом выходе триггера 6 и на инверсном выходе элемента И - НЕ 2 переводит в единичное состояние триггер 8, сигнал с инверсного выхода которого поступает на первый вход элемента И-НЕ 11, на выходе 19 которого устанавливается единичный сигнал, соответствующий превышению разности сравниваемых чисел значения 2".Аналогично при А(В, зафиксированном в 1-м разряде, при ситуации а = О, Ь,= 1, где 1; (и - 1), появляется сигнал единичного уровня на инверсном выходе элемента И - НЕ 1, что в сочетании с сигналами единичного уровня на прямом выходе триггераи входе 16 устройства обеспечивает установку в единичное состояние триггера 8. При этом на инверсном выходе триггера 8 устанавливается нулевой уровень, а на выходе 19 устройства - единичный, определяющий превышение разности сравниваемых чисел допустимого значения 2.На время сравнения младших разрядов сравниваемых чисел с (и - 1)-го по нулевой на входе 16 устройства устанавливаеТ- ся нулевой сигнал, который поступает на пятый и шестой входы установки в единичное состояние, триггера 8 и третьи входы установки в единичное состояние триггеров 6 и 7 и блокирует их. Одновременно ну1285461 Формула изобретения Составитель Г. ГороховРедактор Е. Папп Техред И, Верес Корректор Л. ОбручарЗаказ 7498/50 Тираж б 70 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений н открытий113035; Москва, Ж - 35, Раушская наб., д. 4,5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 левой сигнал с входа 1 6 устройства поступает на вход элемента НЕ 5, на выходе которого устанавливается единичный сигнал, который поступает на вторые входы триггеров 9 и 10. В случае А )В, если при очередном сравнении младших разрядов сравниваемых чисел, начиная с п - 1, а Ь 1, 0 ( п - 1 на прямом выходе элемента И - НЕ 1 устанавливается единичный сигнал, который поступает на второй вход элемента И в И 3 и устанавливает единичный сигнал на его выходе. По тактовому импульсу с входа 17 устройства триггер 9 устанавливается в единичное состояние. При этом на второй вход элемента И - НЕ 11 поступает нулевой сигнал, на выходе 19 которого устанавливается единичный сигнал, соответствующий превышению разностью сравниваемых чисел значения 2". Если же а 1 з 1, то единичный сигнал устанавливается на прямом выходе элемента И - НЕ 2 и через элемент И - ИЛИ 4 поступает на первый вход установки в единичное состояние триггера 10. При этом на его инверсном выходе устанавливается нулевой потенциал, который поступает на пятый и шестой входы элемента И в И 3 и блокирует в дальнейшем возможное переключение триггеров 8 и 9. Поэтому на выходе 19 устройства сохраняется нулевой сигнал.В случае А( В устройство работает аналогично. 5 10 15 20 25 30 35 Устройство для сравнения чисел по авт, св. Мо 620977, отличающееся тем, что, с целью повышения достоверности результата сравнения, в него введены четвертый и пятый триггеры, первый и второй элементы И - ИЛИ, элемент НЕ, третий элемент И - НЕ и третий и четвертый элементы И управления триггером, причем прямой выход первого элемента И - НЕ соединен с первыми входами первых элементов И первого и второго элементов И в И, прямой выход второго элемента И - НЕ соединен с первыми входами вторых элементов И первого и второго элементов И - ИЛИ, выхода которых соединены с первыми входами третьего и четвертого элементов И управления триггером, выходы которых соединены с входами установки в единичное состояние соответственно четвертого и пятого триггеров, вторые входы третьего и четвертого элементов И управления триггером подключены к выходу элемента НЕ, вход которого подключен к третьей управляющей шине устройства, прямой выход первого триггера соединен с вторым входом первого элемента И первого элемента И - ИЛИ и с вторым входом второго элемента И второго элемента И - ИЛИ, прямой выход второго триггера соединен с вторыми входами второго элемента И первого элемента И - ИЛИ и первого элемента И второго элемента И - ИЛИ, инверсный выход пятого триггера соединен с третьими входами первого и второго элементов И первого элемента И - ИЛИ, вторая управляющая шина устройства соединена с входом установки в нулевое состояние четвертого и пятого триггеров, входы синхронизации которых подключены к первой управляющей шине устройства, третья управляющая шина устройства соединена с третьими входами первого и второго элементов И управления триггером, инверсные выходы третьего и четвертого триггеров соединены соответственно с первым и вторым входами третьего элемента И - НЕ, выход которого является выходом устройства.