УСТРОЙСТВО КОДИРОВАНИЯ ЧИСЕЛ В КОДЕ ХЭММИНГАЬ-'СЕСОЮЗНДЯ|^ДШ1НО-Г?ХЩ»;?еКДЯ^ИЗЯНОТЕНА' Советский патент 1971 года по МПК H03M13/51 G06F5/00 

предложенное устройство может применяться в системах передачи информации и вычислительной техники.

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

В предложенном устройстве кодирования чисел в коде Хэмминга с целью упрощения и повышения его надежности регистр, в котором хранится кодируемое число, регистр сдвига, регистр контрольных разрядов и регистр суммы по mod 2 выполнены на двухотверстных трансфлюксорах, каждый из которых имеет обмотки блокировки (установка в «О), входную, считывания и выходную. Обмотки блокировки и обмотки считывания всех трансфлюксоров каждого из регистров соединены последовательно. Выходные обмотки регистра кодируемого числа и регистра сдвига соединены встречно и подключены к схемам сравнения, выполненным на диодах и накопительных конденсаторах. Выходы схем сравнения подключены к соответствующим входным обмоткам трансфлюксоров регистра контрольных разрядов. Выходные обмотки трансфлюксоров регистра контрольных разрядов и регистра суммы соединены встречно и подключены к одной

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

Принципиальная схема предлагаемого устройства кодирования чисел приведена на чертеже.

Устройство кодирования чисел состоит из регистра кодируемого числа, регистра сдвига, которые вместе со схемой сравнения, выполненной в каждом разряде на конденсаторе Ci и диоде Дi, позволяют обнаруживать наличие единицы в каждом из разрядов кодируемого числа, а также регистра контрольных разрядов и регистра суммы, которые совместно с мостовой схемой сложения по mod 2, выполненной в каждом разряде на диодах и конденсаторе, позволяют формировать контрольные разряды в коде Хэмминга, согласно определяющей матрице Сщт. где Im-единичная матрица, матрица-дополненис, п - полное количество разрядов или значность кода, т - количество информационных разрядов. Тогда, например, для 11 разрядного числа для случая исправления одиночной ошибки или обнаружения двойной ошибки единичная матрица 1т содержит 11 информационных разрядов в строке, а матрица дополнения Сп-т.;т содержит 5 контрольных разрядов в строке, значение которых соответствуют коду Хэмминга для строки единичной матрицы. 00000000001 00000000010 00000000100 00000001000 00000010000 00000100000 00001000000 00010000000 00100000000 01000000000 10000000000 Формирование контрольных разрядов кодируемого числа производится путем сложения по modi те-х строк матрицы-дополнения, для которых весовые,значения единиц в соответствующих строках единичной матрицы соответствуют весовым значениям ненулевых разрядов кодируемого числа. Каждый из регистров выполнен на двухотверстных трансфлюксорах, имеющих входные обмотки Wl и и установочные обмотки Ws для записи «О (блокировки трансфлюксора), которые проходят через большое отверстие, а также обмотку считывания Wi и выходную обмотку Wf,, проходящие через малое отверстие. Все обмотки Ws установки в «О трансфлюксоров каждого регистра соединены последовательно и выведены на входы 1 и 2. Подачей на вход отрицательного импульса необходимой для блокировки трансфлюксора амплитуды производится установка в «О всех разрядов регистра кодируемого числа, регистра контрольных разрядов и регистра суммы. Одновременно с этим в регистре сдвига трансфлюксор первого разряда устанавливается в «О, остальные устанавливаются в «1, и таким образом записывается код 11111...110. Входные обмотки Wi и W регистра сдвига совместно с конденсатором Cl и диодом Д1 предназначены для сдвига «О на один разряд влево при подаче управляющего сигнала на вход 3. Входные обмотки Wi i-Wi-n регистра контрольных разрядов соединяются последовательно согласно коду каладой строки матрицыдополнения, причем прошиваются те сердечники, которые соответствуют «1 разряда для этого кода. Входные обмотки Wi подключены к накопительному конденсатору С и при подаче управляющего импульса на вход 2 записывают результат сложения но mod 2 кода контрольных разрядов и содержимого регистра суммы. Обмотки считывания Wt, трансфлюксоров всех регистров соединены последовательно и выведены на вход 4. При подаче в обмотки считывания серии считывающих двухполярных импульсов происходит трансформация считывающего сигнала в выходные обмотки W разблокированных трансфлюксоров. Выходные обмотки U/5 трансфлюксоров Ti и TZ всех регистров соединены попарно встречно и подключены к схемам сравнения, состоящим из конденсаторов Сз и диода uz для регистра кодируемого числа и регистра сдвиг., а также к схемам сложения по той 2, состоящим из диодов Дз-Дб и конденсатора Cz для регистра контрольных разрядов и регистра суммы. Кодируемое число заносится в регистр кодируемого числа по входным обмоткам ll/i. Для определения единицы в каждом из разрядов кодируемого числа в регистр сдвига записывается код 111...110 по обмоткам W. При наличии «1, например, в первом разряде регистра кодируемого числа и «О в первом разряде регистра сдвига накопительный конденсатор Сз, включенный последовательно с диодом Д2, заряжается при подаче считывающих импульсов до амплитудного значения, и при непрерывной подаче сигнала считывания на накопительном конденсаторе Сз образуется постоянный отрицательный потенциал. Этот потенциал используется для занесения кода в регистр контрольных разрядов по входным обмоткам Wi, соединенным последовательно и подключенным к конденсатору Сз, причем обмотки Wi прошивают те сердечники, которые соответствуют «1 разряда для кода каждой строки матрицы-дополнения (например, для первого разряда прошиваются все сердечники согласно коду ГИИ). При любых других сочетаниях значений соответствующих разрядов регистра кодируемого числа и регистра сдвига накопительный конденсатор Сз не зарядится, так как выходные обмотки W трансфлюксоров TI и TZ соединены непарно встречно и подключены к конденсатору Сз через диод Дz, включенный таким образом, что заряд конденсаторов будет иметь место только при наличии «1 в разряде регистра кодируемого числа и «О в регистре сдвига. Сдвиг «О в регистре сдвига производится при помощи диода Дь подключенного к выходной обмотке We, и конденсатора Ci, который подключен к входной обмотке Wz старшего разряда. Входная обмотка Wz старшего разряда и входная обмотка Wi младшего разряда через диод Д нодключены к управляющему входу 3. При наличии «О, например, в первом разряде регистра сдвига накопительный конденмотка Ws трансфлюксора подключена к конденсатору Ci через диод Дь и заряд конденсатора Ci будет иметь место только при наличии «1 в разряде регистра сдвига. При поступлении управляющего импульса на вход 3 происходит разряд накопительных конденсаторов Ci в тех разрядах, где была записана «1. Ток разряда протекает по входным обмоткам Wi разряда, в котором находится конденсатор, и обмоткам W2 последующего разряда.

