SU1133669A1 - Преобразователь кода системы остаточных классов в двоичный код - Google Patents
Преобразователь кода системы остаточных классов в двоичный код Download PDFInfo
- Publication number
- SU1133669A1 SU1133669A1 SU833650791A SU3650791A SU1133669A1 SU 1133669 A1 SU1133669 A1 SU 1133669A1 SU 833650791 A SU833650791 A SU 833650791A SU 3650791 A SU3650791 A SU 3650791A SU 1133669 A1 SU1133669 A1 SU 1133669A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- inputs
- elements
- outputs
- input
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
ПРЕОБРАЗОВАТЕЛЬ КОДА СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ Б ДВОИЧНЫЙ КОД, содержащий группу сумматоров по модулю , накапливающий сумматор, группу триггеров, первую группу элементов И и элемент ИЛИ, причем выходы триггеров группы соединены с первыми входами соответствующих элементов И первой группы, вторые входы которых соединены с тактовым ВХОДОМ преобразовател , ВЫХОДЫ элементов И, кроме первого , первой группы подключены к соответствующим входам элемента ИЛИ, ВЫХОД которого соединен с тактовым ВХОДОМ накапливающего сумматора, выход которого вл етс ВЫХОДОМ преобразовател , единичный ВХОД первого, триггера группы соединен с входом Пуск преобразовател , нулевой вход k-ro триггера группы соединен с единичным ВХОДОМ (k+l)ro триггера группы (k . . . (п-1 ), где П - число оснований , отличающийс , тем, что, с целью сокращени количества оборудовани , он содержит шифратор, группу элементов ИЛИ, элемент задержки и вторую группу элементов И, причем ВХОД остатка по наименьшему основанию преобразовател соединен с первыми входами элементов И.второй группы, ВЫХОДЫ которых соединены с первой группой входов шифратора, втора группа входов которого соединена с выходами триггеров с второй по И-и группы, ВЫХОДЫ шифратора g соединены соответственно с информационными входами накапливающего cyvr (Л матора и сумматоров группы, выходы сумматоров группы соединены с входами соответствующих элементов ИЛИ группы, инверсные выходы которых подключены соответственно к.нулевым входам триггеров с второй по И-и группы, ВЫХОД первого триггера группы соединен с вторыми входами элеменСАд тов И второй группы, ВЫХОД первого :с элемента И первой группы через эле9 ) 35 мент задержки соединен с нулевым входом первого триггера группы и П-м CD ВХОДОМ элемента ИЛИ, выход которого соединен с тактовыми входами сумматоров группы.
Description
Изобретение относитс к вычислительной технике и может быть использовано дл сопр жени с вычислительными устройствами, функционирующими в СОК, а также в аппаратуре передачи данных, использующей коды СОК. Известно устройство дл преобразовани чисел из СОК в позиционный код, содержащее суммирующие счетчики входные регистры, элементы сравнени по основани м СОК, двоичный накапливающий счетчик, выходы которого вл ютс выходом устройства, первый триггер, первьй и второй элемент И у Однако данное устройство требует значительных аппаратурных затрат и обладает недостаточным быстродействием ,что снижает эффективность вьшислительных ус тройств, функционирующих в СО Наиболее близким к изобретению по сущности технического решени вл етс преобразователь непозиционног кода в двоичный код, содержащий груп пу входных регистров, группу элементов сравнени , группу элементов И, группу счетчиков по модулю, накапливающий сумматор, коммутатор, элемент ИЛИ, группу триггеров, причем входы счетчиков по модулю группы соединены соответственно с выходами элементов И, первые входы которых соединены с тактовым входом преобразовател , информационные входы которого соединены с входами регистров группы, выходы которых соединены с первыми входами соответствующих элементов сравнени группы, вторые входы которых соединены с выходами соответствующих счетчиков по модулю группы , выходы накапливающего сумматора вл ютс выходами преобразовател входы констант эквивалентов которого соединены с информационными входами коммутатора, выходы которого соединены с информационными входами накапливающего сумматора, управл киций .вход которого соединен с выходом элемента ИЛИ, входы которого соединены с выходами элементов И группы, вторые входы которых соединены с вы ходами соответствующих триггеров группы и с управл ющими входами коммутатора, выход k -го элемента сравнени труппы (, где И число оснований) соединен с нулевым входом| го и единичным входом ( триггера группы, единичный вход пер вого триггера группы вл етс входом пуска преобразовател 2 . Недостатком известного устройства вл ютс значительные аппаратурные затраты. Цель изобретени - сокращение ко личества оборудовани . Поставленна цель достигаетс тем, что преобразователь кода системы остаточных классов в двоичный код, содержащий группу сумматоров по модулю, накапливающий сумматор, группу триггеров, первую группу элементов И и элемент ИЛИ, причем выходы триггеров группы соединены с первыми входами соответствующих элементов И первой группы, вторые входы которых соединены с тактовым входом преобразовател , выходы элементов И, кроме первого, первой группы подключены к соответствующим входам элемента ИЛИ, выход которого соединен с тактовым входом накапливакмцего сумматора, выход которого вл етс выходом преобразовател , единичный вход первого триггера группы соединен с входом Пуск преобразовател , нулевой вход k-го триггера группы соединен с единичным входом (k+l)-ro триггера группы ((и-1), где п - число оснований,содержит шифратор, группу элементов ИЛИ, элемент задержки и вторую группу элементов И, причем вход остатка по наименьшему основанию преобразовател соединен с первыми входами элементов И второй группы, выходы которых соединены с первой группой входов шифратора , втора группа входов которого соединена свыходами триггеров с второй по м-и группы, выходы шифратора соединены соответственно с информационными входами накапливающего сумматора и сумматоров группы, выходы сумматоров группы соединены с входами соответствующих элементов ШШ группы, инверсные выходы которых подключены к нулевым входам триггеров с второй по П-и группы выход первого триггера группы соединен с вторыми входами элементов И второй группы, выход первого элемента И первой группы через элемент задержки соединен с нулевым входом первого триггера группы и п м входом элемента ИЛИ, выход которого соединен с тактовыми входами сумматоров группы . На фиг,1 представлен преобразователь кода системы остаточных классов в двоичный код; на фиг.2 - пример реализации шифратора дл случа Р, 5, , РЗ И. Преобразователь кода системы остаточных классов в двоичный код содержит накапливающий сумматор 1.1, сумматоры по модулю l,2-l,h группы , шифратор 2, ri ynrry триггеров 3.1-З.п, группу элементов И А.1-4.П элемент 5 задержки, элемент ИЛИ 6, группу элементов ИЛИ 7.1-7.П-1, груп пу 8 элементов И, вход 9 Пуск преобразовател , вход 10 тактовых импульсов , вход 11 остатка по наименьшему основанию, выход 12 преобразовател . Шифратор 2 содержит элементы ИЛИ 1-3. Сумматор 11 вл етс двоичным, н капливающим. Сумматоры 1,2-1. и гру пы вл ютс мрдульными, вычитающими Любое число А натурального р да может быть выражено в обобщенной по зиционной системе (ОПС) как П-1 А-а, р1 где a(j -коэффициенть ОПС; Р, - основани ОПС. В то же врем число А в СОК с ос новани ми, аналогичными ОПС, записы ваетс в виде А (ot,, , ... ), где ot - остаток от числа по модулю Р Преобразу по модул м Р,, получи , a, ,a2p,/p2 /A/J ,+aep,+-.+a«n pJ .k 11 ( Из чего следует, что перевод числа можно выполнить последовательно, начина с & прибавлением последующих членов указанного уравнени до вьто нени равенства п Преобразователь кода системы ост точных классов в двоичный код работает следующим образом. В исходном состо нии сумматор 1. очищен. В модульные сумматоры 1.2-l. занесены значени остатков of2 п соответственно. Триггеры 3.1-3. h у тановлены в нулевые состо ни . По входу 10 тактовых импульсов поступают тактовые импульсы, но так как на выходах триггеров 3.1-3.h дрисут ствуют нулевые потенциалы, то тактовые импульсы на выход элементов И 4.1-4.П не поступают.о При поступлении на вход триггера 3.1 импульса Пуск, он устанавливаетс в единичное состо ние, тактрвый импульс поступает на вход элемента 5 задержки через элемент И 4.1. Одновременно открывают элементы И 8 группы и код остатка tf, поступает через шифратор 2 на входы всех сумматоров l.l-l.h без изменени . Тактовый импульс по вл етс на первом выходе элемента 5 задержки и через элемент ИЛИ 6 поступает на тактовый вход всех сумматоров 1.1-1.ц . При этом из содержимого сумматоров 1.2-1. вычитаетс значение (У, , а в сумматоре 1.1 оно прибавл етс к нулевому значению. После вьшолнени операций суммировани и вычитани импульс со второго выхода элемента 5 задержки устанавливает триггер 3.1 в исходное состо ние, а 3.2 - в единичное состо ние . При этом вход I1 отключаетс от шифратора 2 и в последующем информаци , подаваема по нему дл работы устройства, значени не имеет. Под действием единичного потенциала на выходе триггера 3.2, на выходах шифратора 2 формируетс код числа PJ , которое при поступлении тактовых импульс ов через элемент И 4.2 и элемент ИЛИ 6 на тактовые входы сумматоров 1.1-1.И подсуммируетс к содержимому сумматора 1.1 и вычитаетс из сумматоров 1.2-1.П. Когда сумматор 1;2 обнулитс , на инвареном выходе элемента ШШ 7.1 по витс единичное значение, которое установит триггер 3.2 в исходное, а триггер 3.3 - в единичное состо ние . При этом на выходах шифратора 2, соответствующих сумматору 2.2, по витс код нул . На выходах, соответствующих сумматорам 1.3 - 1. И - значение /Р PJ /Р, где k 5S. 3 - И , соответственно . На выходах, соответствующих сумматору 1.1 - значение . Описанным образом преобразователь будет работать до тех пор, пока при обнулении сумматора 1.И на инверсном выходе элемента ИЛИ 7.П-1 не по вл етс сигнал единицы, который обнул ет триггер З.п. На этом процесс преобразовани заканчиваетс .
Результат преобразовани образуetcH на вьЬсоде 12 преобразовател .
Предлагаемый преобразователь кода системы остаточных классов в двоичный Код требует дл реализации меньших аппаратурных затрат, чем известный за счет замены группы элементов сравнени менее сложной группой элементов ИЛИ, коммутатора менее сложным шифратором.
Кроме того, при Р 2 предпагаемь1й преобразователь кода системы остаточных классов в двоичный код обладает большим быстродействием, чем известный .
4.2
:i
- ч|/
„ Пуск
Sf--- /
|jj| IJ;
Фиг. 2
Claims (1)
- ПРЕОБРАЗОВАТЕЛЬ КОДА СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ В ДВОИЧНЫЙ КОД, содержащий группу сумматоров по модулю, накапливающий сумматор, группу триггеров, первую группу элементов И и элемент ИЛИ, причем выходы триггеров группы соединены с первыми вхо- дами соответствующих элементов И первой группы, вторые входы которых соединены с тактовым входом преобразователя, выходы элементов И, кроме первого, первой группы подключены к соответствующим входам элемента ИЛИ, выход которого соединен с тактовым входом накапливающего сумматора, выход которого является выходом преобразователя, единичный вход первого, триггера группы соединен с входом Пуск преобразователя, нулевой вход k-го триггера группы соединен с еди ничным входом (к+1)-го триггера группы (к т=1 . . · (η-1 ), где П - число оснований, отличающийся, тем, что, с целью сокращения количества оборудования, он содержит шифратор, группу элементов ИЛИ, элемент задержки и вторую группу элементов И, причем вход остатка по наименьшему основанию преобразователя соединен с первыми входами элементов И.второй группы, выходы которых соединены с первой группой входов шифратора, вторая группа входов' которого соединена с выходами триггеров с второй поИ-й группы, выходы шифратора соединены соответственно с информационными входами накапливающего сумматора и сумматоров группы, выходы сумматоров группы соединены с входами соответствующих элементов ИЛИ • группы, инверсные выходы которых подключены соответственно к.нулевым входам триггеров с второй по И-й группы, выход первого триггера группы соединен с вторыми входами элементов И второй группы, выход первого элемента И первой группы через элемент задержки соединен с нулевым входом первого триггера группы и П-м . входом элемента ИЛИ, выход которого соединен с тактовыми входами сумматоров группы.>1133669 2
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833650791A SU1133669A1 (ru) | 1983-10-10 | 1983-10-10 | Преобразователь кода системы остаточных классов в двоичный код |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833650791A SU1133669A1 (ru) | 1983-10-10 | 1983-10-10 | Преобразователь кода системы остаточных классов в двоичный код |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1133669A1 true SU1133669A1 (ru) | 1985-01-07 |
Family
ID=21084878
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU833650791A SU1133669A1 (ru) | 1983-10-10 | 1983-10-10 | Преобразователь кода системы остаточных классов в двоичный код |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1133669A1 (ru) |
-
1983
- 1983-10-10 SU SU833650791A patent/SU1133669A1/ru active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидетельство СССР № 991410, кл. G 06 F 5/02, 1981. 2. Авторское свидетельство СССР по за вке № 3518613/18-24, 1982 (прототип). * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1133669A1 (ru) | Преобразователь кода системы остаточных классов в двоичный код | |
US2834011A (en) | Binary cyclical encoder | |
SU1578810A1 (ru) | Преобразователь непозиционного кода в двоичный код | |
SU450162A1 (ru) | Перестраиваемый фазо-импульсный многоустойчивый элемент | |
SU134913A1 (ru) | Кодовый преобразователь | |
SU1048572A1 (ru) | Преобразователь код-частота | |
SU1438008A1 (ru) | Преобразователь кодов | |
SU1751748A1 (ru) | Устройство дл умножени комплексных чисел | |
SU1034174A1 (ru) | Нониусный преобразователь кода во временной интервал | |
SU693538A1 (ru) | Преобразователь интервала времени в цифровой код | |
SU1640709A1 (ru) | Устройство дл выполнени быстрого преобразовани Фурье | |
SU1330762A1 (ru) | Преобразователь двоичного кода в двоично-дес тичный | |
SU1439746A1 (ru) | Преобразователь информации | |
SU1401474A1 (ru) | Устройство дл перебора сочетаний, размещений и перестановок | |
SU913608A1 (ru) | Устройство для формирования кода морзе 1 * | |
SU1734212A1 (ru) | Устройство дл вычислени остатка по модулю 2 @ +1 | |
SU732882A1 (ru) | Устройство дл решени дифференциальных уравнений | |
SU1247773A1 (ru) | Устройство дл измерени частоты | |
SU1270895A1 (ru) | Аналого-цифровой преобразователь | |
SU1522411A1 (ru) | Преобразователь двоичного кода в двоично-дес тичный | |
SU1376241A2 (ru) | Устройство цифрового сопровождени фазы периодического сигнала | |
SU1043675A1 (ru) | Устройство дл определени первой разности частотно-импульсного сигнала | |
SU1315997A1 (ru) | Устройство дл формировани координат сеточной области | |
SU1529207A1 (ru) | Устройство дл ввода цифровой информации | |
SU1458872A1 (ru) | Устройство дл умножени на коэффициенты |