Устройство для выделения экстремального числа Советский патент 1979 года по МПК G06F7/04 

3 658 «2, 3, ..,n,, 3, ... соединен со вторым входом (К+1) элемента И 1-й группы элементов (J +1)-го пораз рядного узла переноса, а выход первого элемента И каждой J- -и группы элементов5 1 -го поразрядного узла переноса, где J. - 1, 2, ... л , i 1, 2, ...т подключены к одному из входов выходного элемента ИЛИ-НЕ соответствующего разряда и ко второму входу элемента ИЛИ10 ь -и группы элементов (i +1)-го поразрядного узла, второй вход элемента ИЛИ каждой i--и группы элементов первого поразрядного узла переносов и входы пер- вого выходного элемента ИЛИ-НЕ соеди- йены с шиной первого разряда j--ro сравниваемого , вторые входы каждого К-го элемента И --й группы элементов . первого поразряйеого узла переноса, где К 1, 2, ...т , 1 1, 2, ...П подключены к шине (К+1)-го разряда j-ro сравниваемого числа, выходы К-го элемента И каждой i-и группы элементов первого по- разрядного узла переноса, где К- 2, ...Vn, , 2, ...А соединены со вторы- мы входами элементов И (К-1)-й группы элементов, выход каждого первого элемента И I-и группы элементов подключен второму входу элемента ИЛИ .-й группы элементов второго поразрядного узла переноса, второй вход каждого (m-1)-го элемента группы элементов второ го поразрядного узла переноса соединен с выходом элемента ИЛИ i-и группы эле- ментов первого поразрядного узла переноса, а выходы, элементов И всех групп элементов ,т-го поразрядного узла переноса служат выходами устройства. Блок-схема устройства представлена на чертеже. Устройство содержит выходные элементы ИЛИ-НЕ 1, 12... iffj , поразрядные узлы переноса 2 , 2 , ,.. 2 , группы элементов И и ИЛИ 3 , 3 , ... 3, , 3jj , 3jj..., 3,,.., rrm соетоящие из элементов ИЛИ 4 и элементов И 5, входные шины 6,,.,., б,.,., 6,„ , .,, 6 , выходные шины 7, . ,...7 и выходные шины 8 , Sj ...8 .so Устройство работает следующим образом На входные шины 6 устройства поступает, П. чисел. В первый момент анализируются старшие разряды чисел. Если хотя,, бы один из старших разрядов чисел равен 1, то на выходе устройства в старшем разряде формируется О, который поступает на элементы ИЛИ-НЕ старших разрядов чисел 584 и вырабатывает на элементах ИЛИ-НЕ 1 сигнал запрета для каждого из чисел. При этом, если старший разряд i-го числа равен О, то все l-e числа не проходят че- рез элементы И i -и группы первого поразрядного узла переноса. Если старший разряд --го чи.сла равен 1, то |-е число проходит через элементы И , -и группы первого поразрядного узла переноса. Вели ст(9рший разряд -го числа равен 1, то J- -е число проходит через элементы И J-и группы первого-поразрядного узлд переноса. Если старшие разряды всех чисел рйвны О, то на выходе элемента ИЛИ-НЕ 1 формируется 1, которая дает разреше- ние на прохождение всех п чисел через элементы И первого поразрядного узла переноса. . Выход элемента ИЛИ-НЕ 1 является выходной шиной 7 устройства, формирующего старший разряд экстремального чксла. На выходе элементов И 5 группы 3 формируются прямые коды чисел, начиная со 2-го по т-и разряд. Вторым элемен- том 1, совместно с элементами ИЛИ 4 поразрядного узла переноса 2 анализируются вторые по старшинству разряды п чисел таким же образом как и старших разрядов. На выходе элемента ИЛИ-НЕ lo формируется второй по старшинству разряд экстремального числа,а на выходах элементов ИЗ формируются коды чисел, на- чиная с 3-го разряда по щ-й разряд и т. д.-Таким образом, на элементах ИЛИНЕ 1 формируется обратный код экстремального числа. При поступлении на вход устройства прямого кода п чисел на выходе появляется обратный код минимального числа, а при подаче чисел в обратном коде на выходе устройства формируется обратный код минимального числа. Позиционный код номера экстремального числа пол ;чается путем совпадения всехт сигналов запрета сформированных в каждом |,- поразрядном узле переноса, сигналах запрета равнык 1, на выходе устройства формируется позиционный код с 1 в разряде соответствующем экстремальному числу, Формула изобретения Устройство для выделения экстремаль ного числа, содержащее m выходных эле565ментов ИЛИ-НЕ ит поразрядных узлов переноса, где m-число разрядов в сравни- ваемых числах, а каждый поразряднь1Й узел переноса состоит из л групп элементов И и ИЛИ, отличающееся тем, что, с целью повышения быстродействия, в нем каждая -я группа элементов i -го поразрядного узла переноса, где JI/ - 1, 2, ...ti; i - 2, 3, ... m состоит из одного элемента И ЛИ и frTi-(i+l) I го элемента И, а каждая 1-я группа элементов первого поразрядного узла переноса состоит из одного элемента ИЛИ и (m-l)-ro элемента И, причем во всех группах элементов всех поразрядных узлов переноса первый вход элемента ИЛИ соединен с выходом выходного элемента ИЛИ-НЕ соответствующего разряда, а выход элемента ИЛИ подключен к первым входам элементов И той же группы эле- . ментов, выходы каждого К-го элемента И -и группы элементов i -го поразрядного узла переноса, где -К- 2, 3, ...) I - 2, 3, ...И, 1-2, 3, ...1П- 1 соединей со вторым входом (К+1)-го элемен- та И i-4i группы элемегЛгов (I +1)-го норазрядного узла переноса, а выход первого элемента И каждой 1/ -и группы элементов 1 -го поразрядного узла пере|. « 1, 2, ...п , j 1, 2, ...09, носа, где подключены к одному из входов выходно.го элемента ИЛИ-НЕ соответстующего .разряда и ко второму входу элемента ИЛИ -и группы элементов ( { +1)-го 58.б поразрядного узла, второй вход элемента ИЛИ каждой 1--и группы элементов первого поразрядного узла переносов к входы первого выходного элемента ИЛИ-НЕ соединены с шиной первого разряда V -го сравниваемого числа, вторые входы каждого К-го элемента И -и группы элементов первого поразрядного узла переноса, где К-1, 2, ...т, 1, 2,...п, подключены к шине (К+1)-го разряда ). -го сравниваемого числа, выходы К-го элемента И каждой р -и группы элементов первого поразрядного узла переноса, где К - 2, 3, ...т, 1-- J-i 2, ...П , соединены со вторыми входами элементов .И (К - 1)-и группы элементов, выход каж- дого первого элемента И j- -и группы элементов подключен ко второму входу элемента ИЛИ J- -и группы элементов второго. поразрядного узла переноса, второй вход каждого (кп-1)-го элемента И|-й группы элементов второго поразрядного уэла переноса соединен с выходом элемента ИЛИ 1-и группы элементов первого поразрядного узла переноса, а выходы элементов И всех групп элементовт-го поразрядного переноса служат выходами устройства. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 463966, кл. G 06 Р 7/08, 28.12.73.2.Авторское свидетельство СССР № 514291, кл. G 06 F 7/О2, 27.12.73. m-1 3(m-t)n m tnn