SU732856A1 - Устройство дл выбора числа, ближайшего к заданному - Google Patents

Description

Изобр.ет9ние относитс  к области автоматики и вычислительной техники и м жет быть использовано в системах дискретного управлени  и ЭВМ при сравнени и анализе двоичных чисел. Известно устройство дл  выбора из множества чисел числа, ближайшего к заданному |lj , которое, кроме регистров чисел, содержит регистр дл  записи заданного числа, два регистра приема чис8П| схему определени  положени  заданного числа относительно двух других, записанных на данном этапе сравнени  в регистрах приема, две схемы совпадени  и линии задержки. Результат достигаетс  путем вьшолнени  цикла выбора из двух очередньк чисел, числа,ближайшего к заданному. К недостаткам этого устройства отн с тс  невысокое быстродействие и значительное количество оборудовани . Наиболее близким техническим решением к предложенному  вл етс  устройство , содержащее п кольцевьк сдвигаю- ших регистров, регистр результата, п узлов ком1.1утациИ| узел анализа, -первый и второй узлы переключени , причем пр мой и инверсный вькод } последнего разр да -го кольцевого сдвигающего регистра подключены к первому и второму входам i -го узла коммутации, третий вход каждого из которьк подключены к информационным входам устройства, чет верфые входы узлов коммутации подключены к шине управлени , первый выход первого узла переключени  соединен с п тыми входами всех узлов коммутации, второй выход первого узла переключени  подключен к первому входу узла анализа, третий выход первого узла переключени  соединен с первым входом второго узла переключени , первый вьрсод которого подключен к шестому входу каждого узла коммутации, второй выход второго узла переключени  соединен со вторым нходом узла анализа и с первым аходом первого узла переключени  37 Описанное устройство имеет ные функциональные возможности. Резул татом сравнени   вл етс  выбор только одного из экстремальных чисел, пр  гхгом выбрать число, ближайшее к заданному, с помощью устройства невозможно. За всключеннем экстремальных чисел, сстал ные числа массива уничтожаютс , что в целом р де практических случаев неке- лательно или недопустимо. Зачастую доотуп к регистрам массива невозможен и результат сравнени  требуетс  выводить в отдельный регистр, что в данном уст ройстве не предусмотрено. Цель изобретени  - расширение функциональньсс возможностей путем обесдечени  сжати  информации, Поставленна  цель достигаетс  тегл , что в предложенном устройстве первый выход каждого узла ком гутадии подключен к соответствующему входу пер . вой группы входов «второго узла переклю чени , второй выход каждого уала комму тации соединен,с соотв-етствуюлшм вхо дом первой группы входов первого узла перекшочекиЯз третий выход каждого узла коммутадии подключен к cooTB-eTCTBy ющему входу nepBoti. группы входов уз. ла анализа, четвертый выход каждого у-э ла коммутадии соединен с .соответствую шим входом второй группы входов узла анализа. Второй вход первого узла пера лючени  подключен к шине управлени , а его четвертый выход соединен с тршь им входом, узла анализа, первый выход которого подключен к третьему входу первого узла переключени  и ко BTOpoiviy входу второго узла переключени . Третий вход второго узла переключени  со-Э динен -с шиной управлени э второй выход узла анализа подключен ко входу |}егасТ ра результата, третий выход узла . аиа лиза соединен с четвертым входом второго узла переключени , четвертый выход уала анализа подключен к Ч8твер тому входу первого узда пареключани з п тый выход узла анализа соединен с седьмьпу входом каждого узл-в KOMviyтадии . Каждый из узлов, комисутэлнй состоит из- элементов И, ИЛИ, триггеров причем первые входы первого и второго эл ментов И подключены к первому входу узла, первые входы третьего и чет5зер того элементов И подключены ко второму аходу узла. Первый вход первого триггера соединен с перв1-,1М входом вто рого триггера и подключен к чeтвepтo 4y 64 входу узла, второй в,ход первого триггера соединен с первым входом элемента ИЛИ и подключен к третьему входу узла. Выход первого соединен со вторыми аходами первого и третьего элементов И„ Первый вход п того элемента И подключен к п тому входу узла, второй аход п того элемента И соединен с выходом второго элемента И, третий аход п того элемента И подключен к перво- Sviy входу шестого элемента И и соединен с седьмым . входом узла, Е торой вход шестого-элемента И подключен к вьгходу четвертого элемента И, третий вход шестого элемента И соединен с шестым вхо- ,дом узла„ Выходы п того и шестого эле- меитов И подключены ко второму и треть- входам элемента ИЛИ соответственно Выход элемента ИТМ соединен со вторым входом второго триггера, выход которого подключен ко вторкм входам второго и четвертого элементов И. Выходы первого , второго третьего и четвертого элементов К соединены с первым, третьим вторым и четвертым выходами узла соответственно. Узел анализа состоит из элементов И, ИЛИ, НЕ, причем входы первого элемента ИЛИ подключены к первой группе входов узла, а его выход к первым входам первого и второго элементов Ник .четвертогуд,- вькоду узла. Входы второго шгемента ИЛИ соединены со второй группой входов узла, а его вьрсод - со вто- рьйЛй ккойзми. первсго и второго элемек-тов Hj с первым входом третьего элемента И и с третьим выходом уала, BbJход второго элемен га И подключен к первым входам четвертого и п того элементов И, к п тому выходу узла и через элемент НЕ - ко второш входу третьего элемента И и к первому выходу узла, Вторые входы четвертого и п того элементов И соединены с пэрвым и третьим входами узла соотвгпгственно, третий вхаа .четвертого элемент И подключен ко вто- , рому входу узла, третий выход первого элемента И соединен с третьим- входом п того элемента И, Выход которого подключен к первому аходу элемента ИЛИ, второй и третий входы которого соединены с выходами третьего и четвертого элементов И соотве гственно,-выход эле- MeiiTa ИЛИ подключен ко второму выходу узла. Первый узел переключени  содержит элементы И, ИЛИ, триггер, причем входы элемента ИЛИ соединенЕл со входами ;..уп- пы входов уола, а его выход - с гюрвы.ми аходамй первого и второго элементов И и четвертым выходом узла. Второй и третий аходы первого элемента И подключены к третьему и четвертому входам узла, а его выход - к первому входу третьего эламеет-а И, второй вход которого соединен со вторым входом второго эпе мента И ,и с первым входом узла. Выход третьего элемента И подключен к первому аходу триггера, второй аход которого 10 соединен со вторым аходом узла, а пр мой вькод - со аходом. элемента ИЛИ и до вторым выходом узла. Инверсный вы ход триггера и выход второго элемент .И подключен к третьему и первому выходам узла соответственно. Второй узел переключени  содержит элементы И, ИЛИ, триггер, причем входы элемента ИЛИ соединены со аходамй группы входов узла, а его выход - с первым входом первого и второго элег ментов И. Второй и третий аходы перво го элемента И подключены ко второму и четвертому входам узла, а его выход к nepBONfy входу третьего элемента И, второй вход которого соединен со вторым входом второго элемента. И и с пер вым входом узла. Вьрсод третьего элемента И подключен к первому аходу три гера, второй вход которого соединен с первым аходом узла, а пр мой выход - со входом элемента ИЛИ, инверсный вьь ход триггера и выход второго элемента И подключен ко второму и первому выходам узла соответственно. Структурна  схема устройства представлена на чертеже. Устройство содержит кольцевые сдвигающие регистры 1д - Ifiрегистр р&зультата 2; узлы коммутации 3yj - 3 г каждый из которых состоит из элементов И 4, 5, элемента ИЛИ S, триггера 7, элемента И 8, триггера 9, элементов И 10, 11, 12;.узел анализа 13, состо щий из элемента И 14, элементов ИЛИ 15, 16, элемента И 17, элемеш-а НЕ 18, элементов И 19, 2О, 2 Ij элемент ИЛИ 22; первый узел переключени  23, состо щий из элемента ИЛИ 24 элементов И 25, 26, 27, триггера 28;второй узел переключени  29, состо щий из элемента ИЛИ 30, элементов И 31, 32, 33, триггера 34. Устройство работает следующим образом . В исходном состо нии в кольцевьк сдвигающих регистрах саны числа, имеютс  сигналы на инверс-

