Глушан

Номер патента: 1360430

Опубликовано: 27.06.1996

Автор: Глушан

МПК: G06F 17/17

Метки: задачи, оптимального, плоскости, размещения, решения, схемы, элементов

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

Номер патента: 1487703

Опубликовано: 20.05.1996

Авторы: Глушан, Калмычек, Курейчик, Рябец

МПК: G06F 17/00

Метки: задачи, плоскости, размещения, решения, схемы, элементов

Устройство для решения задачи размещения элементов схемы на плоскости, содержащее генератор тактовых импульсов, блок памяти топологии графа, блок памяти, элементы И, группу элементов И, группу элементов ИЛИ, блок регистров, элементы задержки, первый буферный регистр, сумматор, два распределителя импульсов, блок формирования перестановок, первый триггер, вычитатель, схему сравнения, элемент ЗАПРЕТ, первый коммутатор, шифратор, дешифратор и блок умножения, входы множимого которого соединены с выходами вычитателя, а вход множителя с выходом дешифратора, вход которого соединен с выходом шифратора, информационный вход устройства соединен с информационным входом блока памяти топологии графа, выход генератора тактовых импульсов соединен с...

Номер патента: 1642882

Опубликовано: 20.02.1996

Авторы: Афонин, Глушан, Рябец, Щербаков

МПК: G06F 17/00, G06F 17/50

Метки: задачи, размещения, решения

УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ, содержащее генератор тактовых импульсов, блок памяти топологии графа, три группы регистров, первый коммутатор, элементы И, группы элементов И, элементы задержки, группы элементов ИЛИ, первый буферный регистр, два регистра сдвига, блок формирования перестановок, первый триггер, вычитатель, сумматор, первую схему сравнения, элемент ЗАПРЕТ, причем информационные входы устройства соединены с установочными входами блока памяти топологии графа, выход генератора тактовых импульсов соединен с входом управления сдвигом первого регистра сдвига, выход элемента ЗАПРЕТ соединен с синхронизирующим входом блока формирования перестановок, информационные выходы блока формирования перестановок соединены с...

Номер патента: 1789993

Опубликовано: 23.01.1993

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/38

Метки: редактирования, таблиц, элементов

...в счетчик 1 и регистр 6, импульс обнуляет триггер 30 и разрешает считывание из блока 8 первого отношения, После окончания переходных процессов при выборке кода первого отношения на асинхронном выходе 5 окончания переходных процессов блока 8 появляется положительный порог (перепад уровней 0-1) преобразуемый блоком 20 импульс стандартной длительности, который разрешает считывание первого (в дальнейшем очередного) от" ношения в регистр 7. Блок 8 содержит базу данных, состоящую из некоторого количества реляционных отношений, каждое из которых занимает одну ячейку памяти.В базе отношения отсорбиоованы по возрастанию1789993 ключей для ускорения поиска требуемого отношения. В ячейке блока 8, непосредственно следующей за последним отношением...

Номер патента: 1778764

Опубликовано: 30.11.1992

Авторы: Глушан, Курейчик, Макеев, Рябец

МПК: G06F 15/419

Метки: гамильтоновых, графе, циклов

...И 16. Если на счетчик 6 не поступит двух сигналов, необходим принудительный сброс счетчика в исходное состояние, Это осуществляется каждым новым ТИ (независимо от состояния счетчика 6), который с выхода элемента И 16 поступает на вход сброса счетчика 6, Если сформированное ЭР в исследуемом графе существует, необходимо проверить, не входят ли в него уже рассмотренные вершины, Для сравнения сформированного ЭР с ранее записанными в БП 5 ЭР служит блок 4 сравнения ЭР (БСЭР 4, представляющий собой шесть схем сравнения, выходы которых объединены схемой ИЛИ).Формирователь импульсов 27 формирует импульсы 2-х видов: с периодом г 1, с периодомг.Первые импульсы поступают на первый вход элемента И 16,Вторые импульсы поступают на второй вход...

Номер патента: 1756903

Опубликовано: 23.08.1992

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/38

Метки: множеств, пересечения

...в нулевое состояние, а триггер 25 по нием задержек цепей управления при Я-входуустанавливается в единичноесосто расчете асинхронной принципиальной схеяние, Задержанный на элементе 19 на вре- мы устройства, Далее импульс поступает на мязаписиисходнойинформации всчетчикисчетчик 2 и процесс повторяется. Если из 1 и 2 импульс поступает через элемейт ИЛИ блока 3 считан уникальйый код (метка, сле на входы опроса элементов И 6. Код ад- дующая после последнего элемента множереса первого элемента множества А посту ства В), то на выходе дешифратора 22 пает через элементы И 6 и ИЛИ 15 в блок 3,появляется единичный сигнал,и импульс с После окончания переходных процессов выхода формирователя 20 проходит через при выборке кода первого...

