Устройство умножения двоично-десятичных цифр

 

УСТРОЙСТВО УМНОЖЕНИЯ ДВОИЧНО-ДЕСЯТИЧНЫХ ЦИФР, содержащее блок кодопреобразователей, сумматор,матрицу элементов И размерности (П 1 4 - количество строк и столбцов ), причем первый и второй входы j -го элемента И ( 1,4) матрицы соединены соответственно C.I-M разрядом множимого и -м разрядом множителя устройства, выходы элементов И р -и диагонали матрицы (р 1,3) подключены к входам р -го разряда сумматора, выходда разрядов которого соединены с младшими разрядными входами соответствующих весов блока кодопреобразователей, разрядные входы переносов сумматора соединены с соответствующими входами переносов устройства, разрядные выходы блока кодопреобразователей являются выходами устройства, отличающееся тем, что, с целью сокращения аппаратурных затрат, в не го введены элемент ИЛИ и елок элементов ИЛИ, содержащий первый, второй , третий и четвертый элементы lUIH причем выход элемента И седьмой диагонали матрицы соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом переноса сумматора, выход элемента ИЛИ соединен со старшим разрядным входом блока кодопреобразователей, выходы элементов И четвертой диагонали матрицы подключены соответственно к вхо (Л дам первого и второго элементов ИЛИ блока, выходы элементов И пятой и шестой диагонали матрицы подключены соответственно к входам третьего и четвертого элементов ИЛИ блока, выходы первого и второго элементов ИЛИ блока подключены к входам четвертого разряда сумматора, выходы третьего, и четвертого элементов ИЛИ блока Ч подключены соответственно к входам пятого и шестого разрядов сумматора.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

09) (И) 3(Я) 0 06 Р 7 52

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

Sr F CA@®NM (21) 3509519/18-24 (22) 05.11.82 (46) 15.02.84. Бюл. Р б (72) Л.A. Глухова и A.Т. Пешков (71) Минский радиотехнический институт (53) 681 ° 325 (088.8) (56) 1. Авторское свидетельство СССР

9 510714, кл. G 06 F 7/52, 1976.

2 ° Патент CltJA )) 3890496, кл. G 06 F 7/52, 1975 (прототип). (54) (57) УСТРОЙСТВО УМНОЖЕНИЯ ДВОИЧНО-ДЕСЯТИЧНЫХ ЦИФР, содержащее блок кодопреобразователей, сумматор,матрицу элементов И размерности n m (П = и)= 4 — количество строк-и столбцов), причем первый и второй входы

-ro элемента И (= j = 1,4) матрицы соединены соответственно с 1 -м разрядом множимого и ) -м разрядом множителя устройства, выходы элементов И р -й диагонали матрицы (P = 1,3) подключены к входам p -ro разряда сумматора, выходы разрядов которого соединены с младшими разрядными входами соответствующих весов блока кодопреобразователей, разрядные входы переносов сумматора соединены с соответствующими входами переносов устройства, разрядные выходы блока кодопреобразователей являются выходами устройства, о т л ич а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, в не го введены элемент ИЛИ и блок элементов ИЛИ, содержащий первый, второй, третий и четвертый элементы ИЛИ причем выход элемента И седЬмой диагонали матрицы соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом переноса сумматора, выход элемента ИЛИ соединен со старшим разрядным входом блока кодопреобразователей, выходы элементов И четвертой диагонали матрицы подключены соответственно к входам первого и второго элементов ИЛИ блока, выходы элементов И пятой и шестой диагонали матрицы подключены соответственно к входам третьего и четвертого элементов ИЛИ блока, выходы первого и второго элементов ИЛИ блока подключены к входам четвертого разряда сумматора, выходы третьего, и четвертого элементов ИЛИ блока подключены соответственно к входам пятого и шестого разрядов сумматора.

1073771

, - 1

x8. x2

5Î

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

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

Однако данное устройство отличается низким быстродействием.

Наиболее близким к предлагаемому по технической сущности является устройство умножения двоично-десятичных цифр, содержащее блок кодопреобразователей, сумматор, матрицу элементов И размерности п m (и =

=m - =4 — количество строк и столбцов), причем первый и второй входы †.ro элемента И (= = 1,4) матрицы соединены соответственно с 1 - м разрядом множимого и с -м разрядом множителя устройства, выходы элементов И Р -й диагонали матрицы (= 1,3) подключены к входам р -ro разряда сумматора, выходы разрядов которого соединены с младшими разрядными входами соответствующих весов блока кодопреобразователей, разрядные входы переносов сумматора соединены с соответствующими входами переносов устройства, разрядные выходы блока кодопреобразователей являются выходами устройства P2) .

