Устройство кодирования информации для оперативной памяти Советский патент 1985 года по МПК G11C29/00 

Изобретение относится к вычислительной технике и может быть исполь зовано в контролируемых устройствах кодирования или декодирова1шя, реалязую1рш ; код Хеммйнга.

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

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

Устройство содержит счетчики 1 и 2, селекторы (3.1-3.8) - (10.110.8), генератор 11 контрольного кода, регистр 12, элемент И 13, элемент ИЛИ 14. Входы 15-17 являются соответственно входом синхронизации, информационными входами и входом выбора режима устройства. Входы 18.1-18.64 и выходы 19.l-19.8 являются соответственно входами и выходами генератора 11. Выходы 20 22 являются соответственно информационным выходами и выходами контроля устройства.

Генератор 11 контрольного кода содержит (фиг. 2) блоки 23.1-23.8 постоянной памяти, выполненные в .виде идентичных ПЗУ, и сумматоры 24,124.8 по модулю два. Выходы блоков (25.1-25.6) - (32.1-32.6) памяти подключены к соответствующим входам сумматоров.

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

На чертежах устройство кодирования показано для случая R 64, п 8.

Генератор 11 выполняет кодирование информации, поступающей на его входы 18.1 - 18.6 и согласно Н матрице построения, представленной в виде восьми (К R/n 8) подматриц (I - VIII) размером 8x8 (Кхп) и показанной в таблице. Подматршда II VIII получены циклической перестановкой строк подматрицы I. Разрядность (число, выходов ПЗУ 23.1-23.8) равна шести.- числу ненулевых строк подматриц..

Устройство работает в двух режи- мах: основном и диагностическом.

В основном режиме информация, предназначенная для кодирования, поступает на входы 16.1 - 16.64 устройства. При этом на входе 17 установлен сигнал, пропускающий на входы генератора 11 информацию с вторых входов селекторов (3.1-3.8) (6.1-6.8), (7.1-7.8) - (10.1-10.8). Генератор 11 выполняет кодирование информации, поступившей с входов 16.1-16.64 на его входы 18.1-18.64 согласно Н матрице, описанной в тяблице. В таблице буквами К - Kg отмечены строки, согласно которым происходит формирование восьми контрольных разрядов на выходах 19.1 19.8 элементов 24.1-24.8 сложения по модулю два генератора 11. Каждое ПЗУ 23.1-23.8 в генераторе 11 производит кодирование согласно подматрице I информации, установленной на адресных шинах. Тогда для формирования контрольного разряда на выходе 19.1 элемента 24.1 сложения по модулю два подаются согласно таблицена входы элемента 24.1 сложения по модулю два первьй выход 25.1 первого ПЗУ 23.1 (соответствукхцего подматрице I), шестой выход 28,6 четвертого ПЗУ 23.4 (соответствунлцего подматрице IV), пятый выход 29.5 пятого . ПЗУ 23.5 (соответствующего подматрице V), четвертый выход 30.4 шестого ПЗУ 23.6 (соответствующего подматрице Vlit третий выход 31.3 седьмого ПЗУ (соответствующего .подматрице VII) и второй выход 32.2 восьмого ПЗУ 23.8 (соответствующего подматрице VIII). Аналогично форм11руются остальные контрольные разряды на выходах 19.2-19.8 генератора 11. Таким образом ,генератор 11 формирует контрольные разряды на выходах 19.1-19.8, выполняя суммирование по модулю два значений тех разрядов информации, установленной на входах 16.1-16.64, которые отмечены в соответствующей строке таблицы единицей.

Сформированные контрольные разряды фиксируются в регистре 12 н поступают на шины 20 -для дальнейшей обработки.

В диагностическом режиме счетчики 1 и 2 устанавливаются в исходное нулевое положение (цепи сброса для упрощения чертежа не показаны), а на вход 17 устройства поступает сигнал диагностики, разрешающий переда3

чу на выходы селекторов (3.1-3.&) Сt0.1-to.8) значений сигналов с выходов счетчиков 1 и 2. Далее на вход

15 поступают счетные импульсы, В результате на входы 18.1-18.8 и 18,5718,64 всех ПЗУ 23,1-23.8 начинает поступать одинаковая информация. Причем на входы первых четырех ПЗУ 23,1-23.4 с выходов счетчика через селекторы 3.1-3.8 и 6,1-6.8, а на входы вторых четырех ПЗУ 23.5-23.8 с выходов счетчика 2 через селекторы (7.1-7.8) - (10,1-10.8). Значения / контрольных разрядов К - Kg, сформированных на выходах 20 согласно таблице в зависимости от значения разрядов на выходах счетчиков 1 и 2, таковы что для любого тестового слова Ki Кг Кз К. KS Кь KT Kg и на выходах 20 устройства при исправной работе всех узлов устанавливаются либо все нули, либо все единицы, а на выходах 21 и 22 формируетсГя код 00 или 11 отсутствия ошибки. При наличии неисправности в

любом узле устройства условие равейства контрольных разрядов К, - Kg не вьтолняется и на выходах 21 и 22 формируется код 01 или 10 ошибки. Очевидно, что при отказе одного из счетчиков 1 и 2 либо элементов И 13 или ИЛИ 14 ошибка также обнару604744

живается, так как в первом случае нарушается.равенство всех тестовых слов на входах ПЗУ 23.1-23.8, а во втором случае отказ приводит к заJ липайию нуля или. единицы на одном из выходов 2l или 22, т.е. формируется код 01 или 10.

Указанный контроль работоспособности обеспечивает полную проверку генератора 11.

Первый каскад генера.тора 11, соетеящий аз ПЗУ 23.1 - 23.8 проверяется полностью, так как в режиме диагностики на входы ПЗУ 23,1-23,8 поступают все 2 256 значений кодов адреса с выходов счетчиков 1 и 2,

Для полной проверки второго кас ,када, состоящего из элементов 24,124,8 сложения по модулю два, достаточно подать все 2 64 возможных сочетаний на входы каждого элемента 24,1-24,8 сложения по модулю два.

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

1. УСТРОЙСТВО КОДИРОВАНИЯ ИНФОРМАЦИИ ДЛЯ ОПЕРАТИВНОЙ ПАМЯТИ, содержащее регистр, входы которого подключены к выходам генератора контрольного кода, а выходы являются : информационными выходами устройства, первьй счетчик и селекторы, о т лц.чающееся тем, что, с целью повьппения надежности устройства, 5 него .введены второй счетчик, элемент И и элемент ИЛИ, причем выходы первого счетчика подключены к первым информационным входа м. селекторов первой группы, а выходы второго счетчика - к первым информационным входам селекторов второй группы, вторые информационные входы селекторов являются информационными входами устройства, входы управления селекторов подключены к входу выбора режима устройства, а выходы соединены с входами генератора контрольного кода, выходы регистра подключены к соответствуннцим входам элемента И и элемента ИЛИ/ выходы которых явлйются выходами контроля устройства, синхровходы счетчиков объединены и .являются входом синхронизации уст:ройства.: 2. Устройс.тво по п. 1, отличающееся тем, что генератор (Л ;контрольного кода содержит блоки постоянной памяти, выходы которых подключены к соответствующим входам сумматоров по модулю два входы блоков постоянной памяти и выходы сумматоров по модулю дв5 являются со- . ответственно входами и выходами генератора ко нтрольного кода. о о 4 4