Устройство для преобразования прямого кода в дополнительный

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ («)775730 (61) Дополнительное к авт. сеид-ву (22) Заявлено 04.0578 (21) 2б10713/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 30.1080, Бюллетень ¹ 40

Дата опубликования описания Зц1080 р )м. к,.

G Об F 5/02

Государственный комитет

СССР по делам изобретений и открытий (53) УДК 681.325 (088.8) (72) Автор изобретения

Е.Я. Марголин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ПРЯМОГО

КОДЛ В ДОПОЛНИТЕЛЬНЫЙ

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

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

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

ИЛИ P1) .

Существенным недостатком этого f5 устройства является его сложность, так как оно имеет большое количество элементов И и ИЛИ, равное удвоенному числу разрядов кода.

Известно также устройство для 20 преобразования прямого кода в дополнительный, содержащее регистр-счетчик, цепи переноса и прибавления единицы (2) .

Это устройство также сложное, так 25 как содержит большое количество элементов.

Наиболее близким аналогом к изобретению является устройство для пре.образования прямого кода в дополни- 3Q

2 тельный, содержащее комбинационный полусумматор, элемент задержки и ,двухходовой элемент ИЛИ, входы которого соединены с выходами полусумматора, а выход через элемент задержки — со вторым входом полусумматора, первые вход и выход которого являются соответственно входом и выходом устройства j3) .

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

Цель изобретения — упрэщение устройства.

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

775730

ыход элемена И-ИЛИ-НЕ

Такт работы устройства

Выход элемента ИЛИ-НЕ ходы сумматора ервый второй первый второй

1 1, 0 1

Таким образом, отпадает необходимость в элементе И, принадлежащем комбинационному сумматору, и в элементе ИЛИ.

Для достижения поставленной цели н устройство для преобразования прямого кода в дополнительный, содержащее сумматор по модулю два и элемент задержки, причем входы сумматора по модулю два подключены ко входу устройства и выходу элемента задержки, а выход сумматора по модулю два соединен с выходом устройства, введен элемент НЕ, выход которого подключен ко входу элемента задержки, а сумматор по модулю два содержит элемеит И-ИЛИ-НЕ, 15 выход которого соединен с выходом сумматора по модулю дна,и элемент ИЛИ-НЕ, входы которого соединены со входами сумматора по модулю два, входы первой группы элемента И-ИЛИ-НЕ связаны 20 со входами сумматора по модулю дна, а входы второй группы — с выходом элемента ИЛИ-НЕ, который соединен также со входом элемента НЕ.

На чертеже представлена блок-схема устройства.

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

1 0 0

2 1 0

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

Формула изобретения 5S . Устройство для преобразования прямого коца в дополнительный, содержащее сумматор по модулю два и элемент эадвржки, причем входы сумматора по модулю два подключены ко входу устрой-фО стна и выходу элемента задержки„ а выход сумматора по модулю два соединен с выходом устройства, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства, оно содержит элемент элемента НЕ 3, элемент ИЛИ-HE. Сумматор 1 по модулю два содержит элементы И-ИЛИ-HE 4 и ИЛИ-НЕ 5. Входы элемента ИЛИ-HE 5 и входы первой группы элемента И-ИЛИ-HE 4 соединены со входами сумматора по модулю два, выход которого связан с выходом элемента И-ИЛИ-НЕ 4. Выход элемента

ИЛИ-НЕ 5 подключен ко входам второй группы элемента И-ИЛИ-НЕ 4, а также соединен со входом элемента HE 3.

Работает устройство следующим образом.

На первый вход сумматора 1 по модулю два поступает, начиная с младшего, очередной разряд последовательного кода преобразуемого числа. На второй вход сумматора по модулю два с выхода элемента 2 задержки поступает результат дизъюнкции предшествующих разрядов преобразуемого числа, которва формируется элементом ИЛИ-HE 5 и элементом НЕ 3.

На выходе элемента И-ИЛИ-НЕ 4 (первом ныходе сумматора по модулю дна) формируется разряд дополнительного кода.

Дизъюнкция очередного разряда во всех предшествующих формируется на выходе элемента НЕ 3 и поступает на вход элемента 2 задержки.

Преобразование кода 10100 (дополнительный код 01010) показано в таблице.

НЕ, выход которого подключен ко вхо-I ду элемента задержки, а сумматор по модулю два содержит элемент И-ИЛИ-НЕ, выход которого соединен с выходом сумматора по модулю дна и элемент

ИЛИ-НЕ, входы которого соединены со входами сумматора по модулю два, входы первой группы элемента И-ИЛИ-НЕ соединены со входами сумматора по модулю два, а вторая группа входов с выходом элемента ИЛИ-НЕ, который соединен также со входом элемента НЕ.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 259472, кл. Н 03 К 13/24, 1966.

2. Авторское свидетельство СССР

Р 263275, кл . 6 06 Г 5/02, 1968.

3. Авторское свидетельство СССР

Р 413480, кл. 0 06 F 7/38, 1972 (прототип).

775730

Составитель В. БерезкинТехред М.Кузьма Корректор М. Пожо

Редактор И. Грузова

Заказ 7766/62 Тирам 751

ИНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Подписное филиал ППП "Патент", г. Ужгород, ул. Проектная, 4