Патент ссср 328453

О П И С А Н И Е 328453

ИЗОБРЕТЕНИЯ

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

Catos Соеетсиив

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

Реолублии

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

Заявлено 18Х!11.1969 (№ 1356242/18-24) с присоединением заявки №

Приоритет

Опубликовано 02.11.1972. Бюллетень № 6

Дата опубликования описания 27.III.1972

М. Кл. G 06f 7/50

G 06f 11/10

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

СССР

УДК 681.325.5(088.8) ) И. А. Попова, Б. А. Пряхин, В. В. Лачинов и В. И. Цицари

ВСЕ0 ..

1,"ЩГ 71," .

БИБЛ

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

Заявитель

АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО С КОНТРОЛЕМ ПО ЧЕТНОСТИ

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

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

Целью изобретения является повышение эффективности контроля.

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

ИЛИ» подключены по входам схемы формирования четности при операции «сложение», к третьему входу которой подсоединен выход схемы коррекции четности последовательных переносов, а к четвертому входу — выход схемы коррекции четности от входного переноса.

5 Выход схемы формирования четности при операции «исключающее ИЛИ» соединен с первым входом схемы формирования четности при операции «ИЛИ», на второй вход которой подключен выход схемы формирования чстно10 сти при операции «И».

На фиг. 1 показана блок-схема арифметического устройства.

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

20 Схема б свертки по модулю два формирует четность результата, которая сравнивается с четностью схемы 4 формирования четности результата на схеме сравнения. В случае их неравенства появляется сигнал сбоя.

25 На фиг. 2 представлена схема формирования четности результата.

Она содержит схему о формирования четности параллельных переносов всех разрядов, кроме старшего, по слагаемым, схему 9 форЗ0 мирования четности параллельного переноса

328453

П,S,S,1/Ï,S, 10

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

ИЛИ». Выходы схем 8 и 9 поступают на входы схем 11 сложения по модулю два, выход которой и есть четность результата операции

«И». Выходы схем 10 и 11 подключены на входы схемы 12 сложения по модулю два, выход которой и есть четность результата операции

«ИЛИ». На свертку 18 по модулю два поступают прямые и инверсные суммы по модулю два всех разрядов и выход схемы 10 сложения по модулю два четностей слагаемых. Происходит сравнение четностей. Появление сигнала на выходе свертки 18 по модулю два фиксируется как сбой.

Суммы по модулю два всех разрядов сумматора и переносы, полученные в каждом раз-. ряде, поступают на схему 14 коррекции четности от последовательных переносов. На входы схемы 15 подаются суммы по модулю два всех разрядов сумматора и входящий перенос младшей секции (П„,). Схема 15 корректирует четность результата при наличии этого переноса. Сигналы с выходов схем 8, 15, 14 и

10 складываются по модулю два на схеме lб, выход которой и есть четность результата операции «слояение».

В арифметическом устройстве одновременно с выполнением операции происходит формирование четности параллельных переносов всех разрядов, кроме последнего, т, е. старшего. Параллельные переносы — это переносы, возникшие при сложении двух слагаемых, последовательные переносы — это переносы, возникшие при приведении параллельных переносов.

Схема 8 реализует следующую функцию (пример для трех разрядов 2, 3, 4, считая четвертый младшим): (4А.4Б. 3А,/4A.4Б. ЗБ Q ЗА. ЗБ.4А /

V 3A. ЗБ. 4Б) (+2A. 2Б

Перенос, возникающий в старшем (первом) разряде при сложении, не учитывается, так как он уходит .в старшую секцию сумматора. Но при формировании четности результата операции «И» этот перенос учитывается и выход схемы 9, реализующей функцию 1А, 1Б, поступает на,вход схемы 11 сложения по модулю два, где и формируется четность операции «И».

Сложение по модулю два четностей слагаемых А и Б на схеме 10 дает четность операции

«исключающее ИЛИ», а сложение по модулю два четностей операций «И» и «исключающее ИЛИ» на схеме 12 — четность операции «ИЛИ».

Переносы, возникающие при приведении параллельных (первичных) переносов,— последовательные переносы — корректируют четность результата сложения. Очевидно, что коррекция произойдет, если количество после

4 довательных переносов будет нечетным. Это определяется схемой 14, реализующей функцию нечетных последовательных переносов, например, в тетраде (четвертый разряд младший):

Уходящие в старшую секцию последовательные переносы также не учитываются.

Кроме того, коррекцию в четность результата сложения вносит входящий перенос младшей секции (П„„). Эта коррекция определяется схемой 15, которая реализует функцию коррекции, например, для четырех разрядов (четвертый разряд младший): ìñ S« / Mc з Sg

На схеме 1б (свертка по модулю два) происходит сложение четностей, сформированных схемами 8 и 10, и учитываются коррекции, выработанные схемами 14:и 15. Выход схемы lб есть выход четности результата операции

«сложение».

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

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

Арифметическое устройство с контролем по четности, содержащее два регистра операндов, выходы которых соединены с входами сумматора и входами схемы формирования четности результата, схему свертки по модулю два, вход которой соединен с выходом сумматора, и схему сравнения, входы которой подключены к выходам схемы формирования четности результата и схемы свертки по модулю два, отличающееся тем, что, с целью повышения эффективности контроля, в нем схема формирования четности результата содержит схему формирования четности параллельных переносов для всех разрядов, кроме старшего, схему формирования четности параллельных переносов для старшего разряда, схемы формирования четностей при операциях«И»,«ИЛИ», «исключающее ИЛИ» и «сложение», схему коррекции четности последовательных переносов, схему коррекции четности от входного переноса, выходы схемы формирования четности параллельных переносов для всех разрядов, кроме старшего, и схемы формирования четности параллельных переносов для старшего разряда соединены с входами схемы формирования четности при операции И», выход схемы формирования четности параллельных переносов для всех разрядов, кроме старшего, и выход схемы формирования четности при операции «исключающее ИЛИ» подключены по входам схемы формирования четности при опера328453 Рп зсг ст>:.4 фри ур )сдам b

Фиг. 2

Составитель И. Долгушева

Редактор И. Грузова Техред T. Ускова Корректор Е. Исакова

Заказ 667/5 Изд. № 173 Тираж 448 Подписное

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

Москва, K-35, Раушская наб., д. 4j5

Типография, пр. Сапунова, 2 ци и «сложение», на третий вход которой подключен выход схемы коррекции четности последовательных переносов, на четвертый вход — выход схемы коррекции четности от входного переноса, выход схемы формирования четности при операции «исключающее

ИЛИ» соединен с перовым входом схемы формирования четности при операции «ИЛИ», на второй вход которой подключен выход схемы

5 формирования четности при операции «И».