Узел для сортировки информации

п) 454548 О П И С А Н И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик.05.72 (21) 1789904/18-24ением заявки2 Заявле присо Государственный коците Совета Министров СССР по делам изобретенийи открытий(32) ПриоритетОпубликовано 25.12.74. БюллетеньДата опубликования описания 05.02.75(72) Авторизобретен А, Я. Спасибух Украинский научно-исследовательский институт мясной молочной промышленности1) Заявител ОРТИРОВКИ ИНФОРМ 4) УЗЕЛ Д Изобрете технике и метических ных, напри матизиров Известен содержащи мы ИЛИ переноса,шины. В и формации ции разряд связанным что увеличние относится к вычислительной может быть использовано в арифустройствах ЭВМ, предназначенмер, для обработки данных в авто- нных системах управления.5 узел для сортировки информации, й логические элементы И и схе, схему формирования сквозного управляющие и информационные звестной схеме узла сортировки ин наличие не участвующих в операов приводит к холостым тактам, с оперированием этими разрядами, ивает время выполнения всей опе 1 рации.Цель изобретения - повышение быстродействия узла адресной подстановки путем исключения холостых тактов.Для осуществления этой цели узел сортировки информации содержит п-разрядную схему избирательной выдачи, каждый разряд которой состоит из четырех логических элементов И, причем потенциальные входы первого и второго элементов соединены с соответствующими данному разряду шинами О и 1 Признак замещения, а потенциальные входы третьего и четвертого элементов И соединены с соответствующими данному разряду шинами О и 1 Замещение, импульсные входы первого и второго элементов И объединены и соединены с выходом первого элемента И предшествующего младшего разряда, причем в младшем разряде импульсные входы первого и второго элементов И соединены с управляющей шиной Такт, выход второго элемента И соединен с соответствующей данному разряду шиной Запись О признака замещештя и импульсными входами третьего и четвертого элементов И, выходы третьих элементов И всех разрядов соединены с соответствующими входами первой схемы ИЛИ, выход котороп соединен с первым входом схемы формирования сквозного переноса; выходы четвертых элементов И всех разрядов соединены с соответствующими входами второп схемы ИЛИ, выход которой соединен с вторым входом схемы формирования сквозного переноса.На чертеже дана логическая схема узла сортировки информации.На схеме приняты следующие обозначения: 1, 2, 3, 4 - и-разрядные регистры чисел АУ (соответствуют числам А, В, С, Р), содеркащие схемы ИЛИ; 5 - один разряд п-разряд. ной схемы избирательноп выдачи, содержащей элементы И; 6 - схема формирования сквозного переноса и 7 - шина Такт.Узел сортировки информации осуществляет замену значений разрядов слова А, соответствующих единицам в слове В, значениями взятых в том же относительном порядке, что и разряды слова А, разрядов слова С, отмеченных единицами в слове В.Узел для сортировки информации выполняет четырехместную алгебраическую операцию над аргументами А, В, С, и В для хранения которых в арифметическом устройстве, куда входит этот узел, предусмотрены соответственно 1, 2, 3 и 4 регистры. На принципиальной схеме регистры построены из статических триггеров, устанавливаемых в нулевое состояние по левому входу и в единичное по правому. Соответственно, левые выходы триггеров являются нулевыми, а правые единичными, Узел для сортировки информации построен из схемы избирательной выдачи содержимого регистра 3, состоящего из разрядов 5, соответствующих разрядам регистра 3, каждый из которых содержит по четыре импульсно-потенциальных логических элемента И (на чертеже импульсные входы обозначены стрелками, а потенциальные - точками) и схемы б, формирующей сквозной перенос для передачи значений разрядов слова С к триггерам требуемых разрядов регистров 1 и 2.Работа узла происходит следующим образом, Перед началом поступления тактовых импульсов значения аргументов должны находиться в своих регистрах. Каждый тактовый импульс проходит сразу до очередного, ближайшего (например, со стороны младших разрядов) участвующего в операции разряда, отмеченного единичным состоянием триггера ре. гистра 4, и опрашивает состояние триггера данного разряда регистра 3, а также устанавливает в нулевое состояние триггер этого же разряда регистра 4 и дальше не проходит. Установка в нуль указанного триггера обеспечивает сквозной путь до очередного участвующего в операции разряда следующему тактовому импульсу. Сигнал, вырабатываемый в результате опроса состояния триггера регистра 3, по одной из двух цепей, включающих 10 15 20 25 30 35 40 в себя логические схемы ИЛИ, поступает на соответствующий вход схемы б, которая сразу передает его к триггерам требуемых разрядов регистров 1 и 2, и там осуществляется замена значений путем установки триггера регистра 1 в нужное состояние. Предмет изобретения Узел для сортировки информации, содержащий логические схемы ИЛИ, схему формирования сквозного переноса, управляющие и информационные шины, отл и ч а ю щи й с я тем, что, с целью повышения его быстродействия, он содержит и-разрядную схему избирательной выдачи, каждый разряд которой состоит из четырех логических элементов И, причем потенциальные входы первого и второто элементов соединены с соответствующими данному разряду шинами О и 1 Признак замещения, а потенциальные входы третьего и четвертого элементов И соединены с соответствующими данному разряду шинами О и 1 Замещение; импульсные входы первого и второго элементов И объединены и соединены с выходом первого элемента И предшествующего младшего разряда, причем в младшем разряде импульсные входы первого и второго элементов И соединены с управляющей шиной Такт, выход второго эле,мента И соединен с соответствующей данному разряду шиной Запись О признака замещения и импульсными входами третьего и четвертого элементов И; выходы третьих элементов И всех разрядов соединены с соответствующими входами первой схемы ИЛИ, выход которой соединен с первым входом схемы формирования сквозного переноса; выходы четвертых элементов И всех разрядов соединены с соответствующими входами второй схемы ИЛИ, выход которой соединен со вторым входом схемы формирования сквозного переноса.454548 Составитель Э, Сечихред Т Миронова Корректо гаил каз 155/10 ЦИПИ Гасу одпис нистров С пография, пр. Сапун Редактор Е. Гонча Изд. М 2 дарствен по делам осква, Ж го комитетзобретений 5, Раушска Тираж 62 Совета М открытийнаб., д. 4