SU1141401A1 - Устройство дл вычислени разности двух чисел - Google Patents

Устройство дл вычислени разности двух чисел Download PDF

Info

Publication number
SU1141401A1
SU1141401A1 SU833614903A SU3614903A SU1141401A1 SU 1141401 A1 SU1141401 A1 SU 1141401A1 SU 833614903 A SU833614903 A SU 833614903A SU 3614903 A SU3614903 A SU 3614903A SU 1141401 A1 SU1141401 A1 SU 1141401A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
adder
group
outputs
bits
Prior art date
Application number
SU833614903A
Other languages
English (en)
Inventor
Валерий Вадимович Крочакевич
Антанас-Саулюс Самуэлио Саухатас
Галина Ивановна Бочкарева
Original Assignee
Рижский Ордена Трудового Красного Знамени Политехнический Институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Рижский Ордена Трудового Красного Знамени Политехнический Институт filed Critical Рижский Ордена Трудового Красного Знамени Политехнический Институт
Priority to SU833614903A priority Critical patent/SU1141401A1/ru
Application granted granted Critical
Publication of SU1141401A1 publication Critical patent/SU1141401A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ РАЗНОСТИ ДВУХ ЧИСЕЛ, содержащее первый и второй сумматоры, группу элементов НЕ,группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент НЕ,причем перва  группа входов первого сумматора соединена с входами разр дов первого операнда устройства, втора  группа входов первого сумматора соединена с выходами соответствующих элементов НЕ группы, входы которых подключены к соответствующим входам разр дов второго операнда устройства, выходы разр дов первого сумматора, кроме старшего разр да, соединены с первыми входами соответствующих элементов ИСКЛЮЧАЩЕЕ ИЛИ группы, выходы которых соединены с первой группой входов второго сумматора , втора  группа входов которого соединена с нулевой шиной устройства , а вход переноса - с выходом элемента НЕ и с выходом знака разности устройства, выходы разр дов второго сумматора соединены с выходами разр дов разности устройства, отличающеес  тем, что, с целью упрощени  конструкциипри определе (Л нии малых разностей чисел, первый сумматор выполнен (т+1)-разр дным, где m - разр дность максимального ожидаемого значени  разности, , где п- разр дность вычитаемых чисел , а второй сумматор - tti -разр д- ным, причем выход суммы старшего разiu р да -первого сумматора подключен к входу элеме;нта НЕ и k вторым входам элементов. ИСКЛЮЧАЮЩЕЕ ИЛИ группы.

Description

1, Изобретение относитс  к вычислительной технике и может быть использовано при построении специализированных вычислительных устройств, например , дл  численного дифференцировани . Известно устройство дл  вычислени разности двух чисел, содержащее регистры первого и второго операндов, сумматор, регистр результата и блок управлени , выход переноса старшего разр да сумматора соединен с входом переноса младшего разр да сумматора DJ. Недостатком устройства  вл етс  сложность конструкции, обусловленна  тем, что при вычислении малой разнос ти больших чисел используемые сумматоры и другие цепи должны быть полноразр дными , т.е. их разр дность .должна быть равной разр дности большего из сравниваемьтх чисел. Наиболее близким техническим реше нием к изобретению  вл етс  устройст во дл  вычислени  разности двух чисел , содержащее первый и второй сумматоры , группу элементов НЕ, группу элементов ИСКЛЮЧАЩЕЕ ИЛИ и элемент НЕ, причем первые входы первого сумматора соединены с входами разр дов первого операнда устройства, вторые входы первого сумматора - с выходами соответствующих элементов НЕ группы, входы которых подключены к соответствующим входам разр дов второго операнда устройства,, выходы разр дов первого сумматора, кроме старшего разр да, соединены с первыми входами соответствующих элементов ИСКЛЮЧАЩЕЕ ИЛИ группы, выходами соединен ньгх с первыми входами второго сумматора , вторые входы которого соединены с нулевой шиной устройства, а вхо переноса - с выходом элемента НЕ и с выходом знака разности устройства, выходы разр дов второго сумматора соединены с выходами разр дов разнос ти устройства, выход суммы старшего разр да первого сумматора - с первым входом соответствук цего элемента ИСКПЮЧАЩЕЕ ИЛИ группы, вторые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы с выходам элемента НЕ, вход которого подключен к выходу переноса старшего разр да сумматора С23. Недостатком известного устройства  вл етс  сложность конструкции, обусловленна  тем, что при определе012 НИИ малых разностей чисел разр дность сумматоров и других.цепей должт на быть равной разр дности входных операндов. Целью изобретени   вл етс  упрощение конструкции устройства дл  вычислени  разности двух чисел при определении малых разностей чисел. Поставленна  цель достигаетс  тем, что устройство дл  вычислени  разности двух чисел, содержащее первый и второй сумматоры, группу элементов НЕ, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент НЕ, причем перва  группа входов первого сумматора соединена с входами разр дов первого операнда устройства, втора  группа входов первого сумматора - с выходами соответствующих элементов НЕ группы, входы которых подключены к соответствующим входам разр дов второго операнда устройства , выходы разр дов первого сумматора, кроме старшего разр да, соединены с первыми входами соответствующих элементов ИСКПЮЧАЩЕЕ ИЛИ группы, выходами соединенных с первой группой входов второго сумматора , втора  группа входов которого соединена с нулевой шиной устройства, а вход переноса - с выходом элемента НЕ и с выходом знака разности устройства , выходы разр дов второго сумматора соединены с выходами разр дов разности устройства, первьй сумматор выполнен (т+1)-разр дным, где m разр дность максимального ожидаемого значени  разности (, где п - разр дность вычитаемых чисел), а второй сумматор - гп-разр дным, причем вькод суммы старшего разр да первого сумматора подключен к входу элемента НЕ и к вторым входам элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы. На чертеже представлена структурна  схема устройства дл  вычислени  разности двух чисел. Устройство содержит входы первого операнда 1, входы второго операнда 2, группу элементов НЕ 3, первый сумматор 4, группу элементов ИСКЛЮЧАНЙ1ЕЕ ИЛИ 5, элемент НЕ 6, второй сумматор 7,выходы 8 разности и выход 9 знака разности. Устройство работает следующим образом . На входах операндов 1 и 2 сравниваемых чисел А и В соответственно присутствуют двоичные п-разр дные к.оды этих чисел. Цифровое слово (чис ло) а в виде младших (т+1) разр дов кода числа А с входа операнда 1 подведено поразр дно к одному из числовьк входов сумматора 4. Цифровое слово (число) Ь, содержащеес  в (т+ младших разр дах числа В, с входа операнда 2 инвертируетс  в каждом разр де группой логических элементов НЕ 3 и подводитс  к второму числовому входу первого сумматора 4 в виде поразр дного дополнени  D(b) числа В„(Ь) 2 -Ъ-1 . При этом на числовом выходе сумматора 4 формируетс  результат S суммировани  « ;, . (Ъ). Пусть М - значение разности. В простейшем случае, когда при изменении М от 1 до 2 при А7В и сумма S измен етс  от О до () соответственно , результат сложени  S очевид но равен S-d-t-l S(A-B)-1, , что имеет место и при сочетании случаев и при выполнении ус лови  .() , Если при , то в пределах изменени  М от О до (2 -1) сумма S измен етс  соответственно в предела от () до 2, т.е. в этом слу542 -l )-(o,-fe) . что при перестановке слагаемых приобретает вид вычислени  поразр дног дополнени  разности чисел а и b («-tH-M - JСледовательно , сумма S равна (Л-В) или («) 1 при сочетатакже имеет место и что НИИ случаев в пределах вы полнени  услови  .i() . Отсюда следует, что числова  область существовани  результата S на выходе сумматора 4 охватывает (Z значений , половина которых в пределах от О до () несет в себе информацию о модуле разности чисел А и В при , а друга  половина в пределах от 2 до () - о модуле разности чисел А и А при , при этом ситуаци  всегда присутствует в середине числовой области возможных значений результата S. Поскольку формат кода результата S представлен (т+1) разр дами, а модуль М разности чисел А и В - m разр дами , что старший разр д , цифрового слова S может служить индикатором знака разности исходных чисел А- и В. Таким образом, старший разр д кл+л числового выхода первого сумматора 4, равно как и выхбд присоединенного к нему логического элемента НЕ 6, может служить выходом знака разности сравниваемых чисел А и В. В предлагаемом устройстве информаци  с разр да S используетс  дл  автоматического преобразовани  кода результата S в пр мой несмещенный код числа М с помощью блока 5 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и второго сумматора 7. Так, при к результату S втором сумматоре 7 добавл етс  единица, подаваема  на вход переноса этого сумматора с выхода элемента НЕ 6. Тогда на выходе 8 сумматора 7 присутствует пр мой несмещенный код числа М. Наоборот, при код результата S инвертируетс  в каждом разр де группы элементов ИСКЛЮ{ЧАЮЩЕЕ ИЛИ 5 и переедаетс  на выход 8 устройства через сумматор 7 без изменени  (на втором числовом входе сумматора 7 присутствует нулевой код). Значит и в этом случае на выходе сумматора 7 присутствует пр мой несмещенный код числа М. По сравнению с известным предлагаемое устройство обладает существенно меньшим объемом оборудовани . Применение изобретени  взамен полноразр дного вычислител  разности двух чисел в экстремальном регул торе или подобных устройствах позволит упростить аппаратную реализацию, увеличить быстродействие, уменьшить энергопотребление и расширить функциональные возможности предлагаемого устройства.

Claims (1)

  1. УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ РАЗНОСТИ ДВУХ ЧИСЕЛ, содержащее первый и второй сумматоры, группу элементов НЕ,группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент НЕ,причем первая группа входов первого сумматора соединена с входами разрядов первого операнда устройства, вторая группа входов первого сумматора соединена с выходами соответствующих элементов НЕ группы, входы которых подключены к соответствующим входам разрядов второго операнда устройства, выходы разрядов первого сумматора, кроме старшего разряда, соединены с первыми входами соответствующих элементов ИСКЛЮЧАК1ДЕЕ ИЛИ группы, выходы которых соединены с первой группой входов второго сумматора, вторая группа входов которого соединена с нулевой шиной устройства, а вход переноса - с выходом элемента НЕ и с выходом знака разности устройства, выходы разрядов второго сумматора соединены с выходами разря· дов разности устройства, отличающееся тем, что, с целью упрощения конструкции при определении малых разностей чисел, первый сумматор выполнен (пи-1)-разрядным, где ш - разрядность максимального ожидаемого значения разности, tn<n, где η - разрядность вычитаемых чисел, а второй сумматор - tn -разряд·* ным, причем выход суммы старшего раз ряда· первого сумматора подключен к входу элемента НЕ и к вторым входам элементов. ИСКЛЮЧАЮЩЕЕ ИЛИ группы.
    ТОНГГГЛ^ результата и блок переноса старшего соединен с входом разряда суммато15
SU833614903A 1983-07-05 1983-07-05 Устройство дл вычислени разности двух чисел SU1141401A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833614903A SU1141401A1 (ru) 1983-07-05 1983-07-05 Устройство дл вычислени разности двух чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833614903A SU1141401A1 (ru) 1983-07-05 1983-07-05 Устройство дл вычислени разности двух чисел

Publications (1)

Publication Number Publication Date
SU1141401A1 true SU1141401A1 (ru) 1985-02-23

Family

ID=21071923

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833614903A SU1141401A1 (ru) 1983-07-05 1983-07-05 Устройство дл вычислени разности двух чисел

Country Status (1)

Country Link
SU (1) SU1141401A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Симофанов К.Г., Корнейчук В.И. Тарасенко В.П. Цифровые электронные вычислительные машины. Киев. Высша школа, 1976, с. 290, рис. 267. 2. Титце У., Шенк К. Полупроводникова схемотехника. М., Мир, 1983, с. 335-336 (прототип). *

Similar Documents

Publication Publication Date Title
US3993891A (en) High speed parallel digital adder employing conditional and look-ahead approaches
US4110831A (en) Method and means for tracking digit significance in arithmetic operations executed on decimal computers
SU1141401A1 (ru) Устройство дл вычислени разности двух чисел
GB991734A (en) Improvements in digital calculating devices
SU822174A1 (ru) Преобразователь пр мого двоично- дЕС ТичНОгО КОдА B дОпОлНиТЕльНыйдВОичНО-дЕС ТичНый КОд
SU1667059A2 (ru) Устройство дл умножени двух чисел
SU1401456A1 (ru) Цифровое устройство дл вычислени логарифма числа
SU1103223A2 (ru) Устройство дл суммировани двоичных чисел
SU1179322A1 (ru) Устройство дл умножени двух чисел
SU1003074A1 (ru) Устройство дл параллельного алгебраического сложени в знакоразр дной системе счислени
RU2010311C1 (ru) Устройство для параллельного деления чисел
SU1198511A1 (ru) Устройство дл суммировани двоичных чисел
SU370605A1 (ru) УСТРОЙСТВО дл ВЫЧИТАНИЯ
RU2022340C1 (ru) Устройство для вычисления модуля вектора
SU807276A1 (ru) Суммирующее устройство
SU898425A1 (ru) Устройство дл делени
SU851395A1 (ru) Преобразователь двоичного кода вдОпОлНиТЕльНый
SU991409A1 (ru) Устройство дл определени количества единиц в двоичном числе
RU2149442C1 (ru) Устройство для умножения по модулю семь
RU1786484C (ru) Универсальное суммирующее устройство
SU1024909A1 (ru) Множительное устройство
US4141077A (en) Method for dividing two numbers and device for effecting same
SU1026139A1 (ru) Устройство дл делени п-разр дных двоично-дес тичных чисел
SU1348825A1 (ru) Устройство дл суммировани чисел с плавающей зап той
SU1363186A1 (ru) Арифметическое устройство