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

(22) Заявлено 27,12,76(21) 2437622/18 с присоединением заявки1) М. (л 06 г 7/О осударстеенный комет СССР ае делам изобретеиие и аткрытМ(23) Приоритет Опубликовано 25.04.79 Бюллетень1 Вата опубликования описания 28.04,7 681,32 (088,8)(7) Заявител ТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕМАЛЬНОГО ЧИСЛА(5 тических и оп найти применение врационных устройствИзвестно устройсменты памяти, схемь ащее тво, содесравне я мажоэтого устройства являетодействие, так как поис Изобретение относится к области автоматики и вычислительной техники и может ритарный элемент, позволяющелить экстремальное число из лтных чисел1 ,Недостатком известного устройстваявляется то, что числа обрабатываются 10последовательно, вследствие чего устройство имеет низкое быстродействие.Наиболее близким техническим решением к предложенному является устройство для выделения экстремального числа,содержащеегл выходных элементов ИЛИ-НЕ ипч поразрядных узлов переноса,где тЛ - число разрядов в сравниваемыхчислах, а каждый поразрядный узел переноса состоит из й групп элементов И иИЛИ 2.НедостаткомЮвся низкое быстр к экстремального числа производится посредством последовательного, начиная со старших разрядов, опроса, что требует тактирования.Целью предлагаемого изобретения является повышение быстродействия. Поставленная цель достигается тем, что в устройстве каждая -я группа элементов е -гоФпоразрядного узла переноса, где-1, 2, . й, 1-2, 3, тсостоит из одного элемента ИЛИ и (пт -(1 +1-го элемен та И, а каждая-я группа элементов первого поразрядного узла переноса состоит из одного элемента ИЛИ и (ттт)- го элемента И, причем во всех группах элементов всех поразрядных узлов пере носа первый вход элемента ИЛИ соединен с выходом выходного элемента ИЛИ-НЕ соответствующего разряда, а выход элемента ИЛИ подключен к первым входам элементов И той же группы элементов, выходы каждого К-го элемента И -й группы элементов 1-го поразрядного узла переноса, где К = 2, 3, . го-(1+1 л,щ 2, 3, и, 1"2, 3, ,тсоединен со вторым входом (К+1) -го элемента И-й группы элементов ( +1)-го пораз-. рядного узла переноса, а выход первого элемента И каждой -й группы элементов 5 1-го поразрядного узла переноса, где1, 2,п, 1- 1, 2, а подключены к одному из входов выходного элемента ИЛИ-НЕ гоответствующего разряда и ко второму входу элемента ИЛИ 10-й группы элементов (1 +1)-го поразрядного узла, второй вход элемента ИЛИ каждой -й группы элементов первого поразрядного узла переносов и входы первого выходного элемента ИЛИ-НЕ соеди йены с шиной первого разряда -го сравниваемого числа, вторые входы каждого К-го элемента И -й группы элементов первого поразрядеого узла переноса, где К = 1, 2, йч, д 1, 2, й подключе 20 ны к шине (К+1)-го разряда -го сравниваемого числа, выходы К-го элемента И1каждой -й группы элементов первого поразрядного узла переноса, .где К-" 2, 3 ,.;й),=1, 2, ,й соединены со вторы:.5 мы входами элементов И (К 1)-й группы элементов, выход каждого первого элемента И-й группы элементов подключен ко второму входу элемента ИЛИ -й группы элементов второго поразрядного узла пе 30 реноса, второй вход каждого (ю)-го элемента И й группы элементов второго поразрядного узла переноса соединен с выходом элемента ИЛИ -й группы эле35 ментов первого поразрядного узла переноса, а выходы, элементов И всех групп элементов .т-го поразрядного узла переноса служат выходами устройства.Блок-схема устройства представлена40 на чертеже.Устройство содержит выходные элементы ИЛИ-НЕ 14, 12 1, поразрядные узлы переноса 2, 2,2 группы элементов И и ИЛИ Зц, 3Зщ З, 3, 3, 3 3, состоящие из элементов ИЛИ 4 и элементовИ 5 входные шины 6 с, 6 61 6 выходные шины 7 7,.7 и выходные шины 8, 8 8Устройство работает следующим образомНа входные шины 6 устройства поступает,й чисел. В первый момент анализируются старшие разряды чисел. Если хотя бы один иэ старших разрядов чисел равен 1, то на выходе устройства в старшем разряде формируется О, который поступает на элементы ИЛИ-НЕ старших разрядов чисел и вырабатывает на элементах ИЛИ-НЕ 1сигнал запрета для каждого из чисел. Приэтом, если старший разряд-го числаравен О, то все-е числа не проходят через элементы И-й группы первого поразрядного узла переноса. Если старший разряд -го числа равен 1, то-е числопроходит через элементы И-й группыпервого поразрядного узла переноса, Еслистарший разряд-го числа равен 1, то, -е число проходит через элементы И-й группы первого поразрядного узлапереносаЕсли старшие разряды всех чиселравны О, то на выходе элемента ИЛИ-НЕ1 формируется 1, которая дает разрешение на прохождение всех дчисел черезэлементы И первого поразрядного узлапереноса.Выход элемента ИЛИ-НЕ 1 являетсявыходной шиной 7 устройства, формирующего старший разряд экстремального числа. На выходе элементов И 5 группы 3формируются прямые коды чисел, начинаясо 2-го по гп-й разряд. Вторым элементом ИЛИ-НЕ 1 совместно с элементамиИЛИ 4 поразрядного узла переноса 2анализируются вторые по старшинствуразряды и чисел таким же образом каки старших разрядов,На выходе элемента ИЛИ-НЕ 1 формируется второй по старшинству разрядэкстремального числа, а на выходах элементов И 3 формируются коды чисел, начиная с 3-го разряда по в-й разряд ит, д.Таким образом, на элементах ИЛИНЕ 1 формируется обратный код экстремального числа.При поступлении на вход устройствапрямого кода и чисел на выходе появляется обратный код мйнимального числа, апри подаче чисел в обратном коде на выходе устройства формируется обратныйкод минимального числа.Позиционный код номера экстремального числа получается путем совпадениявсехт сигналов запрета сформированныхв каждом -м поразрядном узле переноса.При сигналах запрета равнык 1, на выходе устройства формируется позиционныйкод с 1 в разряде соответствующем экстремальному числу.формула изобретенияУстройство для выделения экстремального числа, содержащее щ выходных эле ментов ИЛИ-НЕ не поразрядных узлов переноса, где е-число раэрядов в сравниваемых числах, а каждый поразрядный узел переноса состоит из т групп элементов И и ИЛИ, о т л и ч а ю щ е е с я 5 тем, что, с целью повышения быстродействия, в нем каждая -я группа элементов 1 -го поразрядного узла переноса, где1, 2, Л; 1-2, З,тсостоит из одного элементаИЛИ и щ-(1,+1) - О го элемента И, а каждая-я группа элементов первого поразрядного узла переноса состоит из одного элемента ИЛИ и (й 3 -1)-го элемента И, причем во всех группах элементов всех поразрядных узлов переноса первый вход элемента ИЛИ соединен с выходом выходного элемента ИЛИ-НЕ соответствующего разряда, а выход элемента ИЛИ подключен к первым входам элементов И той же группы элементов, выходы каждого К-го элемента И- 2, 3, й, 1- 2, Зщ соединен со вторым входом (К+1)-го элемента И -й группы элементов ( +1)-го поразрядного узла переноса, а выход первого элемента И каждой -й груйпыЧэлементов-го поразрядного узла переноса, гдеа 1, 2,й, 1 = 1, 2, щ,30 подключены к одному иэ входов выходно.го элемента ИЛИ-НЕ соответстующего ,разряда и ко второму входу элемента ИЛИ ) -й группы элементов (1 +1)-го йоразрядного узла, второй вход элемента ИЛИ каждой -й группы элементов первого поразрядного узла переносов и входы первого выходного элемента ИЛИ-НЕ соединены с шиной первого разряда-го сравниваемого числа, вторые входы каждого К-го элемента И-й группы элементов первого поразрядного узла переноса, где К, 2, щ, = 1, 2,й, подключены к шине (К+1)-го разряда-го сравниваемого числа, выходы К-гоэлемента И каждой-й группы элементов первого поразрядного узла переноса, где К - 2, 3, . го,= 1, 2. ,О, соединены со вторыми входами элементов.И (К - 1)-й группы элементов, выход каждого первого элемента И -й группы элементов подключен ко второму входу элемента ИЛИ-й группы элементов второго поразрядного узла переноса, второй вход каждого (ю)-го элемента И-й группы элементов второго поразрядного узла переноса соединен с выходом элемента ИЛИ -й группы элементов первого поразрядного узла переноса, а выходы элементов И всех групп элементови-го поразрядного переноса служат выходами устройства.Источники информации, принятые во внимание при экспертизе1. Авторское свидетельство СССР463968, кл. 6 06 Р 7/08, 28.12.73.2. Авторское свидетельство СССР514291, кл. ( 06 Р 7/02, 27.12.73.658558 Составитель В. Белкинедактор Э, Губницкая Техред С, Мигай КоРРе р О. Ковинск дпис арстве обретен-3 илиал ППП Патент", г. Ужгород, ул, Проектна каэ 2058/44 ЦНИИПИ Го по делам 13035, Москва, Тираж 779ого комитета. ССй и открытийушская наб д. 4/