G06F — Обработка цифровых данных с помощью электрических устройств
Устройство для обслуживания запросов
Номер патента: 1336000
Опубликовано: 07.09.1987
МПК: G06F 9/50
Метки: запросов, обслуживания
...регистрах 15 приоритета.Сравнение исходных приоритетных кодов осуществляется с помощью второго счетчика 23 устройства. После появления единичного сигнала на выходе элемента ИЛИ 25 оказывается открытым по первому входу элемент И 24. Так как отсутствует блокирующий сигнал на четвертом входе элемента И 24 с выхода элемента ИЛИ 7, то элемент 20 И 24 оказывается открытым и импульсы с выхода генератора 11 поступают на счетный вход второго вычитающего счетчика 23. На выходе счетчика 23 формируется убывающая последовательность двоичных кодов чисел, начиная от максимально возможного. При совпадении кодов на выходе счетчика 23 с кодом в каком-либо из регистров 15 приоритета группы на выходе соответствующей 1-й схемы 16 сравнения...
Устройство для приоритетного обслуживания запросов
Номер патента: 1336001
Опубликовано: 07.09.1987
Авторы: Буткин, Маханек, Чернявский, Ярусов
МПК: G06F 9/50
Метки: запросов, обслуживания, приоритетного
...сигналы и логической единицы и логического нуля в зависимости от соотношения двоичных кодов приоритета.При равных двоичных кодах приоритета предпочтение получает крайний слева 5 10 15 20 25 30 35 40 45 50 55 канал, так как сравнение каждого кода с последующими производится слева направо.Все первые входы элементов И - НЕ 44 а -групп 3,.,3, по элементу МОНТАЖНОЕ И соединены с соответствующими входами-выходами бь,бп и выходами соответствующих элементов И - НЕ 4 соответствующих групп 3. Таким образом, все первые входы элементов И - НЕ 4 ь,4 л -группы 3 будут в единичном состоянии, если все сигналы, поступающие на них, будут сигналами логической единицы, и все первые входы будут в нулевом состоянии, если хотя бы один из сигналов является...
Асинхронное приоритетное устройство
Номер патента: 1336002
Опубликовано: 07.09.1987
Авторы: Артамонова, Круглов, Матвеева, Шеремет
МПК: G06F 9/50
Метки: асинхронное, приоритетное
...с инверсного выхода триггера 12 поступает на входы элементов ИЛИ - НЕ 6 группы, но единичный сигнал появляется только на одном выходе 17, соответствующем наиболее приоритетному запросу, зафиксированному в регистре 1. Перед концом обработки каждого запроса на вход 16. Конец обслуживания устройства поступает единичный сигнал, передний фронт которого записывает информацию с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 11 в триггер 10.Если на входах 13 находится частное число запросов, на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 11 присутствует ноль и триггер 10 устанавливается в нулевое состояние, при этом единичный сигнал с инверсного выхода триггера 10 не блокирует прохождение сигналов через элементы И - НЕ 4. В конце внутреннего цикла обслуживания на...
Устройство для прерывания программ
Номер патента: 1336003
Опубликовано: 07.09.1987
Авторы: Наймарк, Рыжикова, Савостьянов, Шеремет
МПК: G06F 9/48
Метки: прерывания, программ
...устанавливает соответствующий разряд регистра 6 прерываний.Переход в единицу разряда регистра 6 прерываний вызывает появление нулевого сигнала на выходе соответствующего элемента И - НЕ 8 группы, который устанавливает в ноль последний триггер 32 последовательного регистра и вызывает появление нуля на выходе последнего элемента И 33 последовательного регистра, подготавливая тем самым последний триггер 32 регистра 3 к записи следующего запроса. После перехода элемента И - НЕ 8 группы в единичное состояние (длительность импульса определяется параметрами элемента 7 задержки) последний триггер 32 последовательного регистра переходит в единичное состояние (при наличии единицы в предпоследнем триггере 32 регистра 3) и на выходе последнего...
Устройство для обслуживания запросов
Номер патента: 1336004
Опубликовано: 07.09.1987
Авторы: Авдонин, Козий, Просвирницин, Ярмонов
МПК: G06F 9/50
Метки: запросов, обслуживания
...Если до момента переполнения счетчика 4 сигнал ответа абонента не поступил, запрос считается потерянным, а в устройстве осуществляется переход к обслуживанию запросов, ожидающих в очереди.Сигнал переполнения счетчика 4 черезэлемент ИЛИ 14, одновибратор 16 и элемент З 0 ИЛИ 12 устанавливает триггер 5 в единичное состояние, счетчик 4 - в нулевое, а в счетчик 3 заносится код максимального приоритета. Таким образом, контроль времени ожидания ответа абонента позволяет в случае забракования запроса продолжить З 5 обслуживание запросов, ожидающих в очереди.Кроме того, в процессе выбора запросовна обслуживание возможна ситуация, когда в очереди находятся запросы только старшего приоритета. Из этого следует, что, на чиная с некоторого значения...
Многоканальное устройство для обслуживания запросов со сменными кодами приоритетов
Номер патента: 1336005
Опубликовано: 07.09.1987
Авторы: Антонов, Голубцов, Пархоменко, Тарапкин
МПК: G06F 9/50
Метки: запросов, кодами, многоканальное, обслуживания, приоритетов, сменными
...старшего приоритета и на управляющем входе дешифратора 7 есть потенциальный сигнал запроса, опросный тактовый импульс появляется через открытый в этот момент соответствующий элемент И 8 на одноименном выходе 23, начиная процесс обмена информацией между источником и обслуживающим устройством, Этот же опросный тактовый импульс через элемент ИЛИ - НЕ 12 и элемент 17 задержки устанавливает триггер 16 в ну 336005левое состояние, которое закрывает элемент И 14 для прохождения тактовых импульсов.Элемент И 10 останется открытым для прохождения тактовых импульсов до момента завершения обмена информацией самого низкоприоритетного источника информации, запрос на обслуживание которого был зарегистрирован в данном цикле опроса, так как триггер 15...
Сигнатурный анализатор
Номер патента: 1336006
Опубликовано: 07.09.1987
Автор: Иванов
МПК: G06F 11/25
Метки: анализатор, сигнатурный
...в 1. На вход 1 подается контролируемая последовательность - реакция ОК на тестовые воздействия, на вход 2 - синхроимпульса. Так как вначале на входы ОК подаются наборы, вызывающие появление на выходе ОК сигнала логического О, на входе 1 - низкий потенциал. На элементах коммутации набран код количества нулевых наборов (или единнчных, если на входе 4 низкий потенциал.5 10 15 20 25 30 35 40 45 50 55 Формула изобретенияСигнатурный анализатор, содержащий счетчик, элемент И и блок индикации, причем синхровход и установочный вход анализатора подключены к одноименным входам счетчика и блока индикации, отличающийся тем, что, с целью увеличения достоверности контроля, он содержит триггер, два элемента И - НЕ, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ,...
Многофункциональный логический модуль
Номер патента: 1336007
Опубликовано: 07.09.1987
Авторы: Амбарцумян, Белявский, Ивченков, Кузнецов, Потехин
МПК: G06F 11/00, G06F 7/00
Метки: логический, многофункциональный, модуль
...для вывода настроечных сигналов Н, и НИ, и контрольных сигналов Ти Тсоответственно.Процесс функционирования модуля разбивается на процессы настройки и вычисления. Процесс настройки представляет собой запись настроечной информации в формирователи настроечных сигналов. Каждый формирователь настроечных сигналов содержит тактируемую схему сравнения, выполненную на трех элементах И - НЕ.Пока сигналы на входах 31 и 32 равны нулю, сигналы на выходах 51 и 52 также равны нулю. При единичном сигнале на входе 29 элемент 39 сравнения проверяет соответствие единичных сигналов на входах-выходах триггера 37 и при его правильном срабатывании на выходе элемента 39 устанавливается единица.Настроечная информация подается в парафазном виде (Н,=ЙХ где 1 -...
Многофункциональный логический модуль
Номер патента: 1336008
Опубликовано: 07.09.1987
Авторы: Амбарцумян, Белявский, Ивченков, Кузнецов, Потехин
МПК: G06F 11/30, G06F 7/00
Метки: логический, многофункциональный, модуль
...на входе (вход 63 для первого и вход 64 для второго элемента сравнения) равен нулю, сигнал на выходе (выход 59 для первого и выход 60 для второго элементов сравнения) также равен нулю. При единичном сигнале на синхровходе элемента сравнения проверяется соответствие единичных сигналов на входах-выходах триггера и при правильном срабатывании триггера на выходе этого элемента сравнения устанавливается единичный сигнал.Настроечная информация подается в парафазном виде (Н;= НХ;) на настроечные входы 29 - 34 (фиг. ) записывается с помощью сигналов Т и Т. По сигналу Т 1= 1 на входе 35 (Т= О) происходит запись информации в первые триггеры формирователей, При Т= 1 информация на настроечных входах 29 - 34 должна быть устойчивой, Через...
Сигнатурный анализатор с перестраиваемой стуктурой
Номер патента: 1336009
Опубликовано: 07.09.1987
МПК: G06F 11/25
Метки: анализатор, перестраиваемой, сигнатурный, стуктурой
...помощи мультиплексоров 4 и 5 обеспечивается передача 20 на вход сумматора 1 по модулю два контролируемого сигнала с информационного входа анализатора, а на синхровход регистра 3 сдвига - сигнала синхронизации с соответствующего входа анализатора. В этом режиме синхронно с сигналом синхронизации производится сдвиг в регистре 3 сдвига каждого бита, формируемого на выходе сумматора 1 по модулю два и имеющего в своем составе информацию, присутствующую в данный момент на информационном входе анализатора, а также в седьмом, девятом, двенадцатом и шестнадцатом разрядах регистра сдвига (при выборе в качестве образующего полинома Ф (х) =хь+.х 12+х + +х+1). Таким образом, в первом режиме производится формирование сигнатур контролируемых...
Многовходовый сигнатурный анализатор
Номер патента: 1336010
Опубликовано: 07.09.1987
Авторы: Антипова, Дьяченко, Коновалов, Львов, Тарасенко, Уткин
МПК: G06F 11/16
Метки: анализатор, многовходовый, сигнатурный
...второй группы фиксируются логические сигналы с входов 5-15-п. Принятый код исследуемойпоследовательности с выходов триггеров 7-1,5 10 15 20 25 30 35 40 45 50,7-и второй группы анализируется на нечетность с помощью второго сумматора 8 по модулю два.Если входной код оказывается четным, что при контроле на нечетность соответствует одиночной случайной ошибке (сбой) в исследуемой последовательности, проверяемая цифровая система передачи и обработки информации фиксирует сбойную ситуацию и обеспечивает повторную передачу соответ ствующего кода. В этом случае через элемент И 9 запрещается прохождение задержанного синхроимпульса на синхровходы триггеров 1-11-п первой группы. Таким образом, сбойная информация с выходов триггеров 7-1, ,7-н группы...
Устройство для контроля логических блоков
Номер патента: 1336011
Опубликовано: 07.09.1987
Автор: Сычев
МПК: G06F 11/26
Метки: блоков, логических
...После выполнения сумматором-вычитателем 14 операции вычитания задержанный элементом 6 задержки четный импульс поступает на счетный вход триггера 3. Триггер 3 устанавливается в нулевое состояние, что приводит к увеличению числа, записанного в счетчике 7, на единицу, так как счетчик 7 изменяет свое состояние по заднему фронту импульса, формируемого на выходе триггера 3.После поступления 2 Х 1-го, считая от начала 1-го участка Т; входной тестовой последовательности, тактового импульса генератора 1 в сумматоре-вычитателе 14 окажется записанным число 8;= - 5;+ Ь;= - Ь,+ Х 2 5(со), где Ь(а;,) - значение спектрального коэффициента действительно реализуемой на 1-м выходе контролируемого логического блока 17 логической функции ф(х), вычисленное...
Устройство для контроля дешифратора
Номер патента: 1336012
Опубликовано: 07.09.1987
Автор: Самчинский
МПК: G06F 11/26
Метки: дешифратора
...контроля устройстваподается импульс, при правильной работеконтролируемого дешифратора 10 в течениедлительности этого импульса на обоих входах первого элемента ИСКЛЮЧАЮШЕЕИЛИ группы 2 будут присутствовать сигналы логической единицы, а на входах остальных элементов ИСКЛЮЧАЮШЕЕ ИЛИгруппы 2 будут присутствовать сигналы логического нуля,На всех выходах элементов ИСКЛЮЧАЮШЕЕ ИЛИ группы 2 будут сигналы логического нуля (во время действия импульса на входе устройства 9), на выходе элемента ИЛИ 3 и элемента И 8 - сигналы логического нуля, а на выходе интегратора 4 -сигнал логической единицы, свидетельствующий об исправности дешифратора на пер 2вом шаге проверки. Интегратор 4 обеспечивает фильтрацию кратковременных выбросов на выходах элементов...
Устройство для формирования тестов
Номер патента: 1336013
Опубликовано: 07.09.1987
Авторы: Андреев, Белов, Водовозов, Сачков
МПК: G06F 11/26
Метки: тестов, формирования
...третий режим работы устройства позволяет вывести на входы объ екта контроля любую предварительно рассчитанную последовательность сигналов. При этом подаваемая на входы объекта информация одновременно записывается в блок 6.Четвертым режимом работы устройства является режим формирования псевдослучай ной испытательной последовательности. Для осуществления четвертого режима на шину адреса выводится сигнал А= 1 О, из которого 4формируется сигнал в=1 1000. Елиничный сигнал во, поступающий на вход разрешения работы блока 6 и на вход запрета (разрешения блока 10), разрешает запись и считывание информации из блока 6 и запись информации с шины 15 блока 1 О. Единичный сигнал в запрещает запись информации в блок 21. Единичный сигнал в поступает...
Устройство контроля обмена информацией
Номер патента: 1336014
Опубликовано: 07.09.1987
Автор: Самошин
МПК: G06F 11/26
Метки: информацией, обмена
...по сигналу с выхода элемента ИЛИ 9 через одновибратор 14, длительность импульса которого определяется длительностью переходных процессов записи информации в счетчики 4 и 5 и установления 20 уровней сигнала на выходах элементов НЕ22 и И 17. По этому же сигналу Т-триггер 7 перебрасывается в нулевое состояние, которое говорит о том, что следующая передача информации должна осуществиться передающей стороной. Далее устройство работает аналогично описанному.При корректном обмене информации сигнал реакции (от передающей или от приемной стороны) приходит в допустимый интервал времени, когда счетный режим счетчи ка 4 завершен (находится в нулевом состоянии), а счетчика 5 - не завершен, т.е. на входах элемента И 16 и одновибратора 15...
Устройство для отладки вычислительной системы
Номер патента: 1336015
Опубликовано: 07.09.1987
Авторы: Гнедовский, Миневич, Подзолов, Тимонькин, Ткаченко, Файвинов, Харченко, Хлебников
МПК: G06F 11/28
Метки: вычислительной, отладки, системы
...в счетчик адреса микрокоманд с группы выходов 28 блока 1.Второй блок 3 согласования (фиг, 4) предназначен для формирования сигнала синхронизации каналов между собой по началу выполнения очередной микрокоманды, на выходе 35, сигнала синхронизации записи в триггер 103 блока 4 (фиг. 5) на выходе 36 и сигнала инициироваия чтения очередной микрокоманды с выхода 34 (фиг. 4).На вход 38 поступает сигнал останова с выхода блока 6 останова по командам (фиг. 7).Вход 47 предназначен для подачи сигнала сброса (фиг. 4) с выхода кнопки 153 сброса блока 9 (фиг. 9).На вход 39 поступает (фиг. 4) сигнал разрешения записи в триггер 93 блока 3 с выхода триггера15 блока 5 (фиг. 6).На вход 37 (фиг. 4) поступает сигнал взаимной синхронизации с выхода...
Устройство генерации маски слов
Номер патента: 1336016
Опубликовано: 07.09.1987
Авторы: Комухаев, Любарский, Мушка, Якуба
МПК: G06F 12/12
...слов, начинающуюся с 58-го разряда и заканчивающуюся в 10-м разряде,т.е. маску с перегибом. Следовательно, навходе 4 адреса начала поля будет код 111010,а на входе 5 адреса конца поля будет код001010. На фиг. 2 видно, что три старшихразряда (код 111) поступают на дешифратор 12, На седьмом выходе дешифратора12 будет 0 и на выходах элементов 13 - 15и 20 И - НЕ будет сигнал 1, а на остальных выходах 0. Работа блока 7 указателя активных подслов представлена в таблице. Устройство работает следующим образом.С выхода блока 3 маска поступает в Кблоков элементов И. Блок 7 указателя активных подслов стробирует элементы блоков 55 8 и 9 таким образом, что части только двухвыбранных одинаковых масок объединяются.В результате на выходе устройства...
Устройство для обмена информацией
Номер патента: 1336017
Опубликовано: 07.09.1987
Авторы: Артемьев, Косихин, Мамзелев
МПК: G06F 13/00
Метки: информацией, обмена
...коммутирует данные с выхода регистра 21 на вход регистра 38 через коммутатор 29.Триггер 24 в единичном состоянии5разрешает прохождение импульса управления шифратором 10, тем самым разрешая его работу. Триггер 24 в нулевомсостоянии запрещает работу шифратора 10,10При поступлении на вход стартового блока (он поступает на вход элемента И 30 логическим нулем) начинает работать счетчик 3 - синхронизатор приема. В середине битового интер вала информационного импульса на еговыходе появляется импульс, которыйустанавливает триггер 32 и одновременно управляет вводом в регистр 38информационного бита и счетом вводимых в устройство импульсов в счетчик 33,Входная последовательность данныхс выхода линейного блока 28 черезкоммутатор 29 записывается в...
Устройство для сопряжения эвм и внешнего абонента
Номер патента: 1336018
Опубликовано: 07.09.1987
Авторы: Барсуков, Демьяшкин, Любкин, Тишин
МПК: G06F 11/16, G06F 13/00
Метки: абонента, внешнего, сопряжения, эвм
...заполнения всех слоев, т.е. до момента, когда переменная М будет равна п.В этом случае вырабатывается сигнал РСОО=1, затем РСОО=0 (блоки Е 1, Г 1, фиг, 3). По этому сигналу, поступающе му из ЭВМ 8 через блок 7 в блок 2 равления, формируется строб записи в регистр 13 блока 3, который приходит на первый управляющий вход этого блока.Вся информация о входах-выходах проверяемого блока 6 из блока 1 памяти запи сывается в регистр 13 блока 3. На управляющие входы коммутатора 5 подается высокий уровень напряжения, если выходы элементов 14 соединены с входами проверяемого блока 6, а на управляющие входы коммутатора 5 подается низкий уровень напря жения и выходы элементов 14 устанавливаются в третье состояние.После этого переменной М...
Устройство для ввода данных в канал эвм
Номер патента: 1336019
Опубликовано: 07.09.1987
Авторы: Збарский, Лысяков, Широков
МПК: G06F 13/00
Метки: ввода, данных, канал, эвм
...И 14 непропустит КСС на сброс счетчика. В результате первое слово второго кадра запишется в ячейку с адресом ею+и.Последнее п-е слово второго кадра сформирует число Мо+2 п - 1 в счетчике 3 и будетзаписано в ячейку с адресом Мц+2 п - 1.Одновременно на выходе элемента 12 сравнения будет установлено нулевое значение ипрохождение ТСС на счетный вход счетчика 3 будет заблокировано на элементеИ 13 (фиг. 3).Приход КСС следующего кадра приведетк сбросу счетчика 3 в значение Х, и процесс повторится.В результате область памяти ЭВМ с адресами от Мю лр Мс+2 п - 1 будет занятавводимой информацией в объеме двух кадров (фиг. 5). При этом попеременно информация одного кадра является неизменной, а второго обновляемой. Пока один кадрзаписывается, второй...
Устройство для сопряжения абонентов с эвм
Номер патента: 1336020
Опубликовано: 07.09.1987
МПК: G06F 13/20
Метки: абонентов, сопряжения, эвм
...управления обменом с абонентом, генератор 17 импульсов, блок 18 имитации ЭВМ, блок 19 имитации абонента, блок 20 ручного управления, третий элемент И 21, элементы ИЛИ 22 - 25, блоки 26 и 27 усилителей сигналов обмена с ЭВМ, шины 28 и 29 обмена между основным 2 и резервным 3 каналами, шины 30 связи с абонентами,шины 31 и 32 связи с первой и второй ЭВМ.На фиг. 1 также показаны шины связи между блоками канала 2 или 3: шина 33 передачи тактовых импульсов, шины 34 и 35 выдачи и приема сигналов абонентов шинам 30 - 30, шина 36 выдачи сигналов управления для абонентов в режиме контроля, шина 37 передачи управляющих сигналов поступающих от абонентов, шина 38 для передачи управляющих сигналов для абонентов, шина 39 приема информации...
Устройство для подключения источника информации к общей магистрали
Номер патента: 1336021
Опубликовано: 07.09.1987
Автор: Богатырев
МПК: G06F 13/36
Метки: информации, источника, магистрали, общей, подключения
...усилителей 14,Для сопровождения общей магистрализахвативший ее абонент выставляет О-йсигнал на вход 22 и подает сигнал сопровождения на вход 23, при этом в триггер 4записывается О. Обнуление триггера 5 происходит автоматически при записи О втриггер 4. При нулевом состоянии триггера 5 сигнал занятости с линии 15 снимается через усилитель 10.После включения питания работа устройства начинается с обнуления триггеров4 и 5 (обнуление триггеров 5 происходитавтоматически после обнуления триггеров 4),после чего один из абонентов, записывая1 в триггер 4, выставляет требованиезахвата общей магистрали. После каждогозахвата общей магистрали и появлениясигнала занятости на линии 15 счетчики1 всех каналов устанавливаются в...
Вычислительное устройство
Номер патента: 1336022
Опубликовано: 07.09.1987
Авторы: Борисенко, Возыкин, Калкин, Сапрунов
МПК: G06F 7/38
Метки: вычислительное
...В третьем такте по управляющим сигналам (входы 5 и 20) открываются вторые входы мультиплексоров 2 - 5 и результаты выполненной в каждом сумматореоперации с выходов регистров 10 и 11 поступают на входы сумматоров 6 и 7.Начиная с третьего такта, сумматоры 6и 7 работают в режиме компаратора в соответствии с кодом микрокоманды вычитания (таблица), поступающим на вход 19, иформируют сигналы признаков сравнения К,которые поступают с вторых выходов сумматоров 6 и 7 на вход элемента 13, выходкоторого подключен к выходу 17, при этомсостояние регистров 10 и 11 не изменяется. В случае сравнения результатов операции в обоих сумматорах элемент 13 выдаетсигнал разрешения, в соответствии с которым в четвертом такте производится зались результатов...
Микропроцессор
Номер патента: 1336023
Опубликовано: 07.09.1987
Авторы: Галкин, Минутин, Попов
МПК: G06F 15/00
Метки: микропроцессор
...остановка микропроцессора) достига ется прекращением подачи синхроимпульсов на соответствующий вход микропроцессора. Частный случай остановки - такт с растянутой длительностью (при работе с медленно действующими внешними устройствами); для реализации которого достаточно задержать поступления очередного синхроимпульса на микропроцессор.При условном переходе из поля условия микрокоманды в регистр 6 (фиг. 2) поступает номерпризнака (1=1п), по состоянию которого происходит условный переход. Код этого поля записывается в регистр 6, дешифрируется узлом 7 и состояние 1-го признака через 1-й элемент И 8 - 1 поступает на элемент ИЛИ 9. Если 1-й признак равен логическому О, то на выходе элемента 9 будет логический О, а на выходе элемента НЕ 10 -...
Устройство управления передачей информации в многопроцессорной системе
Номер патента: 1336024
Опубликовано: 07.09.1987
Авторы: Алексеев, Богданов, Зефиров, Пашанина
МПК: G06F 15/16
Метки: информации, многопроцессорной, передачей, системе
...делитель 7 в устройстве, которое управляло процессом передачи в данном интервале. Таким образом, происходит завершение данного интервала при отсутствии информации для передачи. Во всех устройствах, включая и осуществляющее управление процессом и все остальные, через открытый элемент И 15 с второго выхода делителя 7 поступает через второй элемент ИЛИ 13 на вход сдвига регистра 8 сдвига импульс последовательности, сдвинутой относительно последовательности на первом выходе. Этим происходит сдвиг содержимого регистров 8 сдвига на всех устройствах. У устройства, осуществляюшего до этого управление йередачей единица переписывается в первый разряд, у следующего устройства она появляется в последнем разряде (если у предыдущего не было единиц в...
Устройство для выделения максимальных внутренне устойчивых подмножеств графа
Номер патента: 1336025
Опубликовано: 07.09.1987
Авторы: Лаврик, Печунов, Ручка, Скорин
МПК: G06F 15/173
Метки: внутренне, выделения, графа, максимальных, подмножеств, устойчивых
...2 поступают на вход признака сдвига регистра 8 и производят цикличное перемещение единицы, обеспечивая выдачу последовательности К+1 сигналов с прямых выходов разрядов регистра 8, которая определяет цикл работы устройства по выделению одного максимального внутренне устойчивого подмножества вершин графа.Сигналы с выходов регистра 8 через элементы ИЛИ 10 обеспечивают последовательный просмотр всех элементов И 11 с целью определения необходимости анализа 2вершины графа, соответствующей данной строке матрицы 3 моделей ребер, на возможность ее включения в максимальное внутренне устойчивое подмножество вершин графа, содержащее вершину, выбранную в данном цикле. Если соответствующий элемент И 11 открыт по первому входу сигналом с...
Устройство для исследования сетевых графиков
Номер патента: 1336026
Опубликовано: 07.09.1987
Автор: Колесник
МПК: G06F 15/173
Метки: графиков, исследования, сетевых
...нулевой, а на выходе - единичный потенциал, 1 соответственно увеличивается число счетчиков 14, на входы которых проходят импульсы генератора 11. Тогда не позднее, чем на момент прохождения К-го импульса, все строки матрицы 1 обнуляются, и при выдаче счетчиком 16 сигнала переполнения 20 после отсчета им К импульсов генератор11 прекращает работу. На всех входах элемента И - НЕ 7 должен присутствовать единичный потенциал, а на его выходе - нулевой потенциал, и выключенное состояние элемента 15 свидетельствует об отсутствии контуров в графике. Содержимое счетчиков 14 указывает ранг вершин графа.При наличии в сетевом графике контура на некотором импульсе генератора 11 после вычеркивания очередной строки мат- ЗО рицы 1 моделей дуг число...
Устройство для цифровой обработки сигналов
Номер патента: 1336028
Опубликовано: 07.09.1987
Авторы: Альховик, Байков, Дорофеев, Попов
МПК: G06F 17/14
...логический 0. В тактах 0 - 2 результат предыдуших вычислений хранится в первом и втором регистрах 8 сдвига и 9, поступает на выходы устройства и сопровождается тактовыми импульсами на его третьем входе. Одновременно с первого и второго входов устройства через первый и второй мультиплексоры, блоки 17 и 16 операнды заносятся соответственно во второй 9 и первый 8 регистры сдвига, а с третьего и четвертого входов через блоки 22 и 24, 23 и 25, в третий 10 и четвертый 11 регистры сдвига записываются коэффициенты Оо и Оп.В начале третьего такта на выходе 2 блока 27 управления появляетсяи далее нулевая, первая и вторая итерации выйполняются описанным образом. Для и роизвольной разрядности умножение на поворачиваюший множитель требует (Х+1) М...
Устройство для вычисления коэффициентов фурье
Номер патента: 1336029
Опубликовано: 07.09.1987
МПК: G06F 17/14
Метки: вычисления, коэффициентов, фурье
...из блока 4. С арифметического блока 3 операнды подаются на вход мультиплексора 13, который настраивается на первой итерации со сдвигом на 1 разряд вправо. На выходе мультиплексора 13 производится оценка величины модуля операндов, вычисленных на текущей итерации, Вначале с помощью преобразователей 5 и 6 производится преоб 1,186029зразование их в прямой код, что позволяетсократить объем блока ПЗУ. Для этого науправляющие входы преобразователей 5 и 6подключены знаковые разряды соотетственнодействительной и мнимой частей операнда.При единичном значении знакового разряда производится инвертирование кода мантиссы операндов, поданных на вход преобразователя 5 или 6. При нулевом значении знакового разряда производится передача кода...
Арифметическое устройство для процессора быстрого преобразования фурье
Номер патента: 1336030
Опубликовано: 07.09.1987
Авторы: Боровицкий, Гамкрелидзе, Завьялов
МПК: G06F 17/14
Метки: арифметическое, быстрого, преобразования, процессора, фурье
...2 и синхросигналу С производится запись информации с входа 15 в первый ряд запоминающих элементов двухтактного регистра 6, Выход мультиплексора 12 находится в это время в состоянии Отключено,В третьем такте по сигналу Тз информация с выхода сумматора-вычитателя 7 поступает через мультиплексор 12 на выход 16,25 30 35 40 45 50 55 В четвертом такте по тактовому сигналу Т 4 информация с выхода сумматора-вычитателя 8 через мультиплексор 12 поступает на выход 16. Одновременно при единичном значении сигнала М 4 информация с выхода сумматора-вычитателя 8 через мультиплексор 11 поступает на вход двухтактного регистра 5 и записывается в первый ряд запоминающих элементов по сигналам Т 4 и С, Если сигнал М 4 имеет нулевое значение, то в регистр 5...