Логическое запоминающее устройство

 

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

Сецнапистмческих респубпик

О П И С A H N É"

{11) 608 3.9

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДНИДЬСТВУ (6l) Дополнительное к а = т. свид-вуЖ492934 (22) Заявлено 24. 10.74(23) 2070481/18-24 с присоединением мявки № (23) Приоритет

Ю (53) М. Кл

Ст 11 С 15/00

Тасудерстееннмй немнтет бенете Ннннстрее СССР не делам нзебретеннй н еткрытнй (43) Опубликовано 25.05.78Бюллетень №19

j (45) Дата опубликования описания о. 05. тй (53) УДК681.327 (088.8) (72} Автори взобретения

В. Ф. Нестерук и В. И. Потапов (Т! } Заявитель

Омский попитехнический институт (54) ЛОГИЧЕСКОЕ ЗАПОМИНАЮЩЕЕ

УСТРОЙСТВО

Известно логическое запоминающее устройство, которое содержит числовые линейки, раз-. рядный и адресный. блоки управления, регистр слова, выходной регистр, элементы И t1).

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

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

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

5начальной установки (2j

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

Целью изобретения является повышение надежности устройства за счет повышения досто-. верности результатов обработки..

И Достигается это благодаря тому, что устройство содержит элементы И и элемент И вЂ” НЕ, входы которого подключены к шинам чтения, а выход — к одним из входов элементов И, д,ругие входы элементов И соединены соответ п,ственно с одной из управляющих шйн и управляющими выходами соответствующих ячеек ,блока формирования массивов„а выходы эле. ментов И подключены к соответствующим входам ячеек блока формирования массивов, "

На чертеже изображена блок-схема лоти.Л ческогс запоминающего устройства.

608!90

Устройство содержит накопитель i, состоящий из числовых линеек 2, линейные 3 н разрядные 4 шины которых подключены соответственно к выходам адресного 5 и разрядного 6 блоков управления, а шины чтения 7 соединены с входамн выходного регистра 8. Выход5 ные шины 9. выходного регистра 8 соединены через элементы И первой группы 10 с входами 1! регистра адреса 12 и блока модификации адреса 13, выходы которых подключены к функциональным входам логических запоми- to яающих ячеек 14 блока 15 формирования массивов и к входам элеменз ов И второй группы 16.

Выходы элементов И 16 соединены с входными шинами !7 регистра слова }8, выходы которого подключены к входам разрядного блока управления 6.

3S

Управляющие входы ячеек 14 соединены с шинами управления !9 — 22, управляющие входы элементов И 16 подключены к шине управления 23, а счетные входы первого и второго разрядов блока 13 соединены с шинами управления 24.

Выход 25 признака модификации каждой ячейки 14 подключен к шине индикации 26.

Выход 27 индикации состояния первой ячейки 14 блока формирования массивов !5 соединен с входом запрета записи 28 второй ячейки

14. Вход 28 запрета записи каждой последующей ячейки 14 подключен к выходу 27 индикации состояния предыдущей ячейки !4, а выход 27 индикации состояния последней ячейки

14 соединен с шиной. 29 индикации состояния накопителя.

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

l4, а управляющий выход 30 последней ячейки 14 соединен с разрешающим входом 3} первой ячейки }4. Кроме того устройство содержит шины управления 32 адресным 5 и разрядО ным 6 блоками управления, шины начальной установки-33 блока 13, шину управления 34 первой группой элементов И 10. Вход 28 запрета записи каждой ячейки 14 подключен че.рез разделительный диод 35 к входу 28 запрета записи предыдущей ячейки 14, а выход 27 последней ячейки !4 через разделитель- 4з ный .диод 35 — к входу 28 запрета записи мой ячейки. .Входы элемента И вЂ” НЕ 36 соединены с ширма чтения 7, а выход — с одним из входов .элемейтов И 37. Вторые входы элементов И 37 йодключеиы к управляющей шине 38, на кото, рую подается сигнал «Признак контроля», Третьн входы элемен1 ов И 37 соединены с управмякнцнми выходами 30 ячеек 14. Входы запиm едйййцы в младший разряд ячеек 14 подключены к выходам элементов И. 37.

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

