Устройство для вычисления логарифмов чисел, представленных единичными кодами

 

(1 11 6948бО

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свпд-ву ! (22) Заявлено 07.06.78 (21) 2624521, 18-24,51) И. КЛ з

6 06Г 7/38 с присоединением заявки № (43) Опубликовано 30.10.79 Бюллетень ¹ 40 (45) Дата опубликования оппсаш я 30.10.79 (53) УДК 681.3 (088.8) по делам изобретений и открытий (72) Авторы изобретения

В. В. Милов, A. H. Тарасенко и С. В. Теплински11

Донецкий ордена Трудового Красного Знамени политехнический институт (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

ЛОГАРИФМОВ ЧИСЕЛ, ПРЕДСТАВЛЕННЫХ

ЕДИНИЧНЫМИ КОДАМИ

Государстеенный комитет

23 Приоритет

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

Известно устройство (1), содержащее счетчики, сдвигающий регистр, триггеры, элементы И, умножитель, управляемый делитель и генератор импульсов.

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

Наиболее близким по технической сущности к предложенному устройству является устройство (2) для вычисления логарифмов чисел, представленных единичными кодами, содержащее два счетчика, группу элементов И, элемент задержки и элемент ИЛИ, первый вход которого соединен с входом устройства, а второй через элемент задержки — с выходами элементов И группы, первые входы которых соединены с прямыми выходами первого счетчика, а вторые — с инверсными выходами второго счетчика, вход которого подключен к входу устройства.

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

Л 1!пх на счетчике значений логарифма.

Цель изобретения — повышение быстродеиствия при той же точности устройства.

Поставленная цель достигается тем, что в устройство для вычисления логарифмов чисел, представлснных единичными кода1р ми, содержащсе два счетчика, группу элементов И, элемент задержки и элемент

ИЛИ, первый вход которого соединен с входом устройства, а второй через элеi IcIlт задержки — с выходами элементов И

1 группы, первые входы KQTopl lx. соединены с прямыми вы;одами первого счетчика, а вторые — с инверсными выходами второго счетчика, вход которого подключен к входу устройства, введены ключ и дешифратор, входы которого подключсны к прямым выходам второго счетчика, а выходы — к установочным входам первого счетчика. При этом первый выход дешифратора соединен с первым входом ключа, 25 второй вход когорого связан с выходом элемента 11ЛИ, 1 выход II. llo IB — co счетным входо il неpl ol о счетчика.

Н.:сртсж; представлена структурная схема предложенного устройства.

694860!

5 где первого

Составитель А. Зорин

Редактор И. Грузова

Техред А. Камышникова

Корректор A. Степанова

Заказ 2521/4

Тираж 780

Изд. № 623

Подписное

Она содержит первый 1 и второй 2 счетчики, группу 3 элементов И, элемент 4 задержки, элемент ИЛИ 5, ключ 6, дешифратор 7.

Устройство работает слсдуюгцпм образом.

В устройстве после поступлс»ия первого входного импульса значение счетчика 1 равно единице, а значение счстч:и;а 2— нулю. При этом на первом выходе дешифратора 7 устанавливается сдшпща, которая поступает на запрещающий вход ключа 6. Единица на первом выходе дсшифратора остается при поступлении первых входных импульсов. Второй, третий и другие выходы дешифратора 7 соединены с входами счетчика 1 в разряд п, разряд и-1 и т. д. Единицы на этих выходах появляются при параллельном занесении приращений в и, и-1 и другие разряды после прихода соответствующего по порядку входного импульса.

Для обеспечения повышения быстродействия в четыре раза необходим дешифратор на четыре выхода, Формулы для выходов дешифратора имеют вид

>, = Q„ Х Q„ i X... Х Я4 ®3,/ЯЗ Х

X @ха/ЯЗ Х Q1);

Л =Q„X Я вЂ” iX X Q4ХЯЗХQ2 Q1;

D = Q„X QÄ i X . (ЯЗ Х Q2Х

X 61\/ЯЗ Х Q2 Х Q1 х/ЯЗ Х Q2 Х

X Q1VQ3 Х Я2ХЯ1\/ЯЗХЯ2ХЯ1);

Оа = Q„X Q. iX . XQ4XОЗХЯ2ХО1

Q„, Q„ i,... Q2, Я1 — состояния выходов триггеров счетчика.

Таким образом, предложенное устройство выгодно отличается IiO быстродействию от известного, так как при занесении первы. . восьми членов последователь5 ности приращений счетчика 1 параллельно быстродействие устройства увеличивается в четыре раза, а при занесении 13 первых приращений параллельно в счетчик 1 быстродействие повышается в во10 семь раз. При этом дополнительныс затр B Tbl оборудования незначительны.

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

Устройство для вычисления логарифмов чисел, представленных единичными кодами, содержащее два счетчика, группу элементов И, элемент задержки и элемент

20 ИЛИ, первый вход которого соединен с входом устройства, а второй через элемент задержки соединен с выходами элементов И группы, первые входы которых сосдипепы с прямыми выходами первого

25 счетчика, а вторые — с инверсными выходами второго счетчика, вход которого подключен к входу устройства, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия, оно содержит ключ и де30 шифратор, входы которого подключены к прямым выходам второго счетчика, а выходы — к установочным входам первого с iei ика, при этом первый выход дешифратора соединен с первым входом ключа, 35 второй вход которого соединен с выходом элемента ИЛИ, а выход ключа соединен со счетным входом первого счетчика.

Источники информации, принятые во внимание при экспертизе

-:10 1. Авторское свидетельство СССР

¹ 479110, кл. G 06Г 7/38, 1975.

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

¹ 572783, кл. G 06F 7/38, 1977.

НПО «Поиск>

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

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

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