Устройство для сравнения чисел с допусками

(504 С 06 Р ОБРЕТЕН Н ЛЬСТВ А ВТОРСКОМУ одейстстрыо числа2 3 те эл и на од ти от осуз 16 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССРР 1005031, кл. С 06 Р 7/04, 1981.Авторское свидетельство СССРВ 1126948, кл. Г 06 Г 7 /04, 1983.(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛС ДОПУСКАМК(57) Изобретение может быть использовано в устройствах управления ЭВМи устройствах обработки данных, Цель изобретения - повышение быстр вия. Устройство содержит реги нижнего допуска, сравниваемог и регистры верхнего допуска 1 три дешифратора 4-6, два приор ных шифратора 7, 8, три группы ментов И 9-11, два элемента ИЛИ 13 и элемент ИЛИ-НЕ 14. Оно веряет, удовлетворяет ли число ным допускам, и выдает импульс ном из трех выходов в зависимо результатов проверки. Сравнени ществляется параллельно по всем рядам числа. 2 ил.,родействия устройства,На фиг. 1 изображена схема предлгаемого устройства; на фиг, 2 - схема приоритетного шифратора.Устройство (фиг. 1) содержит регистр 1 нижнего допуска, регистр 2сравниваемого числа, регистр 3 верхнего допуска, дешифраторы 4-6, приоритетные шифраторы 7 и 8 группы 911 элементов И, элементы ИЛИ 12 и 1",элемент ИЛИ-НЕ 14, вход 15 нижнегодопуска, вход 16 сравниваемого числа,вход 7 верхнего допуска, вход 18разрешения выдачи и выходы 19-21,шифратор (фиг. 2) содержит группу2 элементов ИЛИ. Если в регистре 1(2 и 3) находится код числа , тооявляется сигнал на -м выходе дешифратора 4 (5 и 6), где 1((ш,1 п = 2 " , и - разрядность регистров1-3. Если присутствует сигнал на-м (1(1(ш) выходе дешифратора 4,го шифратор 7 выдает единицы на выодах 1-1 и нули на выходах -ш,Если дешифратор 6 выдает сигнал нак-м (1(1(ш) выходе, то появляютсяединицы на выходах 1-ш-Е и нули навыходах и+1-1 шифратора 8.Устройство работает следующимОбразом.Обозначим нижний допуск через а,сравниваемое число, через Ь, а верхйий допуск через с, В регистры 1 - 3 40по группам 15 - 17 входов записываются коды чисел а, Ь и с соответственйо. При этом появляются единицы наа-м выходе дешифраторя 4, на Ь-мвыходе дешифратора 5 и на с-м выходе 45дешифряторя 6. Следовательно, открывается Ь-й элемент И группы 9 (еслиЬтп) и (ш - Ь)-й элемент И группыО (если Ь0). Кроме того, срабатывают элементы ИЛИ группы 22 шифратора 7 с номерами 1-а (если а0 ийш), в результате чего появляютсясигналы на выходах 1-а шифратора 7,Срабатывают также элементы ИЛИ группы 22 шифратора 8 с номерами 1-ш-с55(если сш и сО), в результатеЧего появляются единицы на выходах1-ш-с шифратора 8. При этом открываются элементы И группы 9 с номерами 1-а и элементы И группы 10 с номера-. ми 1-ш-с.Рассмотрим следующие случаи.Ьа(с. В этом случае срабатывает Ь-й элемент И группы 9 и появляется сигнал на верхнем информационном входе группы 11 элементов И. Заметим, что (ш-Ь)-й элемент И группы 10 не срабатывает, так как Ь(с влечет ш-Ьш-с.2. а(сЬ. При этом срабатывает (ш - Ь)-й элемент И группы 10 и появляется сигнал на нижнем информационном входе группы 10, Заметим; что Ь-й элемент И группы 9 не срабатывает.13. а 4 Ь 4 с. Из рассмотрения случаев 1 и 2 ясно, что Ь-й элемент И группы 9 срабатываеттолько, когда аЪ, а (ш - Ь)-й элемент И группы 10 - только когда Ьс Ни одно из двух условий в этом случае не удовлетворяется. Поэтому на верхнем и нижнем информационных входах группы 11 эле"ментов И поддерживаются нули, а насреднем - единица.Таким образом, в группе 9 открываются только те элементы И, которымсоответствуют числа, меньше а. Вгруппе же 10 открываются только теэлементы И, которым соответствуютчисла, большие а. Поэтому, если ЪСа,срабатывает один из элементов И группы 9, а если Ьс, то срабатываетодин из элементов группы 10,Лля выдачи на устройство результатов сравнения необходимо после протекания в нем переходных процессов подать импульс на вход 18. Этот импульспроходит на выход 19, если аЬ, навыход 20, если яЬ 4 с, и на выход 21,если Ьс,формула изобретения Устройство для сравнения чисел с допусками, содержащее первую и вторую группы элементов И, регистры нижнего допуска, сравниваемого числа и верхнего допуска, информационные вхо-, ды которых являются входами соответственно нижнего допуска, сравниваемого числа и верхнего допуска устройства, выходы элементов И первой группы являются выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены второй и третий дешифраторы, третья группа элементов И, двя элемента ИЛИ, элемент ИЛИ-НЕ и-г Составитель Е. ИвановаРедактор Г. Гербер Техред М.Ходанич Корректор О.Муска Заказ 4770/46 Тираж 704 Подписное ВПИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 два приоритетных шифратора, каждыйиз которых содержит щэлементовИЛИ, причем выходы разрядов регистровнижнего допуска, сравниваемого числаи верхнего допуска соединены с входа- .ми соответственно первого, второгои третьего дешифраторов, д-й выходпервого дешифратора, где=1,2числа, большие а. Поэтому, если ЬСа, 10первого дешифратора, где д=1,2ш, в=2,п - разрядность сравниваемыхчисел, соединен с -ми входами элементов ИЛИ с первого по д-й первогоприоритетного шифратора, выходы 15которых соединены с первыми входамисоответствующих элементоввторойгруппы, в-й выход первого дешифратора соединен с ш-ми входами элементовИПИ первого приоритетного шифратора 20и первым входом ш-го элемента И второй группы, первый выход третьего дешифратора соединен с первыми входами элементов ИЛИ второго приоритетногошифратора и с первым входом первогоэлемента И третьей группы, (+1)-йвыход третьего дешифратора соединенс (д+1)-ми входами элементов ИЛИ с(ш-)-го по первый второго приоритет"ного шифратора, выходы которых соединены с первыми входами соответствующих элементов И третьей группы, Ь-йвыход второго дешифратора, где1 ш , подключен к вторым входаК-х элементов И второго и третьейгрупп, выходы которых подключены квходам соответственно первого и второго -элементов БАЙИ, выходы которыхсоединены с входами элемента ИЛИ-НЕ,выход которого, а также выходы элементов ИЛИ соединены с первыми входами соответствующих элементов И первой группы, вторые входы которых подключены к входу разрешения выдачиустройства,