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

мента задержки, где К 1,2,...,т-1 соединен с вторыми входами (K-fl)-x . элементов И всех групп и. (К+1)-го выходного элемента И, выход каждого iвыходного элемента И подключен к i-y входу регистра результата/ введен эл мент ИЛИ, причем выход каждого i-ro элемента И подключен к 1-у входу элемента ИЛИ и через соответствующий элемент НЕ к первому входу i-ro управ ляющего элемента И, выход элемента ИЛИ соединен с вторыми входами управляющих и выходных элементов И, выход каждого i-ro управляющего элемента И подключён к i-y входу управляющего регистра, каждый i-ый выход которого соединен с вторым входом i-ro элемента И. На чертеже приведена структурная схема устройства. Устройство содержит ж регистров 1 Ij ,,.., In,, m групп элементов И 2 , у 7/ о ) I t. f , , f . , f-i I ,..«f ,..., f 2J,, .. . , 2ffl , элементы ИЛИ 3, , За ,.. . , 3, элементы И 4, , 4,,,,..., 4, элемент ИЛИ 5, элементы НЕ 6, , 6 , ... , 6(4 f управляющие, элементы И 7j , 7 ,.. 7ж f управляющий регистр 8, выходные элементы Н 9, , 9j,,..., 9п, регистр р зулътЛа 10, элементы задержки lit, 11|,..., 11и -и управляющий вход 12. Устройство работает следующим образом. На регистры 1 заносятся параллельным кодом сравниваемое числа. Регистр результата 10 устанавливается в нуль а все разряды управляющего регистра устанавливаются в единичное состояние Со входа 12 подается сигнал начала работы устройства. С помощью элементов задержки 11 и элементов И 2 производится опрос, начиная со старшего, всех разрядов всех регистров 1 Одновременно так же поразрядно, начиная со старших, производится запись результата, т.е. максимального из группы сравнивае ллх чисел, на регистр результата 10, выполняемая посредством элементов И 9 и элементов задержки 11. При появлении нулей в старших разрядаз всех регистров 1 с выходов всех элементов И 2 снимается нулевой сигнал, котбрым формируется последовательно нулевой уровень на выходах всех элементов ИЛИ 3, И 4, И 7, элемейта ИЛИ 5, нулевой сигнал с илхода последнего через открытый элемент- И S записывает в старший разряд регистра результата 10 нуль. Содержимое управляющего регистра 8 при этом не изменяется. При появлении в старшем разряде регистров 1 хотя бы одной единицы формируется единичный сигнал последовательно на выходах элементов И 2«, ИЛИ 3, И 4, где q - номера тех регистров 1, в старших разр;адах которых записана единица. Единичными сигналами с выходов элементов И 4 установится единичный уровень на выходе элемента ИЛИ 5, которым через открытый элемент И 9 в старший разряд регистра -результата 10 занесена единица. Кроме того, снят сигнал единичного уровня с выходов элементов НЕ б , где 1 - номера тех регистров 1, в старших разрядах которых записан нуль, такой же сигнал имеет место и на выходах соответствующих управляющих элементов И 7 . Этими сигналами.установлены в нуль соответствующие разряды управляющего регистра 8, нулевым уровне с которых, поданным на вторые входы элементов И4.г исключается участие в последующих тактах сравнения тех чисел, в старяиих разрадах которых обнаружены нули при наличии хотя бы одного числа среди сравниваемых, в старшем разряде которого записана единица. В последующих тактах аналогичным образом анализируются последующие разряды чисел, не исключенных из рассмотрения на предыдущем такте. После тактоЕ в регистре результата 10 запи-4 сан код максимального числа из группы чисел,занесенных на регистрах 1, а на управляющем регистре 8 зафиксирован номер выделенного максимального числа в группе. Предлагаемое устройство позволяет упростить схему за счет сокращения аппаратурных затрат на логические элементы. Формула изобретения Устройство для определения максимального числа из группы чисел, содержащее регистров, управляющий регистр, регистр результата, ж групп элементов , /н элементов ИЛИ, гн элементов И, ж элементов НЕ, m управляюйц1х элементов И, и . выходных элементов И, причем каждый /.- выход каждого /.-го регистра, где j-s 1,2 ,...,« ,t - i, 2,...,/f, соединен с первым входом -го элемента И i-й группы, выход каждого Z -го элемента И каждой .-й группы подключен входу -го элемента ИЛИ, выход каждого -го элемента ИЛИ соединен с первым входом 1-го элемента И, управляющий вход устройства подключен к вторым входс1м первых элементов И всех групп и первого выходного элемента И и к входу п последовательно соединенных элементов задержки, выход каждого f-ro элемента задержки, где К«1,2,3..., (ffl-1), соединен с вторыми входс1ми +1)-х элементов И всех групп и (l -i-D-ro выходного элемента И, выход каждого i-ro выходного элемента И подключен к I -у входу регистра результата, о тли чающееся тем, что, с целью упрощения устройства, в него введен элемент ИЛИ, причем выход каждого i-го элемента И подключен к i-у входу элемента ИЛИ и через соответствующий элемент НЕ - к первому входу t-ro управляющего элемента И, выход элемента ИЛИ соединен с вторыми.входами управляющих и выходных элементов И, выход каждого I -го управляющего элемента И подключен к t-y входу управлшощего регистра, каждый /-и выход которого соединен с вторым входом -го элемента И.

Источники информации, принятые во внимание при экспертизе

I. Авторское свидетельство СССР 444180, кл. G 06 F 7/04, 1978.

.2 , Авторское свидетельство СССР по заявке 2886600/18-24, кл. G 06 F 7/04, 1980 (прототип).