Запоминающее устройство
Иллюстрации
Показать всеРеферат
ОП ИСАНИЕ
ИЗОБРЕТЕ Н ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик (11) 5 5 544 э (61) Дополнительное к авт. свид-ву (22) Заявлено 27 10 - 5(21) 2184467/24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 25 04 77 Бюллетень ¹15 (45) Дата опубликования описания 18.05.77 (S1) М. Кл.
Cr 11 С 29/00
Гасударственный комитет
Совета Министроа СССР оо делам изооретений н открытий (53) УДК 681.327.6. (088,8 ) Г. Слипченко, В, И. Корнейчук, А. И. Небукин и Май Гудрун (ГЛР) (72) Авторы изобретения
Киевский ордена Ленина политехнический институт
50-летия Великой Октябрьской социалистической революции (71) Заявитель (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ
Изобретение относится к запоминающим устройствам.
Известно запоминающее устройство с самоконтролем, содержащее накопители, подключенные к соответствующим регистрам, блоки контроля, логические элементы
И и ИЛИ, Недостатками этого устройства являются большие аппаратурные затраты и невысокая надежность устройства.
Из известных устройств наиболее близ- щ ким техническим решением к данному изобретению является устройство, содержащее накопители, подключеттные к регистру адреса и основным и дополнительным регистрам слова, блоки поразрядного контроля, 15 входы которых соединены с выходами соответствующих регистров слова, блоки обнаружения ошибок, входы которых подключены к выходам основных регистров слова, а выходы — ко входам блока управления, 20 основные элементы И первой группы, первые входы которых соединены с выходами соответствующих основных регистров слова, а выходы через основные элементы ИЛИ— со входами выходного регистра, основные
2 элементы И второй группы, подключенные к основным регистрам слова.
Недостатком этого устройства является то, что в случае возникновения отказов в одноименных ячейках накопителей выдача информации невозможна. Это снижает надежность устройства.
11ель изобретения — повышение надежности устройства.
Это достигается тем, что устройство содержит дополнительные элементы И и
ИЛИ, одни входы дополнительных элементов И подключены к выходам блоков поразрядного контроля, другие входы — к блоку управления, а выходы соединены со входами соответствующих дополнительных элементов ИЛИ, выходы которых подключены ко вторым входам основных элементов И первой группы.
На чертеже изображена блок схема предлагаемого устройства.
Устройство содержит регистр 1 адреса с информационными входами 2. Выходы регистра 1 соединены с накопителями 3, 4 и 5.
В ячейках накопителя 5 находятся слова, 555443 представляющие собой сумму по модулю двух слов, содержащихся в одноименных ячейках накопителей 3 и 4, Выходы накопителя 3 связаны со входами основного регистра слова 6 и дополнительного регистра слова 7. Одни выходы регистра 6 связаны с блоком обнаружения ошибок 8, другие выходы подключены через основные элементы И 9 первой группы и основные элементы ИЛИ 10 к выход- 10 ному регистру 11, а третьи выходы соединены с одними входами блока поразрядного контроля 12. Другие входы блока 12 соединены с регистром 7, а выходы блока 12 подключены через дополнительные 15 элементы И 13 к одним входам дополнительных элементов ИЛИ 14. Другие входы дополнительных элементов ИЛИ 14 подключены через дополнительные элементы
И 15 к выходам блока поразрядного конт 20 роля 16, а выходы соединены с основными элементами И 9.
Выходы накопителя 4. связаны со входами основного регистра слова 17 и дополнительного регистра слова 18. Одни выходы регистра 17 связаны с блоком обнаружения ошибок 19, другие выходы подключены через основные элементы И 20 первой группы и основные элементы ИЛИ
l0 к регистру 11, а третьи выходы связаны с одними входами блока поразрядного контроля 21. Другие входы блока 21 соединены с регистром 18, а выходы блока 21 подключены через дополнительные 35 элементы И 22 к одним входам дополнительных элементов ИЛИ 23. Вторые входы дополнительных элементов ИЛИ 23 подключены через дополнительные элементы
И 24 к выходам блока 16, а выходы сое- 40 динены с основными элементами И 20.
Выходы накопителя 5 соединены со входами основного регистра слова 25 и дополнительного регистра слова 26. Одни выходы регистра 25 соединены с блоком 45 обнаружения ошибок 27, а другие выходы связаны с одними входами блока 16, вторые входы которого подключены к регистру 26. Третьи выходы регистра 25 связаны через основные элементы И 28 вто- 50 рой группы со счетными входами регистр ра 6, а четвертые выходы регистра 25 соединены через основные элементы И 29 второй группы со счетными входами регистра 17. Блок управления 30 связан с ре- 55 гистрами 1, 6 17, 25, 7, 18, 26 и 11, с элементами И 9, 13, 15, 20, 22, 24, 28, 29 и с блоками 12, 16, 21, 8, 19 и 27.
Устройство работает следующим образом. 60
На регистр 1 по входам 2 поступает адрес ячейки, например, накопителя 4, к которой необходимо обратиться. По указанному адресу из одноименных ячеек накопителей 3, 4 и 5 считываются слова, которые поступают на соответствующие регистры 6, 17 и 25. Если при считывании слова блок 8 не обнаРУживает ошибки, то слово из регистра 6 через элементы И 9 и элементы ИЛИ 10 подается на регистр 11.
Если при считывании слова блок 8 обнаружит ошибку, а блоки 19 и 27 ошибки не обнаружат, то слово из регистра 6 не проходит через элементы И 9 на элементы ИЛИ 10. Вместо этого слово из регистра 25 через элементы И 29 по сигналу из блока 30 поступает на счетные входы регистра 17. Полученная на нем сумма по модулю два представляет собой истинное слово, записанное в выбранной ячейке накопителя 3. Эта сумма из регистра 17 через элементы И 20 по сигналу из блока
30 поступает в элементы ИЛИ 10 и далее в регистр 11.
При обнаружении ошибки не только в слове на регистре 6, но и в словах на регист рах 17 или 25 блоки 8, 19 и 27 подают соответствующие сигналы в блок 30 и в соответствующих ячейках накопителей 3,4 и 5 производится запись обратных кодов содержимых регистров 6, 17 и 25 с последующим считыванием этих слов на регистры 7, 18 и 26. Коды с регистров 6 и 7 подаются в блок 12, коды с регистр ров 17 и 18 - в блок 21 и коды с регистров 25 и 26 - в блок 16, Блок 12 через элементы И 13 и ИЛИ
14 по сигналу с блока 30 запрещает выдачу из регистра 6 через элементы И 9 на элементы ИЛИ 10 тех разрядов, прямой и обратный код которых совпадают. Аналогично блок 16 через элементы И 24, а блок 21 через элементы И 22 и далее через элементы ИЛИ 23 по сигналу из блока 30 запрещают выдачу указанных разрядов из регистра 17 через элементы И 20 на элементы ИЛИ 10. Перед выдачей слова из регистра 17 по сигналу из блока30 на счетные входы этого регистра подается через элементы И 29 слово из регисгра25 и производится сложение по модулю два.
Для иллюстрации изложенного рассмотрим пример.
Допустим, в некоторую ячейку накопителя 3 было записано слово 101 ... 100. в одноименную ячейку накопителя 4 было записано слово 111 ... 011, а в накопителе
5 в одноименную ячейку было записано слово, полученное путем сложения по моду555443 лю два слова из накопителей 3 и 4, т.е
010 ... 111.
Пусть при очередном считывании этих слов из накопителя 3 на регистр 6 выдается слово 001 ... 100, из накопителя 4 на регистр 17 выдается слово 111 ...010, а из накопителя 5 на регистр 25 выдается слово 011 ... 101 (отказавшие разряды подчеркнуты) .
Блоки 8, 19 и 27 выдают сигналы оши- 1О бок на блок 30.
После записи и считывания обратного кода из накопителя 3 на регистр 7 поступает слово 010 ... 011, из накопителя 4 на регистр 18 записывается слово 000 ...
100, а из накопителя 5 на регистр 26 записывается словов 101 ... 000. Блок 12 через элементы И 13 и ИЛИ 14 запрещает выдачу из регистра 6 через элементы И 9 на элементы ИЛИ 10 1-го разряда (считая слова ) . Блок 2 1 через элементы И 22, ИЛИ 23 запрещает выдачу последнего разряда (считая слова) из регистра 17 через элементы И 20 на элементы ИЛИ 10. Блок
I6 через элементы И 24, ИЛИ 23 запрещает выдачу 3-го и предпоследнего разрядов (считая слова) из регистра 25 через элементы И 20 на элементы ИЛИ 10.
На регистре 17 производится сложение по модулю два содержимых основных реги30 стров 17 и 25, т.е. устанавливается код
100 ... 111. После сложения по модулю два на регистре 17 находится слово 100
111. Так как блок 21 запрещает выдачу последнего разряда, а блок 16 запре35 щает выдачу 3-го и предпоследнего разрядов, на выходе элементов И 20 есть код
10 ... 1 .. (точками обозначены невыдаваемые разряды). Так как блок 12 запрещает выдачу 1-го разряда, на выходе элементов
И 9 есть код 01 ... 100. На выходе элементов ИЛИ 10 будет код 101 ... 100.
Этот код записывается на регистр 11.
Формула изобретения
Запоминающее устройство с самоконтролем, содержащее накопители, подключенные к регистру адреса и основным и дополнительным регистрам слова, блоки поразрядного контроля, входы которых соединены с выхс дами соответствующих регистров слова, блоки обнаружения ошибок, входы которых подключены к выходам основных регистров слова, а выходы — ко входам блока управления, основные элементы И первой группы, первые входы которых соединены с выходами соответствующих основных регистров слова, а выходы через основные элементы ИЛИ вЂ” со входами выходного регистра, основные элементы И второй группы, подключенные к основным регистрам слова, отличающееся тем, что,сцелью повышения надежности устройства, оно содержит дополнительные элементы И и
ИЛИ, одни входы дополнительных элементов
И подключены к выходам блоков поразрядного контроля, другие входы — к блоку управления, а выходы соединены со входами соответствующих дополнительных элементов ИЛИ, выходы которых подключены ко вторым входам основных элементов И первой группы.
555443
Составитель В, Рудаков
Редактор Л. Народная Техред А. Богдан Корректор Ж. Кеслер
Заказ 466/25 Тираж 762 Подписное
ПНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий
113О35, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП Патент", г. Ужгород, ул. Проектная, 4