Устройство для сложения

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Ресеублик

{u>851402 (61) Дополнительное к авт. свид-ву (22) Заявлено 13.11.79 (21) 2842045/18-24 (51)М. Кл З

06 F 7/50 с присоединением заявки М

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

СССР ио делам изобретений и открытий (23) Приоритет

Опубликовано 30,07,81, Бюллетень М 28

Дата опубликования описания 30. 07. 81 (53) УДЫ 681. 325. 5 (088.8) (72) Автор изобретения

В.Л. Баранов

Ордена Ленина институт кибернетики

AH Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СЛИЯНИЯ

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

Известны устройства для сложения, содержащие три регистра сдвига и один сумматор на три входа (1) .

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

ИЛИ, первый вход которого подключен к шине сброса, а второй вход — к выходу элемента НЕ p2).

Недостаток этих устройств для сложения заключается в их относительной сложности.

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

15 выход первого регистра подключен к первому входу первого элемента И, выход которого соединен со входом первого регистра, инверсный выход триггера подключен к первому входу

20 второго элемента И, прямой выход триггера .подключен ко входу элемента задержки, выход которого подключен к первым входам первого и второго элементов ИЛИ и ко второму

25 входу первого элемента И, инверсный выход первого регистра подключен ко второму входу первого-элемента ИЛИ, выход которого соединен с инверсным входом установки в единичное состоя30 ние триггера, выход второго регистра

851402

S5 подключен к инверсному входу установ-. ки в нулевое состояние триггера и ко второму входу второго элемента

ИЛИ, выход которого соединен с инверсным входом установки в единичное состояние триггера, выход второго регистра подключен к инверсному входу установки в нулевое состояние триггера и ко второму входу второго элемента ИЛИ, выход которого подключен ко второму входу второго элемента И., соединенного выходом со входом второго регистра $3(.

Однако и такое устройство обладает относительной сложностью.

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

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

И, который подключен вторым входом

g выходу первого регистра и выходом

go входу первого регистра, выход элемента ИЛИ подключен к первому входу

Второго элемента И, введен элемент

ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен со входом второго регистра, первый вход — с выходом второго регистра и вторым входом второго элемента И и второй вход-с выходом элемента ИЛИ, выход первого регистра соединен со вторым входом элемента

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

Устройство содер>кит два регистра

1 и 2, элемент 3 задержки, два элемента И 4 и 5, элемент ИЛИ б и 40 элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 7.

Вход регистра 1 подключен к выходу элемента И 4, первый вход которого соединен с выходом элемента

3 задержки и первым входом элемента

ИЛИ б, который подключен вторым входом к выходу регистра 1 и второму входу элемента И 4.

Выход регистра 2 соединен с первыми входами элементов И 5 и ИСКЛЮЧАЮЩЕЕ ИЛИ 7, выход которого подключен ко входу регистра 2.

Вход элемента задержки 3 подключен к выходу элемента И 5, второй вход которого соединен с выходом элемента ИЛИ б и вторым входом элемента

ИСКЛ ЧАЮЩЕЕ ИЛИ 7.

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

В регистрах 1 и 2 содержатся двоичные коды слагаемых, которые 40 считываются с выходов регистров последовательно, начиная с младших разрядов. На выходе элемента 3 задержки действует нулевой сигнал.

Младшие разряды первого слагаемого 45 с выхода регистра 1 через элемент

ИЛИ б поступают на второй вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 7, на первый вход которого поступают младшие разряды второго слагаемого с выхода регистра 2..Элемент ИСКЛЮЧАЮЩЕЕ ИЛИ

7 осуществляет суммирование по модулю два двоичных кодов слагаемых, а результат записывается в регистр 2.

Так продолжается до первой комбинации кодов 1-1 в соответствующих разрядах слагаемых. Причем до первой комбинации кодов 1-1 элементы И 4-5 закрыты, что обеспечивает стирание младших разрядов первого слагаемого в регистре 1 °

Первая комбинация кодов 1-1.приводит к срабатыванию элемента И 5, на выходе которого формируется единичный сигнал, который спустя такт начинает действовать на выходе элемента 3 задержки, что приводит к открыванию элемента И 4.

Единичный сигнал с выхода элемента 3 задержки через элемент ИЛИ б подцерживает элемент И 5 в открытом состоянии до первого нулевого кода второго слагаемого, считываемого с выхода регистра 2 ° В этом случае на втором входе элемента ИСКЛЮЧАЮЩЕЕ

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

Таким образом, после первой комбинации кодов 1-1 в, регистр 2 записываются инвертированные разряды второго слагаемого, а разряды первого слагаемого переписываются без изменения с выхода регистра 1 на его вход.

В таком режиме устройство работает до первого нулевого кода второго слагаемого, сигнал которого с выхода регистра 2 поступает на первый вход элемента И 5, закрывая его. В следующем такте на выходе элемента 3 задержки устанавливается нулевой сигнал, который закрывает элемент И 4.

После первого нулевого кода второго слагаемого устройство возвращается в исходное состояние и вычисления повторяют аналогичным образом до полной очистки регистра 1.Двоичный код суммы фиксируется в регистре 2 °

Вычисления выполняются за один или несколько циклов ° Длительность цикла составляет и тактов, где и количество разрядов слагаемых.

Пример 1. Выполним сложение Z = Х + У, где Х вЂ” первое слагаемое, à Y — второе слагаемое.

Х 0011001011011001

Y 0101111001111010

Х„00011000011010000

У„ 0110000010000011

Х 0000000000000000

Z = У 1001000101010011

851402

Формула изобретения

BHHHIIH Заказ 6360/69 Тираж 745 Подписное

Филиал ППП "Патент", r- Ужгород, ул.Проектнае,4

В первом слагаемом подчеркнуты разряды, следующие после первой комбинации кодов 1-1 до первого нуля второго слагаемого, включая и этот разряд. Подчеркнутые разряды первого слагаемого используются в следующем ,цикле вычислений,а остальные разряцы стираются.

Черта сверху для разрядов второго слагаемого обозначает операцию ин» вертирования.

Новый код второго слагаемого в каждом цикле формируется суммированием по модулю два соответствующих разрядов слагаемых, кроме подчеркнутых разрядов, в которых код формируется инвертированием кода второго слагаемого предыдущего цикла.

Пример 2 иллюстрирует вычисления за один цикл.

Х, 0000100110О01100

У 0111110100111001

Х,0000000000000000

Z - V 1000011011000101

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

Таким образом, нз состава устройства исключен триггер.

Устройство для сложения, содержащее два регистра, два элемента И, элемент ИЛИ и элемент задержки, выход которого соединен с первыми входами элемента ИЛИ и первого элемента И, который подключен вторым входом к выходу первого регистра и выходом ко входу первого регистра, выход элемента ИЛИ подключеН к первому входу второго элемента И, о тл и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введен элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен со входом второго регистра, первый вход — с выходом второго регистра и вторым входом второго элемента И и второй вход — с выходом элемента ИЛИ, выход первого регистра соединен со вторым входом элемента ИЛИ,выход второго элемента И соединен с выходом элемента задержки.

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

1. Справочник по цифровой вычислительной технике. Под ред. Б.Н. Хали ковского. Киев, "Техника", 1974, с. 192, рис. 4. 30

2. Авторское свидетельство СССР по заявке В 2600639/18-24, кл. G 06. F 7/385, 1978.

3. Авторское свидетельство СССР по заявке 9 2701500/18-24, кл. G 06 F 7/385, 1978 (прототип).