Устройство кодирования чисел в коде хэммингаь сесоюзндядш1но-гхщ»; екдяизянотена

Номер патента: 310389

Авторы: Бурченко, Диденко, Карнаух, Конарев, Шандрин

ZIP архив

Текст

Союз Советских Социалистических Республик.Х.1969 (Уе 1371659/18-24) висим о Н 031 с 13/2476 061 5/00 аявлено рисоединением заявкиПриор ит митет по аелам изобретений и открытки при Совете тт 1 инистров СССРявитель Специальное конструкторское бюро систем автоматического управления УСТРОЙСТВО КОДИРОВАНИЯ ЧИСЕЛ В КОДЕ ХЭММИНГАПредложенное устройствняться в системах передачичислительной техники.Известные устройствачисел в коде Хэмминга облстатков, к числу которых вличие активных элементов,большое потребление мощ о может приме информации и вы контроля передачи адают рядом недотожно отнести насложность схем и ности. В предложенном устройстве кодирования чисел в коде Хэмминга с целью упрощения и повышения его надежности регистр, в котором хранится кодируемое число, регистр сдвига, регистр контрольных разрядов и регистр суммы по тод 2 выполнены на двухотверстных трансфлюксорах, каждый из которых имеет обмотки блокировки (установка в О), входную, считывания и выходную. Обмотки блокировки и обмотки считывания всех трансфлюксоров каждого из регистров соединены последовательно. Выходные обмотки регистра кодируемого числа и регистра сдвига соединены встречно и подключены к схемам сравнения, выполненным на диодах и накопительных конденсаторах. Выходы схем сравнения подключены к соответствующим входным обмоткам трансфлюксоров регистра контрольных разрядов, Выходные обмотки трансфлюксоров регистра контрольных разрядов и регистра суммы соединены встречно и подключены к одной диагонали мостовой диодной схемы сложения по тод 2 в данном разряде, а к другой диагонали этой схемы подключен накопительный конденсатор. Каждый из конденсаторов подключен к входным обмоткам регистра суммы и к выходам устройства. Накопительные конденсаторы схем сравнения, регистра кодируемого числа и регистра сдвига и входные обмотки трансфлюксоров регистра суммы подк;почены через диоды к управляющему входу устройства. Принципиальная схема предлагаемого устройства кодирования чисел приведена на чер 5 теже.Устройство кодирования чисел состоит изрегистра кодируемого числа, регистра сдвига,которые вместе со схемой сравнения, выполненной в каждом разряде на конденсаторе С20 и диоде Дь позволяют обнаруживать наличиеединицы в каждом из разрядов кодируемогочисла, а также регистра контрольных разрядови регистра суммы, которые совместно с мостовой схемой сложения по тод 2, выполненной5 в каждом разряде на диодах и конденсаторе,позволяют формировать контрольные разрядыв коде Хэмминга, согласно определяющей матрице С, н,.0 с,., =1,; с 11, 31038900000000001 11111 00000000010 11100 00000000100 11010 00000001000 11001 00000010000 10110 00000100000 10101 00001000000 10011 00010000000 01110 00100000000 01101 01000000000 01011 10000000000 00111 Сы; и= где 1, - единичная матрица,С, - - матрица-дополнение,п - полное количество разрядов или значность кода,т - количество информационных разрядов.Тогда, например, для 11 разрядного числа для случая исправления одиночной ошибки или обнаружения двойной ошибки единичная матрица 1 содержит 11 информационных разрядов в строке, а матрица дополнения С, д содержит 5 контрольных разрядов в строке, зна ение которых соответствуют коду Хэмминга для строки единичной матрицы. Формирование контрольных разрядов кодируемого числа производится путем сложения по той 2 тех строк матрицы-дополнения, для которых весовые, значения единиц в соответствующих строках единичной матрицы соответствуют весовым значениям ненулевых разрядов кодируемого числа.Каждый из регистров выполнен на двухотверстных трансфлюксорах, имеющих входные обмотки В и Ф и установочные обмотки з для записи О (блокировки трансфлюксора), которые проходят через большое отверстие, а также обмотку считывания Ф", и выходную обмотку У;, проходящие через малое отверстие.Все обмотки Ф установки в О трансфлюксоров каждого регистра соединены последовательно и выведены на входы 1 и 2. Подачей на вход отрицательного импульса необходимой для блокировки трансфлюксора амплитуды производится установка в О всех разрядов регистра кодируемого числа, регистра контрольных разрядов и регистра суммы. Одновременно с этим в регистре сдвига трансфлюксор первого разряда устанавливается в О, остальные устанавливаются в 1, и таким образом записывается код 11111110.Входные обмотки %, и В регистра сдвига совместно с конденсатором С и диодом Д предназначены для сдвига О на один разряд влево при подаче управляющего сигнала на вход 3.Входные обмотки В- Ф регистра контрольных разрядов соединяются последовательно согласно коду каждой строки матрицы- дополнения, причем прошиваются те сердечники, которые соответствуют 1 разряда для этого кода, Входные обмотки Ф, подключены 5 10 15 20 25 30 35 40 45 50 55 60 65 4к накопительному конденсатору С и при подаче управляющего импульса на вход 2 записывают результат сложения по той 2 кодаконтрольных разрядов и содеркимого регистр а сум мы.Обмотки считывания У, трансфлюксороввсех регистров соединены последовательно ивыведены на вход 4. При подаче в обмоткисчитывания серии считывающих двухполярныхимпульсов происходит трансформация считывающего сигнала в выходные обмотки У; разблокированных трансфлюксоров.Выходные обмотки У, трансфлюксоров Ти Т, всех регистров соединены попарно встречно и подключены к схемам сравнения, состоя.щим из конденсаторов С, и диода Д для регистра кодируемого числа и регистра сдвиг,а также к схемам сложения по тоа 2, состоящим из диодов Д, - Д 6 и конденсатора С, длярегистра контрольных разрядов и регисрасуммы.Кодируемое число заносится в регистр кодируемого числа по входным обмоткам Йь Дляопределения единицы в каждом из разрядовкодируемого числа в регистр сдвига записывается код 111110 по обмоткам Ж. При наличии 1, например, в первом разряде регистра кодируемого числа и О в первом разряде регистра сдвига накопительный конденсатор Сз, включенный последовательно с диодом Д., заряжается при подаче считывающихимпульсов до амплитудного значения, и принепрерывной подаче сигнала считывания нанакопительном конденсаторе С образуетсяпостоянный отрицательный потенциал. Этогпотенциал используется для занесения кода врегистр контрольных разрядов по входным обмоткам Вь соединенным последовательно иподключенным к конденсатору Сз, причем обмотки Ф, прошивают те сердечники, которыесоответствуют 1 разряда для кода каждойстроки матрицы-дополнения (например, дляпервого разряда прошиваются все сердечникисогласно коду 11111). При любых других сочетаниях значений соответствующих разрядоврегистра кодируемого числа и регистра сдвига накопительный конденсатор Сне зарядится, так как выходные обмотки М 5 трансфлюксоров Т, и Т соединены попарно встречно иподключены к конденсатору Сз через диод Двключенный таким образом, что заряд конденсаторов будет иметь место только при наличии 1 в разряде регистра кодируемого числа и О в регистре сдвига,Сдвиг О в регистре сдвига производитсяпри помощи диода Дь подключенного к выходной обмотке 116, и конденсатора С, которыйподключен к входной обмотке Ж старшегоразряда.Входная обмотка Р старшего разряда ивходная обмотка У младшего разряда черездиод Д; подключены к управляющему входу 3.При наличии О, например, в первом раз.ряде регистра сдвига накопительный конденсатор С, не зарядится, так как выходная об 3103895 10 15 20 мотка Йтб трансфлюксора подключена к конденсатору С, через диод Дь и заряд конденсатора Сг будет иметь место только при наличии 1 в разряде регистра сдвига. При поступлении управляющего импульса на вход 3 происходит разряд накопительных конденсаторов Сг в тех разрядах, где была записана 1. Ток разряда протекает по входным обмоткам В"г разряда, в котором находится конденсатор, и обмоткам Ю последующего разряда.Таким образом, каждый трансфлюксор при разряде накопительных конденсаторов С, устанавливается в 1 разрядом конденсатора, принадлежащего данному разряду, и в О разрядом конденсатора предыдущего разряда, Если в данном разряде записан О, то на трансфлюксор данного разряда действует ток записи 1 по входной обмотке К, а на трансфлюксор последующего разряда действует ток записи О по обмотке ЮьТаким образом, при подаче управляющего импульса происходит сдвиг О в регистре сдвига и поразрядное сравнение 1 в разряде регистра кодируемого числа и О в регистре сдвига с одновременной записью кода в регистр контрольных разрядов,Для сложения кодов регистра контрольных разрядов и регистра суммы, выходные обмотки У трансфлюксоров Тг и Т, в каждом из разрядов регистров соединены попарно встречно и подключены к одной диагонали дподной мостовой схемы, состоящей из диодов Д - Дб, а к другой диагонали указанной схемы подключен накопительный конденсатор. Конденсаторы всех разрядов регистров через входные обмотки Кг регистра суммы и диод Д 8 подключены к управляющему входу 3.Если оба трансфлюксора какого-либо разряда обоих регистров находятся в одинаковых состояниях, то при подаче сигнала считывания напряжение на накопительном конденсаторе С в данном разряде будет отсутствовать ввиду встречного включения выходных обмоток трансфлюксоров. Если же трансфлгоксоры определенного разряда обоих регистров находятся в разных состояниях, то при подаче сигнала считывания имеет место заряд накопительного конденсатора в данном разряде с выходной обмотки установленного в 1 трансфлюксора,25 30 35 40 45 50 Время заряда этого конденсатора при вь.бранных элементах схемы определяется мощностью считывающих импульсов и частотой их следования. Конденсаторы заряжаются до амплитудного значения импульсов выходной обмотки, и прп непрерывной подаче сигнала считывания на накопительном конденсаторе имеется постоянный отрицательный потенциал, который используется для записи результата сложения в соответствующий разряд регистра суммы пли для выдачи во внешюю цепь с выходов 5 и 6 после опроса всех разрядов кодпруемого числа при сдвиге О в регистре сдвига.Ввиду отсутствия в схеме активных элементов она не требует для своей работы питающих ггаггряженггй и проста по устройству. Наличие в схеме накопительных конденсаторов позволяет иметь потенциальный выход,Предмет изобретения Устройство кодирования чисел в коде Хэммпнга, содержащее регистры суммы кодируемого числа, контрольных разрядов и сдвига и схемы сравнения, отличающееся тем, что, с целью упрощения устройства и повышения его надежности, в нем применены элементы памяти с неразрушающпм считыванием, например трансфлюксоры с обмотками входными, выходными и считывания, и накопители энергии импульсов, например конденсаторы, причем выходные обмотки трансфлюксоров регистра кодируемого числа и регистра сдвига подключены к схемам сравнения, выполненным на диодах и накопительных конденсаторах; выходы схем сравнения подключены к входным обмоткам трансфлюксоров регистра контрольных разрядов, и выходньгм обмоткам которых подключены схемы сравнения, выполненные на диодных выпрямительных мостовых схемах и накопительных конденсаторах; выходы этих схем подключены к входным обмоткам трансфлюксоров регистра суммы и к выходам уст. ройства, причем накопительные конденсаторы схем сравнения, регистра кодируемого числа и регистра сдвига и входные обмотки транс. флюксоров регистра суммы подключены через диоды к управляющему входу устройства,( и-разрядСоставитель 10, РозенталЬ Редактор Е. В, Семанова Техред А, А, Камышникова Корректоры: Л, В. Орлбва и В. Н. Миронова Заказ 2627/8 Изд.1056 Тираж 473 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 415 ография, пр. Сапунова, 2

Смотреть

Заявка

1371659

Специальное конструкторское бюро систем автоматического управлени

К. И. Диденко, И. С. Шандрин, Ю. П. Бурченко, А. Н. Конарев, К. Г. Карнаух

МПК / Метки

МПК: G06F 5/00, H03M 13/51

Метки: екдяизянотена, коде, кодирования, сесоюзндядш1но-гхщ», хэмминга, чисел

Опубликовано: 01.01.1971

Код ссылки

<a href="https://patents.su/4-310389-ustrojjstvo-kodirovaniya-chisel-v-kode-khehmminga-sesoyuzndyadsh1no-gkhshh-ekdyaizyanotena.html" target="_blank" rel="follow" title="База патентов СССР">Устройство кодирования чисел в коде хэммингаь сесоюзндядш1но-гхщ»; екдяизянотена</a>

Похожие патенты