Генератор случайного марковского процесса

 

Изобретение относится к автоматике и вычислительной технике, может бьггь использовано для моделирования простых и сложных (r-связных) цепей Маркова, а также для генерации входных последовательностей при стохастическом контроле дискретных объектов. Цель изобретения - расширение функциональных возможностей генератора за счет введения r-связности на уровне классов эквивалентных состояний цепи Маркова. Генератор содержит блоки 9, 11. 12 и 14 постоянной памяти, блок 1 управления, дешифраторы 2 и 8, мультиплексор 10, счетчик 15, накапливающие сумматоры 3 и 5, регистр 7 памяти, группу регистров 13. 4 табл., 2 ил.

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)ю G 06 F 7/38

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВ ГОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4660361/24 (22) 09.03.89 (46) 07.02.92. баюл, М 5 (71) Кишиневский политехнический v ститут им. С.Лазо (72) А,А.Гремальский и С.M.Àíäðîíèê (53) 681.3(088,8) (56) Авторское свидетельство СССР

М 1531093, кл, 6 06 F 7/58, 1988, Авторское свидетельство СССР

М 1619262, кл. G 06 F 7/58, 1989. (54) ГЕНЕРАТОР СЛУЧАЙНОГО МАРКОВСКОГО ПРОЦЕССА Ж„, 1711156 А1 (57) Изобретение относится к автоматике и вычислительной технике, может быть использовано для моделирования простых и сложных (r-связных) цепей Маркова, а также для генерации входных последовательностей при стохастическом контроле дискретных объектов. Цель изобретения — расширение функциональных возможностей генератора за счет введения r-связности на уровне классов эквивалентных состояний цепи Маркова.

Генератор содержит блоки 9, 11, 12 и 14 постоянкой памяти, блок 1 управления, дешифраторы 2 и 8, мультиплексор 10, счетчик 15, накапливающие сумматоры 3 и 5, регистр 7 памяти, группу регистров 13. 4 табл., 2 ил.

1711156

Изобретение относится к автоматике и вычислительной технике и может использоваться для моделирования простых и сложных (r-связных) цепей Маркова. а также для генерации входных последовательностей 5 при стохастическом контроле дискретных объектов, включал микропроцессорные.

Цель изобретения — расширение функциональных возможностей генератора за счет введения r-связности на уровне клас- 10 сов эквивалентных состояний цепи Маркова.

На фиг.1 представлена структурная схема генератора; на фиг.2 — блок-схема алгоритма работы блока управления. 15

Генератор случайного марковского процесса (фиг,1) содержит блок 1 управления, дешифратор 2, накапливающий сумматор 3, блок 4 сравнения, накапливающий сумматор 5, генератор 6 равномерно распреде- 20 ленных случайных чисел, регистр 7 памяти, дешифратор 8, узел формирования класса эквивалентности, выполненный в виде блока 9 постоянной памяти, мультиплексор 10, узел формирования частоты появлений, вы- ?5 полненный в виде блока 11 постоянной памяти, узел формирования элементов строк, выполненный в виде блока 12 постоянной памяти, группу регистров 13. узел формирования указателей начала строк, выполнен- 30 иый в виде блока 14 постоянной памяти, и счетчик 15.

Блок 1 управления предназначен для реализации алгоритма работы генератора и полностью определяется блок-схемой алго- 35 ритма v. представляет собой микропрограммный автомат с жесткой логикой, имеющей состояния а1, а,.„ат. Структура блока 1 управления получается в соответс вии с каноническими методами синтеза. 40

В состоянии а блок 1 управления выдает сигналы Прием" — в счетчик 15, "Пуск"— в генератор 6 равномерно распределенных случайных чисел. В состоянии а блок 1 управления выдает сигналы: "Вход 1" — на 45 мультиплексор 10, "Прием" —. в накапливающие сумматоры 3 и 5.

В состоянии аз блок 1 управления выдает сигнал "+1" в счетчик l5. В состоянии а4 блок 1 управления выдает сигналы: "Вход 50

1" — на мультиплексс р 10, "Сложить" — e накапливающий сумматор 3, "Прием" — в накапливающий сумматор 5.

B состоянии а » блок 1 управления выда- ет сигналы: "Вход 2" — иа мультиплексор 10, 55

