Устройство для преобразования целых двоичных чисел в двоично-десятичный код и дробных

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

Заявлено 24 1 т/.1970 (№ 1434275/18-24) с присоединением заявки ¹

Приоритет

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

Дата опубликования описания 11.IV.1972

М, Кл. С 06f 5/02

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

СССР

УДК 681 325.53(088.8) Автор изобретения

О. Ф. Лобов

Заявитель

УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЦЕЛЫХ ДВОИЧНЫХ

ЧИСЕЛ В ДВОИЧНО-ДЕСЯТИЧНЫЙ КОД И ДРОБНЫХ

ДВОИЧНО-ДЕСЯТИЧНЫХ ЧИСЕЛ В ДВОИЧНЫЙ КОД

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

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

Предложенное устройство для повышения быстродействия, упрощения управления преобразованием и повышения технологичности изготовления за счет однотипности элементов и регулярности связей между ними выполнено в виде прямоугольной матрицы, содержащей при преобразовании (m+1)-разрядного двоичного числа т строк и (m 1g2) столбцов десятичных удвоителей, причем выходы с весами

8,4 и 2 любого i-го десятичного удвоителя любого т-ro столбца соединены со входами с теми же весами (i+1)-го десятичного удвоителя того же столбца, а выход с весом 10 i-го десятичного удвоителя j-го столбца соединен со входом с весом 1 (ii+1)-го десятичного удвоителя (j+1) -го столбца.

На чертеже представлена схема предлагаемого устройства.

Устройство содержит прямоугольную матрицу из десятичных удвоителей 1 — 40, входы 41 для подачи целых двоичных чисел, входы 42 для подачи дробных двоично-десятичных чисел, выходы двоичного кода 48, выходы двоично-десятичного кода 44.

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

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

10 подается на входы 42, причем на входы десятичного удвоителя 1-й строки 1-го столбца матрицы, т. е. удвоптеля 40, подается младшая тетрада преобразуемой дроби. На все входы 41 (с весом 1 удвоителей 1-го столб15 ца), кроме входа с весом 1 удвоителя 40, подается нулевой код.

Через некоторое время, равное длительности переключения активных элементов в десятичных удвоителях первой строки, т. е. в уд2о воителях Зб, 87, 88,..., 89, 40, на их выходах формируется удвоенное, относительно входного, двоично-десятичное число. Выход десятичного переноса удвоителя Зб (первый снизу из выходов 48) будет составлять целую часть

25 удвоенного результата, а сигналы выходов с весами 8,4 и 2 вместе с сигналом десятичного переноса каждого соседнего правого удвоителя первой строки составляют выходы тетрад дробной части удвоенного числа. В соответ30 ствии с известным алгоритмом перевода деся328447

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

Дробная часть удвоенного числа с выходов элементов первой строки матрицы 86, 87, 88,..., 89 и 40 поступает на одноименные по весам входы десятичных удвоителей 81, 82, 88,..., 84, 85 второй строки.

Аналогично работают элементы второй строки матрицы.

На выходе переноса десятичного удвоителя

81 появлястся сигнал целой части удвоенного результата — двоичный разряд с весом 2 -, а на выходах весов 8,4 и 2 вместе с выходом десятичного переноса каждого соседнего правого удвоителя второй строки образуется двоична-десятичный код дробной части.

Все последующие строки матрицы функционируют так же, как две первые.

В -той строке матрицы определяется значение разряда двоичного кода с весом 2 (на выходах 48). а на остальных выходах элементов i-того ряда формируется двоично-десятичный код дробной части. На выходах последней строки десятичных удвоителей (1, 2, 8,...,4, 5) образуются: на выходе десятичного переноса удвоителя 1 двоичный разряд веса 2 — " (если в матрице т строк), а на остальных выходах элементов ряда удвоителей 1, 2, 8,...,4, 5 формируется двоично-десятичный остаток. Этот остаток может быть повторно подан на входы 42, тогда на выходах 48 получатся последующие разряды двоичного результата.

При преобразовании целого двоичного числа в двоичпо-десятичный код двои шый (т+ 1) -р азрядный код подается на входы 41, причем старший разряд подается на вход с весом 1 удвоителя 40, а на все входы 42, кроме входа с весом 1 удвоителя 40, подается нулевой код. После этого начинается самоустанавливающийся процесс преобразования. На выходах десятичного удвоителя 40 формируется удвоенное значение старшей цифры преобразуемого числа.

Цифра десятков с выхода переноса удвоптеля 40 поступает на вход с весом 1 удвоителя 84, а остальные цифры с выходов весов

8, 4, 2 удвоителя 40 поступают на однои»енные входы десятичного удвоителя 85. Поскольку цифра с весом 1 в удвоенном результате вследствие четности удвоенного числа всегда равна нулю, то на удвоителе 40 она не определяется, а на ее место в удвоитель 85 поступает следующая цифра (вторая со сто5

15 г0 г5

Зо

35 роны старших разрядов) переводимого числа. Такое «приписывание: > эквивалентно сложению удвоенного числа со следующей цифрой переводимого числа. На десятичных удвоителях 84 и 85 происходит следующее удвоение и на выходах этих элементов формируется удвоенное четное десятично-двоичное число, к которому на входе следующей ступени прибавлястся слсдуюц,ий разряд.

Работа последу.ощих столбцов удвоителей аналогична описанному процсссу.

Окончательный результат преобразования формируется на выходах 44. Старшая тетрада определяется на выходах удвоителей 1 и 2, следуюп ая — удвоитслей 2 и 8, и т. д.; младшая составляется из результата, полученного на выходах удвоителя 5 с поданным на позицию веса 1 младшим разрядом преобразуе»ого числа.

Как в одном, так и в другом режиме работы устройства, результат преобразования сохраняется на соответствую.цих выходах до тех пор, пока на входах не произойдет измеlIeIllie преобразу0.,l0l0 псла. С00СТВСННО CI(0рость преобразования определяется быстродействием логических элементов, из которых построены десятичные удвоители, а также числом десятичных удвоителей в строке или столбце матрицы (в зависимости от вида преобразованияя) .

Очевидно, что для преобразования (т — 1)разрядного двоичного числа требуется матрица размером т и, где и равно наибольшему целому от произведения т 1д2, т. е.

n = (т 1g2).

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

Устройство для преобразования целых двоичных чисел в двоично-десятичный код и дробных двопчпо-десятичных чп ел в двоичный код, содержащее десятичные удвоители, отличающееся тем, что, с целью повышения быстродействия, упрощения управления преобразованием и повышения технологи шости изготовления, оно выполнено в виде прямоугольной матрицы, содержащей при преобразовании (т+1) -разрядного двоичного числа т строк и (т. Jg2) столбцов десятичных удвоителей, причем выходы с весами 8,4 и 2 любого i-го десятичного удвоителя л обого

J ãî столбца соединены со входами с теми же весами (i+ 1) -го десятичного удвоителя того же столбца, а выход с весом 10 i-го десятичного удвоителя j-ro столбца соединен со входом с весом 1 (i+1)-го десятичного удвоителя (j+1) -го столбца.,328447

Ъ с

Составитель В. Игнатущенко

Техред 3. Тараненко

Корректор О. Тюрина

Редактор А. Батыгин

Типография, пр. Сапунова, 2

Заказ 709/IO Изд. № 182 Тираж 448 Подписное

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

Москва, Ж-35, Раушская наб., д. 475