Устройство для сложения и вычитания чисел в избыточной минимальной системе счисления

 

Изобретение относится к области вычислительной техники и может быть использовано для сложения и вычитания чисел в избыточной минимальной системе счисления. Цель изобретения - расширение функциональных возможностей, за счет организации операции вычитания , повышение быстродействия. Устройство содержит в каждом i-м разряде триггер со счетным входом 1, RS-триггер 9, четыре элемента ИЛИ 2,10,13, 21, девять элементов И 3,11,12,14,17, 18,19,33, элемент НЕ 15, входные шины 28,22,23,24,25,26, шину сброса 27, шину управления 30, информационный выход 32, входы переносов 4,5,6,31, выходы переносов 7,8,.выходы вычитания 34,35,36,37,38. Работа устройства основана на алгоритме прямого вычитания . Предлагаемое устройство может быть использовано для построения универсальных арифметических усройств, обладающих высоким быстродействием и помехоустойчивостью. 1 ил. (Л

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

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

РЕСПУБЛИК (1) 4 G 06 F 7/49

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

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

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 41 1 0325/2 4-24 (22) 19. 08. 86 (46) 15,03.88. Бюл. У 10 (72) А.В.Ткаченко и В,В,Дудкин (53) 681. 325. 5 (088. 8) (56) Голышев Л. К. Электронные цифровые вычислительные машины. Киев: Техника, 1965, с. 201.

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

В 1278835, кл. G 06 F 7/49, 1985. (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ И ВЫЧИТАНИЯ ЧИСЕЛ В ИЗБЫТОЧНОЙ МИНИМАЛЬНОЙ

СИСТЕМЕ СЧИСЛЕНИЯ (57) Изобретение относится к области вычислительной техники и может быть использовано для сложения и вычитания чисел в избыточной минимальной системе счисления. Цель изобретения — рас„„SU„„1381489 A 1 ширение функциональных возможностей за счет организации операции вычитания, повышение быстродействия, Устройство содержит в каждом i-м разряде триггер со счетным входом 1, RS-триггер 9, четыре элемента ИЛИ 2,10,13, 21, девять элементов И 3,11,12,14,17, 18,19,33, элемент НЕ 15, входные шины

28,22,23,24,25,26, шину сброса 27, шину управления 30, информационный выход 32, входы переносов 4,5,6,31, выходы переносов 7,8,.выходы вычитания 34,35,36,37,38. Работа устройства основана на алгоритме прямого вычитания. Предлагаемое устройство может быть использовано для построения уни- а версальных арифметических усройств, обладающих высоким быстродействием и помехоустойчивостью. 1 ил.

1381489

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

5 счисления.

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

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

Устройство содержит счетный триггер 1, элемент ИЛИ 2, элемент И 3, 15 вход 4 переноса из (г+5)-rc разряда, вход 5 переноса из (г+3)-го разряда, вход 6 переноса из (r+5)-го разряда, выходы 7 и 8 переносов в (г-2)-й и (г-3)-й разряды, RS-триггер 9, эле- 2р мент ИЛИ 10, элементы И 11 и 12, элемент ИЛИ 13, элемент И 14, элемент

НЕ 15 выход 16 переноса в (r-1)-й разряд, элементы И 17 — 20, элемент

ИЛИ 21, вход 22 первого операнда, входы 23 — 26 из (r-1)-ro, (r-2)-ro, (г-3)-ro и (г-4)-го разрядов устройства, вход 27 сброса, вход 28 второго операнда, выход 29 (r-5)-го разряда, вход 30 управления сложением-вычита- 30 нием, вход 31 из (г-5)-го разряда, выход 32 результата, элемент И 33 и выходы 34 — 38 вычитания.

Любое натуральное числа А в двоичной минимальной системе счисления может быть записано в виде и

А= а„(1> (г), (1)

Г=1 где а, E (0,11

0 при г 0, ((г)= 1 при 0 г «< 1, (2)

g (r-2) +1 (г-3) при г > 1

Значение с (п+1) определяют мощность и-разрядных минимальных кодов, Особенностью изображений в мини- 45 мальной форме является наличие в общем случае между двумя ближайшими логическими единицами не менее четырех нулей, Из выражения (2) можно вывести 50 следующие правила вычитания:

g, (г) -1ф(г) =0;

1ф (г)- (г-1) =V(r-5); ((г)-Q(r-2) =Q(r-3);

1 (г) -ф г-3) = 1 (г-4);

4 (г) — q(r-4) = g(r-3)+g(r-5) . (3)

Исходя из выражения (3), представим алгоритм вычитания.

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

" 1" триггера (триггеров) в соответствии с правилом.

2. Если анализ г-го, (г-1)-го, (r-2)-го, (r-3)-ro и (r-4)-ro разрядов вычитаемого выявил отсутствие единичного разряда, то r-й разряд уменьшаемого развертывается по правилу

qr(r)=y(r-1)+(P(r-5), (4) I причем триггер (r-1)-го разряда установится сразу в единичное сосТо яние, а в (г-5)-ом разряде с учетом состояния (r-5)-го, (г-6)-ro, (г-7)—

ro и (г-8)-ro разрядов вычитаемого производится либо вычитание в соответствии с пунктом 1, либо развертка н соответствии с пунктом 2.

Сущность предлагаемого изобретения заключается в реализации данного алгоритма и применении для суммирования RS-триггера.

Триггер 1 предназначен для анализа и хранения результата анализа г-го, (г-!)-го, (г-2)-го, (г-3)-го и (г-4)-го разрядов вычитаемого.

Триггер 9 предназначен для организации процесса сложения и вычитания, Элемент ИЛИ 2 предназначен для выборки поступающих на S-вход триггера 9 сигналов.

Элемент И 3 предназначен для формирования сигнала переноса иэ г-го разряда в (г-2)-й и (г-3)-й разряды уменьшаемаго или одного иэ слагаемых (в зависимости от режимов работ).

Элемент И 14 предназначен для подключения r-го разряда второго слагаемого при суммировании на вход элемента ИЛИ 2.

1381489

Элемент НЕ 15 предназначен для запирания элементов И 11 и И 12 при функционировании устройства в режиме суммирования.

Элемент ИЛИ 13 предназначен для разрешения и организации вычитания при единичном г-ом разряде уменьшаемого или единичном сигнале на входе 31.

Элемент И 11 предназначен для раэ-1р решения операций вычитания при единичном состоянии триггера 1.

Элемент И 12 предназначен для организации развертки и сброса r-ro разряда в "0 при нулевом состоянии 15 триггера 1.

Элемент ИЛИ 21 предназначен для подачи на счетный вход триггера 1 сигналов с входов 22 — 26.

Элементы И 17 — 19 и 33 и 20 пред-2р назначены для организации вычитания по правилу 4, причем элемент И 17 по выражению

y(r) — g (r)=0, элемент И 18 по выражению 25

4)(г)-(1 (г-1) =4 (г-5); элемент И 19 по ныражению

4)(r)-(1 (г-2)= (г-3); элемент И 33 по выражению (p(r)-((г-3)=ч(г-2); элемент И 20 по выражению

<1 (г)-фг-4) =фг-3)+((г-5)

Вход 28 является входной шиной г-ro разряда первого слагаемого или уменьшаемого.

Вход 30 является входной шиной управления. При организации суммирования на нее подается логическая единица.

Входы 22 — 26 являются входами 40 для r-ro, (r-1)-го, (г-2)-го, (г-3)го и (r-4)-го разрядов вычитаемого.

Вход 22 служит также для подачи r-ro разряда второго слагаемого на триггер

9 в режиме суммирования ° 45

Вход 27 является сбросовой шиной и служит для обнуления триггеров 1 и 9.

Вход 31 является входом сигнала переноса из (r+5)-го разряда.

Выход 16 служит входом переноса в (r-1)-й разряд при операции развертки (4) вычитаемого.

Выход 29 служит входом переноса в (г-5)-й разряд при операции раз55 вертки (4) нычитаемого.

Выход 7 является выходом переноса при суммировании содержимого триггера 9 с сигналом поступившим íà его вход в (г-2)-й разряд вычитаемого, а вход 8 — н (г-3)-й разряд вычитаемого.

Элемент ИЛИ 10 предназначен для подачи на Р-вход триггера 9 сигналов сброса.

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

Первое слагаемое, поданное на нход 28, заносится в триггер 9, при этом на вход 30 подан един, ый логический сигнал, который отпирает элемент И 14. Второе слагаемое подается на вход 29 и через элемент И 14 на вход элемента ИЛИ 2 и на вход триггера 9, в результате чего на ныходе 32 формируется сигнал значения суммы, а элемент И 3 формирует сигнал переноса в (г-2) — и и (г-3)-й разряды, которые заведомо нулевые, что обусловлено минимальной формой представления чисел, при этом элементы И 11 и И 12 заперты "0" с выхода элемента HE 15, Таким образом, процесс суммирования длится один такт, что на величину (Т, + с>) меньше, чем у прототипа (где Т, — длительность одного такта, с — время задержки элемента задержки) .

Устройство в режиме вычитания работает следующим образом.

На шине 30 поступает нулевой сигнал. Уменьшаемое заносится в триггер

9. Вычитаемое анализируется входами

22 — 26. Если на входах 22 — 26 отсутствует сигнал, то состояние триггера 1 — нулевое, этот сигнал через элемент И 12, открытый единичным состоянием триггера 9, или сигналом на вход 31 через элемент ИЛИ 13 подается на элемент ИЛИ 2 (г-1)-го разряда и на вход 31 (г-5)-ro разряда, обнуляя триггер 9 г-го разряда.

В (г-5)-ом разряде триггер 1, проанализировав соответствующие разряды вычитаемого, находится, положим, в единичном состоянии, тогда на выходе элемента И 11 появится сигнал, поступающий на входы элементов И 17 — 20 и 33, отпирая их. В занисимости от состояния анализируемых разрядов нычитаемого на входе одного или двух элементов И 17 — 20 и 33 появится сигнал, поступающий на вход элемента

ИЛИ 2 соответствующего разряда, Если триггер 9 находится в единичном состоянии, то произойдет операция суммирования, рассмотренная выше.

1381489

Устройство для сложения и вычитания чисел в избыточной минимальной

Составитель М.Есенина

Техред M.Дидык Корректор " ° Король Редактор А.Ревин

Заказ 1184/44 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул, Проектная, 4

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

Формула и з о б р е т е н и я системе счисления, содержащее в каждом разряде счетный триггер, первый, второй, третий, четвертый, пятый, шестой, седьмой, восьмой и девятый элементы И, первый, второй, третий, четвертый элементы ИЛИ, причем вход сброса устройства соединен с входом сброса счетного триггера, вход первого операнда устройства подключен к первому входу первого элемента ИЛИ, второму, третьему, четвертому входам 20 которого подключены соответственно с входами переноса из (г+2)-ro, (г+3)го, (r+5)-го разрядов устройства, к выходу первого элемента ИЛИ подключен первый вход первого элемента И, вы- 25 ход которого соединен с выходом переноса в (г-2)-й и (r-3)-й разряды устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет организации операции вычитания и повышения быстродействия, в него дополнительно введены RS-триггер и элемент НЕ, причем прямой выход RS-триггера соединен информационным выходом устройства с

35 вторым входом первого элемента И и первым входом второго элемента ИЛИ, второй вход которого подключен к входу переноса из (г+5)-го разряда устройства, выход второго элемента ИЛИ 4 соединен с первыми входами третьего и второго. элементов И, второй вход второго элемента И подключен к прямому выходу счетного триггера, второй вход третьего элемента И подключен к инверсному выходу счетного триггера, выход второго элемента И подключен к первым входам пятого, шестого, седьмого, четвертого и девятого элементов И, выход третьего элемента И соединен с входом первого элемента

ИЛИ (r-1)-ro разряда, входом второго элемента ИЛИ (г-5)-го разряда и первым входом третьего элемента ИЛИ r-го разряда, выход первого элемента ИЛИ соединен с S-входом триггера, выход третьего элемента ИЛИ вЂ” с R-входом триггера, второй вход третьего элемента ИЛИ подключен к входу сброса устройства, первый вход восьмого элемента И подключен к входу управления сложением-вычитанием, второй вход восьмого элемента И является входом второго операнда устройства, выход восьмого элемента.И соединен с пятым входом первого элемента ИЛИ, выход четвертого элемента ИЛИ подключен к счетному входу счетного триггера со счетным входом, первый вход которого является входом вычитаемого г-ro разряда, второй — входом (r-1)-го разряда, третий — (г-2)-ro разряда, четвертый — (г-3)-го разряда, пятый (r-4)-го разряда, вход четвертого элемента И соединен с входом вычитаемого (г)-го разряда, пятого элемента

И вЂ” с входом (г-1)-го разряда, шестого и седьмого элементов И вЂ” с входами (г-2) -го, (r-3)-ro разрядов, девятого элемента И вЂ” с входом (г-4)-го разряда, выходы пятого, шестого, девятого элементов И подключены к соответствующим входам первых элементов

ИЛИ соответственно (r-5)-ro, (r-3)го, (r-2)-го разрядов, выход девятого элемента И соединен с входами первых элементов ИЛИ (г-3)-го, (r-5)-го разрядов, выход четвертого элемента И соединен с третьим входом третьего элемента ИЛИ, вход элемента НЕ подключен к входу управления сложением" вычитанием, а выход — к третьим входам второго и третьего элементов И.