Мйййф МйМММФВММЯ, Каждому массиву информации присваивается признак, называемый начальным адресом массива. Запись массивов информации производится в незанятые к моменту записи числовые линейки 2 накопителя 1, причем необязательно следующие друг за другом. Часть массива. записанная в следующих по порядку числовых линейках 2, называется подмассивом данного массива информации. Каждому подмассиву присваивается соответствующий признак„называемый текущим à лресом массива, представляющий собой tk+ f) -разрядный код, и котором k старших разрядов образованы полем начального адреса массива, а младших разрядов — полем константы модификации, являющейся порядковым номером подмассива в данном массиве информации.

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

Будем считать, что в режиме записи различные массивы информации могут поступать от периферийных устройств (на чертеже не показаны) по частям, причем, отдельные части одного и того же массива могут следовать через произвольные промежутки времени, в течение которых устройство может производить запись отдельных частей других массивов информации.

Для организации правильной очередности подмассивов каждого массива информации после окончания записи отдельной части массива текущий адрес увеличивается на единицу младmего разряда и хранится в одной из числовых линеек 2 накопителя 1 до поступления очередной части этого массива информации. При поступлении от периферийных устройств очередной части некоторого массива информации в накопителе l производится выборка и считывание текущего адреса этого массива. При этом логическое запоминающее устройство работает во вспомогательном режиме — в режиме обращения к текущему адресу.

Выборка требуемой числовой линейки 2 в накопителе 1 производится по признаку, Числовые линейки 2, в которых записаны слова одного н того же цодмассива, имеют одинаковый признак, представляющий собой текущий адрес, соответствующий этому подмассиву. При знак каждой числовой линейки 2 хранится в ячейке 14, соответствующей этой числовой линейке.

Общее число разрядов каждой ячейки 14 ра вно (И+1+2), в (1+1+!) старших разрядах храня си признаки сответствующнх числовых линеек 2, а младший разряд используется для хранения признака работоспособности соответствующей:,числовой линейки 2 (нулевое значение признака соответствует исправной числовой линейке.2, единичное — числовой. линейке 2, имеющей катастрофический отказ).

Числовая линейка 2 считается выбрайной, если код текущего адреса массива„ формируемый в регистре адреса 12 и в блоке }3, 608199

5 о

1S

30 совпадает с кодом, хранящимся в ячейке 14, соответствующей этой числовой линейке 2.

Признак числовой линейки 2, s котором хранится код текущего адреса массива, представляет собой (k+ + 1) — разрядное двоичное число, в k старших разрядах которого записан код начального адреса массива, а в младшем разряде записана единица, если в этой числовой линейке 2 хранится код текущего адреса записи массива информации, или же в младшем разряде записан нуль, если в этой числовой линейке хранится код текущего адреса обработки массива информации. В остальных разрядах этого двоичного числа записаны нули.

Коды признаков тех числовых линеек 2, в которых хранятся коды текущих адресов массивов, формируются в регистре адреса 12 и блоке 13. Поэтому общая длина разрядной сетки регистра адреса 12 и блока 13 составляет

k+8+1 разрядов. k+t старших разрядов используются для формирования текущих адресов массивов, а младший разряд используется только при формировании кодов признаков числовых линеек 2, в которых хранятся коды текущих адресов массивов.

Считаем, что код, поступающий от реги- стра адреса 12 и блока 13 в ячейки 14, представляет. собой .(k+1+2) — разрядный код, (k+ f+ 1) старшие разряды которого формируются в регистре адреса 12 и блоке 13, а в младшем разряде содержится нуль.

При подобной кодировке код, поступающий от регистра адреса 12 и блока 13 в ячейкн 14, может совпасть только с кодом, содержащимся в ячейке 14, соответствующей исправной числовой линейке 2, так как в младшем разряде ячейки 14, соответствующей неисправной числовой линейке 2, записана еди-. ница.

Для упрощении описания работы логического запоминающего устройства, рассмотрим от- дельно логику работы ячеа< !4 блока 15 формирования массивов, отраженную в таблице.