"Сложить" — в накапливающий сумматор 3.

В состоянии аь блок 1 управления выдает сигнал "Прием" на группу регистров 13, В состоянии а7 блок 1 управления выдает сигналы: "Вход 2 " -- иа мультиплексор 10, "Сложить" — s накапливающие сумматоры

3и5.

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

"Прием" и "Сложить". При подаче на накапливающий сумматор 3 управляющего сигнала "Прием" в нем фиксируется информация, поступающая с выхода мультиплексора 10.

При подаче управляющего сигнала "Сложить" на накапливающий сумматор 3 к текущему его значению добавляется значение числа, поступающего с выхода мультиплексора 10, Блок 4 сравнения выполняет сравнение чисел, поступающих от накапливающего сумматора 5 и от генератора 6 равномерно распределенных случайкых чисел, вырабатывая признаки" > ", " <", "=", Накапливающий сумматор 5 предназначен для формирования и хранения модифицированных элементов стохастической матрицы переходов. Накапливающий сумматор 5 имеет управляющие входы "Прием" и "Сложить". При подаче управляющего сигнала "Прием" на накапливающий сумматор

5 в кем записывается информация., поступающая с выхода блока 12 памяти элементов строк. При подаче на накапливающий сумматор 5 управляющего сигнала "Сложить" к текущим его значениям добавляется значение регистра 7, Генератор 6 предназначен для формирования равномерно распределенных случайных чисел 2>, Z;=X; 2, 0 2 1, Случайное число Z появляется на выходе генератора 6 равномерно распределенных случайных чисел при поступлении на его управляющий вход сигнала "Пуск" от блока

1 управления, Регистр 7 служит для хранения значения фонового элемента стохастической матрицы переходов. взято о со знаком "-" и записанного в дополнительном коде.

Блок 9 предназначен для преобразования кода состояния цепи Маркова в номер (код) .класса эквивалентности, к которому принадлежит соответствующее состояние.

Разрядность ьходиых слов блока 9 равна о9гп, где п число состояний многосвязной цепи Маркова. а разрядность выходных слов — 1оцгК где k — число классов эквивалентных состояний цепи Маркова, При этом число ячеек памяти равно и и в каждую иэ них записывается номер соответствующего класса. В зависимости от особенностей конкретного применения предлагаемого уст1711156 ройства преобразователь 9 кодов можно реализовать и в виде комбинационной схемы, получаемой в соответствии с известными методами синтеза переключательных схем.

Мультиплексор 10 предназначен для подключения к входу накапливающего сумматора 3 выхода блока 11 памяти частоты появлений (на управляющие входы мультиплексора 10 подается сигнал "Вход 1"), либо константы "-1", получаемой путем подключения всех разоядов вторсго входа мультиплексора на логическую единицу (на управляющие входы мультиплексора 10 подается сигнал "Вход 2").

Блоки 11, 12 и 14 памяти предназначены для хранения в сжатой форме стохастической матрицы персходов. Считывание информации из блоков 11, 12 и 14 памяти происходит при поступлении соответствующих адресов на их адресные входь«.

Группа регистрг в 13 предназначена для формирования и хранения последовательности классов эквивалентности длины г, При. этом на некотором такте t хранится: в регистре 13.1 — номер (код) класса эквивалентности, к которому принадлежит состояние цепи Маркова, сгенерированное в такте (t-1); в регистре 13.2 — номер (код) класса эквивалентности, к которому принадлежит состояние цепи Маркова, сгенерированное в такте (t-2) и т.д.; в регистре

13, r — номер (код) класса эквивалентности, к которому принадлежит состояние цепи

Маркова, сгенерированное также в такте r.

Разрядность каждого из регистров

13.1,...,13. r равна Iog2k.

Прием информации в регистры

13.1„...13. r осуществляется при поступлении на их соответствующих управляющих входах сигнала "Прием" от блока 1 управления. Выходы регистров 6 группы образуют адресный вход блока 14.

Счетчик 15 предназначен для хранения и формирования адреса, по которому осуществляется обращение к блокам 11 и 12 памяти. Счетчик 15 имеет управляющие входы "+1" и "Прием". При подаче на счетчик 15 управляющего сигнала "Прием" в нем фиксируется информация, поступающая с выхода блока 14. При подаче управляющего сигнала " 1" на соответствующий вход счетчика 15 его содержимое увеличивается на единицу.