ных выходах триггеров 7 и 34, регистр результата 2 в состо нии О.

Пусть подан сигнал на информационные входы, что соответствует вьйору числа, записанного в регистре 1, в качестве заданного. При этом по витс  сигнал на пр мом выходе -триггера 9, на аходе элемента ИЛИ 6, а следовательно, на нходе триггера 7. Триггер 7 уст новитс  в состо ние 1 и отключит тем самым от участи  а -последующей усл-ройства элементы И 10 и 11, Множество остальных чисел (ncKine исключени  заданного числа) будем называть массивом. Сигнал с пр мого выхода триггера 9 подготавливает схемы И 12 и 8 Возможны три случа  представлени  информации. 1, Пусть в старшем разр де заданного числа записана 1, старигае разр ды чисел массива равны между собой и их триггеры установлены в О. В этом случае на первом такте сравнени  имеетс  сигнал на обоах аходах элемента И 12 регистра заданного числа. Следовательно , имеетс  сигнал на его выходе , выходе элемента И ЛИ24 и первых входах элементов И 25, 26 узла переключени  23 и третьемаходе элемента И 21 Имеетс  также сигнал на инверсном выходе триггеров 28 и 34, что приводит к по влению сигнала на вторых входах элементов И 25, 27 узла 23 и элеменн TOB И 31, 33 узла 29, Наличие сигнала на выходах триггеров 7 узлов коммутации , кольцевых сдвигающи-х регистров 1д, - If и на инверсных, выходах их анализируемых разр дов приводит к по влению сигнала только на вьгходе злеменгга ИЛИ 16, а следовательно, на втором аходе элемента И 17, втором входе элемента И 26 узла 23 и второмвходе элемента И 19. Отсутствие сигнала на втором входе элемента И 17 приводит к по влению сигнала на выходе элемента НЕ 18, и соответственно, на третьем : аходе эле- меета И 26 и втором аходе элемента И 2О, Наличие сигнала на всех аходах элемента И 26 узла 23 приводит к лению сигнала и на первом входе элемента И 27, следовательно, на его выходе. Триггер 28устанавливаетс  в и по вг л ющийс  сигнал на его пр мом вькоде поступает на аход элемента ИЛИ 24 узла 23. Таким образом, до окончани  цикла сравнени  имеютс  сигналы на пр мом выходе триггера28 и на выходе элемента ИЛИ 24 узла 23 и на инверсном вььходе триггера 34 узла 29. По вл етс  сигнал на выходе элемента И 25 узла 23 следовательно на первых входах элемента И 5, Однако отсутствуют сигналы на его остальных аходах, поэтому никаких переключений в узле коммутации не прои-; зойдет. Следовательно, в анапизируемрм разр де регистра результата 2 останетс  О,