Номер патента: 1755278

Опубликовано: 15.08.1992

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 7/58

Метки: генератор, случайных, сочетаний

...ведет к функциональному сбою, т.е. одновременно поя вля ющиеся импульсы воспринимаются счетчиком как один, запись в регистр 7 вовремя не блокируется, в него записывается большее, чем заданное, число единичных сигналов.Правильное различение .совпадающих импульсов Осуществляется блоком формирования временных интервалов, который растягивает их и выстраивает в очередь так, чтобы задний фронт каждого предыдущего импульса совпадал с передним фронтом каждого последующего, Сущность формирования очереди заключается в том, что пока элементы ЗАПРЕТ одного канала блока 3 блокированы импульсом, проходящим через любой другой канал, импульс проходит чеоез элементы И задержки, задерживаясь на каждом элементе задержки на длительность случайного...

Номер патента: 1755277

Опубликовано: 15.08.1992

Авторы: Глушан, Иванков

МПК: G06F 7/58

Метки: генератор, случайных, сочетаний

...получилась возр, -тающая последовательность двоичных чисел, но веса разрядов возрастали бы слева направо, После выполнения такой операции получим отраженные двоичные коды (т.е. зеркально симметричные относительно исходных). Переведя зти коды в соответствующие номера прямых и инверсных выходов генератора 2, получим комбинацию номеров тех выходов элементов И группы 3, которые должны быть соединены с информационными входами соответствующих дешифраторов, При этом номер отраженного кода в последовательности определяет номер дешифратора, .Описанную процедуру определения порядка выходов злемечтов И группы 3 к входам дешифраторов группы 5 проиллюстрируем для случая гп = 3, соответствующего приведенному на чертеже. Результаты выполнения этой...

Номер патента: 1749897

Опубликовано: 23.07.1992

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/00

Метки: вывода, полисиллогического

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

Номер патента: 1716529

Опубликовано: 28.02.1992

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/00

Метки: построения, силлогизмов

...равной времени срабатывания блока умножения (до момента уста 10 20 одному элементу И 14, и на выходе каждого 25 из блоков 12 появляется один возбужденный выход (20-25, 28, 30, 32 или 35). Если в 30 35 40 45 50 55 новления промежуточной информации на выходах регистра 37), младший единичный триггер 8 сбрасывается в "0", Каждый последующий тактовый импульс сбрасывает младший в данный момент единичный триггер. После сброса последнего единичного триггера единичные потенциалы с их инверсных выходов открывают элемент И 16, который открывает элементы И 14. Задний фронт тактового импульса с выхода определенного элемента И 9, задержанный на соответствующем элементе 13 на время срабатывания триггера и задержки элемента И 16, проходит через...

Номер патента: 1711189

Опубликовано: 07.02.1992

Авторы: Глушан, Карелин, Курейчик, Рябец

МПК: G06F 15/419

Метки: графов, раскраски

...11 синхронизации формирует им 50 пульс уровня логической единицы на своемвтором выходе, При этом при отсутствииединичного потенциала на его выходе блокировки и наличии потенциала уровня логической единицы на его входе разрешения55 сдвига вправо, узел 13 сдвигает значениехранимого им двоичного кода на один разряд вправо. При этом его крайние разряды слева заполняются нулями,В том случае, если единичные разрядыего кода выходят за разрядную сетку спра 1711189ва, регистр 13 сдвига формирует сигнал уровня логической единицы на своем выходе признака переноса вправо за разрядную сетку(это означает, что вершины графа раскрашены в заданное количество цветов). В том случае, если за разрядную сетку вправо выходят нулевые разряды кода,...

Номер патента: 1711187

Опубликовано: 07.02.1992

Авторы: Глушан, Курейчик, Рябец, Щербаков

МПК: G06F 15/419

Метки: графах, задач, решения