Генератор работает следующим образом, Пусть задана r-связная цепь Маркова, имеющая и состояний so, s>, ..., S>-1, и в этой цепи для всякой последовательности состояний длин ы r (цепочки С длины r) оп ределе5

55 ны условнь«е в«роятности вида P«I(SI/С«), где

I=0, п-1,j=О, п-1.

В принятых обозначениях задание гсвязной цепи Маркова означает, что задана табл.1, в которой в левом столбце перечислены все цепочки Сь в правом — соответствующие им плотности распределения условных вероятностей.

Для случая r = 1 цепь Маркова является простой однородной цепью. Во многих практически важных случаях множество состоян«::й S = (sI), j = О, и-1 разбивается на классы (подмножества) эквивалентности, т.е л л

S = So 0 Я 0 ... U М-1, где k — число классов.

При этом состояния. s u sI являются эквивалентными, т.е. принадлежат одному и тому же классу лишь в том случае, если любая строка Cb табл,1, где Cb — цепочка, содержащая хотя бы одно вхождение sb совпадает с соответствующей строкой С> табл.1, где C> — цепочка, получаемая иэ Сь заменой s«на Я;.

Если выполняется условие k < n, задание r-связной цепи Маркова можно минимизировать. Для минимизации форма задания

r-связной цепи на основе табл.1 составляют в табл,2, строки которой помечены цепочками вида С>, a=0, k -1, Цепочки С представляют собой последовательности классов эквивалентности длины r. При этом каждой цепочке вида С> соответствует множество цепочек вида (C;)a, получаемых из С, путем перебора всевозможных вариантов замены каждого из классов эквивалентности So, S 2g-> на соответствующие им состояния. Очевидно строки табл.1, соответствующие цепочкам (Cl)a, совпадают;

Каждая строка С> табл.2 содержит условные вероятности вида Р,«(Я«/Ca), причем

Р„(..;/С.) = а;;(Я;/С), где С вЂ” одна из цепочек состояний из множества (С)а, соответствующая цепочке классов С .

Таким образом, табл.2 получается из табл.1 путем извлечения по одной строке из каждого множества вида (C>}a строк. Число строк табл.2 равно k" и поскольку I«A, число и« строк табл.2 в (— ) раз меньше, чем число

k строк табл.1.

Например, в табл:3 задана 2-связная цепь Маркова с множеством состояний S=(so, s«, s2, sg).Множество состояний S разбивается на k=2 класса эквивалентности

So=(So $«);

st=(s2, s3).

1711156

Минимизированная форма рассматриваемой 2-связной цепи Маркова приведена в табл.4, При этом цепочке классов эквивалентности СО=<во, зо> соответствует множество последовательностей состояний (Cl)o=(Co= С1= < SoS1>, С4

=, C5=).

Цепочке С1=<Я s» соответствует множество (Cl)1={C2=. C3=, C5=, С7=<зls3>g.

ЦЕПОЧКЕ С2- СООтВЕтСтВуЕт МНОжЕСтво (Cl)2={CB=, C9=, C12=, C13=< S3S»)

Цепочке C3= соответствует множество (С )3={С1О=<Зги>, С11 <з2зз>, C14=

=<3382>, С15=<$333>).

Считая цепочки Со текущими состояниями r-связной цепи Маркова, а состояния з — следующими состояниями цепи, описание Марковского процесса осуществляется подобно известному. При этом табл,2 рассматривают как квазиразряженную матрицу Р = I! Ра1 I t, число строк которой равно

k, а число столбцов h. Матрица Р хранится в сжатой форме в виде векторов Q =- I go I I ..

R =! Illa i l и Т= l ltl I I, Векторы Q, R и Т получаются следующим образом.

Ус-анавливаем go=О.

Сжимаем строку Р> (т.е. строку, соответству ощую цепочке Со) матрицы Р. Для этого в строке Ро выделяем подстроки Po, Po,", 1 2

Pg из последовательно расположенных один

3а другим фоновых элементов. Для каждой подстройки Ро вычисляется число 1(Рб") входящих в нее фоновых элементов Ь

Просматривая строку Р сл..ва направо, в координаты г, г1, гг„... Io, t1, t2,... векторов Р и Т последовательно выписывают: 1) если встречается подстройка из элементов

Л в R выписывают1(Р.", }, а в Г выписывают сМ. у Pog„

g =.о где к индекс столбца последнего элемента подстройки Р4о, 2) если встречается базовый элемент Рр1, в R выписывают 1, а в Т выписывают Pog, Х

g =o ,где Π— индекс столбца, где находится элемент Poj, т.е. к-j;

Пусть, при сжатии строки Ро, в К и Т были выписаны по Ро значений. Устанавливаем g1= Д.

Аналогично строке Ро сжимаем строку

P1(т.е. строку соответствующую цепочке С1 ) и в векторах R и Т выписываем соответству10

11

25 о0

55 ющие значения. Пусть при этом в векторах

R и Т были выписаны по 31 значений, Устанавливаем g2=g1+ 31.

Аналогичным образом сжимаем строки

P2{C2), Р3(С3),... Р ф), где I =k, определяя значения координат

