Устройство для деления на три

 

Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах. Целью изобретения является повышение быстродействия устройства. Устройство для деления двоичных чисел на три содержит регистр 1, дешифратор 2 и (N-2)/3 блоков 3 формирования разрядов частного. Быстродействие устройства составляет T = T<SB POS="POST">дш</SB> + N&Tgr;, где &Tgr; - время задержки одного логического элемента, T<SB POS="POST">дш</SB> - время задержки дешифратора. 1 з.п.ф-лы, 2 фиг., 2 табл.

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

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

РЕСПУБЛИК (st>s G 06 F 7/52

ГОСУДАРСТВЕННЪ|Й КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4708210/24 (22) 22.03.89 (46) 30.07.91. Бюл. М 28 (75) В.П. Гурьба (53) 681.325 (088.8) 0 о V

О (Л (56) Авторское свидетельство СССР

М 506853, кл. G 06 F 7/52, 1974.

Авторское свидетельство СССР

М 1437856, кл. G 06 F 7/52, 1987. (54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ НА ТРИ

„„5U„, 1бб7058 А1 (57) Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах. Целью изобретения является повышение быстродействия устройства. Устройство для деления двоичных чисел на три содержит регистр 1, дешифратор 2 и (и-2)/3 блоков 3 формирования разрядов частного.

Быстродействие устройства составляет Т = сд + ns, где z — время задержки одного логического элемента, t — время задержки дешифратора. 1 з. и. ф — лы, 2 фиг., 2 табл.

1667058

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

Устройство (фиг. 1) содержит регистр 1, | дешифратор 2, блоки 31,32 ..., Зл-2/3 фор,мирования разрядов частного 3, выходную

1 шину 4, выходную шину 5 остатка.

Блок формирования разрядов частного (фиг. 2) содержит шестой вход 6 блока, четвертый вход 7 блока, третий вход 8 блока, второй вход 9 блока, первый вход 10 блока, пятый вход 11 блока, шестой выход 12 блока, первый выход 13 блока, второй выход 14 блока, четвертый выход 15 блока, третий вы ход 16 блока, пятый выход 17 блока, пятый, девятый, первый, тринадцатый, четырнадца,тый, шестой, второй, десятый, одиннадца тый, седьмой, третий, восьмой, четвертый и двенадцатый элементы И 18 — 31, шестой, четвертый, пятый, первый, второй и третий элементы 32 — 37 ИСКЛЮЧАЮЩЕЕ ИЛИ, с первого по четвертый элементы ИЛ И 38 — 41, элемент И вЂ” НЕ 42, элемент ИЛИ-HE 43.

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

Делимое записывается в регистр 1, йва

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

"10", "01" и "00" соответственно, полученный при делении на три двухразрядного числа, поступающего на дешифратор 2.

В первом блоке 3 формирования разрядов частного происходит деление на три пятиразрядного двоичного числа, поступающего на вход 10 и вход 9, входы 6- 8 блока

3. На выходах 12, 13, 14 блока 3 формируются три разряда частного. Значение остатка, от деления формируется на выходах 16, 15, 17 блока 3 соответственно "10", "01" и "00".

Аналогично работают и все блоки 3. На выходных шинах 4 формируется частное от деления на три, на выходных шинах 5 остатка — остаток.

В табл. 1 приведен пример деления числа 1668 (в двоичной системе счисления

11010000100) на число 3. Частное от деления равно 556 (в двоичной системе счисления 1000101100). Остаток равен нулю. На первом выходе дешифратора 2 формируется старший разряд частного, равный едини5

10 це.

В трех верхних строках табл. 2 записана целая часть частного с второго по десятый разряд, дробная часть представлена на выходах 15, 16 третьего блока.

2, Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок формирования разрядов частного содержит четырнадцать элементов

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

1. Устройство для деления на три, содерп — 2

20 жащее Регистр, дешифратор и 3 блоков формирования разрядов частного, где и — разрядность делимого, входы дешифратора соединены с выходами первого и второго разрядов регистра, первый выход

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

35 предыдущего блока формирования разрядов частного, третий и четвертый входы i-ro блока формирования разрядов частного

fl —. 2 (I = 1, 2, ..., ) соединены с выходами

40 (31+1)-ro и (3i+2)-ro соответственно разрядов регистра, третий и четвертый выходы последнего блока формирования разрядов частного соединены с шиной остатка устройства, отл и ч а ю щ ее с я тем, что, с

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

50 соединен с пятым выходом предыдущего блока формирования разрядов частного, шестой вход i-го блока формирования разрядов частного соединен с выходом 31-ro разряда регистра, шестой выход I-го блока

55 формирования разрядов частного соединен с выходной шиной устройства.

1667058

Таблица1

Таблица2

И, шесть элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент И вЂ” НЕ, элемент ИЛИ вЂ” kE и четыре элемента ИЛИ, причем первый вход блока соединен с первыми входами первого, второго, третьего и четвертого элементов И и 5 первым входом первогО элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход блока соединен с первыми входами пятого, шестого, седьмого и восьмого элементов И и первым входом второго элемента ИСКЛЮЧАЮЩЕЕ 10

ИЛИ, третий вход блока соединен с первыми входами третьего, четвертого и пятого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, четвертый вход блока соединен с первыми входами шестого элемента ИСКЛЮЧАЮЩЕЕ 15

ИЛИ и девятого элемента И и вторым входом четвертого элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ, пятый вход блока соединен с первыми входами десятого. одиннадцатого и двенадцатого элементов И, шестой вход блока сое- 20 динен с вторыми входами пятого и девятого элементов И и шестого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первыми входами тринадцатого элемента И и элемента И-HE и вторыми входами перво- 25 го элемента И и пятого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с . первыми входами элемента ИЛИ-НЕ и четырнадцатого элемента И, второй вход которого соединен с выходом элемента И-НЕ, 30. второй вход которого соединен с выходом четвертого элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ и вторым входом тринадцатого злемента И, выход которого соединен с вторыми входами четвертого, шестого и одиннадцатого элементов И и элемента ИЛИ-НЕ. выход которого соединен с вторыми входами второго, седьмого и двенадцатого элементов И, выход пятого элемента И соединен с вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом первого элемента ИЛИ, второй и третий входы которого соединены с выходами девятого и первого элементов И соответственно, выход первого элемента ИЛИ соединен с вторым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы шестого, второго и десятого элементов И соединены с первого по третий входами второго элемента ИЛИ, выход которого соединен с вторым вхОдом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы одиннадцатого, седьмого и третьего элементов соединены с первого по третий входами третьего элемента ИЛИ, выходы восьмого, четвертого и двенадцатого элементов И соединены с первого по третий входами четвертого элемента ИЛИ, выход четырнадцатого элемента И соединен с вторыми входами третьего, восьмого и десятого элементов И, выходы первого, второго и третьего элементов ИСКЛ ЮЧАЮЩЕ Е ИЛИ соединены соответственно с шестым, первым и вторым выходами блока, выходы второго, третьего и четвертого элементов ИЛИ соединены соответственно с четвертым, третьим и пятым выходами блока.

1бб7053

Составитель Н. Маркелова

Редактор О, Спесивых Техред М,Моргентал Корректор О. Кравцова

Заказ 2524 Тираж 401 Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул,Гагарина, 101