...этом второй блок 5 задания матрицы смежности выдает на свой выход значение элемента матрицы, находящегося на пересечении опрошенных строки и столбца (признак отсутствия или наличия дуги во втором графе). Через время, достаточное для окончания указанных процессов, блок 1синхронизации снимает потенциал уровня 5 10 15 20 25 30 35 40 45 50 55 логической единицы со своего выхода 9 и формирует потенциал уровня логической единицы на выходе 10. При этом блок 4 сравнения сравнивает поступившую на его входы информацию и формирует на своем выходе значение признака неравенства. При единичном значении признака неравенства блок 2 перечисления подмножества пар вершин устанавливается в исходное состояние, а блок 7 перечисления перестановок формирует на...

Номер патента: 1711185

Опубликовано: 07.02.1992

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/40

Метки: информации, поиска

...с выхода "Больше"15 схемы 11 проходит через элемент И 28,открытый единичным потенциалом с инверсного выхода триггера 26, и поступает черезэлемент ИЛИ 19 на вход Ч регистра 2, разрешая запись в него через элементы ИЛИ20 группы 14 содержимого счетчика 7. Такжесигнал с выходов "Меньше" или "Больше"схемы 11 проходит через элемент ИЛИ 21 ипоступает на распределитель импульсов,состоящий из элементов 22 - 25, При условии25 О -44 появляется сигнал на выходе"Меньше или равно" схемы 8, по которомутриггер 26 устанавливается в единичное состояние. При этом происходит смена стратегии поиска, и устройство начинает30 работать по методу последовательного поиска.При поступлении сигнала с выхода элемента 24 на вход Ч счетчика б в него записывается...

Номер патента: 1709349

Опубликовано: 30.01.1992

Авторы: Глушан, Курейчик, Макеев

МПК: G06F 15/173

Метки: графах, задач, комбинаторнологических, решения

...ИЛИ 51, а все разряды с пятого по и-й содержат элемент И 66. Кроме того, разряды с третьего по п-й блока 4 содержат элементы И 64 и 65. Второй разряд содержит только элемент И 65. При этом один вход элемента ИЛИ 73 соединен с кнопкой 74 "Пуск", а второй вход через элемент задержки 72 - с выходом переключателя 71 и первыми входами элементов И 63. Один вход переключателя 71 подключен к входу 75 подачи тактовых импульсов, а второй вход через элемент 70 задержки - к кнопке 74 "Пуск", Выход элемента ИЛИ 73 связан с входами синхронизации триггеров 59 и входами установки исходного состояния регистра 71 сдвига. Каждый выход регистра сдвига (третий, четвертый, пятый, шестой) подключен к первому входу элемента И 58. Выходы элементов И 58 (с...

Номер патента: 1686463

Опубликовано: 23.10.1991

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 17/30

Метки: информации, поиска

...с выхода 40 срабатывает один из элементов И 6, 8, 9 и происходит модификация вершины стека всоответствии с решением по дальнейшему просмотру дерева. Если срабатывает элемент И 8, то через элемент ИЛИ 14 разряд 23 устанавливается в "1", содержимое стека погружается на ячейку, а содержимое счетчика 42 уменьшается на единицу. Если срабатывает элемент И 6, то происходят аналогичные операции, но в "1" устанавливается разряд 24, Если срабатывает элемент И 9, то содержимое стека 22 выталкивается на ячейку вверх, а содержимое счетчика 42 увеличивается на единицу, Если в счетчике остается нулевой код(достигнут узел с текущей глубиной), то сигнал с выхода дешифратора 43 блокирует на элементах ИЛИ 44 и 45 прохождение "0" с выходов разрядов...

Номер патента: 1684796

Опубликовано: 15.10.1991

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/173

Метки: графах, задач, решения

...включающих зэданую, например К-ю центральную) вершину, перед началол 1 работы разряды блока 2 устанавливают в единицу, в блок 4 регистрации матрицы смежности заносят инфорлацию о топологии графа На К-й вход 5 задания центральной вершиы подм 1 ожестга и вход 6 опроса подают сигнал уровня лсгической единицы. При этом на выходах 7 устройс 1 ва будет сформирован состав вутре;1 е устачивых вершин, включающих К-ю вершину, 1 ил1684796 Формула изобретенияУстройство для решения задач на графах, содержащее блок элементов ИЛИ, блок регистрации вершин внутренне устойчивого подмножества, блок определения смежСоставитель А,Мишин Редактор Н.Каменская Техред М,Моргентал Корректор А.ОсауленкоЗаказ 3508 Тираж Подписное ВНИИПИ Государственного...

Номер патента: 1675906

Опубликовано: 07.09.1991

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 17/30

Метки: информации, поиска