Г Ъ + po p tl р ° р Ро "(Ъ +pz 1 ° р г p o p 1+ ... 1- ф р-1 р а также

А

"po+p 1 5o91+Ь р "р (- До Q>w °" + f36-<

При этом g3=g2+ p2 g4=g3+ ДЗ;gl-I=

=g l-2+ Р 1-2

Вектор О загружается в блок 14 памяти.

Вектор R загружается в блок 11 памяти часT0Tb! ПОЯВЛЕНИЙ, Вектор Т загруркается в блок 12 памяти элементов строк, причем B память записыващтся только значения вида а1-1, где а I— числители дробей вида tl= а г2, Перед началом работы векторы Q, R и Т вычисляются и загружаются в соответствующие блоки 14, t1 и 12 памяти (устройство загрузки не показано), Фоновый элемент со знаком "-" записывается в дополнительном коде в регистр 7, Начальное состояние з; цепи задается следующим образом. В накапливающий сумматор 3 загружают код f состояния St.

При этом на выходе блока 9 появляется код класса эквивалентности, к которому относится состояние Sr.

В регистры 13.1,...,13, r загружают коды классов эквивалентности, образующих некоторую цепочку C> = < . 1, 5<-,..., S>, 3,) >, принятую за начальную, причем Ste. S . При этом в регистр 13,1 загружают код класса эквивалентности, к которому принадлежит состояние Sr. т,е. S в регистр 13.2 — код класса эквивалентности 3;, и т.д„в регистр

13.г — код класса эквивалентности S,,На выходе блока 14 памяти появляется координата ца вектора Q.

На этом процесс загрузки исходных данных завершен. Работа генератора сводится к реализации алгоритма управления (фиг.2).

С приходом на управляющий вход генератор" сигнала "Пуск" блок 1 управления переходит в состояние а1 и вырабатывает управляющие сигналы "Прием" в счетчик

l5 и "Пуск" генератора б равномерно распределенных случайных чисел. При этом в счетчик 15 записывается координата gd, а генератор 6 вырабатывает m-разрядное двоичное число Zl=xl 2 и величина xl подается на второй вход блока 4 сравнения.

1711156

50

Изменение содержимого счетчика 15 запускает процесс чтения из блоков 11 и 12 памяти. На выходе блока 11 памяти частоты появлений появляется координата rg à на выходе блока 12 памяти элементов строк — координата tga, соответствующие

-первому элементу сжатой строки Pa(Ca), координата rga подается на вход дешифратора 2 и на первый вход мультиплексора

10, а координата tga — на первый вход накапливающего сумматора 5. Сигнал "Прием" в счетчик 15 также подается на управляющий выход генератора с тем, чтобы указать, что получено очередное состояние цепи Маркова. Блок 1 управления переходит в состояние аг.