Блок 15 формирования массивов может работать в трех режимах: «Запись», «Считывание» и «Опрос содержимого», а каждая ячейка

14 может находиться, в трех состояниях: «Занята», «Свободна» и «Ожидание». . При состоянии «Занята» в ячейке 14 запи сано отличное от нуля число, нри состоянйи

«Свободна» записан нуль, при состоянии «Ожи.дайне» записано отличное от нуля число и данная ячейка 14 способна к.возбуждению, если при работе блока 15 формирования мас. сивов в режимах «Считывание» и «Опрос содержимого» код текущего адреса массива совпадает с кодом числа, хранящегося в weAке 1.4.

Операции, выполняемые в ячейке 14 при различных режимах работы блока 15 формирования массивов, приведены в таблице.

Сиг ал на выходе 2? индикации состояния любой из ячеек 14 присутствует в том случае, если ячейка 14. находится в состоянии «Свободна».

Перел началом работы в логическом запоминающем усгройстве для всех массивов формируются исходные текущие адреса записи массивов и исходные текущие адреса обработки массивов. Формирование исходных текущих адресов записи и обработки массивов происходит следующим образом. Перед началом работы все ячейки 14, регистр адреса 12 и блок 13 устанавливаются в нулевое состояние.

В первом такте на входы Il регистра адреса 12 от периферийных устройств поступает код начального адреса массива и заносится в регистр адреса 12, а по шинам управления

24 во второй разряд блока 13 записывается единица, Во втором такте на шину управления 23 поступает сигнал, переключающий вторую группу элементов И 16 в проводящее состояние и. исходный текущий адрес записи или обработки массива, сформированный в регистре адреса 12 и блоке 13, заносится в регистр слова 18.

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

В четвертом такте на шины управления 19 и 20 поступают сигналы, которые настраивают одну из ячеек 14, находящихся в состояниях

«Свободна», íà записьь начального адреса записи либо начального адреса обработки, сформированного в предыдущем такте в регистре адреса 12 н в блоке 13. Если в состоянии «Свободна» находится несколько ячеек 14, то записать код начального нли текущего адреса сможет только ячейка 14 с наименьшим

-35 порядковым номером. Подобная зависимость обеспечивается логикой работы ячеек 14 (см. таблицу, н. 1) и системой подключения выхо. дов индикации. состояния 27 и входов запрета записи 28. Например, если все ячейки 4 окажутся в состояниях «Свободны», то произвестн запись сможет только первая ячейка 14, так как только на ее вход запрета записи 28, подключенный к шине нулевого потенциала 39 не будет поступать сигнал запрета.

4s В этом же такте подаются сигналы на шйны управления 32, настраивающие адресный. 5 н разрядный 6 блоки управления на организацию. записи содержимого регистра слова 18 в исловую линейку 2, соответствующую возбужденному управляю;цему выходу 30.

В результате, в одной из ячеек 14 будет записан код начального адреса записи или обработки. Эта ячейка 14 перейдет в состояние

«Ожидание», . а в соответствующей числовой л и нейке 2 будет зап иса н код исходного текущего адреса записи или обработки, В режиме обращения к текущему адресу работа логического запоминающего. устройства происходит следующим образом.

В первом такте иа входы 11 регистра адреса 12 подается код начального адреса массива аа и заносится в регистр адреса 12, а блок li сигналами, поступающими по п1инам 33 начальной установки либо устанавливается в нуль, если производится обращение к текущему адресу обработки, либо устанавливается в нуль с записью единицы в первый разряд, если производится обращение к текущему адресу запкси. В результате, в регистре адреса !2 и в блоке 13 будег сформирован начальный адрес обработки или. записи.

Во втором такте на шину управления 21 поступает сигнал, по которому в ячейках l4, находящихся в состояниях «Ожидание», производится операция по п. 6 (см. табл).

В этом же такте на шины управления 32 подаются сигналы, производящие настройку адресного Б и разрядного 6 блоков управления, организующих считывание текущего адреса записи или обработки из числовой линейки 2, соответствующей возбужденному выходу 30, то есть управляющему выходу 30 той ячейки 14,. .содержимое которой совпало с начальным адресом записи или обработки. Резуль ат считывания поступает в выходной регистр 8. На этом заканчивается работа устройства в режиме обращения к текущему адресу.

