Устройство для сравнения чисел
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 824192
Авторы: Вангельева, Губка, Дергачев, Лысенко
Текст
ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистическииРеспубликОпубликовано 23.04.81. Бюллетень15Дата опубликования описания 04.05.81 ло делам нзебретеннй н аткрмтнй) Заявите рьковский авиационный институтс ь ОИСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ 4) рых ми у шиф ключ выхо нен щий кот тор ячейка сравнения ЛИ и НЕ, причем 1Изобретение относится к автоматике и вычислительной технике и предназначено для сравнения двоичных чисел и выбора из них большого или меньшего, в зависимости от заданного режима работы.Известно устройство сравнения, содержащее регистры, элементы И и ИЛИ, предназначенные для сравнения и-разрядных чисел 1.Недостатком известного устройства является то, что оно сравнивает числа и вырабатывает в качестве результата сравнения сигнал, характеризующий величину заданного числа, а также малые функциональные возможности, так как оно производит сравнение только двух чисел.Наиболее близким к предлагаемому по технической сущности является устройство, содержащее генератор импульсов, счетчики, элементы И и ИЛИ, триггеры 2.Однако устройство имеет малое быстродействие.Цель изобретения - повышение быстродействия,Поставленная цель достигается тем, что в устройство для сравнения чисел введены шифратор и и дешифраторов, входы котосоединены с информационными входастройства, а каждый 1 выход 1-го дератора, где 1 = 1,2,2, 1 = 1,2,п поден к 1-ому входу 1-го элемента ИЛИ, д каждого 1-го элемента ИЛИ соедис 1-ым входом узла анализа, управляю- вход которого подключен к управляюу входу устройства, каждый 1-ый выход рого подключен к 1-ому входу шифраПри этом узел анализа содержит элемент 10 НЕ и и ячеек сравнения, причем каждый1-ый вход узла анализа, где 1 = 1,2,2, соединен с первым входом 1-ой ячейки сравнения, управляющий вход узла анализа подключен ко второму входу первой ячейки сравнения и через элемент НЕ - к третье му входу 2-ой ячейки сравнения, первыйвыход каждой 1-ой ячейки сравнения соединен с 1-ым выходом узла анализа, второй выход каждой 1-ой ячейки сравнения подключен ко второму входу (1+ 1)-ой ячейки сравнения, третий выход каждой 1-ой ячейки сравнения соединен с третьим входом (1-1) -ой ячейки сравненияКроме того, каждаясодержит элементы И, И824192 первый вход ячейки соединен с первым входом первого элемента И и через элемент НЕ - с первыми входами второго и третьего элементов И, второй вход каждой ячейки сравнения подключен ко второму входу второго элемента И и к первому входу элемента ИЛИ, выход которого соединен со вторым входом первого элемента И, выход которого подключен к первому выходу ячейки, третий вход ячейки сравнения соединен со вторыми входами элемента ИЛИ и третьего элемента И, выход которого соединен с О третьим выходом ячейки сравнения, выход второго элемента И подключен ко второму выходу ячейки сравнения.На фиг. 1 изображена блок-схема устройства; на фиг, 2 - функциональная схема узла анализа.Устройство содержит информационные входы 11, 1 г,".1 а, дешифраторы 21, 2 г,2 элементы ИЛИ 31, Зг,З, узел 4 анализа шифратор 5, шины 6 результата управляюший вход 7. Узел 4 анализа содержит входы 81, 8 г,8, управляюший вход 9, выходы 10, 1 Ог,10 в, элемент НЕ 11, ячейки 121, 12,12 сравнения. Каждая ячейка сравнения содержит элементы И 13 - 15, элемент ИЛИ 16, элемент НЕ 17.Устройство работает следующим образом.В зависимости от заданного режима работы - выбор меньшего или большего числа, сигнал на управляющем входе 9 равен соответственно 1 или О. Старшему разряду соответствует входной или выходной наружный вывод схемы управления с большим номером. случаю Формула изобретения Пусть необходимо выбрать меньшее число. Сигнал на управляющем выводе равени поступает на третий вход первой ячейки 12 сравнения. Если сигнал равен О на первом входе, то сигнал на четвертом выходе равен О, а на пятом - 1. Если сигнал на первом входе равен 1 и сигнал на третьем входе равен 1, то сигнал на четвертом выходе равен 1 и сигнал на пятом выходе равен О, т. е. процесс распространения сигнала с управляющего входа вниз через коммутационные ячейки происходит до обнаружения в группе информационных входов первого сигнала 1, после чего производится выдача сигнала 1 в соответствующем разряде группы выходов и блокирование работы остальных (нижестоящих) ячеек,Каждая ячейка 12 сравнения сотоит из элементов И 13 - 15, элемента НЕ 17, элемента ИЛИ 16. Если обозначить сигналы на выходах соответственно через х - х, то логические функции, реализуемые ячейкой, имеют вид Хг = Х Х; Х 4 = Х (Хз Хь); Х = Х Х.Схема работает аналогично для выбора старшего числа. При этом сигнал с управляющего входа 9 через элемент НЕ 11 30 35 40 45 50 5 распространяется через коммутационные ячейки снизу вверх, аналогично первому Рассмотрим работу всего устройства в целом.Сравниваемые и-разрядные двоичные числа поступают на информационным входам 11, 1 г, "1. на соответствующие дешифраторы 2, где преобразуются в унитарный код. Сигналы с дешифраторов 2 поступают на элементы ИЛИ 3, которые осуществляют формирование информационного слова для узла 4 анализа. При этом все двоичные числа имеют 1 в определенных разрядах информационного слова. Большему числу соответствует 1 в разряде с большим номером, Нескольким одинаковым числам соответствует одна 1. В информационном слове 1 расположены в порядке возрастания. Узел 4 анализа в зависимости от заданного режима работы - выбор меньшего (или большего) числа, осуществляет поиск первой 1 сверху (или снизу соответствен но) в информационном слове. Найденная 1 затем поступает на соответствующий вход шифратора 5, который преобразует унитарный код, соответствующий выбранному двоичному числу, в двоичный код и выдает его на шину результата. 1. Устройство для сравнения чисел, содержащее узел анализа, элементы ИЛИ, отличающееся тем, что, с целью повышения быстродействия в него введены шифратор и п дешифраторов, входы которых соединены с информационными входами устройтва, а каждый 1 выход 1-го дешифратора, где 1=1,22,= 1,2 п, подключен к 1-ому входу 1-го элемента ИЛИ, выход каждого 1-го элемента ИЛИ соединен с 1-ым входом узла анализа управляющий вход которого подключен к управляющему входу устройства, каждый 1-ый выход которого по(ключен к 1-ому входу шифратора.2. Устройство по п. 1, отличающееся тем, что в нем узел анализа содержит элемент НЕ и и ячеек сравнения, причем каждый 1-ый вход узла анализа, где 1=1,2,2 соединен с первым входом 1-ой ячейки сравнения, управляющий вход узла анализа подключен ко второму входу первой ячейки сравнения и через элемент НЕ - к третьему входу 2-ой ячейки сравнения, первый выход каждой 1-ой ячейки сравнения соединен с 1-ым выходом узла анализа, второй выход каждой ячейки сравнения подключен ко второму входу (1+ 1)-ой ячейки сравнения, третий выход каждой 1-ой ячейки сравнения соединен с третьим входом ( - 1) -ой ячейки сравнения,3. Устройство по п. 1, отличающееся тем, что в нем каждая ячейка сравнения5содержит элементы И, ИЛИ и НЕ, причем первый вход ячейки соединен с первым входом первого элемента И и через элемент НЕ - с первыми входами второго и третьего элементов И, второй вход каждой ячейки сравнения подключен ко второму входу второго элемента И и к первому входу элемента ИЛИ, выход которого соединен со вторым входом первого элемента И, выход которого подключен к первому выходу ячейки, третий вход ячейки сравнения соединен со вторыми входами элемента ИЛИ и третьего элемента И, выход которого соединен с третьим выходом ячейки сравнения, выход второго элемента И подключен ко второму выходу ячейки сравнения.5 Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР478302, кл. б 06 Г 7/02, 5.06,65. 2, Полисский Ю. Д, Цифровое сравнение данных в АСУТП и схемах автоматики, М.,1 О Энергия, 1979, с. 55, рис. 10, (прототип)..Макаренко ИИПИпо д 13035, Мо иал ППП едактор А. Шишкиаказ ЙИ 1/7 ОВН СостТех ред Тираж 7 Государст лам изобр ква, Ж - 3 Патент,А с Корректор45 Подписноеенного комитета СССРетений и открытий5, Раушская наб., д. 4/5Ужгород, ул. Проектная
СмотретьЗаявка
2787470, 18.06.1979
ХАРЬКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ ИМЕНИН. E. ЖУКОВСКОГО
ЛЫСЕНКО ЭДУАРД ВИКТОРОВИЧ, ДЕРГАЧЕВ ВЛАДИМИР АНДРЕЕВИЧ, ГУБКА СЕРГЕЙ АЛЕКСЕЕВИЧ, ВАНГЕЛЬЕВА ИРИНА ВАСИЛЬЕВНА
МПК / Метки
МПК: G06F 7/02
Опубликовано: 23.04.1981
Код ссылки
<a href="https://patents.su/4-824192-ustrojjstvo-dlya-sravneniya-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сравнения чисел</a>
Предыдущий патент: Устройство для задержки сигналов
Следующий патент: Устройство для определения экст-ремальных чисел
Случайный патент: Устройство для суммирования м чисел