В состоянии аг блок 1 управления выдает управляющие сигналы "Вход 1" на мультиплексор 10, "Прием" в накапливающий сумматор 3 и "Прием" в накапливающий сумматор 5. В результате в накапливающем сумматоре 5 фиксируется считанная из блока 12 памяти элементов с трок координата tga вектора Т. которая поступает,ja первый вход блока 4 сравнения, а в накапливающий сумматор 3 — координата rg,, которая поступает на вход блока Я и на вход дешифратора 8, В зависимости от признака сравнения и значения сигнала на выходе дешифратора 2 блок 1 управления переходит в одно из следующих состояний; при признаке ">" (число от генератора 6 равномерно распределенных случайных чисел больше числа от накапливающего сумматора 5) — в состояние аз; при признаке "<" (число от генератора 6 равномерно распределенных случайных чисел меньше числа от накапливающего сумматора 5 и на выходе дешифратора 2 сигнал "0") — в состояние а7; при признаке

"=" (число от генератора 6 равномерно распределенных случайных чисел равно числу от накапливающего сумматора 5 или при признаке "<" и сигнале "1" на выходе дешифратора 2) — в состояние as .

В состоянии йз блок 1 управления выдает управляющий сигнал "+1" в счетчик 15, в результате чего его содержимое увеличивается на единицу, т.е. становится равным

ga+1. Изменение содержимого счетчика 15 запускает процесс чтения иэ блоков 11 и 12 памяти, на выходах которых появляются очередные координаты векторов R и Т, т.е.

КООрдИНЗТЬ1 ГЯа+1 И tga+1, СООтавтСтауЮщИХ второму элементу сжатой строки Ра, и блок

1 управления переходит в состояние а4.

В состоянии а4 блок 1 управления выдает управляющие сигналы "Вход 1" на мультиплексор 10, "Сложить" в накапливающий сумматор 3 и "Прием" в накапливающий

40 сумматор 5. Тем самым в накапливающий сумматор 3 путем сложения координат rga u

rga+1 вектора R формируется номер (код) возможного будущего состояния цепи

Маркова, а в накапливающем сумматоре 5 фиксируется очередная координата tga+1 вектора Т.

