328453

О П И С А Н И Е 328453ИЗОБРЕТЕНИЯ Сова Саеетскив Социадистичосииз РеслублииЗависимое от авт. свидетельс 2/18-2 Заявлено 18 Х1,1969 ( 13 М, Кл, б 06 7/50С 061 11/10 исоединением заявкиКомитет по делам изобретений и открыт ари Совете еииистро СССРиоритет ДК 681.325,5(088.8) публиковано 021972. Б ллетень М Дата опубликования описа я 27.П 1.19 и 1,"ЩТ 1 71," . БИБЯ, Лачино Заявите РИфМЕТИЧЕ УСТРОЙСТВО РОЛЕМ ПО ЧЕТНО метические кроме сло ции, контро 15 20 Изобретение относится к области вычислительной техники,Известны ариф устройства, в которых сумматор, жения, выполняет логические опера лируемые по четности.Целью изобретения является повышение эффективности контроля.Это достигается тем, что в устройстве схема формирования четности результата содержит схему формирования четности параллельных переносов для всех разрядов, кроме старшего, схему формирования четности параллельных переносов для старшего разряда, схемы формирования четностей при операциях И, ИЛИ, исключающее ИЛИ и сложение, схему коррекции четности последовательных переносов, схему коррекции четности от входного переноса. При этом выходы схемы формирования четности параллельных переносов для всех разрядов, кроме старшего, и схемы формирования четности параллельных переносов,для старшего разряда соединены с входами схемы формирования четности при операции И. Выход схемы формирования четности параллельных переносов для всех разрядов, кроме старшего, и выход схемы формирования четности при операции исключающее ИЛИ подключены по входам схемы формирования четности при операции сложение,к третьему входу которой подсоединен выход схемы коррекции четности последовательных переносов, а к четвертому входу - выход схемы коррекции четности от входного переноса. Выход схемы формирования четности при операции исключающее ИЛИ соединен с первым входом схемы формирования четности при операции ИЛИ, на второй вход которой подключен выход схемы формирования четности при операции И.На фиг, 1 показана блок-схема арифметического устройства.Блок-схема состоит из регистра 1 первого слагаемого, регистра 2 второго слагаемого, содержимое которых поступает на входы сумматора 3 и схемы 4 формирования четности рсзультата. Схема 5 управления логическими операциями вырабатывает сигналы блокпровок при выполнении логических операций. Схема б свертки по модулю два формирует четность результата, которая сравнивается с четностью схемы 4 формирования четности результата на схеме сравнения. В случае их неравенства появляется сигнал сбоя.На фиг, 2 представлена схема формирования четности результата.Она содержит схему 8 формирования четности параллельных переносов всех разрядов, кроме старшего, по слагаемым, схему 9 формирования четности параллельного переносастаршего разряда по слагаемым, схему 10 сложения по модулю два четности слагаемого А и четности слагаемого Б, выход которой и есть четность результата операции исключающее ИЛИ. Выходы схем 8 и 9 поступают на входы схем 11 сложения по модулю два, выход которой и есть четность результата операции И. Выходы схем 10 и 11 подключены на входы схемы 12 сложения по модулю два, выход которой и есть четность результата операции ИЛИ. На свертку 18 по модулю два поступают прямые и инверсные суммы по модулю два всех разрядов и выход схемы 10 сложения по модулю два четностей слагаемых.Происходит сравнение четностей. Появление сигнала на выходе свертки 18 по модулю два фиксируется как сбой.Суммы по модулю два всех разрядов сумматора и переносы, полученные в каждом раз-.ряде, поступают на схему 14 коррекции четности от последовательных переносов. На входы схемы 15 подаются суммы по модулю два всех разрядов сумматора и входящий перенос младшей секции (Пс)Схема 15 корректирует четность результата при наличии этого переноса. Сигналы с выходов схем 8, 15, 14 и 10 складываются по модулю два на схеме 1 б, выход которой и есть четность результата операции слояение.В арифметическом устройстве одновременнос выполнением операции происходит формирование четности параллельных переносов всех разрядов, кроме последнего, т, е. старшего, Параллельные переносы - это переносы, возникшие при сложении двух слагаемых, последовательные переносы - это переносы, возникшие при приведении параллельных переносов.Схема 8 реализует следующую функцию(пример для трех разрядов 2, 3, 4, считая чет.вертый младшим):/ ЗА, ЗБ,4 Б) (+2 А, 2 БПеренос, возникающий в старшем (первом)разряде при сложении, не учитывается, так как он уходит в старшую секцию сумматора. Но при формировании четности результата операции И этот перенос учитывается и выход схемы 9, реализующей функцию 1 А, 1 Б, поступает на,вход схемы 11 сложения по модулю два, где и формируется четность операции И.Сложение по модулю два четностей слагаемых А и Б на схеме 10 дает четность операции исключающее ИЛИ, а сложение по модулю два четностей операций И и исключающее ИЛИ на схеме 12 - четность операции ИЛИ.Переносы, возникающие при приведениипараллельных (первичных) переносов, - последовательные переносы - корректируют четность результата сложения. Очевидно, что коррекция произойдет, если количество после10 15 20 25 30 35 40 45 50 55 60 65 4довательных переносов будет нечетным. Это определяется схемой 14, реализующей функцию нечетных последовательных переносов, например, в тетраде (четвертый разряд младший);П 5 з 5 / П 5 дУходящие в старшую секцию последовательные переносы также не учитываются.Кроме того, коррекцию в четность результата сложения вносит входящий перенос младшей секции (П). Эта коррекция определяется схемой 15, которая реализует функцию коррекции, например, для четырех разрядов (четвертый разряд младший):Пмс а / Пмсз з На схеме 1 б (свертка по модулю два) происходит сложение четностей, сформированных схемами 8 и 10, и учитываются коррекции, выработанные схемами 14 и 15. Выход схемы 1 б есть выход четности результата операции сложение.Далее производится выработка четности результата сверткой по модулю два и сравнение двух четностей, полученных двумя независимыми путями, на схеме 7 сравнения. Такая организация контроля позволяет обнаруживать все 100 4 одиночных ошибок в момент их появления и использовать для выполнения и контроля логических операций то же оборудование, которое применяется для сложения.Предмет изобретенияАрифметическое устройство с контролем по четности, содержащее два регистра операндов, выходы которых соединены с входами сумматора и входами схемы формирования четности результата, схему свертки по модулю два, вход которой соединен с выходом сумматора, и схему сравнения, входы которой подключены к выходам схемы формирования четности результата и схемы свертки по модулю два, отличающееся тем, что, с целью повышения эффективности контроля, в нем схема формирования четности результата содержит схему формирования четности параллельных переносов для всех разрядов, кроме старшего, схему формирования четности параллельных переносов для старшего разряда, схемы формирования четностей при операцияхИ,ИЛИ, исключающее ИЛИ и сложение, схему коррекции четности последовательных переносов, схему коррекции четности от входного переноса, выходы схемы формирования четности параллельных переносов для всех разрядов, кроме старшего, и схемы формирования четности параллельных переносов для старшего разряда соединены с входами схемы формирования четности при операции И, выход схемы формирования четности параллельных переносов для всех разрядов, кроме старшего, и выход схемы формирования четности при операции исключающее ИЛИ подключены по входам схемы формирования четности при опера328453 л 7 В."с,.:ь:4 Чеп:ность 6 Составитель И, Долгушевактор И. Грузова Техред Т. Ускова Корректор Е. Исако аказ 667/5 Изд.173 Тираж 448 ПодписноеЦНИИПИ Комитета го делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 45 ипография, пр. Сапунова, 2 ции сложение, на третий вход которой подключен выход схемы коррекции четности последовательных переносов, на четвертый вход - выход схемы коррекции четности от входного переноса, выход схемы формированпя четности при операции исключающее ИЛИ соединен с перовым входом схемы формирования четности при операции ИЛИ, на второй вход которой подключен выход схемы 5 формирования четности при операции И.