Не.;остатком известного устройства является сложность блока сумматоров.

Целью изобретения является снижение аппаратурных затрат.

Поставленная цель достигается тем, что в устройство умножения двоично-десятичных цифр, содержащее блок кодопреобразователей, сумматор, матрицу элементов И размерности и. 1 (и = m= 4 - количество строк и столбцов), причем первый и второй входы 1 -ro элемента И (= j = 1,.4) матрицы соединены соответственно g i -м разрядом множимого и с -м разрядом глножителя устройства, выходы элементов И Р -й диагонали матрицы (P = 1,3) подключены к входам -го разряда сумматора, выходы разрядов которого соединены с младшими разрядными входами соответствующих весов блока кодопреобразователей, разрядные входы переносов сумматоров соединены с соответствующими входами переносов устройства, разрядные выходы блока кодопреобразователей являются выходами устройства, введены элемент ИЛИ и блок элементов ИЛИ, содержащий первый, второй, третий и четвертый элементы ИЛИ, причем выход элемента И седьмой диагонали матрицы соединен с первым входом элемента ИЛИ,второй вход которого соединен с выходом переноса сумматора, выход элемента ИЛИ соединен со старшим разрядным входом блока кодопреобразователей, выходы элементов И четвертой диагонали матрицы подключены соответственно к входам первого и второгс элементов ИЛИ блока, выходы элементов И пятой и шее-.о . диагонали матрицы подключ. =чч соответственно к входам третьего и четверсогс элементов ИЛИ блока,. выходы первого и второго элемс н"ов ИЛИ блока подключены к входам четвертого раз,зяда сумматора, выходы третьего и = етвертого элементов ИЛИ блока подключены соответственно к входам .,итого и шестого разрядов супла1 с ра . (:ниже1-. е ап -;JR.Tóðíûõ затрат в данном устройстве достигается IIGcредством учета избыточности двоичного представления десятичных цифр.

При использовании кода 8-4-2-1 запрс,енными (избыточными) комбинациягли пр представлении десятичных цифр являются значения 1010-1111 удовлетворяющие условиям где Х вЂ” значение бита с весом 1 двоична-десятичной цифры сомножителя.

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

На фиг.1 представлена структурная схема устройства; на фиг.2 — матрица элементов Н, на фиг.3 — схема блока элементов ИЛИ, на фиг.4 — схема сумматора, на фиг.5 — схема блока ко,допреобразователей. устройство содержит матрицу 1 элементов И, сумматор 2, блок 3 кодопреобразователей, блок 4 элементов ИЛИ, входы 5 множимого устройства, входы б множителя устройства, входы 7 переносов устройства, выходы 8 устройства.

Матрица 1 элементов Vi (фиг.2) содержит элементы 9-24 И с соответствующими весами, входы 25-28 разрядов множимого устройства, входы

29-32 множителя устройства, выходы

33-48 матрицы 1 элементов И.

1073771

Б5

Блок 4 элементов ИЛИ (фиг.3) содержит элементы 49-52 ИЛИ, входы

53-61, выходы 62-65.

Сумматор 2 (фиг.4) состоит из одноразрядных сумматоров 66-72, одноразрядных полусумматоров 73-77, элемента 78, входа 79 элемента ИЛИ

78, входов 80-89 разрядов сумматора

2, выхода 90 элемента ИЛИ 78, выходов 91-96 сумматора 2, входов

97-100 переносов сумматора 2.

Блок 3 кодопреобразователей (фиг.5) может быть реализован на основе любого из известных принципов преобразования кодов.

Блок 3 кодопреобразователей содержит кодопреобразователи 101-104, входы 105-111, выходы 112-119.

Каждый кодопреобразователь 101-104 содержит элементы И 120 и 121, элемент ИЛИ 122, полусумматоры 123 и

124, сумматор 125.

Устройство выполняет умножение двоично-десятичной цифры множимого на двоично-десятичную цифру множителя и к полученному произведению прибавляет двоично.-десятичную цифру входного переноса. Цифры множимого, множителя и входного переноса представлены кодом 8-4-2-1. На выходе модуля умножения формируются двоично-десятичные цифры произведения и выходного переноса, также представленные кодом 8-4-2-1.

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

На входы 5,6 и 7 устройства поступают соответственно цифры множимого, множителя и входного переноса.

Цифры множимого и множителя проходят на входы матрицы 1 элементов И.

Значения разрядов с выходов всех

-х элементов И матрицы 1 элементов И поступают на выход матрицы элементов И.

