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

Союз Советскик Социалистическик РеспубликОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ 775730(22) Заявлено 04,0578 (21) 2 б 10713/18-24с присоединением заявки йо(23) ПриоритетОпубликовано 30,1080, Бюллетень Йо 40Дата опубликования описанию 361080 51)М, Кл, 6 Об Г 5/02 Государственный комитет СССР по дедам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ПРЯМОГО КОДЛ В ДОПОЛНИТЕЛЬНЫЙИзобретение относится к области вычислительной техники и может быть использовано в специализированных вычислительных машинах, а также в устройствах дискретной автоматики, 5Известны устройства для формирования дополнительгого кода, содержащие элементы памяти, элементы задержки, логические элементы.Известно, например устройство 1 О для преобразования прямого кода в дополнительный, содержащее регистр на счетных триггерах, элементы И к ИЛИ 11 .Существенным недостатком этого 15 устройства является его сложность, так как оно имеет большое количество элементов И и ИЛИ, равное удвоенному числу разрядов кода.Известно также устройство для 20 преобразования прямого кода в дополнительный, содержащее регистр-счетчик, цепи переноса и прибавления единицы 2 .Это устройство также сложное, так 25 как содержит большое количество элементов.Наиболее близким аналогом к изобретению является устройство для пре.образования прямого кода в дополни О 2тельный, содержащее комбинационныйполусумматор, элемент задержки и,двухходовой элемент ИЛИ, входыкоторого соединены с выходами полусумматора, а выход через элемент задержки - со вторым входом полусумматора, первые вход и выход которогоявляются соответственно входом ивыходом устройства 13,Однако известное устройство излишне сложно. Так, например,комбинационный полусумматор содержит дваэлемента: сумматор по модулю дваи элемент И, служащий для формирования сигнала переноса. Наличие элемента ИЛИ дополнительно усложняетустройство,Цель изобретения - упрэщениеустройства.Сущность изобретения заключается в получении каждого разряда преобразованного кода путем суммирования по модулю два соответствующегоразряда исходного кода и значениядизьюнкции всех предшествующих разрядов исходного кода. При этомдиэъюнкция является промежуточнымрезультатом суммирования и,следовательно, функции элемента ИЛИ можетвыполнять сумматор по модулю два.775730 ыход элемена И-ИЛИ-НЕ Такт работы устрой- ства Выход элемента ИЛИ-НЕ ходы сумматора ервый второй первый второй 1 1,0 1 Таким образом, отпадает необходимость в элементе И, принадлежащемкомбинационному сумматору, и в элементе ИЛИ.Для достижения поставленной целив устройство для преобразования прямого кода в дополнительный, содержащее сумматор по модулю два и элементзадержки, причем входы сумматора по модулю два подключеныко входу устройства и выходу элемента задержки, а выход сумматора по модулю два соединен с выходом устройства, введен элемент НЕ,выход которого подключен ко входуэлемента задержки, а сумматор по модулю два содержит элемеит И-ИЛИ-НЕ, 15выход которого соединен с выходом сумматора по модулю два,и элемент ИЛИ-НЕ,входы которого соединены со входамисумматора по модулю два, входы первойгруппы элемента И-ИЛИ-НЕ связаны 20со входами сумматора по модулю два,а входы второй группы - с выходомэлемента ИЛИ-НЕ, который соединентакже со входом элемента НЕ,На чертеже представлена блок-схема устройства,На блок-схеме первые вход и выходсумматора 1 по модулю два являютсявходом и выходом устройства, второйвход сумматора по модулю два соедийен с выходом элемента 2 задержки,вход которого подключен к выходу 1 0 О 2 1 О Эффективность изобретения заключается н его упрощении, что достигается при получении каждого разряда преобразованного кода как результата суммирования по модулю два соответствующего разряда исходного кода и дязъюнкции предшествующих разрядов, что,несколько сокращает количество оборудования по сравнению с прототипом. Формула изобретения 55Устройство для преобразования прямого коца в дополнительный, содержащее сумматор по модулю два и элемент эадвржки, причем входы сумматора по модулю два подключены ко входу устрой- стаа и выходу элемента задержки а выход сумматора по модулю два соединен с выходом устройства, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства, оно содержит элемент 65 элемента НЕ 3, элемент ИЛИ-НЕ. Сумматор 1 по модулю два содержит элементы И-ИЛИ-НЕ 4 и ИЛИ-НЕ 5. Входы элемента ИЛИ-НЕ 5 и входы первой группы элемента И-ИЛИ-НЕ 4 соединены со входами сумматора по модулю два, выход которого связан с выходом элемента И-ИЛИ-НЕ 4. Выход элемента ИЛИ-НЕ 5 подключен ко входам второй группы элемента И-ИЛИ-НЕ 4, а также соединен со входом элемента НЕ 3.Работает устройство следующим образом.На первый вход сумматора 1 по модулю два поступает, начиная с младшего, очередной разряд последовательного кода преобразуемого числа. На второй вход сумматора по модулю два с выхода элемента 2 задержки поступает результат дизъюнкции предшествующих разрядов преобразуемого числа, которыя Формируется элементом ИЛИ-НЕ 5 и элементом НЕ 3.На выходе элемента И-ИЛИ-НЕ 4 (первом ныходе сумматора по модулю два) формируется разряд дополнительного кода.Дизъюнкция очередного разряда во всех предшествующих Формируется на выходе элемента НЕ 3 и поступает на вход элемента 2 задержки.Преобразование кода 10100 (дополнительный код 01010) показано в таблице. НЕ, выход которого подключен ко вхо-ду элемента задержки, а сумматор помодулю два содержит элемент И-ИЛИ-НЕ,выход которого соединен с выходомсумматора по модулю два и элементИЛИ-НЕ, входы которого соединенысо входами сумматора по модулю два,входы первой группы элемента И-ИЛИ-НЕсоединены со входами сумматора по модулю два, а вторая группа входовс выходом элемента ИЛИ-НЕ, которыйсоединен также со входом элемента НЕ.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 259472, кл. Н 03 К 13/24, 1966.2. Авторское свидетельство СССРР 263275, кл . 6 06 Г 5/02, 1968,3, Авторское свидетельство СССРР 413480, кл. 0 06 Г 7/38, 1972775730 Составитель В. БерезкинТехред М.Кузьма Корректор М. Пожо Редактор И. Грузова Заказ 7766/62 Тираа 751 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, З, Раушская наб., д, 4/5Подписное филиал ППП "Патент", г, Уагород, ул. Проектная, 4