Всесоюзн/ля i патентко-икьл-- ha":

 

О П И С А Н И Е 374595

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Сова Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 22,Ч!.1970 (№ 1450888/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 20.111.1973. Бюллетень № 15

Дата опубликования описания 5.Ч1.1973

М. Кл. G 06f 5/02

Комитет по делам изобретеиий и открытий при Совете Министров сссР

УДК 681.325.53 (088.8) Автор изобретения

Н. И. Червяков

Заявитель

ПРЕОБРАЗОВАТЕЛЬ ДЕСЯТИЧНОГО КОДА В КОД

СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ

Изобретение относится к вычислительной технике и предназначено для преобразования десятичных кодов в коды системы остаточных классов (СОК).

Известно устройство для преобразования кодов из любой позиционной системы счисления (в том числе из десятичной) в коды СОК, содержащее входные регистры, блоки суммирования, блоки двоичного кодирования и дешифраторы.

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

Это позволяет упростить схему устройства и повысить его надежность.

Устройство использует следующий принцип работы.

Любое (k + 1) — разрядное десятичное число может быть представлено в форме

Х = А 10" + Ав 110о +... + А,10 +А,10 =

= А С + Ak iCk — т + ° ° + A C + AOCO где 0 < А, < 9, 0 (1 (k, С; = — 10 (mod P,) ..

Тогда для получения значения Х в СОК необходимо иметь значения А; и С;.

Разряды числа Х в СОК образуются путем суммирования значений А; и С; по каждому

-, 5

k модулю, т. е. а; = Х (А; C;) mod P,. т=1

На фиг. 1 изображена блок-схема предлагаемого устройства; на фиг, 2 — схемы раз10 рядных преобразователей со входными регистрами для преобразования трехразрядного десятичного числа по модулю 7.

Устройство содержит входные регистры 1 для записи исходного десятичного числа, раз15 рядные преобразователи 2, 8 и 4 по каждому модулю системы, арифметические устройства

5 по каждому модулю системы, входные шины б для подачи десятичных разрядов Ао,..., Ak кодовые разрядные шины 7 значений разрядов

20 О, 1,..., р; — 1 чисел, представленных в СОК, выходы 8 чисел ат,..., а„, представленных в

СОК.

Разрядные преобразователи (со входными регистрами), выполненные на цифровых эле25 ментах распределения тока (см. фиг. 2) содержат, в свою очередь, сердечники 9 с обмотками записи 10 и считывания 11, сердечники 12 с обмотками записи 18 и считывания 14, и сердечники 15 с обмотками записи lб и считы30 вания 17, образующие входные регистры для

374595 хранения разрядов единиц, десятков и сотен соответственно.

Схема, выполненная на сердечниках 18 с обмотками записи 19 и считывания 20, является разрядным преобразователем, предназна- 5 ченным для умножения разрядов А единиц исходного десятичного числа на константу Со, где 0(А (9, à Cp=1 для модуля 7, а также для коррекции полученного произведения

Ар. Со по модулю 7. 10

Схема, выполненная на сердечниках 21, с обмотками записи 22 и считывания 23, является разрядным преобразователем, предназначенным для умножения разрядов А> десятков исходного десятичного числа на константу Сь 15 где 0 (А, (9, à C> — — 3 — для модуля 7, а также для коррекции полученного произведения А С по модулю 7.

Схема, выполненная на сердечниках 24 с обмотками записи 25 и считывания 26, являет- 20 ся разрядным преобразователем, предназначенным для умножения разрядов А, сотен исходного десятичного числа на константу С, где 0 (А (9, а С вЂ” — 2 для модуля 7, а также для коррекции полученного произведения 25

АС> по модулю 7.

Шины 27 предназначены для подачи сигналов начальной установки сердечников, а шины

28 и 29 — для подачи сигналов считывания.

Число Х, подлежащее преобразованию, в де- 30 сятичном коде подается на входные регистры 1.

При считывании информации разряды десятичного числа поступают на разрядные преобразователи 2, 8и4,,где происходит умноже- 35 ние каждого разряда А; на коэффициенты С,, и полученные произведения преобразуются (корректируются) по модулю, т. е. на выходе разрядных преобразователей получают величины А; С, mod P,, которые затем поступают 40 в арифметические устройства 5, где происходит суммирование величин A; C, mod P no модулю Р;, т. е. (А;С; mod Р;) mod Р,, и на выходах 8 образуются значения а;, выраженные в системе остаточных классов. 45

Так как преобразователи 2, 8 и 4 осуществляют умножение величин А;. С; с одновременным преобразованием (коррекцией) произведения по модулю, то на входы арифметических устройств 5 поступают величины, меньшие 50 значения модуля, в результате этого число коррекций в арифметических устройствах уме ныл а етс я.

Пусть необходимо перевести число 101 из десятичной системы счисления в систему оста- 55 точных классов по модулю 7.

Перед началом преобразования числа путем подачи импульса тока по шине 27 все сердечники 9, 12, 15, 18, 21 и 24 устанавливаются в исходное состояние, т. е. все сердечники переводятся в состояние «н уль».

В первом такте в регистры сотен, десятков и единиц вводят информацию о величинах разрядов числа путем подачи импульса на одну из входных шин б. Для данного примера величина разряда сотен равна 1, разряда десятков — 0 и разряда единиц — 1, поэтому импульсы тока соответственно поступают по первой, нулевой, первой шинам б.

Сердечники, в обмотки записи которых поступили импульсы, будут переведены в состояние «единица» и поэтому индуктивное сопротивление обмоток считывания этих сердечников имеет малую величину.

Во втором такте подается импульс тока на шины 28, который распределяясь сердечниками 9, 12 и 15, осуществляет подготовку сердечников 18, 21, 24, т. е. производится подача значений цифр разрядов на вход собственно преобразователей.

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

В данном примере с преобразователя сотен в арифметическое устройство поступает число

2, с преобразователя десятков — 0 и с преобразователя единиц — 1.

В арифметическом устройстве производится суммирование полученных чисел 2+0+1=3, Значение числа 101 в системе остаточных классов по модулю 7 равно 3.

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

Предмет изобретения

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

374595 гистр Вьнац

Рс, аИРАЧт.:. З

Р гиlм1„.7 иlм1б

1В

Фиг. 2

Составитель В. Игнатущенко

Тсхред Т. Ускова

Корректор Е. Талалаева

Редактор Т. Иванова

Типография, пр. Сапунова, 2

Заказ 1564/16 Изд. № 376 Тираж 647 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4/5