Устройство для определения обратной величины числа

Устройство для определения обратной величины числа

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ г 11 5468 8I

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 16.09.74 (21) 2060581/24 (51) М. Кл."- G 06F 7/38 с присоединением заявки ¹ (23) Приоритет

Опубликовано 15,02.77. Бюллетень ¹ 6

Дата опубликования описания 13.04.77.Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681,325(088.8) (72) Авторы изобретения

Г. E. Пухов, В. Ф, Евдокимов, Ю, А. Плющ, Ю. Т, Кизим и Н. Н. Дученко

Институт электродинамики и AH Украинской ССР и Киевский ордена Трудового Красного Знамени институт инженеров гражданской авиации (71) Заявители (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕН ИЯ ОВРА i ÍÎÈ

ВЕЛИЧИНЫ ЧИСЛА

2"- <Х (2" — 1, Изобретение относится к цифровой вычислительной технике и может быть использовано для выполнения микрооперации определения обратной величины числа, Известно устройство, выполняющее операцию определения отношения двух чисел. Однако это устройство не имеет достаточно быстрого деиствия. Наиболее близким к изобретению техническим решением является устройство, содержащее iz одноразрядных сумматоров, обьединенных между сооой последовательно шинами переноса, гг элементов НЕ, выходы которых подключены к вторым входам соответствующих одноразрядных сумматоров. Это известное устройство характеризуется низким быстродействием и большим количеством оборудования, вызванного наличием дешифраторов.

Целью изобретения является повышение быстродействия и упрощение устройства. В описываемом устроистве это достигается тем, что оно дополнительно содержит т одноразрядных сумматоров и k элементов И, причем дополнительные пг одноразрядные сумматоры соединены между собой последовательно шинами переноса, выходы сумм дополнительных

in одноразрядных сумматоров подключены к входам соответствующих элементов НЕ, выход переноса m-го дополнительного одноразрядиого сумматора иодк;иочен к входу сооfветствующего элемента НЕ, входные шины устроиства подключены к соответствующим входам ггг дополнительных одноразрядных сумматоров и к входам элементов ьг, выходы которых подключены к в. одам соответствующих и одноразрядных сумматоров, две входные шины устройства подключены к входам соответствующих и одноразрядных сумматоров, выходы которы., являются выходами устроиства. гга чертеже показана схема описываемого устройства и приняты обозначения: l — 9— одноразрядные сумматоры; 10 и 11 — элементы И; 12 — 17 — элементы НЕ; 18 — 23 — входные шины; 24 — 29 — выходные шины.

Заданное число Х, поданное на входные шины 18 — 23, поступает на входные сумматоры 7 — 9, логические элементы И 10 и 11, элементы 12 — 17 и выходные сумматоры 1 — 6. По окончанш1 переходного процесса в схеме устройства на шинах 24 — 29 появляется значение кода числа т, равного обратной величине числа Л.

25 Диапазон представления чисел для n-раарядного устройства: для входного числа

546881 для !псла, сн1! м аех1 ОГО с ВI Iхода у тройстВ3, = Y (Наращивание устройства для увеличения точности производится путем последовательного добавления числа входных клемм и пропорционального ему добавления числа в;одных сумматоров, логических элементов И, элементов HL и выходных сумматоров.

Соединение для п-разрядного устройства указанных дополнительных схем производится на основании описанных выше соединений, для пятиразрядного устройства согласно рекурентной формуле и — 1

1 „- =;, Х г;-1 1 а i

i=I где и — количество разрядов представления информации; у — n-й разряд искомого числа, снимаемого с выхода устройства, выраженный через i-е разряды исходного числа Х;

Y<<, — (и — i)-й разряд искомого числа 1, выраженного через (n- -i) -е разряды числа Х;

Х! ь! — (г+ 1 -й разряд исходного числа

Х, подаваемого на вход устройства.

Для п-разрядного устройства веса старших разрядов заданного и искомого числа связаны следующей зависимостью. Вес старшей компоненты числа, получаемого на выходе устройства, равен обратному з11аченшо веса старшей компоненты числа, поступающего на вход устройства. Веса последующих компонент в

q раз меньше, где q — основание системы счисления, Для исключения возможного переполнения разрядной сетки устройства наложено ограничение на диапазон предствления чисел, поступающих на вход устройства, заключающееся в том, гто зиаЧЕиие старшЕга

5 разряд3 Входного числа отлично от нули, ò о э.". и t l .. 3: c kt I! o В и Р 1111>! ТО Й В О и и c1! В а с м О Й ! Р ! М . Р ".,Д",.В О ! I kt O I I C! I C T C M C C I I I C JI OH I I SI .

В описы;.;:BMoм устройстве, по сравнению с известными, сокра цается общее рабочее

10 время и повышается время вычисления обратной величины числа.

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

Устройство для определения обратной вели15 чины числа, содержащее п одноразрядных сумматоров, объединенных между собой последовательно шинами переноса, п элементов

НЕ, выходы которых подключены к вторым входам соответствующих одноразрядных сум20 маторов, о тл ич а ющее с я тем, что, с целью повышения быстродействия и упрощения устройства, оно содержит дополнительно m одноразрядных сумматоров и /г элементов И, причем дополнительные m одноразрядные сумма25 торы соединены между собой последовательно шинами переноса, выходы сумм дополнительных иг одноразрядных сумматоров подключены к входам соответствующих элементов НЕ, выход переноса пг-ro дополнительного одноразрядного сумматора подключен к входу соответстгующего элемента 1-IE, входные шины устройства подключены к соответствующим входам ni дополнительных одноразрядных сумматоров и к входам элементов

З5 И, выходы которых подключены к входам соответствующих и одноразрядных сумматоров, две входные шины устройства подключены к входам соответств! ющих и одноразрядных сумматоров, выходы которых являются выхо40 дами устройства.

546881

Р7

Корректор Л. Котова

Редактор Л. Тюрина

Текред E. Хмелева

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

Заказ 440/2 Изд. X 177 Тираж 899 Подписное

I II1III1E!È Государственного комитета Совета Министров СССР но делам изобретений и открытий

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