Устройство для поиска экспериментальных значений

 

Союз Советских

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11) 525О83 (61) Дополнительное к авт. свид-ву— (22) 3аявлено24.04.75 (21) 2127664/24 с присоединением заявки № (23) Приоритет— (43) Опубликовано16.О8.76. Бюллетень № 30 (45) Дата опубликования описания 17.11,76 (51) М. Кл.

& 06 Е 7/06

Государственный комитет

Совета Министров СССР па делам нзооретеннй и открытий (53) УДК 681.325 (.088. 8) А. П. Самойленко и М. Д. Скубилин (72) Авторы изобретения

Таганрогский радиотехнический институт им. В. Д. Калмыкова (71) Заявитель

"аг 4 1 Я (54) УСТРОЙСТВО ДЛЯ ПОИСКА ЭКСТРЕМАЛЬНЫХ

ЗНАЧЕНИЙ

20

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

Известно устройство, содержащее ре4

// Ф гистры, группу элементов И, элементы ИЛИ, HE" И. Известное устройство имеет низкое быстродействие и не позволяет выделять параметры по мере уменьшения (увеличения) их значения. Наиболее близким к изобретению является устройство, содержащее регистры, группу элементов "ИЛИ", первую группу элементов "И" и группу элементов "НЕ". Это устройство имеет низкое быстродействие лри выделении параметров по мере возрастания их значения и не позволяет указывать номера регистров по мере определения значений параметров, содержащихся в них, Целью изобретения является повышение быстродействия и расширение функциональных возможностей. В описываемом устройстве это достигается тем, что оно содержит вторую группу элементов "И", блок запуска, блок фиксации значения параметра, блок фиксации адреса, разрядные элементы

"И" и "ИЛИ", причем выходы первых разрядов всех регистров непосредственно, а выходы остальных разрядов регистров через первые разрядные элементы "И" соединены со входами соответствующих элементов

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

"И" второй группы, первый выход группы элементов "НЕ" непосредственно, а остальные — через вторые разрядные элементы

"И" соединены с первыми входами разряд525083 ных элементов "ИЛИ" всех регистров, вторые входы которых, кроме соответствующих первому разряду всех регистров, соединены с выходами соответствующих первых разрядных элементов "И", вторые входы разрядных элементов "ИЛИ", соответствующих первому разряду соединены с его выходом непосредственно, выходы разрядных элементов "ИЛИ" каждого регистра, кроме последнего, соединены со входами первого и вто- р рогоразрядных элементов "И последующих разрядов, выходы разрядных элементов "ИЛИ последнего разряда всех регистров соединены с информационными входами второй группы элементов И" . 15

На чертеже приведена структурная схема описываемого устройства.

Оно содержит блок 1 запуска, блок 2 фиксации значения параметра, блок 3 фикТаблица

Состояние триггеров слова

Элемент "ИЛИ" 9 позволяет определять экстремальное значение параметра во 2-м разряде

А =1.

Э

На выходах элементов "ИЛИ" 12 устанавливаются потенциалы

=О, Р =i u =О Р =1 Р =O Р и

1 а Э М В 6

Таким образом, третий, пятый и первый регистры из последующего рассмотрения исключены. Этими сигналами опрашиваются состояния последующих триггеров; поскольку триггеры 7 3-го разряда находятся в "нулевом" состоянии, на выходе элементов "ИЛИ" 9 — нулевой потенциал, gp а на выходе элементов "HE" 1Π— единичНа выходе 1-ro разряда появляется единичный сигнал (экстремальное значение параметра в 1-м разряде)

А,=), который инвертируется и прикладывается на входы элементов "ИЛИ" 12 1-ro разряда. Сигналы с выходов элементов ИЛИ"

12 1-го разряда соответственно поступают на первые входы разрядных элементов

"И" 8 2-ro разряда.

Как видно, из таблицы с выходов элементов "И" 8 3-го и 5-го регистров снимаются нулевые потенциалы, а с остальных — единичные, т. е. третий и пятый регистры из дальнейшего анализа исключаются. сации адреса, элементы И" 4 первой группы, элементы И" 5 второй группы, регистры 6, триггеры 7 регистров, первые разрядные элементы "И" 8, группу элементов

"ИЛИ" 9, группу элементов НЕ" 10, вторые разрядные элементы И" 11 и разрядные элементы "ИЛИ 12.

l1o прихода импульса Запрос" с выхода блока запуска (момент его появления синхронизирован относительно момента фиксации значений параметров в регистрах и появляется несколько позже на время, необходимое на установление переходных процессов) на выходах элементов "ИЛИ" 12 и элементов HE" 10 устанавливаются потенциалы в зависимости от значений параметров, зафиксированных в регистрах (см. таблицу).

