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

11 Изобретение относится к автомати ке и вычислительной технике и может быть использовано в узлах контроля и управления. Целью изобретения является расши рение функциональных возможностей за счет обеспечения выделения среднего из п чисел, где п - нечетное. На чертеже представлена схема устройства. Устройство содержит сдвигающие регистры h-L, элементы ИЛИ 2,-2 И 3 -3 , И-НЕ 4 -4, где п+1число сочетаний по ---5- из .п элементы ИЛИ-НЕ 6 5 -5п . Q Q триггеры 8, -8 и элементы У, п ИЛИ 10, НЕ 11, сдвигающий регистр 12результата, информационный вход 13и вход 14 выбора режима.. Устройство работает следующим образом. Перед началом работы в регистры заносятся п первых анализируе а триггеры 8 -8 и 9 -9 мых чисел,устанавливаются в нулевое состояние (не показано). В режиме вьзделения экстремального числа на вход 14 поступает сигна логического нуля. Анализ находящихся в регистрах чисел начинается со старшего разряда, и после анализа очередного разряда происходит сдвиг в регистра 1 -If . При этом очередной разряд из регистра l.(j I,2, .. .(п-1)) перепи сывается в регистр 1 . . ,аврегистр 1 по входу 13 поступает очередной разряд следующего (п+1)-го числа. Если в очередных разрядах регист ров присутствует хотя бы одна единица, то при начальных значениях fpHrrepOB и на выходе элемента ИЛИ-НЕ 6, а также на объе диненных выходах элементов ИЛИ 10 и И-НЕ 4 -4. - сигнал логического нуля. Соответствие высокого и низкого потенциала логическим нулю и едини це на выходах этих элементов должно быть при заданной элементной базе таково, чтобы данное соединение выполняло бы функцию монтажное И. Триггеры 8оС, текущий разряд соот.ветствующей группы чисел{ы} которых равен единице,, остаются в нулевом состоянии, так как на выходах элеме тов и единица, а триггеры 80, текущий разряд соответствующей 4 группы чисел.{р которых равен нулю, устанавливаются в единичное состояние. При этом в дальнейшем на входы элементов И 3 р поступают сигналы логического нуля, имитирующие минимальное число (нуль), и, тем самым, числа { р J исключаются из дальнейшего рассмотрения. При этом в регистр 12 результата записывается единица. Если все очередные разряды регистров нулевые, то на выходе элемента №1И-НЕ 6 и элементов И-НЕ логическая единица, и все триггеры и .остаются в прежнем состоянии, а в регистр 12 результата записывается нуль. После анализа всех разрядов первое число (находившееся в регистре 1) теряется, а в регистр 1 записывается очередное (п+1)-е число, и йозобновляется проце.сс выделения экстремального из чисел с номерами с 2-го по (п+1)-е. Вьщеление минимального числа происходит аналогично, при этом числа поступают в инверсном коде, и результат в регистра 12 формируется в инверсном коде. При вьщелении из п чисел на вход 14 поступает сигнал логической единицы. Если среди очередных анализируемых разрядах чисел единиц больше чем /п+ нулей, ТО среди п (---) - в ходовых элементов. И-НЕ 4-4 найдется хотя 1 . бы один, на всех входах которого сигналы логической единицы, а на его выходе (и, следовательно, на соответствуюпщх входах элементов и И 5. -5 ) - логический ИЛИЧШ 7 нуль. При этом триггеры тех чисел{р} , текущий разряд которых равен нулю, устанавливаются в единичное :состояние, и в дальнейшем на входы элементов Зр поступают сигналы логического нуля, имитируя минимальное число (нуль), и, тем самым, числа {pj исключаются из дальнейшего рассмотрения. Если же среди очередных анализируемых разрядах чисел нулей больше, чем единиц, то хотя бы на один вход каждого .элемента И-НЕ 4 -4 поступает сигнал логического нуля, поэтому на их объединенных выходах установлен сигнал логической единицы. При этом триггеры 9Ы тех чисел(olj. текущий разряд которых равен единице, будут (через соответствующие элементы II 5ci) установлены в единичное состояние. Сигнал с выхода этих триггеров 9 cJ- поступает на вход эле ментов ИЛИ 2oL, имитируя максимальное число и исключая его кз дальнейшего рассмотрения. После анализа всех разрядов в регистре 12 результата сформируется- код среднего из п чисел. Формула изобретени Устройство для выделения экстремального из п чисел, содержащее п сдвигающих регистров, группу из п элементов ИЛИ, первую группу из п элементов И, элементы ИЛИ-НЕ и ИЛИ и сдвигающий регистр результата, причем информационный вход устройст ва соединен с информационным входом первого сдвигаю цего регистра, выход i-ro сдвигающего регистра, где i 1,2, ..., п, соединен с вхо дом i-ro элемента ИЛИ группы, выход itoToporo соединен с первым входом |1-элемента И первой группы,выход которого соединен с i-м входом элемен та ИЛИ-НЕ, выход которого соединен первым входом элемента ИЛИ, отли чающееся тем, что, с целью расширения функциональных возможнос тей за счет обеспечения выделения среднего из п чисел, где п - нечетное , в него введены группа из п элементов ИПИ-НЕ, вторая группа из /П+1 S п элементов И, группа из m (-г-) входовых элементов И-НЕ, где п-И число сочетаний из п по ---, первая и вторая группы из п триггеров и элемент НЕ причем выход j-ro сдви гаюцего регистра, где ,2,..., (п-1), соединен с информационнным входом (j + l)-ro сдвигающего регистра, К-й вход первого (-г-)-входовог 2 1Ш. 44 элемента .Н-НЕ группы,.где , 2, n+l ---, подключен к выходу К-го элемента И первой группы, К-й вход о /п+1 , 1-го (.---; - входового элемента И-НЕ, где , 3,...,m, подключен к выходу Р -го элемента И первой группы. при , Pjl, +1 при , +1 .при , Q7--K i,2,...,2ii- {K-s;;b при p iK+-™ f-1 2 , О при pS,K+aii, выходы (-Г-)-входовых элементов И-НЕ группы и выход элемента ИЛИ объединены и соединены с первыми входами элементов ИЛИ-НЕ группы и элементов И второй группы, выход i-ro элемен-, та И первой группы соединен с вто- .рыми входами i-x элементов ШТИ-НЕ группы и i-x элементов И второй группы, выходы элементов ИЛИ-НЕ группы элементов и И второй группы соединены с входами установки в единичное состояние i-x триггеров соответственно первой и второй групп, инверсные и прямые выходы которых соединены с вторыми входами соответственно i-ro элемента И первой группы i i-ro элемента ИЛИ групп, вход выбора режима устройства соединен с вторым входом элемента ИЖ, выход которого через элемент НЕ соединен с информационным входом Сдвигающего регистра результата.

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в узлах контроля и .управления. Цель изобретения - расширение функциональных возможностей за счет обеспечения выделения среднего из п чисел, где п - нечетное. Устройство содержит п сдвигающих регистров, п элементов ИЛИ, две группы по п элементов И, группу из п элементов ИЛИ-НЕ, две группы по п триггеров, элементы ИЛИНЕ , ИЛИ и НЕ, сдвигающий регистр результата и группу из m элементов И-НЕ, где т-С, - число сочетаний иэ п по п+1/2. При выделении экстремального числа устанавливаются в единичное состояние те триггеры, кото1)ые соответствуют числам, в текущем разряде которых нуль, и эти числа исключаются из дальнейшего рассмотрения. При выделении среднего из п чисел аналогичным образом исключаются из рассмотрения те числа, текущий разряд которых равен нулю, если чисел с единичным значением текущего раз(Л ряда больше, чем чисел с ;нулевым значением, или те числа, текущий разряд которых равен единице, если чисел с нулевым значением текущего разряда больше, чем чисел с единичным значением, 1 ил. ND