Устройство для корректировки двоичных арифме1ических кодов

Устройство для корректировки двоичных арифме1ических кодов

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е 294!42

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Свез Советских

Социалистических

Республик

Зависимое от авт. свидетельства ¹

Заявлено 24Л 1.1968 (№ 1251810/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 26.1.1971. Бюллетень ¹ 6

МПК 6 06f 11/10

Комитет по долам изобретений и открытий при Совете Министров

СССР

УДК 681.326.75(088.8) Дата опубликования описания ОЗХП1.1971

ВСЕС01.:, ПИБ!-.;, .

Б:-;, Автор изобретения

Л. И. 1Цаниро

3 аявител ь

УСТРОЙСТВО ДЛЯ КОРРЕКТИРОВКИ

ДВОИЧНЫХ АРИФ1ЧЕ1ИЧЕСКИХ КОДОВ

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

Известны устройства для корректировки двоичных арифметических кодов вида AN, в которых вычисление остатка по модулю А производится путем последовательной поразрядной обработки корректируемой информации на регистре сдвига с обратной связью. В указанных устройствах для проведения коррекции требуется много времени и большой объем необходимого оборудования.

Цель изобретения — сокращение времени коррекции и уменьшение объема необходимого оборудования. Это достигается за счет того, что устройство для корректировки двоичных арифметических кодов производит одновременную обработку нескольких разрядов корректируемого кода как при вычислении остатка, так и при осуществлении исправления, причем вычисление остатка и исправление выполняется одними и теми же схемами.

Устройство осуществляет вычисление остатка от корректируемого числа по модулю вида

А=2л 3 путем последовательной обработки кодов Й-разрядных групп этого числа. По вычисленному остатку определяется значение кода коррекции, состоящего из кода поправки, кода знака поправки и кода номера группы корректируемого числа, к которому необходимо прибавить код поправки путем считывания из внешнего устройства памяти. Полученный код коррекции используется для осуществления исправления корректируемого числа.

На чертеже представлена функциональная схема устройства, где 1 — цепь ввода корректируемой информации; 2 — первый регистр (для хранения кода числа, поступившего в устройство, и кода исправленного числа); 3—

10 первые схемы «И» (вентили считывания корректируемой информации k-разрядными группами); 4 — (k+1) -разрядный сумматор по модулю (2 - 3) накапливающего типа; 5— вторые схемы «И» (вентили считывания пн15 формации из сумматора); б — второй регистр (для хранения кодов групп и кода поправки);

7 — третьи схемы «И» (вентили записи кодов групп исправленного числа); 8 — четвертые схемы «И» (вентили для переписи информа20 ции пз регистра б в сумматор со сдвигом на один разряд влево); 9 — пятые схемы «И» (вентили записи кода поправки в сумматор в виде прямото илп обратного кода); 10 — реверсивный счетчик для управления считыва25 нием информации пз регистра 2 и записью

/г-разрядными группами; 11 — дешифратор;

12 — схема управления; 18 — выход для исправленной информации; 14 — вход для передачи из внешних устройств памяти кода кор30 рекции и кода номера группы, ошибка в ко

2У4142

n=t),+r, тором привела к искажению всего числа, и сигналов запуска корректора; 15 — выход для кода остатка от искаженного числа по модулю (2" ЬЗ); 16 — схема «ИЛИ».

Устройство работает следующим образом.

Искаженная информация, поступающая на вход устройства, фиксируется в регистре 2.

Внешним сигналом а производится запуск устройства для определения остатка от числа записанного в регистре 2 по модулю (2 +3) или (2 — 3), в зависимости от того, для работы с каким модулем предусмотрено устройство.

Схема управления 12 осуществляет сброс регистров б и сумматора и включение реверсивного счетчика 10 в режим вычитания. После этого схема управления начинает формировать тактовые сигналы в счетчик и на вентили5,8,9.

Счетчик !О с дешифратором 11 осуществляют управление вентилями 8, через которые информация из регистра 2 в виде кодов групп разрядов поступает в собирательную схему 16, а через ее выходы в сумматор 4. Передача групп осуществляется последовательно, начиная со старших разрядов. В общем случае число разрядов принимаемого в корректор числа можно представить в следующем виде: где r(k;

r — число разрядов в старшей группе (число групп равно (+1).

Любое двоичное число Л можно представить в виде полинома:

И-(r-1

У = „ b12J .

1=

Тогда общую формулу, в соответствии с которой корректор осуществляет нахождение остатка от корректируемого числа по модулю вида (2" 3), можно записать

Ro = (+ ((3 g Ь 2 - )то3(2 +3)+... + (i -)-1))2-1

+ Q, bi2i — o)3mod(2 2-3) +... +

1=M

Ф вЂ” 1

+ Зтоб(2 )-3) -)- y O 2i) mod(2 + 3).

J=O

В сумматоре осуществляется сложение по модулю (2 + 3) ил и (2" — 3) .

Тактовым сигналом, открывающим вентили

5, информация из сумматора переписывается в регистр б. В следующем такте производится выдача кода из регистра б через вентили 8 и собирательную схему 16 в сумматор со сдвигом на один разряд влево.

Сложением числа, содержащегося в сумматоре с кодом числа, поступившего через вентили 8, завершается каждый проме>куточный цикл работы корректирующего устройства.

Следующий цикл начинается с выдачи из схемы управления 12 в счетчик тактового импуль5

<0

65 са, Выполи"ние всей операции вычисления ос.татка по модулю (2" — 3) состоит из (t+1) -го описанного выше частичного цикла. При вычислении остатка по модулю (2"+3) последний цикл огличается от предыдущих, так как в соответствии с формулой в последнем цикле необходимо вычесть код остатка по модулю (2" +3), полученный в предпоследнем цикле, из кода младшей группы.

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

Следующим тактовым импульсом схемы управления 12 производится сброс сумматора и запись в 1-й разряд «1». После этого производится перепись содержимого регистра б через вентили 9 в виде обратного кода в сумматор 4.

В следующем такте из регистра 2 через вентили 8 в сумматор 4 считывается код младшей группы корректируемого числа.

После окончания последнего цикла схема управления 12 выдает во внешнее устройство памяти сигнал запроса, а из сумматора 4 на выход 15 поступает код остатка, по которому производится считывание из внешнего устройства памяти на вход 14 кода коррекции, соответствующего вычисленному остатку. Код коррекции состоит из А-разрядного кода поправки, одноразрядного кода знака поправки и кода номера группы, к которому необходимо прибавить код поправки с учетом знака. Код поправки записывается в регистре б, знак поправки фиксируется в схеме управления 12, а код номера группы поступает в счетчик 10.

Затем схема управления 12 осуществляет переключение счетчика на режим прибавления

«1», закрывает вентили обратной связи сумматора 4, управляющие сложением по модулю

2 ЬЗ, и формирует ряд тактовых импульсов для коррекции числа, содержащегося в регистре 8. Первым тактовым импульсом производится сброс сумматора, и запись в 1-й разряд

«1», если знак поправки отрицательный. Затем открывается ряд вентилей 8, соответствующих коду номеру группы, содержащемуся в счетчике.

Код группы разрядов считывается из регистра 2 через вентили 3 в сумматор 4. Следующим тактовым импульсом информация, содержащаяся в регистре б, считывается в сумматор через вентили 9 в прямом или обратном коде (в зависимости от знака поправки).

Если знак поправки отрицательный, то открываются вентили считывания обратного кода.

Схема управления 12 фиксирует появление сигнала переноса из А-го разряда сумматора 4.

Исправленный код группы считывается из сумматора 4 через вентили 7 в соответствующие разрядь(регистра 2. Если знак поправки положительный и сигнал переноса отсутствовал, то коррекция считается законченной, В этом случае и нформация, образовавшаяся в регистре 2, является исправленным кодом и

294142

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

Составитель В. Шумский

Текред Л. Л. Евдонов Корректор Н. Рождественская

1 едактор 10. Полякова

Заказ 2155 19 Изд. ¹ 915 Тираж 473 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, iK-35, Раушская аб., д. 4(5

Типография, пр. Сапунова, 2 может быть считана из регистра на выход 18.

Если схема управления 12 зафиксировала наличие сигнала переноса, то коррекция продолжается. В этом случае схема управления осуществляет сброс сумматора и запись в младший разряд «1». Затем содержимое счетчика

10 увеличивается на «1», и производится считывание в сумматор 4 следующего по старшинству кода группы. Если знак поправки отрицательный, то коррекция считается законченной, когда появился сигнал переноса. Если сигнал переноса отсутствует, то схема управления 12 устанавливает в k-разрядах сумматора код 11...... 1. Затем в сумматор считывается код следующей корректируемой группы из регистра 2.

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

«ИЛИ» и схемы «И», отличающееся тем, что, с целью уменьшения времени коррекции и сокращения необходимого оборудования, выходы первого регистра подключены ко входам первых c: å÷ «И», вторые входы которых соединены с выходами дешифратора, входы дешифратора соединены с выходами счетчика, входы счетчика соединены с выходами схемы управления; выходы первых схем «И» соеди нены со входами схемы «ИЛИ», выходы схемы «ИЛИ» подключены ко входам суммато10 ра, выходы сумматора соединены со входами вторых схем «И», вторые входы которых соединены с выходами схемы управления, и со входами третьих схем «И», вторые входы третьих схем «И» соединены с выходами де15 шифратора, а выходы — со входами первого регистра; выходы вторых схем «И» соединены со входами второго регистра, выходы второго регистра соединены как со входами четвертых схем «И», вторые входы которых соединены

20 с выходами схемы управления, а выходы со входами схемы «ИЛИ», так и со входами пятых схем «И», вторые входы которых соединены с выходами схемы управления, а выходы пятых схем «И» соединены со входами схемы

25 «ИЛИ».