Работа логического запоминающего устройства в режиме записи массивов информации.

Допустим,что| накопителе l перед началом записи имеются числовые линейки 2, хранящие записанную ранее информацию (будем называть эти числовые линейки 2 занятыми)и, что ячейки 14, соответствующие занятым числовым линейкам 2, находятся в состояниях «Заняты» либо «Ожидание», остальные ячейки 14 находятся в состояниях «Свободными. При работе устройства в режиме записи массивов информации имеют место три цикла функционирования устройства: начальный цикл, текущий цикл и конечный цикл.

Рассмотрим начальный цикл функционирования устройства.

В первом такте на шину управления 34 поступает сигнал, разрешающий работу первой группы элементов И 10.

В этом же такте по входнйм шинам 17 в регистр слова 18 поступает первое слово подмассива записываемой информации, а по sõîдам. 11, подключенным через открытые элементы

И 10 к выходным шинам 9, в регистр адреса

l2 и в блок 13 поступает считанный с выходного регистра S код текущего адреса записи, занесенный в выходной регистр 8 пэ оконча нии работы устройства в режиме обращения к текущему адресу.

Во втором такте на шины управления 19 и 20 подаются сигналы, в. соответствие с которымн в той ячейке 14, из числа. находящихся в состояниях «Свободны», которая имеет наименьший порядковый номер, выполнится операция по п. 3 (см. табл.).

В том же такте на шины управления 32 поступают сигналы, настраивающие адресный 5 и разрядный 6 блоки управления на выпол нение операции записи содержимого регистра слова 18 в числовую линейку 2, соответствующую возбужденному управляющему выходу 30.

Сигнал с возбужденного упрзвляк>щего выхода 30 поступает также на разрешающий вход

3! последующей ячейки !4, в которой выполняется операция но и. 4, если эта ячейка 14 находилась в состоянии «Занята» или «Ожидание». Если же последующая ячейка 14 находилась в состоянии «Свободна», то она сохранит свое состояние, так как сигнал на ее входе запрета записи 28, подключенном к выходу индикации состояния .27 ячейки 14, записавшей 0 код текущего адреса эаниси, исчезнет только по окончании второго такта.

Результатом начального цикла является запись первого слова записываемого подмассива информации в одну иэ числовых линеек 2, запись текущего адреса записи массива в соответствующую этой числовой линейке 2 ячейку !

4, установка этой ячейки 14 в состояние «Ожидание» и формирование «гй шине индикации 26 сигнала в случае, если последующая ячейка

l4 находится в состоянии «Занята» или «Ожило дание».

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

Работа устройства в текущем цикле осуществляется следующим образом.

В первом такте по входным шинам 17 в регистр слова 18 заносится очередное слово записываемого подмассива, а по шинам управления 24 на счетный вход второго разряда блока 13 поступает сигнал, увеличивающий текущий адрес записи на единицу второго разряда, если в последнем такте предыдущего начального или текущего цикла был сформирован сигнал на шине индикации 26, в противном случае, текущий адрес записи останется без изменения. В этом же такте на шину управления

21 подается сигнал, переводящий блок формирования массивов 15 в режим «Опрос содержимо го», и в ячейках 14 выполняются операции по пп. 5 и 6 . (см. табл.). Опрос содержимого ячеек 14 производится для тога, чтобы выявить возможное совпадение текущих адресов запи- . си одного и того же массива при переполнении блока !3., В этом случае появление сигнала яа шине индикации 26 говорит о том, что необходимо либо вывести из накопителя 1 часть за° з писываемого массива, либо приступить к его обработке.

Второй такт протекает аналогично второму такту начального цикла, если во втором такте предыдущего цикла.на шине индикации 26 был

- сформирован сигнал, в противном случае, во втором такте сигналы подаются не по шинам управления 19, 20 и 32, а только по шинам управления 20 и 32. Вследствие чего, в ячейка» 14 будут выполняться операции по нп, 1 и