...11 и ИЛИ 19, задержки 25, длительность задержки кото- рога определяется временем записи в стек 44 (УК, 3,0), По импульсу с выхода 41 в стек 44 записывается адрес левого узла - сына с разрядов 33 через элементы И группы 3 элементы ИЛИ группы 17 и элементы И группы 5, а затем стек 44 погружается на одну ячейку импульсом, прошедшим элементы И 13 и ИЛЛ 19, задержки 25 (УК, 3, 2,0), По импульсу с выхода 36 содержимое сгека 45 выталкивается на ячейку (УК), УК проходит элементы И группы 2, ИЛИ группы 16 и поступает на дешифратор 22, По импульсу с выхода 37 переходит в состояние триггер 42, произвоця свопинг стеков 44 и 45, Теперь для каждого узла - отца из стека 44 ищутся узлы - сыновья, которые записываются в стек 45. Таким. образом, свопинг...

Номер патента: 1674151

Опубликовано: 30.08.1991

Авторы: Глушан, Ефремов

МПК: G06F 7/06

Метки: генератор, перестановок

...число его разрядов нужно уменьшить с 5 до З-х, записывая две единицы в его правые разряды, Во второй регистр 14 в результате должен быть записан код 10011. Третий блок будет формировать сочетания из множества Сг = 2, а число его разрядов нужно уменьшить с 5 до 2-х путем записи трех "1" в его правые разряды. Поэтому в третий регистр 14 нужно записать код 10111. Четвертый блок должен формировать сочетания из множества С 1 = 1, а число1его разрядов нужно уменьшить с 5 до 1, Поэтому в четвертый блок нужно записать код 11111. Так как элемент с номером 5 не используется в перестановках, то в пятый блок следует записать все "1", т.е. в пятый регистр 14 нужно записать код 11111. В нижние разряды регистров 17 записываются нули, количество...

Номер патента: 1672471

Опубликовано: 23.08.1991

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 17/30

Метки: информации, поиска

...стековую память, распределитель импульсов, причем вход генератора импульсов является входом запуска устройства, группа адресных входов которого соединена с первыми входами элементов ИЛИ группы, выходы которых соединены г, входами первого 5 10 15 20 25 30 35 40 45 50 55 открытию группа 3 элементов И, Импульсом с выхода 39 открывается одна из групп 3-5 элементов И, и код левого, правого или обратного указателей иэ регистра 27 записывается через элементы ИЛИ группы 1 в регистр 26 и является адресом очередного узла в следующем цикле работы,Если все указатели пусты, то на выходе дешифратора 16 появляется сигнал, устанавливающий на выходе 50 признак конца работы устройства, По импульсу с выхода 40 срабатывает один иэ элементов И б, 8, 9, На...

Номер патента: 1658167

Опубликовано: 23.06.1991

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/20

Метки: перебора, сочетаний

...для управления триггерами1 - б по счетным входам (через элементыИЛИ 8 - 12). Элементы И 28 - 32 укорачивают выделенную группу единиц на один разряд справа и выдают (и - 1) - разрядный кодна разрядные входы сдвигателя 7:111000 -----11000011000 -----01000001000-00000ит. и,В сдвигателе 7 выделенная группа единиц сдвигается в начало разрядной сетки;11000 ---110001000-100000000 -0000и т. п причем разряд справа не используется, Выходной код сдвигателя 7, стробированный тактовым импульсом на элементах И 18 - 21, используется для управления группой из (и - 2) триггеров 1 - 4 по входам 52 установки в "1". Вход 52 имеет приоритет перед Т-входом в случае одновременного поступления управляющих импульсов.Начальный отрезок последовательности...

Номер патента: 1645970

Опубликовано: 30.04.1991

Авторы: Глушан, Ефремов, Карелин

МПК: G06F 15/419

Метки: графов, раскраски

...чтои в предыдущем цикле, т,е. окрашивается в следующий по порядку цвет таже вершина, что и в предыдущем цикле.Работа устройства продолжается аналогично, до тех пор, пока на входе 20не появится потенциал уровня " 1",что означает восстановление допустимой раскраски вершин, или до техпор, пока канал счетчика 11 не переполнится, если исчерпано допустимоеколичество цветов. При этом на еговыходе признака наличия переполненияпоявляется потенциал уровня "1", которыйразрешает сдвиг влево регистра 14,причем разрешение сдвига влево обладает большим приоритетом, чем сдвигвправо. Одновременно коммутатор 13подключает свой информационный входк второму информационному выходу ина вход разрешения работы одного иэканалов счетчика 12 поступает потенциал...

