Одноразрядный сумматор по модулю к

ОПИСАНИЕ

ИЗОБРЕТЕН Ия

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

Союз Советских

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

Республик

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

Заявлено 14Х.1970 (№ 14!36662126-9) с присоединением заявки №

Приоритет

Опубликовано,05.Н.1972. Бюллетень № 18

Дата опубликования описания 28.VI.1972

М. Кл. б 06f 7/385

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

СССР

УДК 681..32 (088.8) Авторы изобретения

А. Е, Бобров, В. А. Журкин и В. С. Коц

Ленинградский ордена Ленина институт инженеров железнадорожнаго транспорта им. акад. В. Н. Образцова

3 аявитель

ОДНОРАЗРЯДИЫИ СУММАТОР ПО МОДУЛЮ К

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

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

Однако схема такого устройства сложна и имеет большое число элементов.

Цель изобретения — уменьшение .количества элементов и;повышение надежности устройства.

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

К-стабильным дина|яическим триггером и выхода этого ттри ггера со входом регистра сдвига,по считыванию, что позволяет получать значение суммы,по модулю К .как устойчивое состояние К-стабильного динамического триггера.

На чертеже показа на схема одноразрядного сумматора по модулю К.

Сумматор содержит 4 g типовых магнитнотранзисторных элементов, из которых k элементов 1, 2..., k — 1 .и k объединены в схеме

К-стабильного динамического триггера, 2 < элементов 1+ 1, k+ 2, k+ 3,..., 3 . и 3 > представляют собой двухтактный регистр сдвита и k элементов Çk, Зи-ь Зо+з,..., 4п — 2 и

4о < составляют схему двухярусного дешифратора, причем двухярусный дешифратор по вы10 ходу соединен со входами записи двухтактного регистра сдвига таким образом, что дешифратор iH регистр работают как преобразователь значения фазоимпульсного кода второго слагаемого в соответствующее число им15 пульсов последовательного унитарного кода.

Сумматор имеет два входа Хт и Х и выход суммы S. Вход Хт первого слагаемого подсоединен к установочному входу по считыванию

К-стабильного динамического триггера (эле20 менты 1, 2,..., k). Вход Х2 второго слагаемого подключен к обмоткам считывания двухярусного дешифратора (элементы Зlг, Зп+т,..., 4п 2 и 4п <), выходы которого подсоединены к обмоткам записи соответствующих элементов

25 двухтактного регистра сдвига, причем вторые концы обмоток за писи этих элементов подключены,к началам обмоток записи (токовая сборка с соответствующим выходом двухярусного двшифратора) последующих элементов, на ко30 торые подсоединены выходы деши фр à тор з.

341034

К обмотке записи оощего элемента двухярусного дсп :ифратора (4А 1) подключены шины всех постоянных четных тактов. К обмоткам индивидуальных элементов двухярусного дешифратора подсоединены только по два соседних четных такта по порядку, начиная со второго, причем предыдущий такт подсоединен к обмотке за писи, а последующий — к обмотке гашения (на элемент Çk: nt — на запись, nt — .на гашение; на элемент 31, 1 10

nt< — на запись, ntf; — на гашение; и т. д., на элемент 41, » nt i,, — на запись, nt», — íà гашение) .

Обмотки считывания верхней группы элементов регистра сдвига подключены к шинам 15 всех четных постоянных тактов. Выходы этой группы элементов, регистра сдвига подсоединены к обмоткам записи соседних соответственно элементов нижней группы, обмотки считывания которых подключены к выходу К-ста- 20 бильного динамического триггера (выход k-й ячейки). Выходы элементов нижней группы регистра сдвига сос1д гнены с обмотками записи верхней груп1пы элементов регистра сдвига соответственно. Выход регистра сдвига (элемент 25

3>, 1) подсоеднпеп к уста новочному входу Кстабильного динамического триггера по записи, выход К-ста бильного динамического триггера (элемент k) — выходу сумматора по модулю К. 30

Слагаемые подаются в фа зоимпульсном коде, причем каждому из lг возможных значений (О, 1, 2,..., k — 1) соответствует наличие им1пульса тока в первом из пары своих рабочих тактов (t1, tз, t ;„..., t», 1). Для нормального 35 суммирования значений сначала подается первое слагаемое, а затем в другом цифровом периоде — второе.

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

Количество постоянных тактов (тактов в цифровом периоде), необходимых для .правильного суммирования, должно быть пе менее 2k.

Ра боту схемы можно проследить на приме- 50 ре сложения по модулю десять (К = 10) двух слагаемых Х1 — — 8 и Х = 2. Код слагаемого

Х1 — — 8 предполагает появление токового импульса по такту tf-,, E этом случае, если ранее

К-стабильный триггер находился в состоянии 55

О, срабатывают элементы l, 2,..., 8 и 9, обепечивая перевод триггера в устойчивое состояние, соответствующее Х1 — — 8. Фазоимпульсный код второго слагаемого Х вЂ”= - 2 предусматривает наличие токового импульса по такту t и в этом случае дешифратор обеспечивает появление токового импульса на выходе элемента 31,+1 (срабатыва1от элементы 41, f и 3i

Этот им пуль с по такту t5 записывают единицу в элементы 3), 5 и i31,— 3 По та кту tg информация из элементов 3g, g и 3>, g,перезаписываегся в элементы 31, 4 и 31, >. Поскольку К-стабильный динамический триггер находится в состоянии 8 = 8 (инициирующая ячейка К вЂ” 1 = 9), импульс на его выходе .появляется по такту

t17, при этом происходит считывание всех элементов нижней группы регистра сдвига. В результате единичная информация из элеме нтов

31, и 3 записывается в элементы 31, и

31, 1. Из этих элементов она прочитывает1ся по такту tf<, причем единичный импульс на выходе регистра сдвига (31, 1) обеспечивает перевод К- стабильного динамического триггера в состояние S = — 9. Поэтому в такте tfg на выходе трипгера вновь появляется импульс, обеспечивая считывание единицы из элемента 31, „., куда она записалась из элемента ЗК вЂ” 8 п . такту t18. По такту t20 последняя единица появляется на выходе регистра сдвига и обес1печивает перевод триггера в состояние S = О, из-за чего триггер начинает выдавать импульсы по такту t1. Это соответствуег результату суммирования S = 10 = О по модулю десять.

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

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

К-стабильного динамического триггера, а выход указанного регистра подключен к установочному входу записи К-стабильного динамического триггера, выход которого является выходом сумматора.

341934

ntz

Составитель Н. Герасимова

Редактор T. Рыбалова Техред Т. Ускова Корректор А. Васильева

Заказ 2200(14 Изд. № 797 Тираж 448 Подписное

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

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

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