Устройство для вычитания

 

370605

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Соватсккк

Социалис нкаскик

Республик

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

Заявлено 23.Х11.1969 (М 1,388516/18-24) с присоединением заявки №

Приоритет

Опубликовано 15.1!.1973. Бюллетень ¹ 11

Дата опубликования описания 18.IV.1973

М. Кл. G 06f 7/50

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

СССР

УДК 681.325.56(088.8) с

: «.ЕССЮЗНАЯ

С. В. Дранников, И. К. Иванов и А. 11. Самохин „".,„",„=.:р* .-;.".„., . ц,1

Б 1БЛ . тОТЕЫА

Авторы изобретения

Заявитель

УСТРОЙС 1 ВО ДЛЯ BblЧHlAHИЯ

Устройство относится к области автоматики и вычислительнои техники и может оыть использовано при реализации технических средств цифровои автоматики и специализированных электронных вычислительных машин.

Известны устроиства для вычитания чисел, представленных кодами с произвольными основаниями, содержащие два сумматора и; огические схемы. Реализация вычитания за»еняется сложением уменьшаемого с дополнительным кодом вычитаемого. 1!ервый из сумматоров служит для сложения операндов и ii реноса, а с помощью второго осуществляется введение корректирующего кода. Однако реализация с помощью этих устройств непосредствонного вычитания чисел, представленных комбинированными кодами при двоичном кодировании чисел в группах, особенно с разнородными основаниями, затруднительна, так как получение дополнения вычитаемого в этом случае трудоемко.

Предлагаемое устройство отличается от известтных тем, что в цепь, переноса первого сумматора введена схема «ИЛИ», другим входом связанная с шиной одиночного импульса, а выходом соединенная со .входом схемы задержки; выход переноса первого сумматора через схему «И», связанную другим выходом с одной из шин опорных импульсов, соединен с входом ключа, два других входа которого связаны с шиной двоичных кодов основания счета в группах и другой шиной опорных импульсов, а выход ключа соединен со вторым входом второго сумматора. Выход переноса сумматора через, последовательно соединенные схему «Запрета», схему задержки и схему

«ИЛИ» связан с его третьим входом, а вторые входы схем «ИЛИ» и «Запрета» соеди нены с шинами изменения знака и .второй шиной опорных импульсов соответственно. Это обеспечивает возможность непосредственного вычитания чисел, представленных .комбинированными кодами при двоичном кодировании чисел в группах и произвольным числом разрядов в них.

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

Устройство содержит одноразрядный двоичный сумматор 1, выход переносов которого через схему «ИЛИ» 2 и линию задержки 3 соединен с одним из его входов. Кроме того, выход переноса сумматора 1 дополнительно соединен, например, с одним из входов схемы совпадения «И» 4. На другой вход ее в соответствующие моменты времени подают опорные (управляющие) импульсы (ОИ ) . Выход суммы сумматора 1 через ли нию задержки б соединен с одним из входов второго одноразрядного двоичного сумматора б. На другой

30 вход сумматора б подают двоичные коды ос370605

qI — — б или 110

qp = 24 или 11000 нований счета в группах (q;„), через ключ 7.

Выход схемы «И» 4 связан со входом выключения ключа 7, а включение его производят другими опорными (уцравляющими) импульсами (ОИ ). Выход переносов второго сумматора б соединен с третьим вто входом, через схему. запрета 8 переносов между группами, ливонию задержки 9 и собирательную схему

«ИЛИ» 10. На запрещающий вход схемы запрета подают вторые спорные импульсы (ОИ ), а на свободный вход схемы «ИЛИ»

10 — сипнал изменения значения знакового разряда результата (Р„,). Выходом устройства вычитания является выход суммы последнего

Звоичного сумматора б.

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

На вход схемы «ИЛИ» 2 подают одиночный импульс (Роо), который задерживается с помощью линии задержки 8 и поступает,на один из входов одноразрядного двоичного сумматора 1. К этому же времени на два других входа сумматора подают младшие разряды комбинированных кодов уменьшаем ого и вычи-,таемого, причем значения двоичных разрядов в труппах для вычитаемого должны быть предварительно проинвертированы. Вслед за младшими разрядами на,входы сумматора с заданной тактовой частотой последовательно подают следующие, старшие по весу, разряды уменьшаемого и вычитаемото, а также импульсы переносов от сложения предыдущих разрядов, проходящие через схему «ИЛИ» 2 илинию задержки 3.

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