525083

30 ный сигнал, тогда на выходах элементов

"ИЛИ 12 третьего разряда сохраняются неизменными сигналы

=0. з

С -н .ы с выходов разрядных элемен 5 тов 4-го разряда поступают на вход элементов ИЛИ" 9, и определяется экстремальное значение параметра во втором разряде

Аg= 1, на выходах элементов ИЛИ" 12 устанавливаются потенциалы Р =0 Р = 1; Р =0

R„=I,Р,,=О, Р„= .

2 3

Наконец, определяется сигнал на выходе элементов ИЛИ" 9 5-го разряда А к =1, на выходах логических элементов "ЙЛИ«12 устанавливаются потенциалы P =О Р =0

/ г /

P>=Q Рр -1> Рр 0>Рр -О. ? т. е. единичный сигнал проходит через все разрядные элементы 11-того регистра, в котором зафиксировано наибольшее значение параметра среди N параметров, через остальные — в зависимости от зафиксированного значения не проходит совсем или проходят через определенную часть блоков. На выходах элементов ИЛИ" 9 устанавливается наибольшее значение (зафиксированное в 4-м регистре) параметра (11011), а на выходах элементов "ИЛИ«5-го разряда— код его адреса (00010).

Процесс установления значения экстремального параметра (наибольшего или наименьшего) определяется только быстродействием элементов 8, 9, 10, 11 и 12.

При поступлении сигнала «Запрос« на

35 вход блока запуска 1 блоки 2 и 3 фиксации значеяия и адреса экстремального параметра устанавливаются в исходное состояние сигналом с соответствующего выхода блока

1, экстремальное значение (1 101 1) и код

40 его адреса (000100) фиксируются соо Вегственно в блоках 2 и 8.

Моменты записи параметров в регистры и поступление сигнала "Запрос«синхронизированы между собой, момент «Запрос« р 45 поступает несколько позже на время, необходимое на установления экстремального значения на выходах элементов «ИЛИ" 9 и элементов «И«1 1 первого разряда.

Таким образом, .описываемое устройство позволяет обрабатывать весь массив информации за один цикл и устанавливать экстремальное значение параметра и адрес регистра, где оно содержится.

Формула изобретения

Устройство для поиска экстремальных значений, содержащее регистры, группу элементов "ИЛИ", первую группу элементов " И" и группу элементов "HE".,o тл и ч а ю щ е е "ятем,,что, с целью повышения быстродействия и расширения функциональных возможнос" ей, оно содержит вторую группу элементoB "И", блэк запуска, блок фиксации значения параметра, блок фиксации адреса, разрядные э Ieменты «И" и "ИЛИ", причем выходы первых разрядов всех регистров непосредственно, а выходы остальных разрядов ре -истров через первые разрядные элементы "И соединены со входами соответствующих элементов «ИЛИ" группы, выходы которых соединены сэ входами группы элементов "HE" и ияформационпыми входами элементов «И" первой группы, управляющий вход которой соединен с управляющим входом элементов

«И" второй группы и с первым выходом блока запуска, вход которого соединен со входом „стройства, выходы элементов «И" первой .".рупия," соединены с информационными входами блока фиксации значения параметра, управляющий вход которого соединен со вторым выходом блока запу-ска и управляющим входом блока фиксации адреса, информационные входы которого соединень: с выходамп элементов «И« второй групп=.:, первьш выход

i pyBrIBI s/ieMeIIToB "HE непосредственно, остальные — через вторые разрядные элементы И соединены с первыми входами разрядных элементов «ИЛИ«всех регистров, вторые входы которьл, кроме соответствующих первому разряду B=e: регистроь, соединень! с выходами соответствующих первь:х разрядных элементов «И", вторые входы разрядных элементов «ИЛИ", соответствующих первому pg» ряду, соединеяь с его выходом непосредственно, выходь- разрядных элементов «ИЛИ" каждого регистра, кроме последнего, соединены со входами гервого и второго разрядных зле— ментов «И«последующих разрядов, выходы разрядных элементов «ИЛИ«последнего разряда всех регистров соединены с информационными входами второй группы элементов

«И//

525083

Составитель Т. Арешев

ТехРед Г. Родак КоРРектоР С Б„д„, а, Редактор II, Тюрина

Филиал ППП "Патент", r, Ужгород, ул, Проектная, 4

Заказ 5111/588 Тираж 864 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР но делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5