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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВйДЕТЕЛЬСТВУ п 546884

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 22.07.(4 (21) 2046584/24 с присоединением заявки ¹ (23) Приоритет

Опуб;пгковано 15.02.77. Бюллетень № 6

Дата опубликования описания 22.03.77 (51) М. Кл. G 06F 7/50

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

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

В. П. Данчеев и С. T. Разыков

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

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

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

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

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

И, триггср и элемент ИЛИ, причем выход элемента И подключен к первому в«оду счетчш<а тактовых импульсов и к первому входу блока переноса, второй в«од которого подключен к первому выходу датчика случайных чисел, второй выход которого подключен к первому входу элемента И., второй вход которого подключен к шине делителя, выход блока переноса подключен к третьему входу двоичного умножителя, первый выход которого подключен к единичному входу триггера, вы«од которого подключен к первому входу элемента ИЛИ, второй вход которого подключен к второму выходу двоичного умножителя, вход датчика случайных чисел подключен к второму входу счетчика тактовых импульсов и к шине тактовых импульсов, выход элемента

ИЛИ является выходом устройства.

На чертеже показана схема описываемого

10 устройства и приняты обозначения: 1 — датчик случайных чисел; 2 — элемент ИЛИ; 3 — триггер; 4 — блок переноса; 5 — двоичный умножитель; б — счетчик тактовых импульсов; 7 — элемент И; 8 — шина делимого; 9 — шина делите15 ля; 10 — шина тактовых импульсов.

Двоичный умножитель умножает число, записанное на счетчике 6, на делимое x(t), причем фаза двоичного умножителя на каждом линейном участке меняется случайно. После20 довательность импульсов g(t) с вероятностью

Ii IIpo«oдит через элемент И 7 и управляет работой счетчика 6 тактовых импульсов. Каждый импульс последовательности у((), задержанный на 2т, с вероятностью 1/2 сбрасывает

25 счетчик TBITQBbI«импульсов б в «нулевое» состояние». Из-за наличия элементов задержки первый тактовый импульс, проходящий после сброса счетчика 6, действует раньше, чем производится «опрос» счетчика 6 в множительной

30 части схемы, а «опрос» счетчика 6 производит546884

2 — и

u) (t):

s(t) () v(t) 10

Составитель В. Исуков

Техред Е. Хмелева

Корректоры: E. Хмелева и Л. Котова

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

Заказ 345/12 Изд. /¹ 178 Тираж 899 Подписное

Ц1-1ИИПИ Государственного комитета Совета Министров СССР

IIo делам изобретений и открытий

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

Типографии, пр. Сапунова, 2 ся раньше, «eм он обнуляется импульсами делителя.

В момент установки случайной фазы двоичного умножителя 5 он может вырабатывать ложные импульсы «опроса». Из-за разнесения во времени этих импульсов ложные импульсы

«опроса» застают счетчик б в «нулевом» состоянии, что не влияет на общий результат делительного устройства.

Сигнал co(t) на счетчике б является нарастающим ступенчатым сигналом, который обрывается в момент действия импульсов сигнала у(1) с вероятностью и, среднее значение его равно

Плотность импульсов выходного сигнала z(t) колеблется относительно величины с частотой импульсов сигнала y(t).

Следует отметить, что устройство без какихлибо изменений может применяться в условиях, когда поток х или у (или оба одновременно) являются случайными потоками «нулей» и

«единиц» с вероятностью передачи «единицы», соответственно равной х или у.

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

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

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