Однако та кое сложение не может дать правильный результат непосредственно в используемой системе счисления. С целью его корректирования выявляют наличие импульсов переносов между группами с помощью схемы совпадения «И» 4, один вход которой соединен с выходом переносов сумматора, а на другой в соответствующее время подают опорные (управляющие) импульсы (ОИ ). В случае наличия импульса переноса из одной группы двоичных разрядов в следующую результат сложения .в ней равен требуемой раз ности.

Если же он отсутствует, то результат от первого сложения в этой грулпе требует исправления. В предлагаемом устройстве вычитания коррекция групп производится путем добавления соответствующего двоичного кода основания (предела) счета и запрета переноса из данной группы в следующую с помощью другого д воичного сумматора б, в цепи переносов которото .включена схема запрета 8, На ее запрещающий вход и на вход включения ключа

7 подают другие опорные (управляющие) импульсы (ОИ ). Они определяют моменты за30

65 прета переносов и под отовки ключа 7. Если ца выходе схемы «И» 4 появится импульс, свидетельствующий о наличии переноса в следующую группу, то ключ 7 закрывается, прерывая поступление кода основания счета на вход последнего сумматора б. Следует отметить, что при равенстве основания (предела) счета в группе 2 в любой целой степени (2") результат первого сложения в ней соответствует искомой разности и не требует дополнительных коррекций. Поэтому подачу кода такого основания на вход .ключа 7 нужно опустить. Для обеспечения сложения кода основания и соответствующих разрядов первой суммы, поступление послед них на вход сумматора б задерживается (на время выявления наличия переноса в следующую группу) с помощью линии задержки 5. При использовании системы счисления с разнородными основаниями счета эта задержка определяется максимальным числом старших разрядов в группах,требующих коррекцию. Так например, для системы счета, времени, кодированной,группами двоичных разрядов, получим:

Для минут qp — — 10 или 1010

Для десятков минут

Для часов

Сравнивая между собой записи оснований (пределов) счета (qp, qI и q>) легко заметить, что для такой системы достаточно задержать код первой суммы на три периода частоты следования разрядов, так как остальные,разряды не требуют коррекций.

Предлагаемое устройство вычитания может быть использовано и для переводов дополнительного комбинированного кода в прямой или обратный. Для этого достаточно подать такой код на вход сумматора 1, предварительно проинвертировав аначения всех его разрядов в группах, включая знаковый, произвести вычитание (из,нуля) описанным путем и добавить единицу (Р„) в момент прихода значения знакового разряда на вход второго сумматора б.

Работа устройства вычитания не изменится, если поменять местами схему «ИЛИ» 2 и ли нию задержки 8, но импульс (Ppp) в этом случае необходимо подавать од новременно с подачей младших разрядов кодов. Схема совпадения «И» 4 может быть заменена любой другой схемой выявления наличия или отсутствия переносов между группами, но в последнем случае требуется поменять местами входы включения и выключения ключа 7 и согласовать время прихода на них импульсов. Схема запрета 8 может быть заменена, например, схемой совпадения, разрешающей переносы внутри групп. Схема «ИЛИ» 10 может быть перенесена на вход ключа 7, так как знаковый разряд не требует коррекции. И наконец, ключ 7 может быть заменен, например, ретистром, в который записывается код основания счета или только его значащие разряды при

370605

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

Составитель В. Белкин

Редактор Е. Гончар Техред Г. Дворина Корректор А. Дзесова

Заказ 939/14 Изд. № 262 Тираж 647 Подписное

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

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

Типография, пр. Сапунова, 2 выявлении отсутствия переносов из какой-либо группы двоичных разрядов в следующую.

Устройство для вычитания чисел, содержащее двоичный сумматор, с двумя входными шинами операндов и входной шиной переноса, выход суммы которого через схему задержки соединен с первым входом второго сумматора, логические схемы и ключ, отличающееся тем, что, с целью обеспечения возможности вычитания чисел, представленных последовательными комби нирован ным кодом с двоичным кодированием чисел в группах и произвольным числом разрядов в группах, входная шина переноса первого сумматора через схему задержки соединена со схемой «ИЛИ», связанной входами с выходом переноса первого сумматора и с шиной одиночного импульса, выход переноса первого сумматора через схему «И», связанную с одной из шин опорных импульсов, соединен с входом ключа, два других входа которото связаны с шиной двоичных кодов основания счета в группах и другой шиной

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

15 и схему «ИЛИ», подключееную к шине изменения знака, связан с его третьим входом.