Устройство для разложения чисел в неоднородной системе

ОП И САН И Е 331389ИЗОБРЕТЕНИЯ к жвтовскомю свндетельствю Союз Советских Социалистических Республикависимое от авт. свидетельствааявлено ОЗ.Х 1.1969 ( 1372809/18-2 МПК 61 15 с присоединениПриоритет аявкиКомитет па делам аобретений и открытий при Совете йтииистров СССР1.325 (088,8) публиковано 07.11.1972. Бюллетеньата опубликования описания 10.1 Ч.1972 Авторизобретен В, А. Алеиников тский машиностроительный заЗаявител УСТРОЙСТВО ДЛЯ РАЗЛОЖЕНИЯ ЧИСЕЛ В НЕОДНОРОДНОЙ СИСТЕМЕслительной о при расс програмываются начные умноотносится к вычи т быть использова например станков ием, которые запис содержащих двои исло делят н ЛК. Вд и сравнивают частно ом случ исло ЛК) - , по 2 юницу и произгде Р 1 - остатому ожени 1 пишут ед Ь 5 К -- =Р,3 итания. При нечетное)ят вычитание время при расчетавиш но-вычислительтипа Вильнюс,а в двоичный код,систему, записываюзаданное число в системе.ожения числа ЛК вла Л 5. программ ные машина которыхсоставляют т ее, затем ставленной ток от пчилось рвого выч Ь 5 исло 2ленин полуго доводят д щу, так как в разла Ь 5 стоит нуль, Значит, при перебавляют единицу а при переходе от динпцу до получелученную половинеоднорог з остатком 1 у опять 2 азряды ( 2(Рп поэтоЬ 5г)4- 1 бб оизводя поитание Неоднородная смесь 10 чучалт остаток едппщу. Далее тавя разложеншЬ 5- делят и олам сл 0 2 К - 14 таткох авниваю Ь 5анном слне делаю На примере таблицы рассмотрено разложение числа ЛК в неоднородной системе числа Л 5, которое производится следующим образом:- Рз, поэтому зычптанпя4азложснпп пишут нуль,Изобретениетехнике и можечете программ,мным управленпнтерполяторахжители.В,настоящееиспользуют клны, например,разлагают числнеоднороднуюраскладываютнеоднородной сПример разлной системе чис 10 четного - прибавляют единг ложении двоичного кода чис а следующая стоит единица. ходе от нуля ск единице до до получения четного числа,15 единицы к нулю отнимают е ния четного числа. Затем по Ь 5ну - делят на два и сравнивают с 2 Ь 5 й,. В данном случае -20 455 60 65 Таким образом производят деление - ,М 2 где г= - 1, 2, 3, , и каждый раз частное сравнивают с остатком от предыдущего вычитанияЬ 5и, если имеют - )Я, то в разложении стаЬ 5вят нуль, а если - (Л, то производят вычитание и в разложении ставят единицу. Используя известные устройства оператор производит арифметические действия - с обязательным набором на клавиатуре каждого числа каждого из арифметических действий, и для производства расчета программ, например для станков с программным управлением, требуется применение труда высоко квалифицированных специалистов.Предлагаемое устройство для разложенич чисел в неоднородной системе, содержащее клавишную систему ручного ввода; преобразователь десятичного кода в двоично-десятичный код, сумматор, генератор, отличается от известных тем, что оно содержит схему вычитания, счетчики, сдвигающие регистры, схемы сравнения, вентили, сборку, причем выход генератора импульсов соединен с первым входом первого вентиля и с входом клавишной системы, первый выход которой соединен со входом преобразователя, второй выход соединен со входами сброса сумматора и первого сдвш", - ющего регистра, третий выход соединен с первым входом второго вентиля, и четвертый выход соединен с первыми входами третьего и четвертого вентилей, вторые входы второго, третьего и четвертого вентилей соединены с выходом сумматора, вход которого соединенвыходом преобразователя, выход третьего ,вентиля соединен с первым входом второго сдвигающего регистра, выход которого соединен со вторым входом первого вентиля, а его выход соединен с первыми входами пятого и шестого вентилей, выход вентиля соединен со счетными входами первого и второго счетчиков, выход первого счетчика соединен с первым входом первой схемы сравнения и с первыми входами седьмого и восьмого вентилей, выход седьмого вентиля соединен с первым входом схемы вычитания, второй вход которой соединен с выходом второго вентиля, а выход соединен с первым входом девятого вентиля, выход которого соединен с первым входом третьего сдвигающего регистра, выход которого соединен с первым входом второй схемы сравнения, второй вход которой соединен с первым выходом четвертого сдвигающего регистра, один выход схемы сравнения соединен со входом сброса схемы вычитания второго сдвигающего регистра и первого счетчика, второй вход первого счетчика соединен с выходом четвертого вентиля, а вход младшего разряда первого счетчика соединен с выходом третьей схемы сравнения, первый и второй входы когорой соединены с двумя младшими разрядами второго сдвигающего регистра, второй выход третьей схемы сравнения соединен со вхо 5 10 15 20 25 30 35 40 45 50 дом младшего разряда второго счетчика, выход которого соединен со вторым входом первой схемы сравнения, первый выход которой соединен со вторым входом пятого вентиля, а второй выход соединен со вторыми входами восьмого и девятого вентилей, выход восьмого, вентиля соединен с первым входом четвертого сдвигающего регистра, второй выход которого соединен со вторым входом шестого вентиля, выход которого соединен со вторыми входами третьего и четвертого регистров, старший разряд четвертого сдвигающего регистра соединен с первым входом четвертой схемы сравнсния, второй вход которой соединен со старшим разрядом третьего сдвигающего регистра, первый выход четвертой схемы сравнения соединен со вторым входом седьмого вентиля, второй выход соединен с первым входом сборки, второй вход которой соединен со вторым выходом второй схемы сравнения, первый выход сборки соединен с младшим разрядом первого сдвигающего региста, а второй выход соединен со входами сброса третьего и четвертого сдвигающих регистров второго счетчика и со сдвиговымп входами первого и второго регистров, Такое выполнение устройства увеличивает быстродействие разложения чисел в неоднородной системе.На чертеже приведена функциональная схема устройства.Устройство содержит клавишную систему 1, на которой набирается число в десятичном коде; преобразователь 2, сумматор 8 для записи набранного на клавиатуре числа в двоичном коде, два счетчика 4 и б, и схему сравнения б, где заданное число делится на два; схему вычитания 7, где из числа ЛК вычитается число Л 5- , где г=1, 2, 3и т. д., сдвигающий регистр д и схему сравнения 9, которые доводятЬ 3число - до четного в зависимости от разло 2жения числа в двоичном коде, два сдвигающих регистра 10 и 11 и две схемы сравнения 12, 18,ЬЯ определяющих сс отношение чисел -Р;3 п сдвигающий регистр 14 для записи результатов разложения числа ЬК в неоднородной системе числа ЛЯ, сборку 15, девять вентилей 1 б - 24 и генератор импульсов 25. Работа устройства заключается в следующем.На клавиатуре набирается число ЛК в десятичном коде, которое проходя через преобразователь записывается в сумматоре в двоичном коде и при нажатии соответствующей кнопки на клавиатуре, поступает в обратном коде на схему вычитания, где хранится до конца процесса разложения. Далее, на клавиатуре набирается число Л 5, которое служит неоднородной системой для числа ЬК и при нажатии соответствующей кнопки на клавиатуре число ЛЯ записывается в сдвигаюшем регистре и в счетчике 4 в обратном коде, а инфор50 55 60 мация в сумматоре сбрасывается нажатиемсоответствующей кнопки на клавиатуре.Как только в сдвигающий регистра запишется число ЛЯ, откроется вентиль 23, оставаясьоткрытым до тех пор, пока информация всдвигающем регистре 8 не будет сброшена.После записи числа в счетчике 4 схема сравнения 6 выдаст импульс рассогласования, который откроет вентиль 19 через который насчетные входы счетчиков 5 и 4 поступят импульсы счета от генератора импульсов 25 через открытый вентиль 23. В счетчике 4 былозаписано число Л 5 в обратном коде и при поступлении импульсов на счетный вход будетпроисходить вычитание, а на счетчике 5 этиимпульсы будут суммироваться. При равенстве чисел в обоих счетчиках, которое наступитЬ 5при записи в них - , схема сравнения 6 за 2кроет вентиль 19 и выдаст импульс, которыйоткроет вентили 21 и 22, Через вентиль 21 соЛ 5счетчика 4 число - запишется в сдвигающий2регистр 11, а через вентиль 22 число ЛК записывается в сдвигающем регистре 10. При записи информации в регистре 11 открывается вентиль 24, через который на регистры 10 и 11будут поступать сдвигающие импульсы.Л 5На схему сравнения 13 подаются числа2и ЛК в последовательном коде, начиная состарших разрядов. Данная схема сравненияопределяет, какие из двух чисел больше.Ь 5Если - )ЛК, то схема сравнения выдаег2импульс, который, пройдя через сборку 15,сбросит информацию в сдвигающих регистрах10 и 11 и в счетчике 5, в младший разрядсдвигающего регистра 14 запишет О-нуль иодновременно подаст импульс на сдвигающиерегистры 8 и 14 для сдвига информации наодин разряд,Ь 5Если - (ЛК, то схема сравнения 13 от 2Ь 5кроет вентиль 20, через который число - согсчетчика 4 в прямом коде поступает на схемувычитания 7, где хранилось число ЛК в обратЬ 5ном коде. Происходит вычитание ЛК =Й,2остаток Я в обратном коде хранится до следующего вычитания и т. д, Одновременно сэтим схема сравнения 13 вырабатывает импульс, который, проходя через сборку 15, записывает в младшем разряде сдвигающего регистра 14 единицуи сдвигает ее на один разряд, Этот же импульс сбрасывает информацию в регистрах 10 и 11 и счетчике 5 и идетдля сдвига информации на сдвигающий регистр 8. Сдвигающий регистр 8 хранит чи лов двоичном коде и при поступлении импульсасдвига данное число в последовательном коде,начиная с младшего разряда, поступает насхему сравнения 9, которая определяет соотношения предыдущего и последующего раз 5 10 15 20 25 30 35 40 45 рядов. Если такое соотношение было 0-1 - нуль-единица, то схема сравнения вырабатывает импульс, поступающий на счетчик 5, что соответствует числу- 1 - минус-единица, т. е.Ь 5число - доводится до четного прибавлением21-единицы; а если такое соотношение 1-0 - единица-нуль, то схема сравнения вырабатывает импульс, поступающий на счетчик 4, что соответствует числу в 1 в мин-единица. т. е.Л 5число - доводится до четного вычитаниемгединицы. 1 огда соотношение предыдущего и последующего разрядов, поступающих на схему сравнения 9 будет одинаковым, т. е. 0-0 - нуль-нуль или 1-1 в едини-единица, то схема сравнения 11 импульса не вырабатывает. После первого сравнения, как только в счет- нике 5 будет сброшена информация, схема сравнения 6 выдаст импульс расслогласоваЛ 5 ния, так как в счетчике 5 храниться число - ,2 а в счетчике 4 - нуль, который откроет вентиль 19, и процесс деления снова повторяется,Вентиль 19 закроется, когда в счетчиках 4Ь 5 и б будет одно число, т, е. уже число, и4 далее весь процесс повторяется; сравниваетсяЛ 5число - с остатком Я - от первого вычитания, если было вычитание, а если вычитанияЬ 5пе было то сравнивается число - с числомЭЛК и т. д.Процесс разложения продолжается до техЛ 5пор, пока число - и Йп, где п=1, 2, 3 неПокажутся равными, тогда схема сравнения 12 сравнивая числа в параллельном коде, выработает импульс, который сбросит информацию в счетчике 4, схеме вычитания 7 и сдвигающем регистре 8, После чего вентиль 23 отключат генератор импульсов 25 в случае сброса информации в сдвигающем регистре 8. Импульс, выработанный схемой сравнения 12, проходя через сборку 15 сбрасывает регистры 10 и 11 и счетчик 5, а в сдвигающем регистре 14 запишет единицу.В сдвигающем регистре 14 каждый раз после сравнения записывается О-нуль или 1- единица, т. е. в результате получаем число ЛК, разложенное в неоднородной системе числа Л 5. Сброс информации с регистра 14 и сумматора 3 производится нажатием соответствующей кнопки на клавиатуре устройства.Таким образом, выведя индикацию всех разрядов сдвпгающего регистра 14 и сумматора 3, можно получить разложение числа Л 5 в двоичном коде и разложение числа ЛК в неоднородной системе числа ЛЯ. Предмет изобретенияУстройство для разложения чисел в неоднородной системе, содержащее клавишную систему ручного ввода, преобразователь десятично331389 ипография, пр. Сапунова, 2 го кода в двоично-десятичный код, сумматор, генератор, отличающееся тем, что, с целью увеличения быстродействия разложения чисел в неоднородной системе, оно содержит схему вычитания, счетчик, сдвигающие регистры, схемы сравнения, вентили, сборку, причем выход генератора импульсов соединен с первым входом первого вентиля и с входом клавишной системы, первый выход которой соединен со входом преобразователя, второй выход соединен со входами сброса сумматора и первого сдвигающего регистра, третий выход соединен с первым входом второго вентиля, и четвертый выход соединен с первыми входами третьего и четвертото вентилей, вторые входы второго, третьего и четвертого вентилей соединены с выходом сумматора, вход которого соединен с выходом преобразователя, выход третьего вентиля соединен с первым входом второго сдвигающего регистра, выход которого соединен со вторым входом первого вентиля, а его выход соединен с первыми входами пятого и шестого вентилей, выход вентиля соединен со счетными входами первого и второго счетчиков, выход первого счетчика соединен с первым входом первой схемы сравнения и с первыми входами седьмого и восьмого вентилей, выход седьмого вентиля соединен с первым входом схемы вычитания, второй вход которой соединен с выходом второго вентиля, а выход соединен с первым входом девятого вентиля, выход которого соединен с первым входом третьего сдвигающего регистра, выход которого соединен с первым входом второй схемы сравнения, второй вход которой соединен с первым выходом четвертого сдвигающего регистра, один выход схемы сравнения соединен со входом сброса схемы вычитания второго сдвигающего регистра и первого счетчика, второй вход первого счетчика соединен с вы ходом четвертого вентиля, а вход младшегоразряда первого счетчика соединен с выходом третьей схемы сравнения, первый и второй входы которой соединены с двумя младшими разрядами второго сдвигавщего реги стра, второй выход третьей схемы сравнениясоединен со входом младшего разряда второго счетчикавыход которого соединен со вторым входом первой схемы сравнения, первый выход которой соединен со вторым входом ше стого вентиля, а второй выход соединен совторыми входами восьмого и девятого вентилей, выход восьмого вентиля соединен с первым входом четвертого сдвигающего регистра, второй выход которото соединен со вторым 20 входом пятого вентиля, выход которого соединен со вторыми входами третьего и четвертого регистров, старший, разряд четвертого сдвигающего регистра соединен с первым входом четвертой схемы сравнения, второй вход ко торой соединен со старшим разрядом третьегосдвигающего регистра, первый выход четвертой схемы сравнения соединен со вторым входом седьмого вентиля, второй, выход соединен с первым входом сборки, второй вход которой ЗО соединен со вторым выходом второй схемысравнения, первый выход сборки соединен с младшим разрядом первого сдвигающего регистра, а второй выход соединен со входами сброса третьего и четвертого сдвигающих реЗ 5 гистров второго счетчика и со сдвиговыми входами первого и второго регистров. Составитель А. Войников актор Е, Гончар Техред 3. Таранен Корректор Т. Бабакинааказ 909/8 Изд. Мо 335 Тираж 448 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5