В зависимости от признака сравнения и от значения сигнала на выходе дешифратора 2 после состояния а4 блок 1 управления переходит либо в состояние аз (признак

> ), либо 8 состояние а7 (признак "<" и "0 на выходе дешифратора 2), либо в состояние а (признак "=" или признак "<" и "1" на выходе дешифратора 2.

Таким образом, смена состояний аз, аа обеспечивает поиск в сжатой строке Р, такой координаты tc вектора Т, для кото:.ой

Xj (tc

ЕСЛИ Х11 ИЛИ Xj < tc И КООРДИНата tc соответствует базовому элементу подстройки, состоящей ровно из одного фонового элемента. т.е. г=1, блок 1 управления после состояния а2 или а4 переходит в состояние а5 и вырабатывает управляющие сигналы

"Вход 2" на мультиплексор 10 и "Сложить" в накапливающий сумматор 3. При этом в накапливающий сумматор 3 формируется очередное состояние sw цепи Маркова, Код W состояния Sw поступает на вход блока 9, на выходе которого появляется код ф класса эквивалентности Sq, к которому относится состояние s,è который поступает на вход регистра 13.1 группы, Блок 1 управления переходит в состояние ал.

В состоянии ав блок 1 управления выдает управляющий сигнал "прием" на группу регистров 13. При этом в регистр 13.1 фиксируется код ф класса эквивалентности S+ в регистры 13.2, 13,3,... 13,r — коды v, Л... .,д классов эквивалентности s, S, .„Sg, которые поступают с выходов регистров

13.1, 13.2„.„13г-1 соответственно.

Таким образом, в регистры 13.1, 13.2,..., 13.r фиксируется некоторая цепочка С

=. Изменение содержимого регистров 13.1,..., 13.r запускает процесс чтения блока 14. На выходе элемента

14 памяти появляется координата р вектора Q, которая поступает на информационный вход счетчика 15, и блок 1 управления переходит в состояние а1, с которого начинается очередной цикл работы генератора.

Если же xj < tc, но координата tc соответствует подстройке из фоновых элементов(гс > 1) и выход дешифратора 2 установлен в "0"), блок 1 управления после состояния ал или аг переходит в состояние а7.

l71i15б

В состоянии а7 блок 1 управления выдает управляющие сигналы "Вход 2" на мультиплексор 10, "Сложить" в накапливающий сумматор 3 и "Сложить" в накапливающий сумматор 5, чем обеспечивается последовательное формирование в накапливающем сумматоре 3 номеров (кодов) возможных будущих состояний цепи, которые были сжаты и которые в явном виде не хранятся, Одновременноизсодержимого накапливающего сумматора 5 вычитается значение фонового элемента Л, формируя тем самым промежуточные модифицированные значения вероятностей переходов именно в те состояния, номера которых хранятся в накапливающем сумматоре 3, Из состояния а7 блок 1 управления может перейти в одно из состояний а5. а5 либо а7. Если блок 4 сравнения вырабатывает признак сравнения в накаливающем сумматоре 3, формируется код следующего состояния цепи Маркова и блок 1 управления переходит в состояние а5.

Если блок 4 сравнения вырабатывает признак сравнения "=", то в накапливающем сумматоре 3 хранится код очередного состояния цепи Маркова, увеличенный на

"1", поэтому блок 1 управления переходит в состояние а5.

Если же блок 4 сравнения вырабатывает признак сравнения "<", то возможны два случая. Если признак "<" выработан для состояния s>, т.е. подстройка из фоновых элементов находится в начале строки и следующим состоянием цепи Ааркова будет состояние so на выходе дешифратора 8 вырабатывается "1" и блок 1 управления переходит в состояние а5.

Б противном случае, блок 1 управления остается в состоянии а7 и вновь из накапливающего сумматора 5 вычитается значение фонового элемента, из накапливающего сумматора 3 вычитается 1, анализируется признак сравнения::.и т,д.

Цикл выработки очередного состояния цепи Маркова завершается с переходом блока 1 управления в состояние а1. При этом сигнал на управля1ощем выходе генератора указывает, что получено очередное состояние цепи, Формула изобретения

Генератор случайного марковского процесса, содержащий узел формирования указателей начала строк, выполненный в виде первого блока постоянной памяти, счетчик, мультиплексор, узел формирования частоты появлений, выполненный в виде второго блока постоянной памяти, генератор равномерно оаспределенных случайных чисел, узел формирования элементов строк, выполненный в виде третьего блока постоянной памяти, первый накапливающий сумматор, блок сравнения и блок управления, первый и второй выходы которого соединены соответственно с установочным и со счетным входом счетчика, информационный вход которого подключен к выходу первого блока постоянной памяти, а выход соединен с адресными входами второго и третьего блоков постоянной памяти, вход пуска генератора является входом пуска блока управления, третий выход которого подключен к входу запуска генератора равномерно распределенных случайных чисел, выход которого соединен с первым входом блока сравнения, выход которого соединен с первым входом логических условий блока управления, четвертый и пятый выходы блока управления соединены соответственно с входами записи и разрешения сложения первого накапливающего сумматора, выход которого является выходом генератора, выход второго блока постоянной памяти подключен к первому информационному входу мультиплексора, выход которого соединен с информационным входом первого накапливающего сумматора, первый управляю,ций вход мультиплексора подключен к шестому выходу блока управления, отличающийся тем, что, с целью расширения функциональных воэможностей путем введения г-связности на уровне классов эквивалентных состояний цепи Маркова, в генератор введены второй накапливающий сумматор, регистр памяти, два дешифратора, группа регистров и узел формирования класса эквивалентности, выполненный в виде четвертого блока постоянной памяти, выход которого соединен с информационным входом первого регистра группы, выход каждого регистра группы, кроме последнего, подключен к информационному входу последующего регистра группы, выходы регистров руппы соединены с соответствующими разрядами адресного входа первого блока постоянной памяти, выход второго блока постоянной памяти подключен к входу первого дешифратора, выход которого соединен с вторым входом логических условий блока управления, седьмой и восьмой выходы которого подключены соответственно к второму управляющему входу мультиплексора и к входам синхронизации регистров группы, второй информационный вход мультиплексора является входом задания сигнала "-1" генератора, выход первого накапливающего сумматора соединен с адресным входом четвертого

1711156

Таблица 1

Таблица 2

Таблица 3

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

Составитель M. Загорбинина

Редактор А. Козориз Техред М,Моргентал Корректор О. Кундрик

Заказ 340 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 103