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

 

Изобретение относится к вычислительной технике и может быть использовано для построения специализированных вычислительных устройств. Цель изобретения - расширение функциональных возможностей устройства за счет возможности деления последовательных кодов Фибоначчи и "золотой" пропорции на заданную константу K. Устройство для деления содержит блок 1 определения количества единиц, дешифратор 2, элементы ИЛИ 3<SB POS="POST">1</SB>,...,3<SB POS="POST">K</SB>, (K - 1) группу триггеров 4<SB POS="POST">1</SB>,..., 4<SB POS="POST">K-1</SB>, вход 5 делимого и выход 6 результата. 1 ил.

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

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

РЕСЛУБЛИН с Оба /4

1 т

1

1 t

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

ГК) ИЭОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (2l) 4482078/24-24 (22) 12 ° 09.88 (46) 23.03.90. Бюл. II 11 (» ) Специальное конструкторско-тех" .нологическое бюро "Иодульн Винницкого политехнического института (72) А.Il.Ñòàõoâ, В.А.Лужецкий, A.È. LIåðHÿê, В.П.Иалиночка и А.Е.Андреев (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1361544, кл. С 06 F 7/49, 1986.

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

М 148523 1,, кл. G 06 F 7/49, I1.04,88.

„,Я0„„1552175

2 (5 >) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ (57) Изобретение относится к вычисли" тельной технике и может быть использовано для построения специализированных вычислительных устройств. Цель изобретения - расширение функциональных возможностей устройства за счет возможности деления последовательных кодов Фибоначчи и "золотой" пропорции на заданную константу К. Устройство для деления содержит блок 1 определения количества единиц, дешифратор 2, элементы ИЛИ 3.1, ..., З.k, (k-1) групп триггеров 4.1, ..., 4.k-1, вход

5 делимого и выход 6 результата.

I ил.

1552175

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

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

1iедовательных кодов Фибоначчи и "3o отой" пропорции на заданную констану К.

На чертеже приведена функциональ ая схема устройства для деления на 15 заданную константу К кодов фибоначчи и "золотой" пропорции;

Устройство для деления на число К кодов Фибоначчи и "золотой" пропорции родержит блок 1 определения количест- 2п а единиц, дешифратор 2, элементы

ЛИ 3.1 - 3., предназначенные для ормирования результата операции, руппы триггеров 4.1 — 4.k-l, предазначенные для Формирования разверт- 25 и, вход 5 делимого, предназначенный 1ля подачи кода числа на устройство, выход 6 частного, предназначенный для вывода результата операции деления

На число К. 30

В кодах Фибоначчи и "золотой пропорции между весами разрядов существует следующее соотношение ;= ;,+g<,Ы =с +К . () 3

Для выполнения операции деления последовательного кода на число К производится принудительная развертка единиц i-го разряда в два младших разряда. Если в (i-1)-и разряде находится единица и в него производит" ся развертка К-1 единиц, то в (i — 1)-и разряде результата записывается единица. Максимальное количество единиц, которые участвуют в,развертке из предыдущего разряда, равно К-1„ так как единицы, дающие единицу в разряде результата, в развертке не участвуют. Вследствие того, что в один и тот же разряд развертка производится из двух предыдущих разрядов, в нем может получиться 2(К-1) единиц, а с учетом единичного значения входного разряда максимальное значе55 ние количества единиц в одном разряде равно 2(К-1)+1 = 2К-1. Из этого количества К единиц дают единичное значение разряда результата, а остальные К-1 единиц разворачиваются в младшие разряды.

Таким образом, за и тактов происходит деление на К последовательного и-разрядного кода, поступающего старшими разрядами вперед.

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

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

Устройство для деления, содержащее первую группу триггеров,. три элемента ИЛИ, причем выход первого зле мента ИЛИ соединен с выходом частно-. го устройства, выход второго элемента ИЛИ соединен с D-входом первого триггера первой группы, выход кото" рого соединен cD-входом второго триггера первой группы, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможностей за счет возможности деления последовательных кодов Фибоначчи и "золотой" пропорции на заданную константу К, в устройство введены блок определения количества единиц, дешифратор, k-3 элементов ИЛИ, k-2 групп триггеров, причем выход второго элемента ИЛИ соединен с D-входом третьего триггера первой группы, выход первого триггера i-й группы (где i = 2, 3, k --" "1) соединен с D-входом второго триггера i-й группы, выход (i+1)-ro элемента ИЛИ соединен с первым входом

i-ro элемента ИЛИ и D-входами первого и третьего триггеров -й группы, выход третьего и второго триггеров

3-й группы (где 1 = 1, 2, ..., К-1) соединен с первого по 2(k-1)-й входами блока определения количества единиц, (21 -1)-й вход которого соединен с входом делимого устройства, выходы с первого по j log<(2k-1)j блоке определения количества единиц соединены с соответствующими входами дешифратора, j-й выход которого соединен с первым входом (j+1)-го элемента

ИЛИ, k-й выход дешифратора соединен с первым входом первого элемента

ИЛИ, Bblxopbl c (k+1 )-I o no (2k- l ) -H

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

Техред Л.ОЛийнык Корректор O.Êðàâöîâà

Редактор В.Петраш

Тираж 562

Заказ 330

Подписное

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

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

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

5 1552175 6 дешифратора соединены с второго по, с вторыми входами с второго по М-й

k-й .входами первого элемента ИЛИ и. элементов ИЛИ соответственно.