Гремальский

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

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

Авторы: Андроник, Гремальский

МПК: G06F 7/58

Метки: генератор, марковского, процесса, случайного

...строке Ро сжимаем строкуР 1(т,е. строку соответствующую цепочке С 1 )и в векторах й и Т выписываем соответствующие значения. Пусть при этом в векторахй и Т были выписаны по 31 значений,Устанавливаем 92=91+/31.Аналогичным образом сжимаем строкиР 2(С 2), Рз(СЗ), Рф), где=к-, определяязначения координат1 до еГ р о е (ЬЕ 1 р фр( о е (Ъ+ (Ъ1рЪо е , ер- ф рра такжеА=9.2+ ф 1-2Вектор О загружается в блок 14 памяти.Вектор Я загружается в блок 11 памяти частоты появлений,Вектор Т эагруркается в блок 12 памятиэлементов строк, причем в память записыващтся только значения вида аь 1, где а-числители дробей вида 1 -- а г 2 ,Перед началом работы векторы О, В и Твычисляются и загружаются в соответствующие блоки 14, 11 и 12 памяти...

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

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

Авторы: Андроник, Гремальский

МПК: G06F 7/58

Метки: генератор, марковского, процесса, случайного

...цепи Маркова можно минимизировать.Для минимизации формы задания гсвязной цепи на основе табл.1 составляюттабл.2, строли. щорой помечен ы цепочкамивида С 1, = О, 1 -1.Цепочки 1 представляют собой последовательности классов эквивалентностудлины г, При этом каждой цепочке вида Ссоответствует множество цепочек вида(С)1,получаемых из С путем перебора возможных вариантов замены каждого из классовэквивалентности 1 о 31, Ь на соответствующие им состояния. Строки табл,1,соответствующие цепочкам (С 1)1, совпадают.Каждая строка С 1 табл, 2 содержит условные вероятности вида Р;(зр(.), причемР 1(з/11)ее Рн(81/С 1),где С - одна из цепочек состояний иэ множества (С)1,соответствующих цепочкеклассов С,т,е. табл.2 получается из табл,1 путем извлечения...

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

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

Автор: Гремальский

МПК: G06F 11/22, G06F 11/36

Метки: больших, интегральных, схем

...в исходное состояние, Разряд, соответствующий выходу30.2, установлен в "1" - чтение сдвунаправленных выводов объекта 8 контроля и блока 9. Разряды, соответствующие выходам 30,3 и 30,4, такжеустановлены в "0", т,е. опрос генератора 6 тестов и сравнения откликов объекта 8 контроля и блока 9 не выполняются. К моменту выработки задающим генератором 3 второго тактового импульса на выходе формирователя 20 установлено значение "0" (фиг,8), поэтому навыходе элемента 23 устанавливаетсязначение 0 ВтороЙ тактовыпульс ( с Выхода генератора 3 черезэлемент 2 поступает на вход +1счетчика 29 и его содержимое становится равным А О + 1, Из блок памлт,1считьгвается следующее слово. В , ЛсБИС КР 580 ИК 80 рассматриваемое л; -во совпадает с первым, т.е. на...

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

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

Авторы: Андроник, Гремальский

МПК: G06F 11/26

Метки: тестов, формирователь

...13 псевдослучайной последовательности вырабатывает очередное псевдослучайное чис. - ло, которое поступает на первую группу адресных входов (вход А 1) блока 14 памяти, в регистр 12,1 записывается инФормация, поступающая с выхода регистра 15, т.е. код Г, а в регистры 12,2 - 12.г - инФормация с выходов 6регистров 1 - 2.г-. 1 соответственно.Содержимое регистров 12.1-12.г образует новый адрес строки, который поступает на группу адресных входов (вход А ) блока 14 памяти. Изменение адреса запускает процесс чтения из блока 14 памяти. На выходе блока 14 памяти появляется номер И очередного состояния Бцепи Маркова, который поступает на инФормационные входы ре-, гистра 15.В состоянии а управляющего автома 3та, в зависимости от значения сигнала...

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

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

Автор: Гремальский

МПК: G06F 9/22

Метки: микропрограммное

...1040 45 50 55 ствующие поля которой фиксируются в регистрах 6 и 9 (блоки 46 и 47 алгоритма, фиг.5),Далее работа устройства не зависит от способа его запуска и полностью определяется выбранной микрокомандой.Возможны следующие случаи, Случай 1, Из блока 1 постоянной памяти выбрана микрокоманда формата А, При этом в регистре 6 адреса следующей микро- команды содержатся поля Ал и КО, а в регистре 9 формата - метки М 1 и М 2. Для формата А метка М 2 = О. Значение 0 с выхода 11 регистра 9 поступает на элементы И 18 и 19, При этом импульс т 1 с выхода генератора 15 импульсов, задержанный в элементе 25 на время записи в регистр 9, через элемент И 18 поступает на синхровход регистра 7 микроопераций. В регистре 7 (с выхода 3 микроопераций...

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

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

Автор: Гремальский

МПК: G06F 11/26

Метки: тестов, формирователь

...выхода 10генератора 1 це является кодом команды (код С, лддбо Сцл временддой диаграмме Фиг, 4),При этом ца всех Выходлх дешифратора 3 устанавливается значение 15"0", Содержимое регистра 5 сдвига висходном состоянии бддло нулевым, поэтому после импульса сдвига с выхода2.1 содержимос регистрл также Остается нулевым. При этом дда Выходе элемента ИЛИ 7 устанавливается значение"0", ца выходе элемецтл НГ 10 - зцлчецие "1", ца Выходе элемента или 6значение "0", Импульс с Вьдхода 2.2блока 2 через элемент И 9 поступаетна управляющий Вход "Прием регистра5 сдвига, одддакс содержимое регистра5 остается нулевым, так клк все выходы дешифраторл 3 устацовлецы в "0",Поскольку цл выходе элемента ИЛИ 6 30установлено значение "О", цл Вьдходеэлемента И 8...

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

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

Автор: Гремальский

МПК: G06F 9/00, G06F 9/22

Метки: мультимикропрограммная, управляющая

...вход блока 4 передачи адресов запуска (фиг.8). Каждое из полей А 1, АА 1 через соответствующие группы 47.1-47.Б элементов ИЛИ блока 4 передачи адресов запуска поступает на адресные вхо" ды идентичных блоков микропрограммного управления.При этом если в поле А записан не" нулевой код, соответствующий блок микропрограммного управления аналогично описанному начинает выполнение микропрограммы, первая команда которой хранится по адресу А.Если же в поле А записан нулевой код, он, поступая на адресный вход соответствующего блока микропрограммного управления, не оказывает на его состояние никакого влияния, так как при нулевом адресе запуска выход элемента ИЛИ 33 остается равным нулю .Таким образом, соответствующимзаполнением полей...

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

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

Авторы: Андроник, Гремальский

МПК: G06F 7/58

Метки: генератор, марковского, процесса, случайного

...и сигнале "1" на выходе элемента ИЛИ 1 О - в состоянии л, прц сигцале "Меньше или равно" цл выходе схемы 9 сравнения и сцгцлле "1" нл виходе элемента ИЛИ 10 - в сстоянии л.Пусть фиксируется г стояние л(При этом подается упрлвляюий сигнал "Сдвиг" нл регистр 4 сдвигл и сигнал Сложить нл цлклп:ц(влюий сумматор-вычитлтель 5. В результате50 этого в накапливающем сумматоре-вычитателе 5 Формируется новый адресАйг. На выходе блоков Ь и 7 памятипоявляются новые координаты с и г,5которые соответствуют элементу строки Г матрицы Р, находящегося по ад -ресу Ас 1 г = Адг + ц/4 + 1. Координата г поступает на первую группуинформационных входов схемы 9 сравнения двоичных чисел .Вновь срабатывает схема 9 сравнения, в зависимости от значения...

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

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

Авторы: Андроник, Гремальский

МПК: G06F 7/58

Метки: генератор, марковского, процесса, случайного

..." " и сигналах "1" на выходе элемента ИЛИ 12 на выходе 9,2блока 9 памяти устанавливается состояние ау,В состоянии а подается управляю"щий сигнал "Сдвчг" на регистр 13сдвига и управляющии сигнал Сложитьм 11 и 35на накапливающий сумматор-вычит"тель 11. В результате этого в накапливающем сумматоре-вычитателе 11 формируется новый адрес А. На выходах 40блока 9 памяти и выходе блока 10памяти элементов строк появляютсяновые координаты г,г и 1., которые+ С45Блок 1 управления вновь перехо"дит в состояние а. Вновь подаетсяуправляющий сигнал "Запись" в счетчик 3 и в накапливающий сумматор 5.При этом в счетчик 3 записываетсясчитанная из блока 9 памяти новая50координата г вектора К,которая по"ступает на блок 8 памяти, а в накапливающий...

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

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

Авторы: Андроник, Гремальский

МПК: G06F 7/58

Метки: генератор, марковского, процесса, случайного

...Р. Схема 6 сравнения вырабатывает признак " Й " либоЕсли схема б сравнения вырабатыЬвает признак " ) " т.е. х );,К.Р0=о 3 и для подстроки Р, блок 6 управления вновь вырабатывает управляющиесигналы "Вход 1" на мультиплексор 12"Сложить" на накапливающий сумматор 15и "+1" на счетчик 1 (состояние а ).3При этом в накапливающем сумматоре 15записывается значение Ь + (1(Р )-1)+ +1 = Ь(Ь - индекс столбца левогоэлемента подстроки, следующей за подстрокой Р , т.е. индекс столбца левого элемента подстроки Р а содерзжимое счетчика 1 увеличивается на единицу. Изменение содержимого счетчика 1 вновь запускает процесс чтенияиз блсков 3 и 4 памяти и т.д.Если же схем.л 6 сравнения вырабаты вает признак "( ", блок 16 управления переходит в состояние а....

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

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

Автор: Гремальский

МПК: G06F 9/22

Метки: микропрограммное

...причем выдача кода микроопераций очередной микрокоманды происходит при наступлении хотя бы одного из событий, указанных в микрокоманде.В исходном состоянии триггер 5пуска, регистр 3 микроопераций, регистр 4 маски находятся в нулевомсостоянии, Цепи приведения схемы висходное состояние на фиг, условноне показаны,При подаче сигнала на вход 16пуска коммутатор 6 адреса переключается на передачу кода с входа 18кода операций на инФормационный входрегистра 2 адреса, Одчовременно триг.гер 5 пуска устанавливается н единичном состоянии, Сигнал с входа 16пуска, проходя через первый элемент13 задержки и второй элемент ИЛИ 12поступает на синхровход регистра 2адреса и н регцстре 2 заносится адрес первой микрокоманды,При изменении...

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

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

Автор: Гремальский

МПК: G06F 7/58

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

...вход переноса через элемент Й 8 с выхода 4.2 подается младший разряд ре.гистра 4 сдвига, т,е, остаток от деления содержимого регистра 4 на 2. ДруГими словами, ня вход пераноса някапливаемого сумматора 9 поступает кодР (уошо 2)гдЕ шой - знак операции вычисленияостатка от целочисленногоделения.Таким образом, при выполнении шага Ш 2 в накапливающем сумматоре 9 записывается числоз( =зо+ро (уо 2)+ро (уош ф где з - предыдущее содержимое накаполиняющего сумматора 9;р - двоичная цифра на выходе пероного датчика 1;(у2) - код, поступающий с выхода4. старших разрядов регистра 4;р" - двоичная цифра на выходеовторого датчика 2; (у шо 62) - значение младшего разрядас выхода 4.2 младшего разряда регистра 4.На шаге ШЗ анализируется значениевыхода...

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

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

Авторы: Андроник, Гремальский

МПК: G06F 11/26

Метки: тестов, формирователь

...1 псевдо" случайных кодов. При этом осуществляется чтение из блока 10, а генератор 1 псевдослучайных кодов вырабатывает псевдослучайное число. В качестве адреса строки используется содержимое регистра 9, т.е, ноль, 1552185а в качестве адреса столбца - псевдослучайное число, поступившее от генератора 8. На выходе 0 блока 10 памяти модифицированной матрицы переходных вероятностей появляется номер К некоторого состояния Би цепи Маркова, т.е. цепь переходит из состояния Б; в состояние Б . По заднему Фронту второго тактового импульса триггеры 35 и 37 переходят в единичное состояние состояние 4) управляющего автомата).Третий тактовый импульс через элементы 24 и 31 поступают на входы "Пуск" и "Прием" блока 2 Формирования последовательностей...

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

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

Авторы: Андроник, Гремальский

МПК: G06F 11/30

Метки: блоков, микропроцессорных

...на Фиг, 3 - схема Формирователя синхросерий; ца фиг. 4 - схема генератора псевдослучайных тестов; ца Фиг, 5 схема Формирователя псевдослучайной55 последовательности; ца Фиг. Ь - схема блока управления: ца фиг. 7 - Формат команд блока упранлеция; на фиг. 8 - временные диаграммы синхросерий и мека 10 памяти, псевдослучайного тес-та от генератора 8 и очередног о одамарковской последовательности от формирователя 9. Необходимый источникподключается к блоку 1 регистров через блок 5 мультиплексоров. При суперпозиции выбор соответствующих полей задается управляющими кодамицз блока 6 сверхоперативной памяти.Сигналы синхронизации с выхода формирователя 7 подаются на контролируемыймикропроцессорный блок 3 и эталонныйблок 2 через блок 1...

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

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

Автор: Гремальский

МПК: G06F 7/58

Метки: генератор, марковского, процесса, случайного

...нулю,а на выходе блока 3 памяти установлен индекс Ь правого элемента перовой подстроки р строки р . Блок 10управления переходит в состояние а 4,Допустим, что первая схема 6 сравнения выработала признак " ) , т.е.случайное число х с выхода латчикаи5 больше, чем числор с выхоо:ода блока 2 памяти. Тогда блок 10 управления переходит в состояние а и25 выдает управляющие сигналы Приемв счетчик 7 и "+1" в счетчик 1. Приэтом в счетчике 7 с выхода блока 3памяти записывается индекс Ь правоьго элемента подстроки р, а содержимое счетчика 1 увеличивается на 1.Изменение содержимого счетчика 1вновь запускает процесс чтения изблоков 2 и 3 памяти. При этом на выходе блока 3 памяти появляется ин 1лекс Ь правого элемента строки р,а на выходе блока 2...

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

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

Авторы: Андроник, Гремальский

МПК: G06F 7/58

Метки: генератор, марковского, процесса, случайного

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

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

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

Авторы: Андроник, Гремальский

МПК: G06F 7/58

Метки: генератор, марковского, процесса, случайного

....При этом в;дддаются сигналына первый .управляющий вход мультиплексора 5, на первый управляющий входнакапливающего сумматора 7, на второй управляющий вход накапливающегосумматора 4 соответственно, Тем самым в накапливающем сумматоре 4 путем сложения координат вектора К формируется номер возможного будущего 30состояния цепи Маркова, а в накапливающем сумматоре 7 хранится очереднаякоордината вектора Т.В зивисимости от признака сравнения с приходом тактирующего сигналапосле состояния аэ блок 1 управленияпереходит либо в состояние аг(признак), либо в состояние а (признак1"="). либо в состояние а (признак) 40Таким образом, смена состоянийа -а обеспечивает поиск в сжатойг Эстроке Р такой координатывектора Т. для которой х с сз,Если х = -,...

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

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

Авторы: Андроник, Гремальский

МПК: G06F 11/263

Метки: блоков, микропроцессорных

...записываемой из блока 12 вводав регистр 47 команды.Хранимые тесты загружаются в блок10 памяти через блок 8 мультиплексорови блок 6 обработки информации. Приэтом адреса ячеек блока 10 принимаются от блока 12 ввода в счетчик 51 адресов. Модифицированная матрица переходных вероятностей и коды загружаются в память 40 и 42 соответственно,также через блок 8 мультиплексорови блок 6 обработки информации. Адреса памяти 40 модифицированной матрицы переходных вероятностей задаютсясчетчиками 38 столбцов и 39 строк, аадреса памяти 42 кодов - счетчиком41 адресов. При этом в память 40 загружается модифицированная матрицапереходных вероятностей А, получаемая следующим образом.Пусть задана простая однороднаяцепь Маркова Б = 1 Б;,= О,п,с матрицей...