Устройство для разложения чисел в неоднородной системе
О П И С А Н И Е 331389
ИЗОБРЕТЕНИЯ к жвтосскомю свндвтельствх
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено ОЗ.XI.1969 (№ 1372809/18-24) с присоединением заявки №
Приоритет
Опубликовано 07.11!.1972. Бюллетень X 9
Дата опубликования описания 10.1V.1972
МПК G 06f 15!02
УДК 681.325 (088.8)
Комитет пс делам изобретений и открытий при Совете й1инистров
СССР
Автор изобретения
В. A. Алейников
Иркутский машиностроительный завод
Заявитель
УСТРОЙСТВО ДЛЯ РАЗЛОЖЕНИЯ ЧИСЕЛ
В НЕОДНОРОДНОЙ СИСТЕМЕ
Таблица!
Разряды 2О !
2" 2
2 2 г г23
Л8 — 166
1 0
Неоднородная смесь
42
3 1
ЛК вЂ” 143
Изобретение относится к вычислительной технике и может быть использовано при расчете программ, например станков с программным управлением, которые записываются на пнтерполяторах, содержащих двоичные умножители.
В,настоящее время при расчете программ используют клавишно-вычислительные машины, например, типа «Вильнюс», на которых разлагают числа в двоичный код, составляют неоднородную систему, записывают ее, затем раскладывают заданное число в составленной неоднородной системе.
Пример разложения числа ЛК в неоднородной системе числа ЛЯ.
На примере таблицы рассмотрено разложение числа ЛК в неоднородной системе числа
Л5, которое производится следующим образом: число Л$ делят на два и сравнивают частное
ЛЯ с числом ЛК. В данном случае ЛК) —, по2 этому в разложении пишут единицу и произ5 AS водят вычитание ЛК вЂ” — =R, где R — оста3 ток от первого вычитания. При делении полуAS чилось число — (нечетное) era доводят до
10 четного — прибавляют единицу, так как в разложении двоичного кода числа Л5 стоит нуль, а следующая стоит единица. Значит, при переходе от нуля к единице „„"îáàâëÿþò единицу до получения четного числа, а при переходе от
15 единицы к нулю отнимают едишщу до получения четного числа. Затем полученную половилЯ ну — делят на два и сравнивают с остатком
ЛЯ
20 4
Rь В данном случае — (R>, поэтому опять
Л5 производят вычитание R> — — = — Л е, т. е. по4 лучают остаток R2 и в разложении ставят
Ь$
25 едшпщу. Далее число — делят пополам и
4 сравнивают с остатком Ле — в данном слуЛЯ чае — )R, поэтому зычптанпя не делают, и в разложении пишут нуль.
ЗЗ1389
Таким образом производят деление —, AS
2 где и= — 1, 2, 3, ...., и каждый раз частное сравнивают с остатком от предыдущего вычитания
AS и, если имеют — )R, то в разложении стаAS вят нуль, а если — Используя известные устройства оператор производит арифметические действия — с обязательным набором на клавиатуре каждого числа каждого из арифметических действий, и для производства расчета программ, например для станков с программным управлением, требуется применение труда высоко квалифицированных специалистов. Предлагae»oe устройство для разложенич чисел в неоднородной системе, содержащее клавишную систему ручного ввода; преобразователь десятичного кода в двоично-десятичный код, сумматор, генератор, отличается OT известных тем, что оно содержит схему вычитания, счетчики, сдвигающие регистры, схемы сравнения, вентили, сбор.ку, причем выход генератора импульсов соединен с первым входом первого вентиля и с входом клавишной системы, первый выход которой соединен со входом преобразователя, второй выход соединен со входами сброса сумматора и первого сдвш",— ющего регистра, третий вы од соединен с первым входом второго вентиля, и четвертый выход соединен с первыми входами третьего и четвертого вентилей, вторые входы второго, третьего и четвертого вентилей соединены с выходом сумматора, вход которого соединен выходом преобразователя, выход третьего ,вентиля соединен с первым входом второго сдвигающего регистра, выход которого соединен со вторым входом первого вентиля, а его выход соединен с первыми входами пятого и шестого вентилей, выход вентиля соединен со счетными входами первого и второго счетчиков, выход первого счетчика соединен с первым входом первой схемы сравнения и с первыми входами седьмого и восьмого вентилей, выход седьмого вентиля соединен с первым входом схемы вычитания, второй вход которой соединен с выходом второго вентиля, а выход соединен с первым входом девятого вентиля, выход которого соединен с первым входом третьего сдвигающего регистра, выход которого соединен с первым входом второй схемы сравнения, второй вход которой соединен с первым выходом четвертого сдвигающего регистра, один выход схемы сравнения соединен со входом сброса схемы вычитания второго сдвигающего регистра и первого счетчика, второй вход первого счетчика соединен с выходом четвертого вентиля, а вход младшего разряда первого счетчика соединен с .выходом третьей схемы сравнения, первый и второй входы когорой соединены с двумя младшими разрядами второго сдвигающего регистра, второй выход третьей схемы сравнения соединен со вхо10 65 дом младшего разряда второго счетчика, выход которого соединен со вторым входом первой схемы сравнения, первый выход которой соединен со вторым входом пятого вентиля, а второй выход соединен со вторыми входами восьмого и девятого вентилей, выход восьмого, вентиля соединен с первым входом четвертого сдвигающего регистра, второй выход которого соединен со вторым входом шестого вентиля, выход которого соединен со вторыми входами третьего и четвертого регистров, старший разряд четвертого сдвигающего регистра соединен с первым входом четвертой схемы сравнсния, второй вход которой соединен со старшим разрядом третьего сдвигающего регистра, первый выход четвертой схемы сравнения соединен со вторым входом седьмого вентиля, второй выход соединен с первым входом сборки. второй вход которой соединен со вторым выходом второй схемы сравнения, первый выход сборки соединен с младшим разрядом первого сдвигающе o региста, а второй выход соединен со входами сброса третьего и четвертого сдвиг3101Ililx регистров второго счетчика и со сдвиговымц входами первого и второго регистров. Такое вы полнение устройства увеличивает быстродействие разложе ия чисел в неоднородной системе. На чертеже приведена функциональная схема устройства. УсTpoiIcTBQ содержит клавишную систему 1, на которой набирается число в десятичном ко<е; преобразователь 2, сумматор 8 для записи набранного на клавиатуре числа в двоичном коде, два счетчика 4 и 5, и схему сравнения б, где заданное число делится на два; схему вычитания 7, где из числа ЛК вычитается число AS —, где n=l, 2, 3 ... и т. д., сдвигающий регистр h и схему сравнения 9, которые доводят AS число — до четного в зависимости от разло2 жения числа в двоичном коде, два сдвигающих регистра 10 и 11 и две схемы сравнения 12, 18, AS определяющих сс отношение чисел 3п сдвигающий регистр 14 для записи результатов разложения числа ЛК в неоднородной системе числа ЛЯ, сборку 15, девять вентилей 15 — 24 и генератор импульсов 25. Работа устройства заключается в следующем. На клавиатуре набирается число AK в десятичном коде, которое проходя через преобразователь «записывается» в сумматоре в двоичном коде и при нажатии соответствующей кнопки на клавиатуре, поступает в обратном коде на схему вычитания, где хранится до конца процесса разложения. Далее, на клавиатуре набирается число Л5, которое служит неоднородной системой для числа ЛК и при нажатии соответствующей кнопки на клавиатуре число AS записывается в сдвигаюшем регистре и в счетчике 4 в обратном коде, а инфор331389 60 65 мация в сумматоре сбрасывается нажатием соответствующей кнопки на клавиатуре. Как только в сдвигающий регистра запишется число AS, откроется вентиль 28, оставаясь открытым до тех пор, пока информация в сдвигающем регистре 8 не будет сброшена. После записи числа в счетчике 4 схема сравнения 6 выдаст импульс рассогласования, который откроет вентиль 19 через который на счетные входы счетчиков 5 и 4 поступят импульсы счета от генератора импульсов 25 через открытый вентиль 28. В счетчике 4 было записано число AS в обратном коде и при поступлении импульсов на счетный вход будет происходить вычитание, а на счетчике 5 эти импульсы будут суммироваться. При равенстве чисел в обоих счетчиках, которое наступит ЛЯ при записи в них —, схема сравнения 6 за2 кроет вентиль 19 и выдаст импульс, который откроет вентили 21 и 22. Через вентиль 21 со AS счетчика 4 число — запишется в сдвигающий 2 регистр 11, а через вентиль 22 число ЛК записывается в сдвигающем регистре 10. При записи информации в регистре Il открывается вентиль 24, через который на регистры 10 и 11 будут поступать сдвигающие импульсы. Ы На схему сравнения 18 подаются числа 2 и ЛК в последовательном коде, начиная со старших разрядов. Данная схема сравнения определяет, какие из двух чисел больше. AS Если — )ЛК, то схема сравнения выдаег 2 импульс, который, пройдя через сборку 15, сбросит информацию в сдвигающих регистрах 10 и 11 и в счетчике 5, в младший разряд сдвигающего регистра 14 запишет «0»-нуль и одновременно подаст импульс на сдвигающие регистры 8 и 14 для сдвига информации на один разряд. AS Если — (ЛК, то схема сравнения 18 от2 AS кроет вентиль 20, через который число — co г счетчика 4 в прямом коде поступает на схему вычитания 7, где хранилось число ЛК в обратЛ$ ном коде. Происходит вычитание ЛК =R>, 2 остаток RI в обратном коде хранится до следующего вычитания и т. д. Одновременно с этим схема сравнения 18 вырабатывает импульс, который, проходя через сборку 15, записывает в:младшем разряде сдвигающего регистра 14 единицу-1 и сдвигает ее на один разряд. Этот же импульс «сбрасывает» информацию в регистрах 10 и 11 и счетчике 5 и идет для сдвига информации на сдвигающий регистр 8. Сдвигающий регистр 8 хранит чи ло в двоичном коде и при поступлении импульса сдвига данное число в последовательном коде, начиная с младшего разряда, поступает на схему сравнения 9, которая определяет соотношения предыдущего и последующего раз5 45 рядов. Если такое соотношение было «0»-1— нуль-единица, то схема сравнения вырабатывает импульс, поступающий на счетчик 5, что соответствует числу « вЂ” 1» — минус-единица, т. е. AS число — доводится до четного прибавлением «1»-единицы; а если такое соотношение «1-0»вЂ” единица-нуль, то схема сравнения вырабатывает импульс, поступающий на счетчик 4, что соответствует числу †«1» †мин-единица. т. е. ЛЯ число — доводится до четного вычитанием г единицы. 1 огда соотношение предыдущего и последующего разрядов, поступающих на схему сравнения 9 будет одинаковым, т. е. «0-0»вЂ” нуль-нуль или «1-1» — единица-единица, то схема сравнения I l импульса не вырабатывает. После первого сравнения, как только в счетнике 5 будет «сброшена» информация, схема сравнения 6 выдаст импульс расслогласоваAS ния, так как в счетчике 5 храниться число —, 2 а в счетчике 4 — нуль, который откроет вентиль 19, и процесс деления снова повторяется. Вентиль 19 закроется, когда в счетчиках 4 Л$ и б будет одно число, т. е. уже число, и 4 далее весь процесс повторяется; сравнивается AS число — с остатком R> — от первого вычитания, если было вычитание, а если вычитания AS »е было то сравнивается число 1 4 ЛК и т. д. Процесс разложения продолжается до тех AS пор, пока число — и R, где n=i, 2, 3, .... не П окажутся равными, тогда схема сравнения 12 сравнивая числа в параллельном коде, выработает импульс, который «сбросит» информацию в счетчике 4, схеме вычитания 7 и сдвигающем регистре 8. После чего вентиль 28 отключат генератор импульсов 25 в случае «сброса» информации в сдвигающем регистре 8. Импульс, выработанный схемой сравнения 12, проходя через сборку 15 «сбрасывает» регистры 10 и 11 и счетчик 5, а в сдвигающем регистре 14 запишет единицу. B сдвигающем регистре 14 каждый раз после сравнения записывается «О»-нуль или «1»единица, т. е. в результате получаем число ЛК, разложенное в неоднородной системе числа Л5. «Сброс» информации с регистра 14 и сумматора 8 производится нажатием соответствующей кнопки на клавиатуре устройства. Таким образом, выведя индикацию всех разрядов сдвпгающего регистра 14 и сумматора 8, можно получить разложение числа AS в двоичном коде и разложение числа ЛК в неоднородной системе числа AS. Предмет изобретения Устройство для разложения чисел в неоднородной системе, содержащее клавишную систему ручного ввода, преобразователь десятично331389 Типография, пр. Сапунова, 2 го кода в двоично-десятичный код, сумматор, генератор, отличающееся тем, что, с целью увеличения быстродействия разложения чисел в неоднородной системе, оно содержит схему вычитания, счетчик, сдвигающие регистры, схемы сравнения, вентили, сборку, причем выход генератора импульсов соединен с первым входом первого вентиля и с входом клавишной системы, первый выход которой соединен со входом преобразователя, второй выход соединен со входами сброса сумматора и первого сдвигающего регистра, третий выход соединен с первым входом второго вентиля, и четвертый выход соединен с первыми входами третьего и четвертото вентилей, вторые входы второго, третьего и четвертого вентилей соединены с выходом сумматора, вход которого соединен с выходом преобразователя, выход третьего вентиля соединен с первым входом второго сдвигающего регистра, выход которого соединен со вторым входом первого вентиля, а его выход соединен с первыми входами пятого и шестого вентилей, выход вентиля соединен со счетными входами первого и второго счетчиков, выход первого счетчика соединен с первым входом первой схемы сравнения и с первыми входами седьмого и восьмого вентилей, выход седьмого вентиля соединен с первым входом схемы вычитания, второй вход которой соединен с выходом второго вентиля, а выход соединен с первым входом девятого вентиля, выход которого соединен с первым входом третьего:сдвигающего регистра, выход которого соединен с первым входом второй схемы сравнения, второй вход которой соединен с первым выходом четвертого сдвигающего регистра, один выход схемы сравнения соединен со входом сброса схемы вычитания второго сдвигающего регистра и первого счетчика, второй вход первого счетчика соединен с вы5 ходом четвертого вентиля, а вход младшего разряда первого счетчика соединен с выходом третьей схемы сравнения, первый и второй входы которой соединены с двумя младшими разрядами второго сдвигающего реги10 стра, второй выход третьей схемы сравнения соединен со входом младшего разряда второго счетчика,,выход которого соединен со вторым входом первой схемы сравнения, первый выход которой соединен со вторым входом ше15 стого вентиля, а второй выход соединен со вторыми входами восьмого и девятого вентилей, выход восьмого вентиля соединен с первым входом четвертого сдвигающего регистра, второй выход которото соединен со вторым 20 входом пятого вентиля, выход которого соединен со вторыми входами третьего и четвертого регистров, старший, разряд четвертого сдвигающего регистра соединен с первым входом четвертой схемы сравнения, второй вход ко25 торой соединен со старшим разрядом третьего сдвигающего регистра, первый выход четвертой схемы сравнения соединен со вторым входом седьмого вентиля, второй, выход соединен с первым входом сборки, второй вход которой 30 соединен со вторым выходом второй схемы сравнения, первый выход сборки соединен с младшим разрядом первого сдвигающего регистра, а второй выход соединен со входами сброса третьего и четвертого сдвигающих ре35 гистров второго счетчика и со сдвиговыми входами первого и второго регистров. Составитель А. Войников Редактор Е. Гончар Техред 3. Тараненко Корректор Т. Бабакина Заказ 909/8 Изд. гй 335 Тираж 448 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Л!инмстров СССР Москва, 7К-35, Раушская наб., д. 4/5
