УСТРОЙСТВО для РАЗЛОЖЕНИЯ ЧИСЕЛ В НЕОДНОРОДНОЙ СИСТЕМЕ Советский патент 1972 года по МПК G06F15/02 

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

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

Пример разложения числа А/С в неоднородной системе числа AS.

Таблица

число AS делят на два и сравнивают частное с числом А/С. В данном случае А/С - , поэтому в разложении пишут единицу и лроизводят вычитание , где RI-остаJ

ток от первого вычитания. При делении полуAS ,,

чилось число -- (нечетное) его доводят до

четного - прибавляют единицу, так как в разложении двоичного кода числа AS стоит нуль, а следующая стоит единица. Значит, при переходе от нуля « единице добавляют единицу до получения четного числа, а при переходе от

единицы к нулю отнимают единицу до получения четного числа. Затем полученную половиД5ну - делят на два и сравнивают с остатком

Л

Ki. в данном случае- , поэтому опять

п Д5 о

производят вычитание Ri , т. е. получают остаток Rz и в разложении ставят

единицу. Далее число - делят пополам и 4

Таким образом производят деление - ,

где , 2, 3, ...., и каждый раз частное сравнивают с остатком от предыдущего вычитания

Д5 2

и, если имеют- , то в разложении стаД5

Rn,

вят нуль, а если

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

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

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

выход которого соединен со вторыми входами третьего и четвертого регистров, старщий разряд четвертого сдвигающего регистра соединен с первым входом четвертой схемл сравнения, второй вход которой соединен со старщим

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

сдвиговыми входами первого и второго регистров. Такое вьиполнение устройства увеличивает быстродействие разложе1Шя чисел в неоднородной системе.

На чертеже приведена функциональная схема устройства.

Устройство содержит клавишную систему 1, па которой набирается число в десятичном коде; .преобразователь 2, сумматор 5 для записи набранного на клавиатуре числа в двоичном

