Устройство для определения экстремального кода

СОЮЗ СОВЕТСКИХ ОаалИСТИЧЕСНИХРЕСПУБЛИК бу 4 С 06 Р 7 АВТОРСКОМУ С ети 83,Р ДЛЯ ОПРЕДЕЛЕНИЯ ЭКС 54) УСТ РОЙСТВООГО КОДАбретениеычислитения - поройствостров 1во аналиэлементо 57) Из относится к авто льной технике. Ц вьппение быстродеи содержит 2 ш сдв -1 и 2 -2 , где зируемых кодов, в ИЛИ-НЕ 4, НЕ 5 мальстике и зо брет ия Ус го вых рег количес пы из тп упОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институт технической кибки АН БССР(56) Авторское свидетельствоВ 1168924, кл. С 06 Р 7/04, 1Авторское свидетельство ССР 997028, кл. С 06 Г 7/04, 19 80, 1401450 И-НЕ 6, И 7, ИЛИ 8, 9, 10, элементы И-НЕ 11, 12, 13, элемент задержки 14, регистры 15, 16 экстремального кода, регистр 17 адреса. В регистр 1 записываются нечетные (начиная со старшего), а в регистр 2; " четные разряды -го анализируемого кода. Одновременно анализируются два разряда всех кодов, из которых выбирается максимальное значение (элементами ИЛИ-НЕ 4, НЕ 5, И-НЕ 6, выходы одноименных элементов объединены "монтажным И"), которое записывается в регистры 15, 16, Все регистры 1 и 2, состояния двух анализируемых в данный момент разряС дов которых не соответстует выделен- е ному максимальному значению, обнуляются и исключаются из дальнейшего рас- Яф смотрения. Затеи содержимое регистров 1, 2, 15 и 16 сдвигается и анализируются следующие два разряда кодов. 1 ф ил 1 табл.Изобретение относится к автоматикеи вычислительной технике.Цель изобретения " повышение быстродействия,На чертеже представлена схема устройства.Устройство содержит первую 1 - 1и вторую 2, - 2 щ группы из щ сдвиговыхрегистров, где щ - количество анализируемых кодов, щ узлов анализа 33, содержащих группы из щ элементов И-НЕ 4, щ элементов НЕ 5, щ элементов И-НЕ 6, щ элементов И 7, первую, вторую и третью группы из щ элементов ИЛИ 8 - 10. Устройство содержит также элементы И-НЕ 11 - 13, элемент 14 задержки, сдвиговые регистры15 и 16 экстремального кода, регистр17 адреса, тактовый вход 18, информационные входы 19, выходы 20 экстремального кода и адреса экстремального кода 21. На чертеже показанытакже шины 22-25 "монтажного И".Устройство работает следующим образом.По входам 19 анализируемые кодызаписываются в регистры 1 и 2, причемв регистры 1 записываются нечетные,а в регистры 2 - четные разряды кодов (первый разряд является старшим),регистр 17 адреса установлен в состояние "Все единицы".Далее коды, записанные в старшиеразряды регистров 1 и 2, (=1, 2,., щ) дйшифратором, состоящим изэлементов ИЛИ-НЕ 4, НЕ 5, И-НЕ 6,входящих в соответствующий узел 3;анализа, преобразуются в трехразрядный код в соответствии с таблицей. 40 Выходы регистров Выходы элементов ч2 ИЛИ-НЕ 4 НЕ 5 И-НЕ 6 45 0 10 1 50 0 0 0 0 Выходы всех одноименных элементов 55ИЛИ"НЕ 4, НЕ 5, И-НЕ 6 объединены"монтажными И", поэтому на шинах 2224 "монтажного И" формируется код,соответстующий старшему из значений анализируемых разрядов, Шифратором,состоящим из элементов И-НЕ 11 - 13(выходы элементов И-НЕ 12 и 13 объединены "монтажным И") этот код преобразуется в соответствующие значенияразрядов максимальйого кода и записывается в регистры 15 и 16.В каждом узле анализа 3 трехразрядный код, сформированный на шинах22 - 24 "монтажного И" сравниваетсяэлементами И 7 и элементами ИЛИ 810, выходы которых объединены "монтажным И" со значениями, находящимися в старших разрядах регистров 1.и 2; . При соответствии этих кодовдруг другу (по таблице) на шине "монтажного И" 25 формируется сигнал логической единицы, который не изменяет состояния х-го разряда регистра1, адреса и регистра 1; и 2, , содержащийся в которых код будет анализироваться в дальнейшем. Если жеупомянутые коды не соответствуютдруг другу (что означает, что данныйкод заведомо не является максималь 1ным), то на шине 25 формируется сигнал логического нуля, устанавливающийв нулевое состояние -й разряд регис-.тра 1 адреса и регистров 1; и 2;Таким образом, в данных регистрахустановлен код, заведомо не больший,чем максимальный из анализируемыхкодов,После анализа двух разрядов кодовтактовым сигналом по входу 18 содержимое регистров 1, 2, 15 и 16 сдвигается и аналогичным образом анализируется следующие два разряда всех ко"дов.После окончания работы устройствав регистрах 15 и 16 находится значение максимального иэ анализировавшихся кодов, а в регистре 17 в единичном состоянии находятся разряды,соответствующие тем каналам, в которых обнаружены максимальные значениякодов.формула изобретенияУстройство для определения экстремального кода, содержащее первую группу из щ сдвиговых регистров, где щ - количество анализируемых кодов, первый сдвиговый регистр экстремаль. - ного кода, регистр адреса, группу из щ элементов И, группу из щ элементов И-НЕ и две группы из щ элементов ИЛИ каждая, причем выход старшего разряда1401450 Составитель В. ГороховТехред Л.Сердюкова Корректор М. Шароши Редактор А. Ворович Заказ 2785/47 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Б, Раушская наб., д, 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 1-го едвигового регистра первой группы, где =1,2 ш, соединен с первым входом 1-го элемента ИЛИ первойгруппы, вторые входы элементов ИЛИпервой группы объединены, выход -гоэлемента И группы соединен с первымвходом 1-го элемента ИЛИ второй группы, вторые входы элементов ИЛИ второй группы объединены, информационный 10вход д-го разряда регистра адресаобъединен с входом установки в нулевое состояние 1 - го сдвигового регистра первой группы, тактовыи вход устройства соединен с входами управления сдвигом всех сдвиговых регистровпервой группы,выходы разрядов первогосдвигового регистра экстремального кодаи регистра адреса являются соответственно выходами четных разрядов экстремального кода устройства и адреса экстремального кода устройства соответственно,о т л и ч а ю щ е е с я тем,что,сцелью повьппения быстродействия, в неговведены вторая группа из ш сдвиговых регистров, второй сдвиговый регистрэкстремального кода, группа из ш элементов ИЛИ-НЕ, группа из ш элементовНЕ, третья группа из ш элементов ИЛИ,три элемента И-НЕ и элемент задержки, 30причем выход старшего разряда 1-госдвигового регистра первой группысоединен с первыми входами д-го элемента ИЛИ-НЕ группы, 1-го элементаИ-НЕ группы, -го элемента И группы,х-го элемента ИЛИ третьей группы ивходом 1-го элемента НЕ группы, выходстаршего разряда д-го сдвигового регистра второй группы соединен с вторымивходами -го элемента ИЛИ-НЕ группы, 40-го элемента И-НЕ группы, 1-го элемента И группы и 1-го.элемента ИЛИ третьей группы, выходы всех элементовИЛИ-НЕ группы объединены и подключены к третьим входам всех элементовИЛИ третьей группы и к первому входу первого элемента И-НЕ, выходы всехэлементов НЕ группы объединены и подключены к вторым входам ИЛИ первойгруппы, второму входу первого элемента И-НЕ, инверсному входу второгоэлемента И-НЕ и первому входу третьего элемента И-НЕ, выход которогосоединен с информационным входоммладшего разряда первого сдвиговогорегистра экстремального кода, выходыэлементов И-НЕ группы объединены иподключены к вторым входам элементовИЛИ второй группы, второму входутретьего элемента И-НЕ и прямому входу второго элемента И-НЕ, выход которого объединен с выходом первого элемента И-НЕ и подключен к информационному входу младшего разряда второгосдвигового регистра экстремальногокода, выходы д-х элементов ИЛИ первой,второй и третьей групп объединены иподключены к входам установки в нулевое состояние -х входных сдвиговыхрегистров первой и второй групп, информационные входы -го кода устройства соединены с информационными входами -х сдвиговых регистров первойи второй групп, тактовый вход устройства соединен с входами управлениясдвигом сдвиговых регистров второйгруппы и через элемент задержки -с входом синхронизации регистра адреса и входами управления сдвигом первого и второго регистров экстремального кода, выходы разрядов последнего являются выходами .нечетных разря"дов экстремального кода устройства.