SU775730A1

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

Info

Publication number: SU775730A1
Application number: SU782610713A
Authority: SU
Inventors: Евгений Яковлевич Марголин
Original assignee: Предприятие П/Я Г-4152
Priority date: 1978-05-04
Filing date: 1978-05-04
Publication date: 1980-10-30

Description

1

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

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

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

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

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

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

Наиболее близким аналогом к изобретению вл етс устройство дл пре .образовани пр мого кода в дополнительный , содержащее комбинационный полусумматор, элемент задержки и .двухходовой элемент ИЛИ, входы которого соединены с выходами полусумматора, а выход через элемент задержки - со вторым входом пoлycy влaтора , первые вход и выход которого вл ютс соответственно входом и выходом устройства J3 .

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

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

20 Сущность изобретени заключаетс в получении каждого разр да преобразованного кЪда путем суммировани по модулю два соответствующего разр да исходного кода и значени

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

30 выполн ть сумматор по модулю два.

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

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

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

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

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

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

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

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

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

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

О

1 1 О 1

Claims

о 1 1 1 эффективность изобретени заключаетс в его упрощении, что достигаетс при получении каждого разр да Преобразованного кода как результата Суквлщювани по модулю два соответстэуюцего разр да исходного кода и дизъюнкции предшествующих разр дов, что.несколько сокращает количество оборудовани по сравнению с прототипой . Формула изобретени - Устройство дл преобразовани пр мого в дополнительный, содсгржащее cyNwaTop по Модулю два и элемент задержки, причем входы сумматоре по модулю два подключены ко входу устрой ства и выходу элемента з ержки,, а выход сумматора по модулю два соедин с выколем устройства, отличающеес тем, что, с целью упрощени устройства, оно содержит элемент

о

1 1 1 1

1 о 1 о НЕ, выход которого подключен ко вхо-i ду элемента задержки, а сумг- атор по модулю два содержит элемент И-ИЛИ-НЕ, выход которого соединен с выходом сумматора по модулю два и элемент ИЛИ-НЕ, входы которого соединены со входами сумматора по модулю два, входы первой группы элемента И-ИЛИ-НЕ соединены со входами сумматора по модулю два, а втора группа входов с выходом элемента ИЛИ-НЕ, который соединен также со входом элемента НЕ. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР 259472, кл. Н 03 К 13/24, 1966.
2.Авторское свидетельство СССР 263275, кл. G 06 F 5/02, 1968.
3.Авторское свидетельство СССР W 413480, кл. G 06 F 7/38, 1972 (прототип).