Запоминающее устройство с обнаружением ошибок

в 881876 Союз СоветскихСоциалистическихРеспублик Оп ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22)Заявлено 28.01.80 (21) 2876290/18-24с присоелинениеет заявки ртев(53)М. Кл. 6 11 С 29/00 Государственный комитет СССР по делам изеоретеннй н открытий(5 З) УДК 681, .327(088.8) Опубликовано 15,1181Бюллетень М 42 Дата опубликования описания 16.11.81Н.Д. Рябуха и В.Н. Горшков;Изобретение относится к запоминающим устройствам,Известно запоминающее устройствос обнаружением ошибок, содержащеенакопитель, входной и выходной регистры, адресный блок и блоки сверток по модулю два. Обнаружение ошибокв нем основано на запоминании контро-,льных битов записываемой информациив элементах памяти накопителя, специально отведенных для этих целей,.исравнении их.с контрольными битами,сформированными при считывании информации. Это приводит к большой аппара-.турной избыточности 11,Наиболее близким техническим решением к изобретению является запоминающее устройство с обнаружением ошибок,содержащее накопитель, соединенныйс входным, выходным и адресным регистрами, первый и второй блоки сверток20по модулю два, входы которых подключены соответственно ко входам адресного и входного регистров, а выходы -.ко входам первого сумматора, третийи четвертый блоки сверток по моднодва, входы которых соединены соответственно со входом адресного и свыходом выходного регистров, а выходы - со входами второго сумматора,причем выход каждого сумматора соединен со входом соответствующего счетчика, а выходы счетчиков подключеныко входам вычитателя, В этом устройстве в режиме записи при каждом об-.ращении к накопителю код адреса икод записываемого слова подаются соответственно на входы адресного ивходного регистров и производитсязапись слова в соответствующую ячейку накопителя. Одновременно код.адреса и код записываемого слова подаются соответственно на первый и второйблоки сверток, которые вырабатываютбиты четности адреса .и записываемогослова. Биты четности объединяются первым сумматором в результирующий бит,который записывается в первый счет 881876 445 50 55 чик. К концу записи в накопитель всего блока информации счетчик Фиксирует суммарное количество результирующих битов, равных "1". В режиме считывания с помощью третьего и четвертого блоков сверток по модулю два,второго сумматора и второго счетчика,аналогично как и при записи, фиксируется суммарное количество результирующих битов, равных "1", Затем содержимое счетчиков подается на вычитатель. При отсутствии ошибок разность кодов равна нулю, При наличииошибок в вычитателе формируется раз"ность кодов, равная общему количеству ошибок 1,21 .Недостатком этого устройства является большое количество оборудования.Цель изобретения - упрощение устройства за счет сокращения количества оборудования в нем.Поставленная цель достигается тем,что в запоминающее устройство с обнаружением ошибок, содержащее накопитель, входы которого подключены квыходам адресного регистра и входного информационного регистра, а выходы - ко входам выходного информационного регистра, первый и второй блокисверток по модулю два, выходы которыхсоединены со входами сумматора, авход первого из них соединен со входом адресного регистра, являющимсяодним из входов устройства, другимвходом которого является вход входного информационного регистра, счетчик, вход которого подключен к выходусумматора, а первЫй выход - к одномуиз входов вычитателя, выход которогоявляется выходом устройства, введены элементы ИЛИ и контрольный регистрвход которого подключен ко второмувыходу счетчика, а выход - к другомувходу вычитателя, входы элементов ИЛИподключены к выходу выходного информационного регистра и входу входного информационного регистра, а выходы - ко входам второго блока свертки по модулю два,На чертеже представлена структурная схема предложенного устройства,Устройство содержит накопитель 1,соединенный с входным информационным2, выходным информационным 3 и адресным 4 регистрами, элементы ИЛИ 5,первый 6 и второй 7 блоки свертокпо модулю два, сумматор 8, счетчик9, контрольный регистр 1 О и вычитатель 11. Первые входы элементов ИЛИ 5 1 О 5 20 25 ЭО Э 5 40 5 подключены к выходу регистра 3, вторые входы - ко входу регистра 2, а выходы - ко входу второго блока сверток по модулю два 7. Вход первого блока сверток по модулю два 6 сое-., динен со входом адресного регистра 4, а выходы первого 6 и второго 7 блоков сверток по модулю два подключены ко входам сумматора 8. Вход счетчика 9 соединен с выходом сумматора 8, первый выход подключен к одному из входов вычитателя 11, второй выход - ко входу регистра 10, выход. которого соединен с другим входом вычитателя 11.Устройство работает следующим об-. разом.В режиме записи код адреса и код записываемого слова подаются соответственно на входы адресного 4 и входного 2 регистров и производится запись слова в соответствующую ячейку накопителя 1. Одновременно код адреса и код записываемого слова подаются соответственно на первый 6 и через элементы,ИЛИ 5 на второй 7 блоки, которые вырабатывают биты четности адреса и записываемого слова. При этом во всех разрядах выходного регистра 3 хранится код "О". Биты четности объединяются сумматором 8 в результирующий бит, который в сЛучае его единичного значения поступает в счетчик 9 и увеличивает содержимое счетчика на единицуТаким образом, к концу записи всего блока инФормации в накопитель 1 счетчик 9 фиксирует количество результирующих одиночных битов, равных "1". Зафиксированное счетчиком 9 число передается в регистр 10 и сохраняется там до тех пор, пока.,соответствующий блок информации находится в накопителе 1. В режиме считывания в каждом такте обращения соответствующее коду адреса число извлекается из накопителя 1 и поступает через регистр 3 на выход устройства. Одновременно код адреса и код считанного слова подаются соответственно на первый 6 и через элементы ИЛИ 5 на второй 7. блоки, которые как и при записи вырабатывают биты четнос.и адреса и записываемого слова. При этом во всех разрядах входного регистра 2 хранится код "О". Биты четности объединяются сумматором 8 в результирующий бит, который записывается в счетчик5 88 9. После считывания последнего числа блока информации в счетчике 9 фиксируется количество результирующих битов, равных "1". Затем содержимое счетчика 9 и регистра 10 подается на вычитатель 11 который при отсутствии ошибок во время записи и считывания блока информации выдает число, равно нулю. Если во время записи или считывания в запоминающем устройстве возникали ошибки, искажающие адресную или числовую информацию, .то в вычитателе 11 формируется код суммарного количества ошибок. Если зафиксированное количество ошибок недопустимо велико, то считывание блока информации производится повторно, при этом пчетчик 9 предварительно устанавливается в нулевое состояние. К началу записи нового блока информации счетчик 9 и регистр 1 О устанавливаются в нулевое состояние.Объем контролируемого оборудования в предлагаемом устройстве примерно на 27-307 .меньше, чем в известном. 1876 б Запоминающее устройство с обнаружением ошибок, содержащее накопитель, входы которого подключены к выходам. г 8 дписное Ужгород, ул. Проектная, 4 Филиал ППП "Пат Формула изобретения ИИПИ Заказ 9986/8 адресного регистра и входного информационного регистра, а выходы - ковходам выходного информационногорегистра, первый и второй блоки сверток по модулю два, выходы которыхсоединены со входами сумматора,авход первого из них соединен со входом адресного регистра, являющимсяодним из входов устройства, другим10 входом которого является вход входного информационного регистра, счетчиквход которого подключен к выходусумматора, а первый выход - к одномуиз входов вычитателя, выход которого15 является выходом устройства, о т -л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит элементы ИЛИ и контрольный регистр, вход которого подключен ко вто20 рому выходу счетчика, а выход - кдругому входу вычитателя, входы элементов ИЛИ подключены к выходу выводного информационного регистра и входувходного информационного регистра,25 а выходы - ко входам второго блокасвертки по модулю два.Источники информации,принятые во внимание при экспертище1. Патент США У 3599146,З 0 кл. 340-146. опублик. 1971.2. Авторское свидетельство СССРУ 672655, кл. О 11 29/00, 1978прототип).