В дальнейшем работа устройства сводитс  к поиску среди остальных чисел наиВопьшего, которое и будет ближайшим к заданному. Эта процедура состоит в следующем. На всех последую1Щ1.х тактах 15 при равенстве анализируемьгх разр дов повторитс  рассмотренна  ситуаци , т.е, изменений в схеме не произойдет, а в соответствующий разр д регистра резуль тата запишетс  число, содержащеес  в этом разр де сравниваемых чисел, так как при равенстве анализируемого разр да нулю запишетс  (ситуаци  pac смотрена), а при равенстве, единице по витс  сигнал на первом входе триггера 28, следовательно, на выходе элемента ИЛИ 22 по витс  сигнал и 1 запишетс  в регистр результата 2. При неравенстве значений анапизируемых разр дов массива по вл ютс  сигналы на входах элемететов ИЛИ 15 и 16, следовательно,, на обоих аходах элемента И 17 и на выходе элемента НЕ 18 и на третьих в.ходах элемеш-ов И 4 и 5 всех узлов коммутации. Сигнал по вл етс  на вторых входах элементов И 5 тех регистров, в анализируемых разр дах которых записан О. В этом случае сигнал с выхода элемента И 5 через эл мент ИЛИ 6 перебрасьшает триггер 7 с ответствующих узлов коммутации, в результате чего соответствующие регистры исключаютс  из дальнейшей процедуры сравнени . Наличие сигнала на всах входах элементов И 19 и 14 приводит к по влению сигнала на выходе элемента ИЛИ 2 Следствием этого  вл етс  запись 1 в анализируемый разр д регистра резуль тата. 2. Пусть в старшем разр де заданного числа записан О, а старшие разр ды -чисел массивов равны между собой и в них записана 1. В этом случае на первом такте сравнени  имеетс  сигнал на обои.х входах элемента И 8 регистра заданного числа. Следовательно , по вл етс  сигнал на выходе элемен

та И 30 узла 29. Дальнейшее прохождение сигналов аналогично описанному дл  узла 23. В результате до окотвни  цикла работй устройства будет сиг нал на пр мом выхода триггера 34 узла 29 и инверсном выходе триггера 28 узла 23, а также на выходе элемента И 31 узла 29,

Claims (2)

