Преобразователь параллельного знакоразрядного кода в дополнительный двоичный код

 

Изобретение относится к цифровой вычислительной технике и может быть использовано при построении быстродействующих вычислительных устройств, работающих в знакоразрядной избыточной двоичной системе счисления с алфавитом 1,1,0. Цель изобретения - увеличение быстродействия преобразователя. Преобразователь содержит регистр 1, группу 2 элементов ИЛИ, элемент 3 задержки, группу 4 элементов неравнозначности, первую группу 5 элементов И, триггер 6, первый элемент И 7, элемент ИЛИ 8, вторую группу 9 элементов И, второй элемент И 10, вход 11 сброса, тактовый 12, информационные 13 и 14 входы, контрольный выход 15. 2 табл. 1 ил.

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

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

На чертеже представлена блок-схема преобразователя.

Преобразователь содержит регистр 1, группу 2 элементов ИЛИ, элемент 3 задержки, группу 4 элементов неравнозначности, первую группу 5 элементов И, триггер 6, первый элемент И 7, элемент ИЛИ 8, вторую группу 9 элементов И, второй элемент И 10, вход 11 сброса, тактовый 12, информационные 13 и 14 входы, контрольный выход 15.

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

Для получения дополнительного двоичного кода дописывают слова к старшим разрядам исходного числа ноль в знаковом разряде. Пусть А - число в знакоразрядной системе счислений, А = 0, а_n-1, а_n-2...а_o, где а '"∈ (1, 0, 1), i = 0, n-1.

Представляют А в виде двух слагаемых D и и разлагают их по степеням основания: A= D+= d_j*2j+ *2^k где d_j∈(0,1), (),I - подмножество номеров разрядов числа А, которые имеют положительный количественный эквивалент; К - подмножество номеров разрядов числа А, имеющих отрицательный количественный эквивалент.

Добавляют и вычитают из А число , получают А = D + + - или А = D * 2 - . Разлагают последнее выражение для А по степеням основания: A= d_j*2j+2* *2^k - *2^k или, учитывая, что = -1, A= d_j*2^j+ *2^k+1+ f_к*2^k.

Сумму первого и третьего слагаемых, содержащих только разряды с положительным количественным эквивалентом, обозначают через В. Код В представляет собой двоичную запись числа А, в котором все цифры a_i = заменены на 1. Второе слагаемое обозначают как Р. Оно представляет собой двоичный код, состоящий из 0 и 1, причем P_i+1= _{случае,} Каждая итерация заключается в нахождении кодов В - основного и Р - вспомогательного и вычисления их суммы A^l = B^l-1 + P^l-1, где l - номер итерации.

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

Логическое формирование основного и дополнительного кодов может быть выполнено по табл. 1 непосредственно по числу А. Если после l-й итерации код A^l содержит отрицательные единицы, то по нему вновь формируются коды В и Р и цикл повторяется. Признаком окончания процесса является отсутствие отрицательных единиц в полученном коде. Этот код будет дополнительным двоичным кодом исходного знакоразрядного числа. Пример: Кодировка цифр , 0, 1 знакоразрядного кода осуществляется двумя разрядами S⁺ и S^- в соответствии с табл. 2.

Работа преобразователя заключается в следующем.

Одиночный сигнал сброса, пришедший на вход 11, обнуляет регистр 1 и устанавливает триггер 6 в ноль. По окончании импульса сброса в регистр 1 через элементы группы ИЛИ по информационным входам 13 (S⁺) и 14 (S^-) записывается знакоразрядный код. С выходов разрядов регистра 1 значения разрядов кода поступают на входы элементов неравнозначности группы 4 для выработки разрядов основного кода В и на элементы И первой группы 5 для выработки разрядов вспомогательного кода Р. Разряды основного и вспомогательного кодов формируются согласно логическим выражениям b_i= (S^-_i)(S^-_i) - неравнозначность/
Pⁱ⁺¹=(S^-_i) - и; P_o=0, i=
Сформированные разряды кодов поступают на элементы И второй группы 9, причем i-й разряд основного кода поступает на вход i-го элемента И группы 9, а i-й разряд вспомогательного кода поступает на вход (i+1)-го элемента И группы 9. На выходе i-го элемента группы 9 получается i-й разряд кода А, вычисляемый по формуле
a_i = b_i ^. P_i-1.

Очередной тактирующий импульс 12, пройдя через схемы И 7 и ИЛИ 8, обнуляет регистр 1, задержанный тактирующий импульс с выхода элемента 3 задержки разрешает прохождение сигналов на выход элементов И группы 9. Учитывая конечность времени распространения сигналов по группам схем, несмотря на то, что регистр 1 обнулен, на выходах элементов И группы 9 сохраняется текущее значение кода А, который через элементы ИЛИ группы 2 записывается в регистр 1. Сигналы с выходов регистра 1 подаются также на входы элемента И 10. Этот элемент проверяет отсутствие отрицательных единиц в коде, записанном в регистре 1. Сигнал на его выходе служит признаком окончания формирования двоичного дополнительного кода. Элемент И 10 реализует функцию
,..., =1
Если при поступлении на вход элемента И 10 тактирующего импульса с выхода элемента и 7 на его выходе появляется сигнал, то он устанавливает в единичное состояние триггер 6, который прекращает поступление тактирующих импульсов 12 на преобразователь через элемент И 7. В регистре 1 хранится дополнительный двоичный код исходного знакоразрядного числа, а сигнал с единичного выхода 15 триггера 6 служит признаком окончания перевода.

Формула изобретения

ПРЕОБРАЗОВАТЕЛЬ ПАРАЛЛЕЛЬНОГО ЗНАКОРАЗРЯДНОГО КОДА В ДОПОЛНИТЕЛЬНЫЙ ДВОИЧНЫЙ КОД, содержащий регистр, выходы разрядов которого являются информационными выходами преобразователя и соединены с входами соответствующих элементов неравнозначности группы, первую группу элементов И, первый элемент И, первый вход которого является тактовым входом преобразователя, элемент задержки, отличающийся тем, что, с целью повышения быстродействия, в него введены триггер, элемент ИЛИ, второй элемент И, вторая группа элементов И и группа элементов ИЛИ, первые и вторые входы элементов ИЛИ группы являются информационными входами преобразователя, выходы соединены с входами соответствующих разрядов регистра, начиная с второго разряда, входы элементов И первой группы подключены к выходам соответствующих разрядов регистра, начиная с второго, выходы элементов неравнозначности группы и выходы элементов И первой группы соединены соответственно с первыми и вторыми входами соответствующих элементов И второй группы, выход первого элемента И второй группы соединен с входом первого разряда регистра, выходы элементов И, начиная с второго, второй группы соединены с третьими входами соответствующих элементов ИЛИ группы, выход первого элемента И соединен с входом элемента задержки, первым входом элемента ИЛИ и первым входом второго элемента И, вторые входы которого подключены к выходам соответствующих разрядов регистра, выход второго элемента И соединен с S-входом триггера, R-вход которого объединен с вторым входом элемента ИЛИ и является входом сброса преобразователя, инверсный выход триггера соединен с вторым входом первого элемента И, прямой выход - контрольным выходом преобразователя, выход элемента ИЛИ соединен с входом загрузки регистра, выход элемента задержки - с третьими входами элементов И второй группы.

РИСУНКИ

Рисунок 1, Рисунок 2, Рисунок 3