Делительное устройство

Делительное устройство

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е (11) 468238

ИЗОБРЕТЕН ИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ с присоединением заявки Ме— (32) Приоритет

Опубликовано 25.04.75. Бюллетень Ме 15

10.04.7 5

Дата опубликования описания

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

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

А. А. Мельников (71) Заявитель (54) ДЕЛИТЕЛЬНОЕ УСТРОЙСТВО

2 четвертой группы схем И; первые входы четвертой группы схем И соединены с соответствующими выходами разрядов сдвигающего регистра, а вторые входы соединены с выходом первой схемы ИЛИ; шина установки "О" дополнительного счетчика соединена с единичным выходом старшего разряда счетчика — делителя; шина сдвига сдвигающего регистра соединена со всеми

10 вторыми входами третьей группы схем И и выходом линии задержки; выход "1" старшего разряда сдвигающего регистра соеди.нен со вторым входом второй схемы ИЛИ.

На чертеже представлена схема устройI

15; ства.

Делительное устройство содержит двоичный умножитель, состоящий иэ счетчикарегистра 1, счетчика делителя 2, схемы

И 3 и схемы ИЛИ 4, счетчика делимого 5, 20 дополнительного счетчика 6, сдвигающего регистра 7, счетчика результата 8, схем

И 9-13, триггера 14, схемы ИЛИ 15 и . элемента задержки 16, На выходы 17 подается код делителя М ц, на входы 1825 код делимого N< . На вход 19 поступают

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

Пель изобретения - повышение точности .выполнения операции при сохранении минимального времени выполнения операции.

Сущность изобретения заключается в том, что в делительное устройство включен сдвигающий регистр и дополнительный счетчик, выходы разрядов которого соединены соответственно с первыми входами трртьей группы схем И, а выходы третьей группы, схем И соединены соответственно со вто рой группой шин записи счетчика делимого; установочные входы дополнительного счетчика соединены соответственно с выходамя (61) Зависимое от авт, свидетельства (22) Заявлено 23.10.72 (21) 1841112/18-24 (51) М. Кл. Q 06 f 7/38

468238 импульсы тактовой частоты, на вход 20 поступает сигнал, запускающий схему на вычисление величины Ч

Работает устройство следующим образом, В счетчики 1 и 5 записываются соответственно М у и Ng По команде, поступившей на вход 20, устройство приводится. в исходное состояние, при котором все счетчики, кроме счетчика-регистра 1 и счетчика делимого 5, устанавливаются в нуль, а младший разряд сдвигающего ре1гистра 7 получает единицу, триггер 14 устанавливается в "О". При этом открываются схемы И 9 и 10, управляемые младшим разрядом сдвигающего регистра 7, и схема

;И 12, Тактовые импульсы с частотой F0

;поступают на вход счетчика делителя 2, I

ItB выходе двоичного умножителя (схема

ИЛИ 4) частота импульсов будет определяться выражением, р, где ! Г2п ч tl. — число разрядов счетчика-регистра 1 и счетчика делителя 2, 3а время 1"=2 Т0, и т. е. за время переполнения счетчика делителя 2, с,выхода схемы ИЛИ 4 на счетчик делимого 5 поступит Я= Я Ч импульсов, которые вычитаются из кода Ц . Число вычитаний кода Я q из Ny подсчитывается старшими разрядами счетчика результата 8.

При вычитании из счетчика делимого 5 кода последний устанавливается в "О" и с его выхода снимается сигнал переполнения счетчика. При этом возможны два случая.

Первый случай — остаток от деления равен нулю — это значит, что сигналы переполнения счетчика делимого 5 и счетчика де:лителя 2 появляются одновременно. Это фиксируется схел4ой И 13 и по сигналу c. ee выхода через схему ИЛИ 15, триггер

14 возвращается в исходное состояние,,закрывая схему И 12; второй случай— остаток не равен нулю — тогда импульс с выхода счетчика делимого 5 появится первым, Задержанный элементом задержки 16 импульс подается на установку в "О" счетчика делителя 2, сдвиг единицы в сдвигающем регистре 7 на разряд в строку старших разрядов и перепись кода дополнительного счетчика 6 в счетчик делимого 5.

Допо шительный счетчик 6 формирует код остатка, он не ил1еет младшего разряда, поэтому код, переписанный в счетчик делимого 5, получается умноженным на основание. системы счисления, в данном случае íа цва. Процесс вычисления про должается, при этом, сдвигающий регистр

Предмет изобретения

Делительное устройство, содержащее счетчик-.регистр, установочные входы кото: рого соединены с соответствующими шинами записи делителя, а выходы — с соотвеч ствуюшими первыми входами первой группы схем И, вторые входы которой соединены с соответствующими выходами с четчика-делителя, выходы первой группы схем И соединены со входами первой схемы ИЛИ, выход которой соединен со счетным входом младшего разряда счетчика делимого, первая группа установочных входов которого соединена с шинами записи делимого, выход счетчика делимого соединен с линией задержки и с первым входом первой схемы И, второй вход которой соединен с единичным выходом старшего разряда счетчика-делителя, выход первой схемы И соединен с первым входом второй схемы ИЛИ, выход которой соединен с шиной установки О" триг. гера управления, второй вход которого соединен с шиной "пуск", а выход соединен с первым входом второй схемы И, выход которой соединен со входом счетчика-делителя, выход линии задержки соединен с шиной

5 сброса в "О" счетчика-делителя; счетчик результата, входы которого соединены соответственно с выходами второй группы схем И, первые входы которых соединены с единичным выходом старшего разряда счетчика-делителя, о т л и ч а ю щ е е с я тем, что, с целью повышении точности при сохранении минимального времени выполнения операции, в него включен сдвигающий регистр и дополпительный счетчик, выходы разрядов которого соединены соо гветственно с первыми входами третьей группы схем И, а выходы третьей группы схел< И соединены соответственно со второй группой шин

25

35

50

7 открывает схему И 9 первого младшего разряда и схему И 10 второго разряда дополнительного счетчика 6, чем обеспечивается умножение на два второго остат5 ка.

Если последующие остатки не равны нулю, то процесс вычисления продолжается до обеспечения требуемой точности, что фиксируется по сигналу со сдвигающего

10 регистра 7. При появлении сигнала на последнем разряде сдвигающего регистра 7 триггер 14 устанавливается в исходное состояние и процесс вычисления заканчивается.

468238

Составитель техред И.КарандашоФ4зрректор

Редактор Е.Гончар

Н.Лебедева

Изд. 34 ф, Тираж 679 Подписное

Чакав )/

ЦНИИПИ Государственного комитета Совета Министров СССР по девам изобретений и открытий

Москва, ll3035, Раушская наб., 4

Предприятие сПатеит», Москва, Г-59, Бережковская наб., 24 записи счетчика делимого; установочные входы дополнительного счетчика соединены соответственно с выходами четвертой группы схем И; первые входы четвертой группы схем И соединены с соответствующими выходами разрядов. сдвигающего регистра, а вторые входы соединены с выходами первой схемы ИЛИ; шина установки "О" дополнительного счетчика соединена с единичным выходом старшего разряда счетчика-делителя; шина сдвига сдвигающего регистра соединена со всеми вторыми входами треть 5 ей группы схем И и выходом линии задержки; выход 1 старшего разряда сдвигающего регистра соединен со вторым входом второй схемы ИЛИ.