Номер патента: 1621049

Опубликовано: 15.01.1991

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/40

Метки: информации, поиска

...Оцрдииздет счетчики 19 и 20, анализируя адреса.11 ри этом, если днд(и(зируемые адреса вьппли из зонь адресов записей с заданнь(м кличол(, то нд выходах Больше и "ельне" схемы 18 последовательно появляется сигнал. Первый сигнал с выхода "Больше" устанавливает триггер 26 в состояние "1", а второи сигнал через открытьо элемент И 36 .поступает на зход остановд генератора 14. Если искомая запись в набор данных отсутствует, то насту(дет момент, когда верхняя грдцицд станет на единицу меньше цгжне границь, что Фиксирует схема 17./ Формула изобретения Устройство для поиска (горл(дцци, содержацее регистр цижцеи границы, регистр верхней гр(Лицы, регистр ключа,регистр и 1(,)орл(ации, вь(ходной р- гистр, сумматор, две группы элементов ИЛИ,...

Номер патента: 1575198

Опубликовано: 30.06.1990

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 7/06

Метки: перебора, сочетаний

...ИЛИ, выход первого элемента задержки подключен к управляющему входу ключа, информационный вход ключа является тактовым. входом устройства, выход ключа подключен к входу второго элемента задержки, счетный вход 1-го триггера ( 1,п) подключен к выходу 1.-го элемента ИЛИ первой группы, прямой и инверсный выходы 1-го триг 5 157 гера подключены к первым входам 1.-х элементов И и первой и второй групп соответственно, выходы элементов И первой группы подключены к входам второго элемента ИЛИ, выходы элементов И второй группы подкпючены к входам третьего элемента ИЛИ, выход второго элемента ИЛИ через третий элемент задержки подключен к первым входам четвертого и пятого элементов ИЛИ, выход третьего элемента ИЛИ подключен к второму входу...

Номер патента: 1575162

Опубликовано: 30.06.1990

Авторы: Глушан, Пришибской

МПК: G06F 7/06

Метки: перебора, сочетаний

...41, управляет выдачей оцереднбго сочетания на выходы 52-Я устройства и через элемент ИЛИ 42 поступает на С-входы триггеров 7-12, обеспечивая перезапись сочетания в триггеры 7,-12. Длительность тактового импульса должна превышать время прохождения сигналов до выходов элементов И 34-38 во избежание ложного срабатывания триггеров 2-6.Последним является сочетание 000111, нулевой сигнал с выхода элемента ИЛИ 21 поступает на инверсный вход элемента И 7, открывая его для прохождения тактового импульса.на выход 51 окончания перебора.формула изобретения1. Устройство для перебора сочетаний, содержащее две группы триггеров, три группы элементов И, две группы элементов ИЛИ, элемент И, элемент ИЛИ, два элемента задержки, ключ, причем выход -го...

Номер патента: 1524065

Опубликовано: 23.11.1989

Авторы: Глушан, Карелин

МПК: G06F 15/173

Метки: графов, раскраски

...импульсный сигнал на выходе 9, что свидетельствует о полном переборе всех возможных комбинаций раскраски вершин графа в заданное количество цветов. В любом случае блок 1 синхронизации будет остановлен.Блок 2 формирования комбинаций работает следующим образом.Перед началом работы обнуляют все счетчики 13 группы, в младший разряд регистра 12 сдвига заносят единицу, остальные разряды обнуляют, по входу 18 задают коэффициенты пересчета всех счетчиков 1 3. При подаче на вход 22 тактовых импульсов один из счетчиков 13, на вход разрешения счета которого подан потенциал уровня логической единицы с выхода соответствующего разряда регистра 12 сдвига, начинает счет импульсов. Причем при наличии на входе 17 потенциала уровня логической единицы...

Номер патента: 1517036

Опубликовано: 23.10.1989

Авторы: Глушан, Ермаков, Калмычек, Курейчик

МПК: G06F 15/173

Метки: графов, исследования

...новое осчетдцце 111 О 00.После этого цдчццдето я и гй ци -цесс определения изом 1 рфи гмд ( цен и -морфизмд) полного пятинершцццого грд.фа и выбранного блоком 14 подгрдфд,состоящего в соответствии с сочетднием 1111010О из -й 2-й, З-й,4-й и 6-й вершин. Этот процесс цротгкает аналогично описанному с той липвразницей, что иэ-зд подачи единиц сныхода коммутатора 19 ца 1-й, 2-й,З-й, 4-й и 6-й входы узлов 20 и 21при последовательной поддче цд ихсинхровходы тактовых импульсов единицы появляются последовательно ца1-м, 2-м, З-м, 4-м и 6-м выходахт,е, именно нд тех выходах, которыеоднозначно соответствуют новому сформированному сочетанию 11110100.Предположим, что подгрдф, состоящий из указанных вершин (т.е.1,2,3,4,6) не изоморфен цолцому...

Номер патента: 1513470

Опубликовано: 07.10.1989

Авторы: Глушан, Ефремов, Резниченко

МПК: G06F 15/173

Метки: графов, раскраски

...одногодо В тактов, где В - количество вершин в графе.Блок 2 определения класса раскраски работает следующим образом.По сигналу начальной установкикоммутатор 14 замыкает каждую из своих В информационных цепей. По сигналу подготовки накапливающий узел логического сложения обнуляется. По сигналу пуска 13 синхронизации начинаетформировать сигналы, предусмотренныевременной диаграммой его работы. Сигнал уровня логической единицы появляется на первом выходе 9 узла 13 синхронизации, При этом узел 16 проверкисмежности проверяет отсутствие смежности вершин, накопленных на выходеузла 15. Через время, достаточноедля проверки, узел 13 синхронизацииформирует сигнал уровня логическойединицы на своем тактовом выходе 18,При этом блок 16 выдает значение...

Номер патента: 1513467

Опубликовано: 07.10.1989

Авторы: Глушан, Ермаков, Ефремов

МПК: G06F 1/02, G06F 7/06

Метки: генератор, перестановок, функциональный

...выходе суммы сумматора 35 разряда 257 будет единичный потенциал,так как на входах 43 и 45 - нулевыепотенциалы, а с выхода триггера 28того же,разряда поступает единичныйпотенциал, Однако на Р-вход триггера 28 поступает нулевой потенциал,поскольку элемент И 30 закрыт единич"ным сигналом с выхода 38 переносасчетчика 34 того же разряда. Поэтомупри поступлении сигнала на сихровходы триггеров 28 в них запишется код1010110 соответственно.Сигнал со счетчика 34 разряда 25,задержанный в элементе задержки, поступает на установочные входы счетчиков 34 разрядов 25-25 и сбрасывает их. Третий тактовый импульс проходит через открытый элемент И 33 разряда 25, на второй вход которого поступает единичный потенциал с выхода элемента И 31 разряда...

Номер патента: 1430953

Опубликовано: 15.10.1988

Авторы: Глушан, Пришибской

МПК: G06F 7/58

Метки: генератор, случайных, сочетаний

...все триггеры группы триггеров 2, запустит группу 1 генераторов и процесс формирования нового случайного сочетания повторится, Каждое очередное порождаемое сочетание с выходов группы элементов И 4 поступает на входы группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 19, где сравнивается поразрядно с базовым по несовпадениям. Блок 13 преобразует единичные сигналы, посту 14309 эЗпившие с выходов группы элементовИСКЛИЧА 30 ЩЕЕ ИЛИ 19, в которых произошло несовпадение сигналов, в двоичный код кодового расстояния междукодом текущего случайного сочетанияи кодом базового сочетания последовательности. В схеме 14 сравненияпроизводится сравнение каждого полученного двоичного кода кодового расстояния с заданным кодом, записаннымв регистре 15, н соответствии с...

Номер патента: 1418733

Опубликовано: 23.08.1988

Авторы: Глушан, Хамутов

МПК: G06F 7/06

Метки: перебора, перестановок

...как и в исходном состоянии, причем после прихода каждого тактового импульса на выходах 15 появляются коды расположения очередной цифры первой пере-г 5 становки. По приходу пятого тактового импульса одновременно с перезаписью состояний регистров 5 сдвига появляется сигнал на выходе счетчика 14, а в результате чего триггер 24 переходит в единичное состояние, а триггер 24, обнуляется.Под действием сигнала на выходе триггера 24 коммутаторы 7 и 8 соединяют выход регистра 5 сдвига со вхо 235 дом регистра 5 сдвига и выход регист ра 5 с входом регистра 5 , выходы остальных регистров будут соединены со своими же входами.После прихода очередных 6-10 так 0 товых импульсов поменяются содержимым регистры 5 и 5, а содержимое остальных регистров станет...