2 (см. табл). у . В .результате выполнения текущего цикла функционирования устройства в режиме записи . осуществляется запись очередного слова записываемого подмассива в одну нз числовых линеек 2, запись текущего адреса записК массива в соответствующую этой числовой. линейке

2 ячейку 14, перевод этой ячейки .14 в состоя»

608I99

1О I S

20 го адреса обр ботки. В этом же такте в регистр слова 18 заносится очередное слово второго

50 массива.

Во втором такте содержимое блока 13 ли. бо остается неизменным, либо увеличивается на единицу второго разряда сигналами, поступающими по шинам управления 24 в зависимосы ти от того, присутствовал или нет в первом такте сигнал на шине индикации 26, В остальном второй такт протекает аналогично второму такту начального цикла функ.ционирования устройства в режиме логической, обработки. Отсутствие сигнала на шине индикации 26 по окончании второго такта говорит ни» «Ожидание» или «Занята» в эависимоети от того, был ли сформирован во втором такте предыдущего цикла сигнал иа шине индикации

26 или нет, и формирование на шине индикации 26 сигнала в случае, если последуюц ая ячейка 14 находится в состоянии «Ожидание» или «Занята».

После записи последнего слова подмассива следует конечный цикл функционирования устройства в режиме записи.

В первом такте по шинам 24 во второй разряд блока 13 заносится единица, что увеличивает текущий адрес записи массива на единицу второго разряда.

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

По завершении конечного цикла записываемый подмассив информации окажется распределенным произвольным образом по ранее свободным числовым линейкам 2 накопителя

1 логического запоминающего устройства, а в одной из числовых линеек 2 будет записан код текущего адреса записи.

Следует отметить, что, если часть массива записана в следующих друг эа другом числовых линейках 2, то в соответствующих им ячейках 14 будут записаны одинаковые текущие адреса и эти ячейки 14 будут находиться в состоянии «Заняты», кроме той из них,которая имеет младший порядковый номер. Эта ячейка будет находиться в состоянии «Ожидание».

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

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

При работе устройства в этом режиме также различается три цикла функционирования: начальный, текущий и конечный и существует три вида логической обработки: массив —. массив (последовательно по словам), массив-слово {последовательно по словам) и массив-слово (параллельно по словам).

Работа логического запоминающего устрой-. ства в пежиме логической обработки вида массив — массив (последовательно по словам).

Будем полагать, что один из обрабатываемых массивов информации распределен произвольным образом по числовым линейкам 2 ыкопнтеля t, а второй массив информации поступает извне последовательно по словам на ретистр слова 18.

В первом такте начального цикла на шину управления 34 подается сигнал, разрешающий работу элементов И i0, г>о входным шинам 17 в регистр слова 18 поступает первое слово второго массива, а по входам 1! через элементы И !О в регистр адреса 12 и в блок 13 поступает считанный с выходного регистра 8 код текущего адреса обработки, занесенный в выходной регистр 8 по окончанию работы устройства в режиме обращения к текущему адресу.

Во втором такте поступают сигналы на ши- ны управления 21 и 22, в соответствие с которыми в ячейках 4, находящихся в состояниях «Ожидание», выполняется операция по и. 9, (см табл .), Отсутствие сигнала на шине индикации 26 указывает на то, что в накопителе отсутствует массив информации, имеющий начальный адрес, записанный в регистр адреса 12. В этом случае устройство прекращает логическую обработку заданных массивов информации.

В этом же такте на шины управления 32 подаются сигналы, настраивающие адресный

5 и разрядный 6 блоки управления иа выполнение в числовой линейке 2, соответствующей возбужденному управляющему выходу 30, заданной операции над содержимым этой числовой линейки 2 и содержимым регистра слова 18..

Результат операции либо остается в этой и еловой линейке 2, либо поступает иа выходные шины 9. Кроме того, сигнал с возбужденного управляющего выхода 30 поступает и иа разрешающий вход 31 последующей ячейки 14, в которой выполняется операция по и. 8 {см. табл.) .

Результатом начального цикла является выполнение операции над первыми словами обрабатываемых массивов информации и перевод последующей ячейки 14 в состояние «Ожидание», если она находилась s состоянии. «Заияга». Если же.,последующая ячейка 14 находилась в состоянии «Свободна» или «Ожидание», то состояние этой ячейки 14 сохраняется.

