SU928341A1 - Устройство дл определени максимального числа из р да чисел - Google Patents

Description

Изобретение относитс  к автомата ке и вычислительной технике и может быть Использовано при реализации технических средств цифровых вычислительных машин и дискретных автоматов .

Известно устройство дл  сравнени  чисел, содержащее регистры,элементы И, ИЛИ 1.

Недостатком этого .устройства  вл етс  сложность.

Наиболее близким к изобретению  вл етс  устройство, содержащее, элементы И, реверсивный счетчик, элементы ИЛИ, коммутатор, формирователь импульсов, счетчики, узлы перезаписи, элементы пам ти, причем информационный вход устройства соединен с первыми входами первого)и второго элементов И, выход первого элемента И подключен к информационному входу реверсивного счетчика, выходы которого соединены со входами первого элемента ИЛИ, выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен со вторым входом первого элемента И, первый выход коммутатора подключен к управл ющему входу реверсивного счетчика, ко второму

входу второго элемента ИЛИ и ко входу формировател  импульсов, первый выход которого соединен со входом первого счетчика, выходы которого подключены к информационным входам первого узла перезаписи, выход которого соединен со входом первого элемента пам ти, второй выход формировател  импульсов подключен к niepsoму входу третьего элемента И, второй вход которого соединен с выходом первого элемента ИЛИ, а выход - со входом управлени  первого узла перезаписи , вход установки в нулевое состо ние подключен ко входам сброса первого счетчика, реверсивного счетчика и. первого элемента-Пс1м ти, выход которого соединен с первым выходом устройства, управл ющий вход устройства подключен ко входу коммутатора , причем выход второго элемента И соединен с информационным входом второго счетчика, управл ющий вход которого подключен ко второму выходу коммутатора, выход второго счетчика соединен с информационными входами второго узла перезаписи, управл ющий вход которого подключен к третьему выходу коммутатора, выходы второго узла перезаписи соелийены со ;входами реверсивного счетчика , выходы которого подключены к информационным входам третьего узла перезаписи, управл ющий -вход которбго соединен с четвертым выходом коммутатора, п тый выход которого подключен ко второму входу второго элемента И, выход третьего узла перезаписи подключен ко входу второго элемента пам ти, выход которого соединен со вторьал выходом уст ройства, а вход сброса - со входом установки в нулевое состо ние. Уст .ройство позвол ет определить максимальное число из р да чисел при наличин нескольких частных максимумов ( Недостатком такого устройства  вл етс  Невозможность определени  уровней частных максимумов и соответствующих им номеров от начала р да чисел.. Цель изобретени  - расширение функциональных возможностей устройства за счет определени  значений локальных максимумов и их пор дковых номеров. Поставленна  цель достигаетс  тем что в устройстве дл  определени  максимального числа из р да чисел , содержащем элементы И, ИЛИ, ре версивный счетчик, узлы пам ти, узл перезаписи, коммутатор формирователь импульсов, счетчик, причем информационный вход устройства соединен с первыми входами первого и вто рого элементов И, выход первого элемента И подключен к информационному входу первого узла пам ти, выходы которого соединены с информационны ш входами первого узла перезаписи , выходы крторогр подключены к информационным,вход;ам реверсивног счетчика, выходы которого соединены со входами первого элемента ИЛИ и с информационными входами второго узл перезаписи,входы которого подключен ко входам второго узла пам ти/выход которого соединены с первыми выходными шинами у стройствй, вход управ7 лени  устройства подключён ко входу первого коммутатора, первый выход которого соединен со вторым входом первого элемента И, второй, третий и четвертый выходы первого коммутатора подключены ко входам управлени  первого и второго узлов перезаписи соответственно, четвертый выхо первого коммутатора соединен со вхо дом управлени  записью первого узла пам ти, п тый выход первого.коммутатора подключен ко входу управлени реверсивного счетчика, к первому входу второго элемента ИЛИ и ко вхо ду формировател  импульсов, первый и второй выходы которого соединены с первым входом третьего элемента И и с информационным входом счётчика, выходы которого подключены к информационным входам третьего узла перезаписи , выходы которого соединены с информационными входами третьего пам ти, выход первого элемента ИЛИ подключен ко вторым входам третьего элемента И и второго элемента ИЛИ, выход которого соединен со вторым входом второго элемента И, выход которого подключен к информационному входу реверсивного счетчика , вход сброса устройства соединён со входами установки в нулевое состо ние узлов пам ти счетчика, реверсивного счетчика, выход третьего элемента И подключен к управл ющему входу третьего узла перезаписи, введены блок пам ти, распределитель, четвертый узел перезаписи, четвертый узел пам ти, компаратор, причем выход первого узла пам ти соединен с информационными входами четвертого узла перезаписи и со входами первой группы входов компаратора, шестой И седьмой выходы первого кЪммутатора подключены к управл ющим входам компаратора и четвертого узла перезаписи соответственно, выход четвертого узла перезаписи соединен с информационным входом четвертого узла пам ти , выходы которого подключены ко входам второй группы входов компаратора и ко входам первой группы входов распределител , входы второй группы входов которого соединены с .вых:одами счетчика, авыходы - со :Входа№1 блока пам ти, выходы компаратора подключены к информационным рходам второго ком утатора, вход управлени  которого соединен со входом управлени  устройства, а выходы со входами управлени  распре- . делител , вхрды установки в нулевое состо ние компаратора, четвертого узла пам ти и блока пам ти подключены ко ВХОДУ сброса устройства. На чертежепредставлена блок-схема устройства. Устройство содеЕЯкит элементы И 1 и 2, реверсивный счетчик 3, узел пам ти 4, узлы перезаписи 5 и б, узел пам ти 7/ элементы ИЛИ 8 и 9, коммутатор 10 ,фО1Ж1Ирователь импульсов 11, счётчик; 12, элемент И 13, узел перезаписи 14f узел пам ти 15, Информационный вход 16, вход упрайлени  17, вход сброса 18, выходы устройства 19 и 20, узел перезаписи 21, компаратор 22, узел пам ти 23, коммутатор 24, распределитель 25, узел пам ти 26, состо щий из элементов пам ти 27t 27t. , ...27 . Работа известного устройства осущестел етс  следующим образом. , Каждому числу, поступающему на 8ХОД элементов И 1 и. 2, предшествует импульс, поступающий на входы коммутаторов 10 и 24, При этом коммутатор 10 формирует на выходах импульсы , управл ющие работой устройства. Импульсом, поступающим На вход элемента И 2j последний отк1 лваетс  и пропускает число со входа 16 устройства на вход счетчика 4. Элемент И 1 при этом закрыт, .так как в реверсивном счетчике 3 записан код, соответ ствующий нулю, поэтому напр жение на выходе элемента ИЛИ 8 (т.е. на первом входе элемента ИЛИ 9) равно нулю. Напр жение на втором входе элемента ИЛИ 9 при этом также отсутствует , поэтому число через закрытый элемент И 1 на вход реверсивного счетчика 3 не проходит. Коммутатор 10 формирует импульс на управл ющем входе узла 5, которым он отк1 таетс ,и код числа, записанного в счетчике 4, переписываетс  в реверсивный счетчик 3. Последний в это врем  работает на сложение, так как с коммутатора 10 на управл ющий вход счетчика 3 поступает, импульс. сложение .. На упра вл ющий вход узла перезаписи 6 с выхода коммутатора Ю поступает имдульс, отк|зывающий его, при. этом код числа, записанного в счетчике 3, переписываетс  в элемент пам ти 7 и по вл ес  на выходе устройства. Одновременно на управл ющий вход счетчика подаетс  импульс, сбрасывающий накопленное в нем число. По поступлесложение

нии импульса

на вход

формировател  11на его выходах по вл ютс  импульсы. Поступающие на счетчик 12 и элемен.т И 13. Дл  обеспечени  устойчивой работы устройства импульс на взЯэде И 13 несколько отстает от импульса на входе счетчика 12. В счетчик 12 записываетс  код, соответствующий единице. На входе элемента И 13, соединенном с выходом элемента ИЛИ 8, в этом интервале времени нулевое напр жение, так как в реверсивный счетчик 3 число из счетчика 4 перезаписываетс , а до этого момента в нем сохран етс  код,.соответствующий нулю. Элемент И 13 пропускает импульс с выхода формировател  только при нулевом Напр жении на его втором входе ., поэтому импульс с формировател  проходит через элемент И 13 на управл ющий вход узла перезаписи 14, последний открываетс , обеспечива  перезапись содержимого счетчикА 12 в элемент пам ти 15. На выходе элемента 15 по вл етс  код, соответствую11у1й единице. С приходом на входы элементов И 1 и 2 следующего числа, представленного последовательностью импульсов, и предшествующего ему импульса на вход коммутатора 10 перечисленные операции повтор ютс . Реверсивный счетчик 3 при отсутствии на управл ющем входе напр жени  с выхода коммутатора 10 работает

на вычитание, а при наличии напс  жени  - на сложение. Так как в счетчике 3 записано предыдущее (или максимальное из всех поступивших) число , на входах элемента ИЛИ 8, а, следовательно, и на ее выходе при-, сутствует напр жение, проход щее через элемент ИЛИ 9 на вход элемента И 1 . При поступлении очередного числа оно через элемент И 2 поступает на счетчик 4 и через И 1 - на

o вход реверсивного счетчика 3, который при этом работает на вычитание. Если поступившее число меньше,чем содержимое реверсивного счетчика 3, в последнем формируетс  код соот5 ветствующий разности поступившего числа и содержимого счетчика 3. Бели же поступив.шее число болыие, чем содержимое счетчика 3, в нём фо1 даруетс  код нул . По поступлении им0 пульса на управл ющий вход узла перезаписи .5 код числа, записанного в счетчике 4, переписываетс  в счетчик 3, который при этом работает на сложение, поэтому в нем формируетс  код либо сумуы вновь поступившего

5 числа с числом, оставшимс  в- счетчике 3 после вычитани , либо вновь поступившего числа, которое в этом случае  вл етс  максимальным от начали р да. По поступлении импульса слежение

D с выхода коммутатора 10 на вход формировател  импульсов 11 последний каждый раз формирует на выходах импульсы , сумма которых от начала р да чисел накапливаетс  в счетчике 12,

5 т.е. в счетчике 12 записан код чИс|ла , соответствующего пор дковому номеру последнего поступившего числа. Если число в ревер сивном счетчике 3 отлично от нул  (т.е. вновь посту0 пившее число не самое максимальное) на выходе.элемента ИЛИ 8 - единичное напр жение, элемент И 13 не пропускает импульсы с выхода формировател  11 на управл ющий вход узла перезаписи 14, т.е. в элементе пам - .

5 ти 15 сохран етс  ранее записанное / число, соответствующее пор дковому номеру максимального числа. Если же число в счетчике 13 в момент поступлени  импульса сложение равно

0 нулю, что соответствует поступлению на вход устройства максимёшьного от начала р да числа, элемент И 13 .пропускает импульс с выхода формировател  11 на управл ющий вход узла

5 14, njMi этом в элемент 15 из счетчика 12 перезаписываетс  пор дковый номер последнего поступившего числа.

Работа устройства по определению частных максимумов и соответствующих

0 им номеров чисел от начала р да осуществл етс  следующим образом.

В течение длительности импульса сравнение, поступающего иа управл ющий вход компаратора 22 с выхода коммутатора 10, коды чисел.

5

содержа;«ихс в счетчике 4 и узла па j м ти 23, поступают соответственно на первый и второй входы компаратора . В момент поступлени  импульса сравнение в счетчике 4 записано первое число входной последовательности , а В узле пам ти 23 записан код, соответствующий условному нулю. При этом на выходе компаратора 22 сохран етс  нулевое напр жение. При поступленик очередного импульса сравнение коды чисел, занесенных в счетчик 4 (второе число от начала р да) и узел 23 (первое.число) поступают на первый и второй входа компаратора. Если йторОе число р да больше,чем первое,на ,выходе компаратора 22 сохран етс  нулевое напр же-; ние.Если же второе число р да меньше: чем первое,т.е.первое число  вл ет- i с  частным максимумом, компаратор 22 формирует на выходе импульс,поступающий на вход второго коммутатора 24, который в свою очередь формирует срвпадающий по времени импульс на перв.ом управл ющем входе распределител  25. На информационных входах первой группы входов распределител  в это врем  присутствует код числа, занесенного в узел пам ти 23, т.е. первого числа р да, а на информационных входах второй группы - код номера этого числа, т.е, единицы. Число, записанное в узле 23 И соответствующий ему номер от начаа числового р да, занос тс  в элеенты пам ти 27 и 21 km узла пам ти 26 и по вл ютс  на его выходах. Если при очередном сравнении число, соержащее в узле. 23 (т.е. второе чисо от начала р да), оп ть превьшает число, занесенное в счетчик 4 (т.е. третье от начала р да), импульс на выходе компаратора не формируетс .

При по влении на выходе компаратора второго, третьего и т.д. импульсов коммутатор 24- формирует им- пульсы соответственно на втором, третьем и т.д. выходах, при этом числа и соответствующие им номера от начала р да занос тс  в соответствующие элементы пам ти узла 26.

Предлагаемое устройство по сравнению с известньгм обеспечивает дополнительно запоминание значений частных максимумов и соответствующих им номеров, что расшир ет функциональные возможности.

Claims (2)

1.Авторское свидетельство СССР 681478, кл. G Об F 7/02, 1978.

2.Авторское свид етельство СССР 2752936/18-24, кл.С 06 F 7/04, 29.10.79 (прототип).