Устройство для преобразования прямого кода в дополнительный
Иллюстрации
Показать всеРеферат
Союз Советскик
Социалистическик
Республик
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ («)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