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

Союз Советских Социалистических РеспубликОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(45) Дата опубликования описания 17.11,76 Государственный номнт Совета Министров ССС па делам нзооретеннй н открытий(.088. 8) А. П. Самойленко и М, Д, Скубилин 72) Авторы изобретения Таганрогский радиотехнический институт им. В. Д. Калмыкова 71) Заявитель 4) УСТРОЙСТВО ДЛЯ ПОИСКА ЭКСТРЕМАЛЬНЫХ ЗНАЧЕНИЙ 2(22) Заявлено04 75 (21) Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных машинах и устройствах дискретной автоматики для определения экстремальных значении,Известно устройство, содержащее реУ// Фгистры, группу элементов И, элементы ИЛИ,НЕ"И. Известное устройство имеет низкое быстродействие и не позволяет выделять параметры по мере уменьшения (увеличения) их значения, Наиболее близкимк изобретению является устройство, содержащее регистры, группу элементов "ИЛИф,первую группу элементов "Иф и группу элементов фНЕ". Это устройство имеет низкоебыстродействие при выделении параметровпо мере возрастания их значения и не позволяет указывать номера регистров по мереопределения значений параметров, содержащихся в них, 2Целью изобретения является повышениебыстродействия и расширение функциональных возможностей. В описываемом устройстве это достигается тем, что оно содержит вторую группу элементов фИф, блок 25 запуска, блок фиксации значения параметра, блок фиксации адреса, разрядные элементы фИ" и "ИЛИф, причем выходы первых разрядов всех регистров непосредственно, а выходы остальных разрядов регистров через первые разрядные элементы "И" соединены со входами соответствующих элементов "ИЛИ" группы, выходы которых соединены со входами группы элементов "НЕ" и информационными входами элементов "И" первой группы, управляющий вход которой соединен с управляюшим входом элементов фИ" второй группы и с первым выходом блока запуска, вход которого соединен со входом устройства, выходы элементов "И" первой группы соединены с информационными входами блока фиксации значения параметра, управляющий вход которого соединен со вторым выходом блока запуска и улравляюгцим входом блока фиксации адреса, информационные входы которого соединены с выходами элементов "И" второй группы, первый выход группы элементов фНЕ" непосредственно, а остальные - через вторые разрядные элементы "И" соединены с первыми входами разряд525083 Таблица Состояние триггеров слова ных элементов "ИЛИ" всех регистров, вторые входы которых, кроме соответствующих первому разряду всех регистров, соединены с выходами соответствующих первых разрядных элементов "И", вторые входы разрядных элементов "ИЛИ", соответствующих первому разряду соединены с его выходом непосредственно, выходы разрядных элементов "ИЛИ" каждого регистра, кроме последнего, соединены со входами первого и вто- р рогоразрядных элементов "И" последующих разрядов, выходы разрядных элементов "ИЛИ последнего разряда всех регистров соединены с информационными входами второй группы элементов И" . 15На чертеже приведена структурная схема описываемого устройства.Оно содержит блок 1 запуска, блок 2 фиксации значения параметра, блок 3 фикНа выходе 1-го разряда появляется единичный сигнал (экстремальное значение параметра в 1-м разряде)А=1,который инвертируется и прикладывается на входы элементов "ИЛИ" 12 1-го разряда. Сигналы с выходов элементов ИЛИ" 12 1-го разряда соответственно поступают на первые входы разрядных элементов "И" 8 2-го разряда. Как видно, из таблицы с выходов элементов "И" 8 3-го и 5-го регистров снимаются нулевые потенциалы, а с остальных - единичные, т. е. третий и пятый регистры из дальнейшего анализа исключаются. сации адреса, элементы И" 4 первой группы, элементы И" 5 второй группы, регистРы 6, триггеры 7 регистров, первые разрядные элементы "И" 8, группу элементов "ИЛИ" 9, группу элементов "НЕ" 10, вторые разрядные элементы И" 11 и разРядные элементы "ИЛИф 12. До прихода импульса Запрос" с выхода блока запуска (момент его появления синхронизирован относительно момента фиксации значений параметров в регистрах и появляется несколько позже на время, необходимое на установление переходных процессов) на выходах элементов "ИЛИ" 12 и элементов НЕ" 10 устанавливаются потенциалы в зависимости от значений параметров, зафиксированных в регистрах (см. таблицу). Элемент "ИЛИ" 9 позволяет определять экстремальное значение параметра во 2-м разрядеА =1.ЭНа выходах элементов "ИЛИ" 12 устанавливаются потенциалыР =О, Р =1 Р =О Р =1 Р дО Р:1,иа Э ц В 6Таким образом, третий, пятый и первый регистры из последующего рассмотрения исключены. Этими сигналами опрашиваются состояния последующих триггеров;поскольку триггеры 7 3-го разряда находятся в "нулевом" состоянии, на выходе элементов "ИЛИ" 9 - нулевой потенциал, а на выходе элементов "НЕ" 10 - единич30 ный сигнал, тогда на выходах элементов"ИЛИ 12 третьего разряда сохраняютсянеизменными сигналыА =О.ЭС .на ы с выходов разряднь 1, элемен 5тов 4-го разряда поступают на вход элементов ИЛИ" 9, и определяется экстремальное значение параметра во втором разрядеА.,= 1,на выходах элементов ИЛИ" 12 устанавливаются потенциалы Р = О; Р: 1; Р = О,й:,Рп=а, Р:О,2 3Наконец, определяется сигнал на выходеэлементов "ИЛИ" 9 5-го разряда Ак=1,на выходах логических элементов "ЙЛИф 12устанавливаются потенциалы Р:О Р = Ог - у иРп -О Рп - Рр О Рр -О.т, е. единичный сигнал проходит через всеразрядные элементы 11-того регистра, вкотором зафиксировано наибольшее значениепараметра среди й параметров, через остальные - в зависимости От зафиксированного значения не проходит совсем или проходят через определенную часть блоков. Навыходах элементов ИЛИ" 9 устанавливается наибольшее значение (зафиксированноев 4-м регистре) параметра (11011), а навыходах элементов "ИЛИ" 5-го разрчда -код его адреса (00010).Процесс установления значения экстремального параметра (наибольшего или наименьшего) определяется только быстродействием элементов 8, 9, 10, 11 и 12.При поступлении сигнала "Запрос" на35вход блока запуска 1 блоки 2 и 3 фиксациизначеяия и адреса экстремального параметра устанавливаются в исходное состояниесигналом с соответствую 1 цего выхода блока1, экстремальное значение (11011) и код/40его адреса 1000100) фиксируются соответственно в блоках 2 и 8.Моменты записи параметров в регистрыи поступление сигнала "Запрос" синхронизированы между собой, момент фЗачрос"р 45поступает несколько позже на время, необходимое на установления экстремального значения на выходах элементов ФИЛИ" 9 и элементов "И" 1 1 первэго разряда.Таким образом, .описываемое устройствопозволяет обрабатывать весь массив информации за один цикл и устанавливать экстремальное значение параметра и адрес регистра,где оно содержится,Формула изобретенияУстройство для поиска экстремальных значений, содержащее регистры, группу элементов "Ю", первую групг 1 у элементов " И" и группу элементов "НЕ", .э тличающееся тем, что, с целью повышения быстродействия и расц 1 ирения функциональных Возможнос".ей, энэ содержит вторую группу элементов "И", блэк запуска, блок фиксации значения параметра, блок фиксации адреса,. разрядные элементы "И" и "ИЛИ", причем выходы первых разрядов всех регистров непосрсдственнэ, а выхэдьг остальных разрядов ре истрэв через первые разрядные элемент 1 "Р" соединены со входами соответствующих элементов "ИЛИ" группы, выходь 1 которых соединены сэ Входами группь 1 элементог "НЕ" и и 11 фэрглациэнпыми входами элементов "И" первой группы, управляющий вход которой соединен с управляющим входом элементов "И" второй группы и с г 1 ервым выходом блока запуска, вход которого соединен со Входом стрэйства, выходы элементов "И" первой .".руп 11 ь 1 соединены с информационнь 1 ми входами блэка фиксации значения параметра, управляющий вход котэрогэ соединен со вторым выходом блока запуска и управляющим входом блока фиксации адреса, информационные Входы которого соединень; с выходамн элементов "И" второй группь 1, первый выход группы элементОВ "НЕ" непэсредстВе 1 П 10, а остальные - через вторые разрядные элементыИ соединены с первыми Входами разрядных элементов "ИЛИ" всех регистров, Вторые входы которьгх, кроме сээтветствующих перВому разряду Всех регистРОь, соеди 11 ень с выходами соответствующих пеов 1.:х разрядных элементов "И", вторые Входы разрядных элементов "ИЛИ", сэответствующих первому раз- РЯДУ, СОЕДИ 11 ЕНЫ С ЕГО Выходом НЕПОСРЕДСТВЕННО, выходы разрядных элементов "ИЛИ" каждого регистра, кроме последнего, соединены сэ входами гервогэ и второго разрядных з;1 е - ментов "Иф последующих разрядов, выхэды разрядных элементов "ИЛИ" пэследнегэ разряда всех регистров соединены с информационными входами второй группы элементов "И".аз 5111/588 Тираж 864 ЦНИИПИ Государственного комитета но делам изобретений и отк 113035, Москва, Ж, Раушская