После окончания начального цикла следу1от текущие циклы функционирования устройства в режиме логической обработки массивов.

В первом такте текущего цикла подаются сигналы на шину управления 21 и блок формирования. массивов .15 переходит в режим «Опрос содержимого», а в ячейках 14, находящихся в состоянии «Ожидание», выполняется операция по п. 6 (см, табл.). Появление сигна45 ла на шине индикации 26 указывает на то, что по данному текущему айресу можно производить логическую обработку, а отсутствие сигнала--на необходимость увеличения текуще-, 608199 (последовательно по словам). Однако, в этом случае в регистре слова 18 постоянно хранится одно и то же слово, участвующее в логической обработке массива, записанного в накопитель 1.

При организации логической обработки вила массив — слово (параллельно по словам) необходимо, чтобы в текущем цикле при функционировании устройства в режиме записи управляющие сигналы во втором такте постоянно. подавались по шинам управления !9,. 20 и 32. В результате все ячейки 14, в которых ,записан текущий адрес массива, окажутся в сбсгояннях «Ожидание». Кроме этого, при записи массива остается неизменный текущий адрес. При этом будет производиться одновременная логическая обработка всех слов массива, хранящегося в накопителе 1.

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

Считаем, что к началу контроля накопителя все ячейки 14 находятся в состоянии «Свобод. на», а регистр слова 18 установлен в «нуль», либо в «единицу», В первом такте на шины управления 19 и 20 поступают сигналы, настраивающие ячейки 14 на прием кода поступающего от регистра адреса !2 н блока !3 (код может быть произвольным). Как указывалось ранее, логика ра46

Ю

60 о том, что массив информации, х1яцяьцийся в накопи;с.зе ), <.,б>работан цолностьн>.

11среход к конечному циклу осущ«сгвляется в двух случаях: либ>о кончился миссии, поступакиций на регистр слова, либо закончилась обработка массива, хранящегося в накопителе l.

В первом слу >ае функционирование устпойства протекает аналогично конечному циклу режима записи массивов информации, а во втором случае в первом такте по шинам 33 производится начальная установка блока 13 в нуль.

Во втором такте управляющие сигналы подаются по шинам управления 24 и производят запись единицы во второй разряд блока 13.

В третьем такте по шине управления 23 поступает сигнал„переводящий вторую группу элементов И 16 в открытое состояние, и исходный текущий адрес, сформированный во втором такте, поступае из регистра адреса 12 и блока !

3 в регистр слова 18.

В четвертом такте по шинам 33 производит. ся установка блока 13 в нуль. Одновременно на шину управления 2! подается сигнал, иастраивающнй блок формирования массивов 15 на «Опрос содержимого», в ячейках 14 которого выполняется операция по 25 п. 6 (см. табл.).

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

Аналогичным образом происходит логическая обработка массивов вида массив — слово бо ы я иск 14 и блока формирования массивов !

5 такова, что и данном случае поступающий код будет записан в первую ячейку. которая перейдет в состояние «Ожидание» и выдаст сигнал на свой управляющий выход 30.

В этом же такте на шины управления 32 поступают сигналы, настраивающие разрядный

6 и адресный 5 блоки управления на записьсодержимого регистра слова!8 в числовую линейку 2, соответствующую возбужденному управляющему выходу 30.

Во втором и последующих тактах (число которых равно количеству числовых линеек 2) управляющие сигналы поступают только по шинам 20 и 32. Ячейки 14 последовательно, начиная со второй, производят прием кода из регистра адреса 12 и блока 13 -,ереходят в состояние «Занята», а в соответствующих им числовых линейках 2 производи"ся запись содержимого регистра слова 18.

В результате, в предпосле.,; ем такте окажется заполненной последнии неладная линейка 2 накопителя !.

В последнем такте по шинам 17 в регистр слова 18 заносится слово, выполняя определенную логическую операцию,иад которым и содержимым какой-либо числовой линейки 2 можно по результату операции судить о.работоснособности числовых линеек 2.

