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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

4(51) 0 11 С 29/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ . /

)"Ф

- ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABT0PCHOMV СВИДЕТЕЛЬСТВУ (21) 3666735/24-24 (22) 29.11.83 (46) 07.06.85. Бюл. У 21 (?2) Р.В.Акопов, А.В.Маркарян и Л.M .×àõîÿí (53) 681.327.6(088.8) (56) Авторское свидетельство СССР

У 744577, кл. G 06 Р 11/00, 1978.

Авторское свидетельство СССР

Ф 744737, кл. G 11 С 29/00, 1978. (54)(57) 1. УСТРОЙСТВО КОДИРОВАНИЯ

ИНФОРМАЦИИ ДЛЯ ОПКРАТИВНОЙ ПАМЯТИ, содержащее регистр, входы которого подключены к выходам генератора контрольного кода, а выходы являются информационными выходами устройства, первый счетчик и селекторы, о тл н,ч а ю щ е е с я тем, что, с целью повышения надежности устройства, в него .введены второй счетчик, элемент И и элемент ИЛИ, причем выходы первого счетчика подключены к .первым информационным входам. селекторов первой группы, а выходы второго

„„SU„-„1160474 А счетчика — к первым информационным входам селекторов второй группы, вторые информационные входы селекто: ров являются информационными входами устройства, входы управления селекторов подключены к входу выбора режима устройства, а выходы соединены с входами генератора контрольного кода, выходы регистра подключены к соответствующим входам элемента И и элемента ИЛИ, выходы которых являются выходами. контроля устройства, синхровходы счетчиков объединены и являются входом синхронизации уст- . ройства.

2. Устройство по п. 1, î T л H —ч а ю щ е е с я тем, что генератор

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

I нератора контрольного кода.

1160474

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

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

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

Устройство содержит счетчики 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. Выходы 2022 являются соответственно информационными выходами и выходами контроля устройства.

Генератор 11 контрольного кода содержит (фиг. 2) блоки 23. 1-23.8 постоянной памяти, выполненные в виде идентичных ПЗУ, и сумматоры 24.124.8 по модулю два. Выходы блоков (2S. 1-25.6) — (32. 1-32 .6) памяти подключены к соответствующим входам сумматоров.

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

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

Генератор 11 выполняет кодирование информации, поступающей на его входы 18.1 — 18.6 и согласно Н матрице построения, представленной в виде восьыю (К = R/n = 8) подматриц

{I — ЧШ) размером 8х8 (Kxn) и по- 50 казанной в таблице. Подматрицы II—

ЧЕЕЕ получены циклической перестановкой строк подматрицы Х. Разрядность (число выходов ПЗУ 23.1-23.8) равна шести . — числу ненулевых строк 55 подматриц..

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

В основном режиме информация, предназначенная для кодирования, поступает на входы 16.1 — 16.64 устройства. При .этом на входе 17 установлен сигнал, пропускающий на входы генератора 11 информацию с вторых входов селекторов (3.1-3.8)(6,1-6.8), (7.1-7.8) — {10.1-10.8).

Генератор ii выполняет кодирование

1 информации, поступившей с входов

16.1-16.64 íà его входы 18.1-18.64 согласно Н матрице, описанной в таблице. В таблице буквами К вЂ” К отмечены строки, согласно которым происходит формирование восьми контрольных разрядов на выходах 19.1

19.8 элементов 24.1-24.8 сложения по модулю два генератора 11. Каждое

ПЗУ 23.1-23.8 в генераторе 11 производит кодирование согласно подматрице I информации, установленной на адресных шинах. Тогда для формировапия контрольного разряда на выходе

19 . t элемента 24 . 1 сложения по модулю два подаются согласно таблице на входы элемента 24.1 сложения по модулю два первый выход 25.1 первого

ПЗУ 23.1 (соответствующего подматрице I) шестой выход 28.6 четвертого

ПЗУ 23.4 (соответствующего подматрице IV), пятый выход 29.5 пятого

ПЗУ 23.5 (соответствующего подматрице V), четвертый выход 30.4 шестого

ПЗУ 23.6 (соответствующего подматрице VI) третий выход 3 1.3 седьмого

ПЗУ (соответствующего,подматрице

ЧЕЕ) и второй выход 32.2 восьмого

ПЗУ 23.8 (соответствующего подматрице VIII). Аналогично формируются остальные контрольные разряды К -К

2 Т на выходах 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 11604 чу на выходы селекторов (3.1-3.8) (10. 1-10.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, à íà . ip входы вторых четырех ПЗУ 23.5-23.8 .с выходов счетчика 2 через селекторы (7. 1-7.8) - (10.1-10.8). Значения контрольных разрядов К, — К, сформированных на выходах 20 согласно таблице в зависимости от значения разрядов на выходах счетчиков 1 и 2, таковы что для любого тестового слова К = К = К = К = К = К = К1

1 2 3 ф . 5 6

Ks и на выходах 20 устройства при исправной работе всех узлов устанавливаются либо все нули, либо все единицы, а на выходах 21 и 22 форми-

"руется код 00 или 11 отсутствия ошибки. При наличии неисправности в любом узле устройства условие равейства контрольных разрядов К, — К не выполняется и на выходах 21 и 22 фориируется код 01 или 10 ошибки.

Очевидно, что при отказе одного из

30 счетчиков 1 и 2 либо элементов

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

9 адреса с выходов счетчиков 1 и 2.

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

24.1-24.8 сложения по модулю два.

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

К1 Х

VII VIII

VI, III IV

00011110 0»01010 11000»» 1010010

1111» 11 00000000 00000000 00000001

К 11010010 11111111 00000000 00000000

К 11000111»010010 111 t1»1 00000000

00000001 OO01» iO 01101010 11000111

00000000 00000001 00011110 01101010

К 01101010 11000111 11010010»11»11 - 00000000 00000000 00000001 00011110

Kÿ 0001 i i iO Oi iOi0iO i t000» i »111111 00000000 00000000 00000000 00000000

К 00000001 000111 tO 01161010 0»000111»010010 11111111 00000000 00000000

К 00000000 00000001 000»110 01101010

К, 00000000 00000000 00000001 00011110

i 1000111 i 1010010» 111111

01101010 11000111 11010010

1160474

1160474 !

Составитель О.Исаев

Редактор О.Черниченко Техред Л.Кощобняк Корректор А,Зимокосов

Заказ 3832/50 Тираж 584 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

333035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4