В блоке 4 элементов ИЛИ разряды с равными весами (4K8=sx4=32, 2 х8=4х4=8к2=16, 1х 8=2х4= 8, 4х 2=

=8x1=8},. которые не могут одновременно принимать единичные значения, проходят через соответствующие элементы ИЛИ и с выхода блока 4 элементов ИЛИ поступают на вход сумматора 2.

В сумматоре 2 выполняется сложение ) -х частичных произведений, сформированных матрицей 1 и блоком

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

На выходе 8 блока 3 формируются две цифры произведения в коде

8-4-2-1. Вес младшей цифры соответствует весу цифр множимого и множителя. Старшая цифра может рассматриваться как выходной перенос и при умножении многоразрядных десятичных чисел использоваться в качестве входного переноса в соседнем старшем модуле умножения двоично-десятичных цифр.

На входы блока 4 элементов ИЛИ поступают те разряды с выхода матрицы 1.элементов И, которые одновременно не могут принимать единичное значение из-за избыточности кода 8-4-2-1: на входы элемента

52 — разряды с 4х8 и 8х4 весами, на входы элемента 51 - разряды с 2х8, 4х4, 8х2 весами, на входы элемента 50 — разряды с 1Х8 и 2х4 весами, на входы элемента 49 — разряды с

4.х2 и 8х1 весами. Если на одном из входов какого-либо из элементов

49-52 ИЛИ появляется "1", то она проходит на соответствующий выход

62-65..

Выход элемента ИЛИ 78 подключен к выходу 90 с весом 64 сумматора.

Сумматор 2 работает следующим образом.

На его входы 79, 80, 84, 82, 83, 81, 80 поступают соответственно разряды с 8х8, 1х4, 2х2, 1Х2, 4x 1, 211 и 1x:1 весами с выхода матрицы 1.

На входы 86-89 — первый, второй, третий и четвертый разряды (с весами "8", "8", "16" и "32" соответственно) с выходов 62-65 блока 4 элементов ИЛИ, на входы 97-100 соответственно разряды с весами "8", "4", "2" и "1" цифры входного десятичного переноса.

Разряды с одинаковыми весами со входов сумматора 2 поступают в соответствующие колонки, состоящие из сумматоров и полусумматоров: 73, 71 и 74, 66, 70, 75, 67, 69, 76, 68, 77, 72. Данные колонки формируют отдельные двоичные разряды произведения с весами, соответствующими весам входных разрядов, поступающих на колонки. Переносы, возникающие в сумматорах каждой колонки, учитываются в соседней старшей колонке суммато.— ров.

B результате на выходах 90, 91, 92, 93, 94, 95 и 96 сумматора 2 формируются двоичные разряды с весами

"64" "32" "16" "8" "4" "2" и

I Ф l I 1

"1" двоичного произведения десятичных цифр множимого и множителя с учетом входного переноса.

Разряд с весом "64" произведения может формироваться без использования сумматора 2 с помощью элемента ИЛИ 78, поскольку только на одном иэ его входов может находиться

1073771 единица (в противном случае наблюдается переполнение) °

Блок 3 кодопреобразователей работает по следуинцему алгоритму.

Анализируется старшая тетрада двоичного эквивалента. Если ее значение больше или равно пяти, то значение очередного разряда {начиная со старшего) двоично-десятичного результата принимается равным "1", а к содержимому старшей тетрады 1О двоичного эквивалента прибавляется "3".

Выполняется сдвиг на один двоичный разряд полученного результата

{выдвинутый при сдвиге двоичный раз- 35 ряд теряется).

Операции повторяются, пока не будет преобразовано все число.

Анализ значения старшей тетрады двоичного эквивалента выполняется ,элементами И 85 и 86 и элементом ИЛИ 87. Сдвиг, необходимый по алгоритму, производится за счет последовательного подключения кодопреобразователей 101-104 со смеще-нием на разряд.

В результате на выходах 112-119 блока 3 кодопреобразователей фор-. мируется десятичное произведение в коде 8-4-2-1 разрядностью в две цифры. -Двоичные разряды с весами

"8", "4", "2" и "1" старшей цифры появляются на выходах 112-115 соответственно, двоичные разряды с весами "8", "4", "2" н "1" младшей цифры — соответственно на выходах

116-119.

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

8-4-2-1.

1073771

1073771

1073771

Составитель Л. Медведева

Редактор Л. Веселовская ТехредМ.Гергель Корректор И. Эрдейи

Тираж 699 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 331/48

Филиал ППП "Патент", r. Ужгород,ул. Проектная,4