Таким образом, каждый трансфлюксор при разряде накопительных конденсаторов Ci устанавливается в «1 разрядом конденсатора, принадлежащего данному разряду, и в «О разрядом конденсатора предыдущего разряда. Если в данном разряде записан «О, то на трапсфлюксор данного разряда действует ток записи «1 по входной обмотке Wz, а на трансфлюксор последующего разряда действует ток записи «О по обмотке Wi.

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

Для сложения кодов регистра контрольных разрядов и регистра суммы, выходные об.мотки Ws трансфлюксоров Ti и TZ в каждом из разрядов регистров соединены попарно встречно и подключены к одной диагонали диодной мостовой схемы, состоящей из диодов Дз-Дв, а к другой диагонали указанной схемы подключен накопительный конденсатор. Конденсаторы всех разрядов регистров через входные обмотки Wi регистра суммы и диод Да подключены к управляющему входу 3.

Если оба трансфлюксора какого-либо разряда обоих регистров находятся в одинаковых состояниях, то при подаче сигнала считывания напряжение на накопительном конденсаторе Cz в данном разряде будет отсутствовать ввиду встречного включения выходных обмоток трансфлюксоров. Если же трапсфлюксоры определенного разряда обоих регистров находятся в разных состояниях, то при подаче сигнала считывания имеет место заряд накопительного конденсатора в данном разряде с выходной обмотки установленного в «1 трансфлюксора.

Вре.мя заряда этого конденсатора при выбранных элементах схемы определяется мощностью считывающих импульсов и частотой их следования. Конденсаторы заряжаются до амплитудного значения импульсов выходной обмотки, и при непрерывной подаче сигнала считывания на накопительном конденсаторе имеется постоянный отрицательный потенциал, KOTOpbiii используется для записи результата сложения в соответствующий разряд регистра суммы или для выдачи во внещюю цепь с выходов 5 и 6 после опроса всех разрядов кодпруемого числа при сдвиге «О в регистре сдвига.

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

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

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

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

диоды к управляющему входу устройства, 1 1разряВ 1 п-разряд п разряд. J J 1разрлд