коде, два счетчика 4 и 5, и схему сравнения 6, где заданное число делится на два; схему вычитания 7, где из числа А/( вычитается число

Л Q

-, где п 1, 2, 3 ... и т. д., сдвигающий регистр И и схему сравнения Я которые доводят число - до четного в зависимости от разло i

жения числа в двоичном коде, два сдвигающих регистра 10 и П и две схемы сравнения 12, 13, Д5 „

онределяющих ссотнощение чисел ,

сдвигающий регистр 14 для записи результатов разложения числа А/С в неоднородной системе числа А5, сборку 15, девять вентилей 16-24 и генератор импульсов 25.

Работа

устройства заключается в следующем.

На клавиатуре набирается число А/( в десятичном коде, которое проходя через преобразователь «записывается в сумматоре в двоичном коде и дри нажатии соответствующей кнопки на клавиатуре, поступает в обратном коде на схему вычитания, где хранится до конца нроцесса разложения. Далее, на клавиатуре набирается число А5, которое служит неоднородной системой для числа А/С и .при нажатии соответствующей кнопки на клавиатуре число AS записывается в сдвигающем регистмадия в сумматоре сбрасывается нажатием соответствующей кнопки на клавиатуре. Как только в сдвигающий регистра запишется число AS, откроется вентиль 23, оставаясь открытым до тех -пор, пока информация в сдвигающем регистре 8 не будет сброшена. После записи числа ,в счетчике 4 схема сравнения 6 выдаст импульс рассогласования, который откроет вентиль 19 через который на счетные входы счетчиков 5 н 4 поступят импульсы счета от генератора импульсов 25 через открытый вентиль 23. В счетчике 4 было записано число Д5 в обратном коде и при поступлении имлульсов на счетный вход будет происходить вычитание, а на счетчике 5 эти имиульсы будут суммироваться. При равенстве чисел в обоих счетчиках, которое наступит Д5,. при записи в них - , схема сравнения о за«роет вентиль 19 и выдаст импульс, который откроет вентили 21 и 22. Через вентиль 2/ со Д5 счетчика 4 число - запишется в сдвигающий регистр 11, ъ. через вентиль 22 число АК записывается в сдвигающем регистре 10. При записи информации в регистре 11 открывается венТИЛЬ 24, через который на регистры 10 и будут поступать сдвигающие импульсы. На схему сравнения 13 подаются числа И в последовательном коде, начиная со старших разрядов. Данная схема сравнения определяет, какие из двух чисел больше. Если - А/С, то схема сравнения выдает импульс, который, пройдя через сборку 15, сбросит информацию в сдвигающих регистрах 10 ъ. 11 V. в счетчике 5, в младший разряд сдвигающего регистра 14 запишет «0 -нуль и одновре менно подаст им пульс на сдвигающие регистры 8 н 14 для сдвига информации на один разряд. Если -- А/С, то схема сравнения 13 откроет вентиль 20, через который число - со счетчика 4 в прямом коде поступает на схему вычитания 7, где хранилось число А/С в обратном коде. Происходит вычитание остаток R в обратном коде хранится до следующего вычитания и т. д. Одновременно с этим схема сравнения 13 вырабатывает импульс, который, проходя через сбор:ку 15, записывает в -младшем разряде сдвигающего регистра 14 единицу-1 и сдвигает ее на один разряд. Этот же импульс «сбрасывает информацию в регистрах 10 и 11 и счетчике 5 и идет для сдвига информации на сдвигающий регистр 5. Сдвигающий регистр 8 хранит число в двоичном коде и при поступлении импульса сдвига данное число в последовательном коде, начиная с младшего разряда, поступает на схему сравнения 9, которая определяет соотношения предыдущего и последующего разрядов. Если такое соотношение было - нуль-единица, то схема сравнения вырабатывает иМПульс, поступающий на счетчик 5, что соответствует числу «-1 -минус-единица, т. е. число - доводится до четного прибавлением «1 -единицы; а если такое соотношение единица-нуль, то схема сравнения вырабатывает импульс, поступающий на счетчик 4, что соответствует числу-«1 -минус-единица, т. е. ЧИСЛО - доводится до четного вычитанием единицы. Когда соотнощение предыдущего и последующего разрядов, поступающих на схему сравнения 9 будет одинаковым, т. е. нуль-нуль или «1-1 -единица-единица, то схема сравнения 11 импульса не вырабатывает. После первого сравнения, как только в счетнике 5 будет «сброшена информация, схема сравнения 6 выдаст импульс расслогласозагД5ния, так как в счетчике 5 храниться число - , а в счетчике -нуль, который откроет вентиль 19, и процесс деления снова повторяется. Вентиль 19 закроется, когда в счетчиках 4 А5 и 5 оудет одно число, т. е. уже число - , и далее весь процесс повторяется; сравнивается Д5 число - с остатком «i - от -первого вычитания, если было вычитание, а если вычитания Д5 не было, то сравнивается число с числом А/С и т. д. Процесс разлолсения продолжается до тех пор, пока число - и Rn, где , 2, 3, .... не окажутся равными, тогда схема сравнения 12 сравнивая числа в параллельном коде, выработает импульс, который «сбросит информацию в счетчике 4, схеме вычитания 7 и сдвигающем регистре 5. После чего вентиль 23 отключат генератор импульсов 25 в случае «сброса информации в сдвигающем регистре 8. Импульс, выработанный схемой сравнения 12, проходя через сборку 15 «сбрасывает регистры 10 и 11 и счетчик 5, а в сдвигающем регистре 14 запишет единицу. В сдвигающем регистре 14 каждый раз поеле сравнения записывается «0 -нуль или «1 единица, т. е. в результате получаем число А/С, разложенное в неоднородной системе числа А5. «Сброс информации с регистра 14 и сумматора 3 производится нал атием соответствующей кнопки на клавиатуре устройства. Таким образом, выведя индикацию всех разрядов сдвигающего регистра /4 и сумматора 5, можно получить разложение числа AS в двоичном коде и разложение числа А/С в неоднородной системе числа AS. Предмет изобретения