Устройство кодирования информации для оперативной памяти

(51)0 11 С 29/00 ГОСУДАРСТВПо ДЕЛАМ НЫЙ КОМИТЕТ СССР ОБРЕТЕНИЙ И ОТНРЫТ ПИСАНИЕ Б У АВТОРСН А.В.Маркарян8. 8)идетельство СССР6 Р 11/00, 1978.етельство СССР1 С 29/00, 1978. ищавЯ(54)(57) 1. УСТРОЙСТВО КОДИРОВАНИЯИНФОРМАЦИИ ДЛЯ ОПЕРАТИВНОЙ ПАМЯТИ,содержащее регистр, входы которогоподключены к выходам генератора контрольного кода, а выходы являютсяинформационными выходами устройства,первый счетчик и селекторы, о тл н,ч а ю щ е е с я тем, что, сцелью повышения надежности устройства, в него .введены второй счетчик,элемент И и элемент ИЛИ, причем выходы первого счетчика подключены кпервым информационным входам:селекторов первой группы, а выходы второго 80 1160474 А/4:фЕТЕНИЯ счетчика - к первым информационным входам селекторов второй группы, вторые информационные входы селекто:ров являются информационными входами устройства, входы управления селекторов подключены к входу выбора режима устройства, а выходы соединены с входами генератора контрольного кода, выходы регистра подключены к соответствующим входам элемента И и элемента ИЛИ, выходы которых являются выходами. контроля устройства, синхровходы счетчиков объединены и являются входом синхронизации уст- . ройства.2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что генератор ;контрольного кода содержит блоки постоянной памяти, выходы которых подключены к соответствующим входам . сумматоров по модулю два.,входы блоков постоянной памяти и выходы сум:маторов по модулю два являются соответственно входами и выходами ге нератора контрольного кода.1160474 1Изобретение относится к вычислительной технике и может быть использовано в контролируемых устройствах 1 кодирования или декодирования, реализуюших код Хеммйнга.5Целью изобретения является повышение надежности устройства.На фиг, 1 показана структурная схема предлагаемого устройства, на фиг. 2 - блок-схема генератора конт уольного кода. Устройство содержит счетчики 1и 2, селекторы (3. 1-3.8) - (10. 110.8), генератор 11 контрольногокода, регистр 12, элемент И 13,15элемент ИЛИ 14. Входы 15-17 являются соответственно входом синхронизации, информационными входами ивходом выбора режима устроиства.Входы 18. 1-18 .64 и выходы 19, 1-19.8являются соответственно входами ивыходами генератора 11. Выходы 20 -22 являются соответственно информа"ционными выходами и выходами контроля устройства.25Генератор 11 контрольного кодасодержит (фиг. 2) блоки 23. 1-23,8постоянной памяти, выполненные в виде идентичных ПЗУ, и сумматоры 24.124.8 по модулю два, Выходы блоков(25,1-25.6) - (32.1-32.6) памятиподключены к соответствующим входамсумматоров,В работе устройства кодированияиспользуются особенности матрицы 35(см.таблицу),состоящей иэ К подматриц,каждая из которых получается циклической перестановкой строк любой из.,К подматриц размероМ Кхп,где и = 11/К, 11 - число входов генератора 11, а К - число выходов,На чертежах устройство кодирования показано для случая к = 64,п=8.Генератор 11 выполняет кодирование информации, поступающей на еговходы 18,1 - 18,6 и согласно Н матрице построения, представленной ввиде восьы (К = й/и = 8) подматриц(1 - Ч 111) размером 8 х 8 (Кхп) и показанной в таблице. Подматрицы 11 -Ч 111 получены циклической перестановкой строк подматрицы 1. Разрядность (число выходов ПЗУ 23,1-23.8)равна шести . - числу ненулевых строк 55подматрицУстройство работает в двух режимах: основном и диагностическом. 2В основном режиме информация, предназначенная для кодирования, поступает на входы 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 согласно Н матрице, описанной в таблице. В таблице буквами К - Кз отмечены строки, согласно которым происходит формирование восьми контрольных разрядов на выходах 19.1 19,8 элементов 24,1-24.8 сложения по модулю два генератора 11. Каждое ПЗУ 23.1-23.8 в генераторе 11 производит кодирование согласно подматрице 1 информации, установленной на адресных шинах. Тогда для формировапия контрольного разряда на выходе 19,1 элемента 24.1 сложения по модулю два подаются согласно таблице на входы элемента 24 . 1 сложения по модулю два первый выход 25.1 первого ПЗУ 23.1 (соответствующего подматрице 1), шестой выход 28.6 четвертого ПЗУ 23.4 (соответствующего подматрице 1 Ч), пятый выход 29.5 пятого ПЗУ 23,5 (соответствующего подматрице Ч), четвертый выход 30,4 шестого ПЗУ 23.6 (соответствующего подматри" це ЧЦ третий выход 3 1.3 седьмого ПЗУ (соответствующего ,подматрице ЧЕЕ) и второй выход 32,2 восьмого ПЗУ 23.8 (соответствующего подматрице ЧЕ 11), Аналогично формируются остальные контрольные разряды К -Кт на выходах 19,2-19.8 генератора 11. Таким образом, генератор 11 формируетконтрольные разряды на выходах 19,1-19.8, выполняя суммирование по модулю два значений тех разрядов информации, установленной на входах 16,1-16.64, которые отмечены в соответствующей строке таблицы единицей. Сформированные контрольные разряды фиксируются в регистре 12 и поступают на шины 20 для дальнейшей обработкиВ диагностическом режиме счетчики 1 и 2 устанавливаются в исходное нулевое положение (цепи сброса для упрощения чертежа не показаны), а на вход 17 устройства поступает сигнал диагностики, разрешающий переда74 4живается, так как в первом случае нарушается, равенство всех тестовых слов на входах ПЗУ 23.1-23.8, а во втором случае отказ приводит к залипанию нуля или. единицы на одном из выходов 21 или 22, т.е. формируется код 01 или 10Указанный контроль работоспособ-. ности обеспечивает полную проверку генератора 11. 3 604 чу на выходы селекторов (3.1-3.8) (10.1-10.8) значений сигналов с выходов счетчиков 1 и 2, Далее на вход 15 поступают счетные импульсы. В ре" зультате на входы 18.1-18.8 и 1857- 18.64 всех ПЗУ 23. 1-23.8 начинает. поступать одинаковая информация. Причем на входы первых четырех ПЗУ 23. 1-23.4 с выходов счетчика через селекторы 3.1-3.8 и 6.1-6.8, а на . 1 р входы вторых четырех ПЗУ 23.5-23.8 .- с выходов счетчика 2 через селекторы (7.1-7.8) - (10,1-10.8). Значения контрольных разрядов К, - Кэ, сформированных на выходах 20 согласно таблице в зависимости от значения разрядов на выходах счетчиков 1 и 2, таковы что для любого тестового слова К = К = К = К = К = К = К1 2 3 Ф 5 6К 8 и на выходах 20 устройства при исправной работе всех узлов устанавливаются либо все нули, либо все единицы, а на выходах 21 и 22 форми- "руется код 00 или 11 отсутствия ошибки. При наличии неисправности в любом узле устройства условие равейства контрольных разрядов К, - К 8 не выполняется и на выходах 21 и 22 формируется код 01 или 10 ошибки, Очевидно, что при отказе одного из30 счетчиков 1 и 2 либо элементов И 13 или ИЛИ 14 ошибка также обнаруПервый каскад генератора 11, соетеящий иэ ПЗУ 23, 1 .- 23.8 проверяется полностью, так как в режиме диагностики на входы ПЗУ 23.1-23.8 поступают все 2256 значений кодов9адреса с выходов счетчиков 1 и 2.Для полной проверки второго каскада, состоящего из элементов 24.1- 24.В сложения по модулю два, достаточно подать все 2 =- 64 возможныхвсочетаний на входы каждого элемента 24.1-24.8 сложения по модулю два.Таким образом, предлагаемое устройство позволяет выполнить полную проверку в режиме диагностики устройства без выполнения функции срав" пения эталона с ожидаемым реэульта том, причем обнаруживает любую неисправность как в проверяемом устройстве, так и в дополнительной контролируемой аппаратуре. Ч 11 Ч 111 Ч 1. 111 1 Ч 00011110 01101010 11000111 11010010 К, 11111111 00000000 00000000 00000001 К 11010010 11111111 00000000 00000000 К 11000111 11010010 11111111 00000000 00000001 00011 10 01101010 11000111 00000000 00000001 00011110 01101010 К 01101010 11000111 11010010 1111111 00000000 00000000 0000000 00011110 К 00011110 01101010 11000111 11111111 ОООООООО ОООООООО ОООООООО ОООООООО 0000000 00011110 01101010 011000111 11010010 11111111 00000000 00000000 К 00000000 00000001 00011110 01101010 К, 00000000 00000000 0000000 00011110 110001111010010 11111111 01101010 11000111 11010010