Преобразователь чисел из кода системы счисления в остаточных классах в двоичный код

/18 5 у 5 Н К А институтилов ИЗ КОДА ТОЧНЫХ слительнено для ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ИСАНИЕ ИЗОБРОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССМ 1541783, кл. Н 03 М 7/18, 1988,(54) ПРЕОБРАЗОВАТЕЛЬ ЧИСЕЛСИСТЕМЫ СЧИСЛЕНИЯ В ОСТАКЛАССАХ В ДВОИЧНЫЙ КОД(57) Изобретение относится к вычиной технике и может быть приме преобразования чисел, представленных в системе счисления в остаточных классах, в позиционный код, Целью изобретения является повышение быстродействия. Преобразователь содержит регистр 2. первый мультиплексор 3, вычитатель 4 по совокупности модулей, второй мультиплексор 5.1, счетчик 6, блок 7 памяти, накапливающий сумматор 8 и группу мультиплексоров 5.2 - 5.К. Использование группы мультиплексоров позволяет подавать на вход блока памяти одновременнонесколько остатков;1 ил., 1 табл.Изобретение относится к вычислительной технике, может быть использовано в ЦЭВМ, функционирующих в системе счисления в остаточных классах, и является усовершенствованием изобретения по авт. св. М 1541 783,Цель изобретения - повышение быстродействия.На чертеже представлена схема преобния в остаточных классах(ССОК) вдвоичныйкод,Преобразователь содержит выход 1преобразователя, регистр 2, первый мультиплексор 3, вычитатель 4, по совокупности модулей, второй мультиплексор 5.1, группу мультиплексоров 5.1 - 5,К, счетчик 6, блок 7 памяти, накапливающий сумматор 8, информационный вход 9 преобразователя,20 вход 10 начальной установки преобраэователя, с первого по третий тактовые входы 11-13 преобразователя, причем выход накапливаощего сумматора 8 является выходом 1 преобразователя, вход 10 начальной 25 установки которого соединен с входами сброса накапливающего сумматора 8 и счетчика 6, выход которого соединен с первым адресным входом блока 7 памяти, с второго по (К+1)-й адресные входы которого соединены соответственно с выходами второго мультиплексора 5,1 и мультиплексоров 5,2- 5.К группы, первый тактовый вход 11 преобразователя соединен со счетным входом счетчика 6 и с входом разрешения записи регистра 2, информационный вход 9 преоб разователя соединен с первым информационным входом первого мультиплексора 3, группа выходов которого соединена с соответствующими информационными входами второго мультиплексора 5,1 и мультиплексоров 5.2-5.К группы, управляющие входы которых соединены с выходом счетчика 6,группа выходов первого мультиплексора 3 соединена с группой входов уменьшаемого вычитателя 4 по совокупности модулей, выход которого соединен с информационным входом регистра 2, выход-которого соединен с вторым информационным входом первого мультиплексора 3, первый и второй выходы блока 7 памяти соединень 1 соответственно с группой входов вычитаемого вычитателя 4 по совокупности модулей и с информационным входом накапливающего сумматора 8, второй тактовый вход 12 преобразователя соединен с управляющим 55 входом первого мультиплексора 3, третий тактовый вход 13 преобразователя соединен с входом разрешения вычитателя 4 по совокупности модулей и с тактовым входом накапливающего сумматора 8,разователя чисел из кода системы счисле В таблице приведен пример кодировки блока 7 памяти для модулей Р 1=2, Р 2=3, РЗ=5, Р 4=7, причем в первом цикле на вход ДМХ 1 подается остаток по модулю Р 1, наДМХ 2 - по модулю Р 4, во втором цикле наДМХ 1 - по модулю Р 2, на ДМХ 2 - помодулю РЗ, На вход ДСТ подается номерцикла, формируемый счетчйком 6, 01 - выход блока 7 памяти, подключенный к вычитателю 4, 02 - выход, подключенный ксумматору 8, в колонке ДЭ - десятичныечисла, эквивалентные двоичным числам вколонке 02,Кодировка блока 7 в общем случае при,модулях системы счисления в остаточныхклассах(ССОК) и при М одновременно обрабатываемых модулей производится следующим образом.Блок 7 должен иметь вход ДСТ для подачи номера цикла и М входов ДМХ для подачи остатков, На выходах блока будет однои то же число, но в разных системах счисления; на входе 01 - в ССОК, на 02 - в позиционной системе счисления. Это числовыбирается как наименьшее из кратныхвсем модулям обработанных ранее групп,дающее остатки по обрабатываемой группе,соответственно равные поданным на входыДМХ. Число на выходе 02 может быть влюбой системе счисления прй условии, что.накапливающий сумматор 8 работает в этойже системе счисления.Преобразователь работает аналогичноизвестному за исключением того, что черезгруппу мультиплексоров на вход блока 7 подается К остатков, в этом случае количествоциклов будет М=)М/К(, где ч - число модулей в выбранной ССОК, Х - целое число,минимальное из не меньших Х.П р и м е р функционирования. Допустим, необходимо преобразовать числоа=197, Представленное в ССОК с модулямиР 1=2, Р 2=3, Р 3=5, Р 4=7, в виде а= (1, 2, 2,1)сок.В первом цикле на входы блока 7 подаются: на ДСТ - "0", на ДМХ 1 - "01", наДМХ 2 - "01" (соответственно остатки по модулям Р 1 и Р 4), на выходах блока 7 получим01=(1, 01, 001, 001)сок 02=(1)2, нэ выходе вычитателя - (О, 1, 1, 0)сок.Во втором цикле на входы блока 7 будутподаны: на ДСТ - "1", на ДМХ 1 - "01". наДМХ 2 - "01" (соответственно остатки по модулям Р 2 и РЗ), нэ выходах 01=(0, 1, 1, 0)сок, .0211000100)2, на выходе вычитателя - "0". На вход накапливающего сумматора 8 поступят числа (1)2 и (11000100)2 в разных циклах, в конце второго цикла в сумматоре1757106 мультиплексора соединена с соответствующими информационными входами мультиплексоров группы, выходы которых соединены соответственно с адресными 5 входами. с третьего по (к+1)-й (к - количествопараллельно обрабатываемых остатков) блока памяти, выход счетчика соединен с управляющими входами мультиплексоров группы,8 будет сформирована их сумма, равная ( 1000101=197,Формула изобретения Преобразователь чисел из кода системы счисления в остаточных классах в двоичный код поавт,св. %1541783, отл ича ющий с я тем, чтос целью повышения быстродействия, он содержит группу мультиплексоров, причем группа выходов первого 1 1 ДСТ ЛЭ ДМХ ДМХ 2 РЗ Р 4 Р.Р 2 Составитель А.ИсмаиловТехред М,МоргенталКорректор Н.Тупица Редактор В.Данко Заказ 3100 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 13035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101 0 0 0 0 0 0 0 0 00 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 00 01 01 00 01 00 01 00 01 00 01 00 01 00 01 10 00О 110 00 01 1 О 00О 10 0001 10 000 000 001 00 010 010 . 011 011 1 ОО 100 101 101 110 1 О 000 000 000 001 00 001 010 ОО 010 011 011 01 100 00 100 0 00000 000 1 О 1010 000 010 01 001 1 01 001 001 0 10 010 010 1 00 100 ОО 0 01 000 01100 О 1 О 1 0 01 100 10010. . 001 100 0 00 010 . 101 1 1 О 000 101 0 . .00 001 110 1 01 011 110 О 00 000 000 0 01 000 ООО 0 1 О 000 000 0 00 001 000 О 01 00 000 О 10 . 001 ООО 0 00 010 000 0 01 010 000 0 10. 010. 000 0 00 011 000 0 01 011 000 О 1 О 011 ООО 0 00 100 000 0 . 01 .: 100 000 0 10 100 000 0000 0000 00000 0111 70000 1000 80000 000 10000 0010 20000 1001 90000 1010 10ОООО 0011 3ОООО 0100 40000 1011 1ОООО 1100 12ОООО 0101 5Оооо 0110 60000ИО 13ОООО . 0000 0ООО 0110 70ООО 1100 400111 1110 1261100 .0100 1960011 1000 560010 1010 420111 0000 112О 1 0110 1821010 1000 16800011100 280110 0010 980101 0100 841001 1010 154оооо 1110 14ю