УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПОСТОЯННОГО ЗАПОМИНАЮЩЕГО УСТРОЙСТВА Советский патент 1970 года по МПК G11C29/00 G11C17/00 

Изобретение -относится к области запоминающих устройств, в частности постоянных запоминающих устройств (ПЗУ).

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

Указанное устройство содерл ит счетчик адресов, регистр и вентили.

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

Перечисленные недостатки снижают эффективность контроля ПЗУ н ириводят к большим затратам времени, необходимого для его нроверкн.

Предложенное устройство не имеет указанных недостатков.

Это достигается тем, что счетные входы регистра соединены с вентилями, сигнальные входы которых подключены через разрядный коммутатор к вы.ходу ПЗУ, управляющие входы подсоединены к выходам триггеров счетчика адресов, а раздельные входы регистра соединены с блоком установки.

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

Устройство содержит счетчик / адресов для образования адреса выбираемой из ироверяемого блока ПЗУ 2 информации, счетчик 3

разрядов, указывающий нохмер (код) разряда выбираемой информации и связанный с разрядным коммутатором /, подающим считываемую информацию на вход вентиля 5 из группы вентилей 6. Своим выходом вентиль 5

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

выходами триггеров счетчиков / адресов и счетчика 3 разрядов.

Начальное состояние регистра 5 обеспечивается блоком 9 установки регистра 8. Синхронизация работы устройства, анализ

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

Соединение управляю цих входов веитилсй 6 с выходами триггеров счетчика / и регистра обеспечивает выделение подмножеств номеров двоичных единиц информации, образующих проверки Хэминга при считывании информации проверяемого блока ПЗУ 2.

Связь выходов 11 вентнлей 6. со счетными входами 12 триггеров регистра 8 позволяет бразовать сумму но модулю два информационного содержання указанных нодмножеств.

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

Начальное состояние регистра 8, устанавливаемое блоком 9 путем подачи сигналов на раздельные входы 13 регистра 8, делает возможным исиользование проверок Хэмиига с указанием адреса и разряда одиночной ощнбки и обнаружением многократных (в частности -- всех двойш х) ощибок состоянием регистра 8 в конце нроверки и определяется информационным содерл :апием проверяемого блока ПЗУ 2.

Выбираемый из ПЗУ код не является кодом Хэминга и не содержит избыточной информации (в ячейках с номерами, равными целой степени основания два), значение которой донолняет до нуля oyMiMy ino модулю два информационного содержнмого множества номеров, образующих проверку.

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

В счетчики 1 и 3 вводятся коды адреса и разряда, с которых начинается нроверка ПЗУ, а в регистр 8 - начальный код с помощью блока 9. Ввод осуществляется подачей соответствующих сигналов от схемы управления 10. Разрядный коммутатор 4 приводит ко входу вентиля 5 выход разряда регистра .числа ПЗУ, номер которого определяется состоянием счетчика 3. На управляющий вход вентиля 5 подается сигнал, разрещающий прохождение информации с выхода разрядного коммутатора через соответствующие вентили 6 на счетные входы триггеров регистра при наличии разрещающих сигналов на нх управляющих входах от выходов разрядов счетчиков / и 5.

При пуске схемы производится последовательное обращение к адресам ПЗУ, коды которых задаются состоянием счетчика адресов, работающего от имцульсов схемы 10.

Смена информации осуществляется с разряда ПЗУ, фиксированного состоянием счетчика 3. После выбора информации всех адресов разряда . производится измеиение состояния счетчика 3 и выбор информации следующего разряда по всем адресам.

Достижеиие конечных состояний счетчиками разрядов и адресов, соответствующих номеру последней выбранной из ПЗУ единнце

информации, определяется схемой 10 для выработки сигнала анализа состояния регистра 8 и остановки схемы.

Возможны следующие состояния регистра 8 в конце проверки:

1) все триггеры регистра 8 находятся в состоянни «О.

2) триггер 7 регистра 8 находится в состоянии «1, состояние остальных триггеров может быть любым.

3) триггер 7 регистра 8 находится в состоянии «О, состояиие хотя бы одного триггера из остальных «1.

Применительно к наиболее вероятным одиночным и двойным ошибкам первый случай

соответствует их отсутствию.

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

вентилей, управляемых триггерами счетчика / и счетчика 3 соответственно.

Третий случай соответствует наличию двойной ощнбки. Состояние «1 какого-либо разряда регистра 8 указывает на то, что одна

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

Это обстоятельство исиользуется для разделения и локализации каледой из двух ощибок применением проверки Хэминга к двум рассмотренным подмножествам. Выделение каждого из них производится иодачей на управляющий вход вентиля 5 нрямого или инверсного выхода разряда счетчиков / (адресов) или 3 (разрядов), соответствующего одному из разрядов регистра 8, имеющего состояние «1 в конце проверки в третьем случае.

В регистр 8 перед началом проверки вводится начальный код, соответствующий проверяемому подмножеству номеров двоичных единиц информации.. Работа устройства аналогична рассмотренному выше. Поступление информации с ячеек, не принадле;кащих выделенному подмножеству номеров, блокируется вентилем 5. Сущностью изобретения является реализация применительно к ПЗУ проверок на четность Хэминга, каждая из которых производится триггером регистра и связанным с ним вентилем, пропускающим инфор.мацию, считываемую из ПЗУ, на в.ход триггера при разрели разрядов, связанного с управляющим ходом этого вентиля.

При некоторой начальной установке ре1стра, определяемой информационным содер:анием ПЗУ и осуществляемой блоком устаэвки регистра, для организации проверок с энаружеиием всех типов двойных ощибок и тределеиием разряда и адреса одиночной либки анализом состояния регистра в конце роверки не требуются избыточности в составе ЗУ, так как информационное содержание роверяемого ПЗУ известио. Определение адреса и разряда каждой нз иибок, составляющих двойную, сводится к эименеиию указанной проверки к нодмножеву адресов и разрядов, определяемому по )стоянию регистра в конце ироверки и выгляемому тодачей одного из разрядов счет1ка адресов или разрядов на управляющий (ОД вентиля, связанного с разрядным комутатором.

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

Для реализацнн проверок считываемый из ПЗУ код преобразуется пз параллельной формы в последовательную с помощью счетчика разрядов и разрядного коммутатора.

Предмет изобретения

Устройство для контроля постоянного запоминающего устройства (ПЗУ), содержащее счетчик адресов, регистр и вентили, отличающееся тем, что, с целью повышения надежности контроля, счетные входы регистра соединены с вентнлями, сигнальные входы которых подключены через разрядный коммутатор к выходу ПЗУ, управляющие входы подсоединены к выходам триггеров счетчика адресов, а раздельные входы регистра соединены с блоком установки.