1. В дальнейшем работа устройства сво-. дитс  к поиску среди массива чисел наименьшего , которое и будет ближайшим к заданному. Эта процедура аналогична описанной при поиске наибольшего числа с той разницей} что подготовленными  в-л ютс  первый и третий входы элемен .та И 4, второй в.ход которого подоготов- л етс  при равенстве 1 анализируемого разр да массива. При этом исршючаютс  из процедуры сравнени  регистры, в анализируемых разр дах которых записана 1. В соответствующем разр де регистра результата сохранитс : О. 3. Старшие разр ды чисел не равны между собой. В этом случае имеютс  сигналы на нходах элементов ИЛИ 15 и 16, следовательно , на И.Х выходах и обоих нходах элемента И 17. Сигнал с вькода элемента И 17 подаетс  на третьи Б.ХОДЫ всех элементов И 4 и 5, Если при этом в ана-лизируемом разр де заданного числа записана 1, то имеетс  сигнал на вьгходе элемента ИЛИ 24 узла 23, следовательно , на первом в.ходе элемента И 25, на втором входе которого имеетс  сигнап с инверсного выхода триггера 34 узла 29. Сигнал с выхода элемента И 25 узла 23 подаетс  на первые входы элемента И 5. Сигналы на вторьк входах элемента И 5 по в тс  только в тех узлах коммутации j в анализируемых разр дах регистров которых записан О, Аналогично описанному исчезает сигнал на инверсном выходе триггера 7, и число исключаетс  из дальней- шего рассмотрени . Аналогично описанному по витс  сигнал на выходе элемента ИЛИ 22, и в рассматриваемый разр д регистра результата запишетс  1. Если в анализируемом разр де заданного числа записан О, то по вл етс  сигвал на вькоде элемента И 31 узла 29, следовательно, на первых в.ходах элементов И 4. При этом из-дальнейшего срав- нё11й  исключаютс  регистры, в анализи руемом разр де которых записана . Сигнал на выходе элемента ИЛИ 22 отстгствует (ситуаци  .рассмотрена ранее) и в соответствующем разр де регистра результата 2 останетс  О. Таким образом, при несовпадении зна чений анализируемых разр дов чисел из дальнейшего рассмотрени  исключаютс  те из них, анализируемый разр д которы не совпадает с соответстсвующим разр дом заданного числа. Если на очередном такте возникает с туаци , когда анализируемый разр д за данного числа равен ICO), а анализи руемый разр д чисел массива-соответственно О ), то устройство продол жа-ет поиск аналогично пп. 1 и 2 описани  работы устройства. Таким образом, после окончани  цикл работы устройства в регистре 2 записан результат выбора - число, бли цайшее к заданному. Состо ние 01 триггеров 7 и 9 индицирует заданное число, а Состо ние ОО этих же триггеров - число, ближайшее к заданному. Изобретение позвол ет расширить функ циональные возможности устройства, поскольку дает возможность при достаточно вьюоком быстродействии находить в масс ве число, ближайшее к заданному, сохран ть информацию, индицировать заданное число и число, ближайшее к нему, а также выводить на отдельный регистр результат выбора. Формула изобретени  1. Устройство дл  выбора числа, ближайшего к заданному, содержащее И кол j цевьк сдвигающих регистров, регистр разультата, а узлов коммутации, узел анализа, первый и второй узлы переключени , причем пр мой и инверсный выходы последнего разр да I -го кольцевого сдвигающего регистра подключены к первому и втор ому входам 1 -го ( i l,2...T узла коммутации, третий вход каждого из которык подключен к информационным ахо дамс устройства четвертые аходы узлов коммутации подключены к шине упраалени первый вьгх.Ьд первого узла переключени  -соединен с п тыми входами всех узлов коммутации, второй вькод первого узла переключени  подключен к первому аходу узла анализа, третий выход первог узла переключени  соединен с первым входом второго узла переключени , первый вькод которого подключен к шестому входу каждого узла коммутации, второй ВЬРСОД второго узла переключени  соединен со вторым в.ходом узла анализа и с 7 5610 первым RxoAOM первого узла переключени , отличающеес  тем, что, с целью расширени  функциональных возможностей путем обеспечени  сжати  информации, в нем первый выход каждо го узла коммутации подключен .к соогветствующаму 6.ходу перво1 группы входов второго узла переключени , второй выход каждого узла комк1утации соединен с соответствующим входом первой группы входов первого у.зпа переключени , третий ВЫ.ХОД каждого узла коммутации подключен к соответствующему кходу первой группы входов узла анализа, четввртый выход каждого узла коммутации соединен с соответствующим в.ходом втсь рой группы входов узла анализй, второй вход первого узла переключени  подключен к шине управлени , а его четвертый выход соединен с третьим входом узла анализа, первый выход которот о подклю чен к третьему входу первого узла переключени  и ко второму аходу переключени , третий вход которого соединен с щиной управлени , второй выход узла анализа подключен ко оду регистра результата, третий вьгход узла анализа соединен с четвертым входом второго узла переключени , четвертый выход узла анализа подключен к четвертому входу первого узла переключени , п тый выход узла анализа соединен с седьмым входом каждого узла коммутации. . 2, Устройство по п. 1, о т л и ч аю щ е е с   тем, что в нем каждый из узлов коммутации состоит из элементов И, ИЛИ, триггеров, причем первые входы первого и второго элементов И подключены к первому В.ХОДУ узла, первые входы третьего и четвертого элементов И подключены ко второму входу узла, первый аход первого триггера соединен .с первым входом второго триггера и подключен к четвертому аходу узла, второй аход первого триггера соединен с первым входом элемента ИЛИ и подключен к третьему входу узла, выход первого триггера соединен со вторыми входами первого и третьего элементов И, первый аход п того элемента И подключен к п тому; входу узла, второй вход п того элемента И соединен с выходом второго элемента И, третий аход п того элемента И подключен к nepBoKiy аходу шестого элемента И и соединен С; седьмым .входом узла, второй аход шестого элемента И подключен к выходу четвертого элемента И, третий вход шестого элемента И соединен с шеотым аходом узла, выходы п того и шестого эпементов И подключены ко второму и третьему аходам элемента ИЛИ соответственно , выход элемента ИЛИ соединен со вторым входом второго триггера, выход которого подключен ко вторым входам второго и четвертого элементов И, выходы первого, BToporoi третьего и четвертого элементов И соединены с первым третьим, вторым и четвертым выходам узла соответственно. 3, Устройство по п. 1, о т л и ч а ющ 8 е с   там, что в нем узел анализа состоит .из элементов И, ИЛИ, НЕ, причем входы первого элемента ИЛИ подключены к первой группе входов узла, а его выход - к первым аходам первого и второго элементов И и к четвертому выходу узла, входы второго элемента ИЛИ соединены со второй группой аходов узла, а его выход - Со вторыми входами перво го и второго элементов И, с первым входом третьего элемента И и с третьим вы ходом узла, выход второго элемента И подключен к первым аходам, четве)ртого и п того элементов И, к п тому выходу узла и через элемент НЕ - ко второму входу третьего элемента И и к первому выходу узла, вторые входы четвертого и п того элементов И соединены с первым и третьим-входами узла соответственно , третий вход четвертого элемента И подключен ко второму аходу .;узла, тре тий выход первого элемента И соединен с третьим входом п того элемента И, выход которого подключен к первому вхо ду элемента ИЛИ, второй и третий входы которого соединены с выходами третьего и четвертого элементов И соответственно выход элемента ИЛИ подключен ко второму выходу узла. . 4, Устройство по п. 1, о т л и ч аю щ е ее   тем, что в нем первый узе переключени  содержит элементы И, ИЛИ триггер, причем входы элемента ИДИ соединены со входами группы входов уз7 612 1ла, а его выход - с первыми входа1 1и первого и второго элементов И и четвертым выходом узла, второй и третий входы первого элемента И подключены к третьему и четвертому аходам узла, а его вьпсод - к первому аходу третьего элемента И, второй вход которого соединен со вторым аходом второго элемента И и с первым аходом узла, выход третьего элемента И подключен к первому входу триггера, второй вход которого соединен со вторым входом узла, а пр мой выход - со аходом элемента ИЛИ и со вторым выходом узла, инверсный выход триггера и вьгх:од второго элемен .та И подключены к третьему и первому выходам узлй соответственно. 5. Устройство по п. 1, о т л и ч аю щ е е с   тем, что. в нем второй узел переключени  содержит элементы И, ИЛИ, триггер, причем входы элемента ИЛИ соединены со входами группы входов узла, а его выход - с первь1М входом первого, и второго элементов И, второй и третий входы первого элемента И подключены ко второму и: четвертому аходам узла, а его выход - к первому входу третьего элемента И, второй вход .кото рого соединен со вторым входом второго элемента И, и с первым в.ходом узла, выход третьего элемента И подключен К первому входу триггера, второй в.ход которого соединен с первым В.ХОДОМ узла, а пр мой выход - со аходом элемента ИЛИ, инверсный вьрсод триггера и выход второго элемента И подключен ко второму и первому выходам узласоответственно .. Источники информации, прин тые во внимание Нри экспертизе 1.Авторское свкаетельствр СССР № 356643, кл. G, 06 F 7/02, 23.10,72.
2. 2.Авторское свидетельство СССР № 19316О, кл. Q Об F 7/02 02.03.67 (прсгготип).