В серии последующих тактов (по числу числовых линеек 2) на шины унравления 21 и 22 поступают сигналы, настраивающие ячейки 14 на выполнение операций по пп. 8 и 9 табл., а по шинам управления 32 поступают сигналы, нас1раивающие разрядный 6 и адресный 5 блоки управления на организацию в числовой линейке 2, соответствующей возбужденному управляющему выходу 30 логической операции над содержанием этой числовой линейки 2 и . регистра слова 18, по результату которой можно судить о работоспособности элементов памя ти этой числовой линейки 2. Если один из элементов памяти числовой линейки 2 имеет отказ, приводящий к искажению результата операции, .то сигнал в шине чтения 7„соответствующей этому элементу памяти, будет отличаться от сигналов в остальных шинах чтения 7 и на выходе элемента И вЂ” НЕ 36, подключенного к шинам чтения, появится сигнал, поступающий на один из входов каждого из элементов И 37.

В этой же серии тактов подается сигнал на шину 38, поступающий на вторые .входы элементов И 37.

Наличие -сигнала (сигнала об отказе) на выходе элемента И вЂ” НЕ 36 вызовет срабатывание того элемента И 37, третий вход которого подключен к возбужденному управляющему выходу 30 ячейки 14, соответствующей числбвой линейке 2, контролируемой в данном такте.

Выхбдной сигнал сработавшего элемента

И 37 произведет запись единицы в .младший разряд ячейки 14, соответс вующей .числовой линейке 2, имеющей отказ.

Запись единицы в младший разряд ячейки !

4 эквивалентна отключению соответствующей числовой линейке 2, имеющей отказ,так как

608199

Запись

20 Свобоцна" 1. Запись кода начального нли текуЗанята" или

"Ожидание"

19; 20 Свободна" Занята или 4. Операция по п, 2 Ожидание»

Свободна иля

Занята

Опрос содержимого

5, Сохр".íåíèå состояния

"Ожидание"

Считывание 21у 22 Свободна 7. Сохранение еостояния

Занята Ожидание ни один из кодов„формируемых в регистре адреса 12 и блоке 13, ие совпадает с кодом, хранимым в этой ячейке 2, а, следовательно, ни при одном режиме работы данная числовая линейка 2 не будет выбрана. что позволя< т повысить достоверность результатов обработки информации в описанном логическом запом и и а ющем устрой стве.

mего массива и выдача сигнала на

1 управляющий выхоц 30, если отсутствует сигнал на вхоце запрета заннси 28 этой ячейки 14, в противном случае — сохранение состояния.

2. Выдача сигнала на выход признака модификации 25, если на разрешающем входе 31 этой ячейки 14 появится сигнал, в противном случае — сохранение состояния.

3. Операция по п, 1 и установка ячейки 14 в состояние Ожидание", если отсутствует сигнал на входе запрета записи 28.

6. Сравнение числа, хранящегося в ячейке 14 с коцом начального илн текуmего адреса массива, выдача сигнала на управляющий выход 30 н на выхоц признака модификации 25 в слу. чае совпадения, в противном случае .— сохранение состояния.

8. Установка ячейки 14 в состояние Ожидание, если на разрешающем входе 31 атой ячейки 14 присутствует сигнал, в противном случае - сохранение состояния.

9. Сравнение числа, хранящегося в ячейке 14, с кодом начального или текущего адреса массива. В случае совпадения — выдача сигналов на управляющий выход 30 и на. выхоц признака модификации 25 и переход и состояние Свободна, в противном случае - сохранение состояния, 608199

Формула изобретения,, I

I г

Составитель В. Рудаков

Техред О. Луговая Корректор Д,Мельниченко

Тираж 717 Подписное

Редактор Е, Гончар

Заказ 2807 35

ЦНИИПИ Государственного комитета Сонета Министров СССР по делам изобретениИ н открытий

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

Филиал ППП «Патента, г. Ужгород, ул, Нроектнвя, 4

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

Источники информации, принятые во внимание при экспертизе:

I. Авторское свидетельство СССР М 432598, М. Кл. G Г1 С 15/00, 1972.

2. Авторское свидетельство СССР 3L 492934, тв М. Кл. G ll С 15/00„1974.