Устройство для выбора наименьшего из чисел
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
-г ующе- орого нГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРЙО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЬПИЙ(71) Институт технической кибернетики АН БССР(56) Авторское свидетельство СССР . У 664170, кл, 0 06 Р 7/02, 1979.Авторское свидетельство СССР У 903864, кл, С 06 Р 706, 1982. (54)(57) УСТРОЙСТВО ДЛЯ ВЫБОРА НАИМЕНЬШЕГО ИЗ и ЧИСЕЛ, содержащее б регистрбв, ь дешифраторов, выхо ды которых, кроме 1 в .го выхода пго дешифратора, где 1 -2 , е - ра рядность сравниваемых чисел, подклю чены к входам соответствующих элем тов НЕ, а выходы каждого 1 -го регистра, где 1 =1,2 в, соедииены с входами 1 -го дешифратора, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратных затрат с ростом разрядности сравниваемых чисел, в него введены шифратор, группа из-входовых элемен тов ИЛИ-НЕ, где=1,2 1 , и дополнительный элемент НЕ, вход которого соединен с 1 -м выходом Л -г дешифратора, выходы элементов НЕ, подключенных к 1 -м выходам всех дешифраторов, объединены по схеме МОНТАЖНОГО И и подключены к перво(му входу 1 -го элемента ИЛИ-НЕ, выход которого подключен к ( +1)-и входам элементов ИЛИ-НЕ с (1+1) о1по 1 -й, выход-го элемента ИЛИ-НЕ подключен к соответств му входу шифратора, выходы кот являются выходами наименьшего числа устройства.Изобретение относится к автоматике и вычислительноЧ технике и может быть использовано при реализации технических средств циФровыхсистем контроля, обработки данныхи автоматизированных систем управленияаЦель изобретения, - сокращениеаппаратных затрат с ростом разрядности сравниваемых чисел,На чертеже представлена структурная схема предлагаемого, устройства.Устройство содержит ьщ -разрядных регистров 1, и дешиАраторов2, элементы НЕ 3, группу из-входовых элементов ИЛИ-НЕ 4 и шиФратор5, выполненный на элементах ИЛИ, вы-.ходы наименьшего числа устройства 6.Устройство работает следующимобразом.Двоичные числа,из которых устройство выбирает меньшее, содержатся в,де -разрядных регистрах 11Двоичный код операнда с-горегистра передается по Ь выходамна-й дешиФратор (справа находится выход, передающий содержимоемладшего разряда). В соответствиис поступившим кодом на одном из инверсных выходов дешифратора 2 устанавливается "О". Чем меньше код,тем возбужденный выход дешиФратора2 правее по схеме. На-й шине, ккоторой подключены-е выходи дешиФраторов 2, реализуется операцияИ по принципу монтажной логики,На-й шине логическая "1" присутствует только в том случае, когдана 1 -х выходах всех О дешиФраторов 2 присутствуют единицы. Достоинствами монтажной логики являютсяотсутствие аппаратурных затрат нареализацию операции И (кроме затратпроводников) и отсутствие временныхзадержек, неизбежных при реализацииоперации И на обычных логическихэлементах.Каждая шина соответствует одному 10 из 1 чисел. В группе элементовИЛИ-НЕ 4 нули на шинах инвертиру-:",ются, и производится подавлениестарших чисел наименьшими. Далееоставшийся единственный единичный 15 сигнал с выходов ИЛИ-НЕ 4 преобразуется в шифраторе 5 в в -разрядноедвоичное число, которое устанавливается на выходах 6 (справа находитсявыход 6 устройства, соответствую" 20 щий младшему разряду).П р и м е р, Пусть устройство содержит 3 трехразрядних регистраНумерацию элементов на схеме примемсверху вниз и слева направо. Пусть 25 в регистрах 1 записаны двоичные числа: 001, 010 и 111. Тогда нули устац И 81 Н йновятся на шинах с номерами 2,3 и 8.Логический "0" на второй шине проинвертируется во втором элементе Зо ИЛИ-НЕ 4 и единичным сигналом поступит на входы ИЛИ-НЕ 4 с номерамибольше 2, установив их выходы в нули. Единица с выхода второго элементаИЛИ-НЕ 4 поступит на третий элемент ИЛИ1 ИшиФратора 5 и установит его выход в 1Таким образом, на выходах 6 устройства установится наименьший код001, содержащийся в одном из регистров 1.1211719 Составитель Е.Ивановаедактор Н.Швьдкая Техред Л.Микеш Корректор ИЛу илиал ППП "Патент", г. Ужгород, ул. Проект аз 64052 ВНИИПИ Госуда по делам и 113035, Москва, ираж 67 венного ретений -35, Раув Подписноеомитета СССРоткрытийкая наб., д. 4/5
СмотретьЗаявка
3773691, 16.07.1984
ИНСТИТУТ ТЕХНИЧЕСКОЙ КИБЕРНЕТИКИ АН БССР
ЯРУСОВ АНАТОЛИЙ ГРИГОРЬЕВИЧ, МАХАНЕК МИХАИЛ МИХАЙЛОВИЧ, НОВИК НИКОЛАЙ НИКОЛАЕВИЧ
МПК / Метки
МПК: G06F 7/06
Метки: выбора, наименьшего, чисел
Опубликовано: 15.02.1986
Код ссылки
<a href="https://patents.su/3-1211719-ustrojjstvo-dlya-vybora-naimenshego-iz-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для выбора наименьшего из чисел</a>
Предыдущий патент: Устройство для сортировки чисел
Следующий патент: Устройство для вычитания
Случайный патент: Гидропривод