Многоразрядное устройство для сложения с контролем по четности

Многоразрядное устройство для сложения с контролем по четности

Иллюстрации

Показать все

Реферат

 

1. МНОГОРАЗРЯДНОЕ УСТРОЙСТ- ВО ДЛЯ СЛОЖЕНИЯ С КОНТРОЛЕМ ПО ЧЕТНОСТИ , содержащее блок предваритель.ного просмотра переноса, блок формирования результата, узел сложения по модулю два, сумматор по модулю два контроля результата, причем входы блока предварительного просмотра пе-г реноса и блока формирования результат та соединены с входом переноса из предыдущего разряда устройства, выход блока предварительного просмотра переноса соединен с выходом переноса, в следующий разряд устройства, группа выходов блока предварительного переноса соединена с первой группой входов блока формирования результата, выходы которого соединены с группой входов сумматора по модулю два контроля результата, первый вход которого соединен с выходом узла сложения по модулю два, первый и второй входы которого соединены соответственно с входами контрольных разрядов первого и второго слагаемых устройства, о тличающееся тем, что, с целью повышения быстродействия устройства к повышения разрешающей способности контроля, в него введены .блок выработки функций генерации и передачи переноса, блок контроля выходного переноса, блок формирования полусумкш, сумматор по модулю два контроля полусуммы, сумматор по модулю два контроля внутренних переносов , сумматор по модулю два предварительного формирования четности внутренних переносов, причем первая и вторая группы выходов блока выработки функций генерации и передачи переноса соединены соответственно с I первыми и вторыми группгми входов блока контроля выходного переноса, блока формирования полусуммы, блока пред|9арительного просмотра переноса и сумматора по модулю два предварительного формирования четности внутренних переносов, третья и Ч€ твертая группы выходов блока выработки функций генерации и передачи переноса соединены соответственно с третьиш и четвертыми группами входов блока . контроля выхоДносчэ переноса,- блока формирования полусуммы и сумматора по модулю два предварительного формирования четности внутренних пере носрв , вторая, третья, четвертая и пятая группы входов блока формирова ния результата соединены с первой,, второй, третьей и четвертой, группамивходов блока формировани.я полусуммы, вход блока предварительного просмот:о сд ел х ра переноса соединен с первыми входа; ми блока контроля выходного переноса сумматора по модулю два контроля . вьутренних переносов и входом сумма-; . тора по модулю два тфедварительногр формирования четности внутренних эо переносов, выход которого соединен с вторыми входами сумматоров по модулю два контроля внутренних-пере носов и контроля результата, выходы которых являются соответственно выходомошибки внутреннего переноса и выходом сшибки результата устройства , группа выходов блока предварительного просмотра переноса соединена с группой входов сумматора по модулю два контроля внутренних переносов , выход блока предварительного просмотра-переноса соединен с вторым вхпцом блока контроля выходного пе

СОЮЗ СОВЕТСКИХ. й.н

РЕСПУБЛИК.

0% (Н) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ - ИЗОБРЕТЕНИЙ И OTHPbITHA (21) 3334472/18-24 (22) 07 ° 09. 81 (46) 15 ° 08 ° 83.. Вюл. 9 30 (72) A. В. Яковлев (53) 681 3(0&8.8) (56) 1. Asторское свидетельство СССР

9 703817, кл ° G 06 F/ll 00, G 06 F 7/385, 1977.

2. Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ. М.,, Мир, 1972. с, 123 (прототип). (.54)(57) 1- МНОГОРАЗРЯДНОЕ YCTPORCT»

ВО ДЛЯ СЛОЖЕНИЯ С, КОНТРОЛЕМ ПО ЧЕТ

НОСТИ, содержащее блок предваритель.- ного просмотра переноса, блок формирования результата, узел сложения по модулю два, сумматор по модулю два контроля результата, причем входы блока предварительного просмотра пе-. реноса и блока формирования результа та соединены с входом переноса из предыдущего разряда устройства, выход блока предварительного просмотра переноса соединен с выходом переноса, в следующий разряд устройства, груп« па выходов блока предварительного переноса соединена с первой группой . входов блока формирования результата, выходы которого соединены с группой входов сумматора по модулю два контроля резулътата, первый вход которого соединен с выходом узла сложения по модулю два, первый и второй входы которого соединены соответственно с входами контрольных разрядов первого и второго слагаемых устройства, о тл и ч а ю щ е е с я тем, что, с

-целью повышения быстродействия устройства и повъззения разрешающей способности контроля, s него введены

° блок выработки функций генерации и передачи перекоса, блок контроля выходного переноса, блок формирования полусуммы, сумматор по модулю два контроля полусуммы, сумматор по модулю два контроля внутренних перено3(5Н.G 06 F 7/50; G 06 F 11/08 сов, сумматор по модулю два предварительного формирования четности . внутренних переносов, причем первая и вторая группы выходов блока выра. ботки функций генерации и передачи.переноса соединены соответственно .с . первыми и вторыми группами входов блока контроля выходного переноса, блока формирования полусуммы, блока предварительного просмотра переноса и сумматора по модулю два редвари« тельного формирования четности внутренних переносов, третья и четвертая группы выходов блока выработки функ-ций генерации и передачи переноса соединены соответственно с третъиии и четвертыми группами входов блока .Е

Ф контроля выходного переноса; блока формирования полусуммы и сумматора по модулю два предварительного формирования четности внутренних пере- .

1носов, вторая, третья, четвертая и пятая группы входов блока формнрова-Я ния результата соединены с первой, второй, третьей и четвертой. грунпаий входов блока формирования полусуммы, вход блока предварительного просмотра переноса соединен с первыми входа. ми блока коктроля выходного переноса, сумматора по модулю два контроля вьутренннх перекосов и входом сумма-; тора по модулю два предваригельного формирования четности внутренних перекосов, выход которого соединен с вторыми входами сумматоров по модулю два контроля внутренних- пере° носов н контроля результатаф выходы которых являются соответственно выходом. ошибки внутреннего переноса и выходом ошибки результата устройства, группа выходов блока предварительного просмотра переноса соединена с группой входов сумматора по модулю два контроля внутренних переносов, выход блока предварителъного просмотра переноса соединен с вторым вхещом блока контроля выходного пе1035598 реноса, выход которого является вы.ходом ошибки выходного переноса уст" ройства, выход ошибки полусуммы устройства соединен с выходом сумматора по модулю два контроля полусуммы, вход и групла входов которого соединены с выходом узла сложения по модулю два и. группой выходов блока формирования полусуммы соответст-. венно, первая и вторая группы вхо дов блока выработки функций .генерации и передачи переноса соединены с

1 входами первого и второго слагаемого устройства соответст. венно.

2 ° Устройство по п. 1 о т..л ич а ю щ е е с я тем, что блок выработки функций генерации и передачи переноса содержит группу элементов

И, группу элементов И-НЕ, группу элементов ИЛИ, группу элементов

ИЛИ-НЕ, причем каждый 1 -й вход (1 1 hl, где Й- число разрядов устройства) первой группы входов блока соединен с первыми входами j -х зле ментов И, И-НЕ, ИЛИ, ИЛИ-НЕ групп, каждый -й вход второй группы входов блока соединен с вторыми входами

4 -x элементов И, И-НЕ, ИЛИ, ИЛИ-HE групп, выходы элементов И группы, выходы элементов ИЛИ группы, выходы элементов И-НЕ группы, выходы элемен- тов ИЛИ-НЕ группы образуют соответст1

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

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

3. .Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок контроля выходного переноса содержит группу из Й элементов ИЛИ, группу из N +1 -элементов И, элемент НЕ, элемент И, элемент ИЛИ, причем каждый

1 -й вход первой группы входов блока (1 1О) соединен с первым входом

j-xo элемента И группы, вторые входы всех элементов И группы соединены с выходом элемента НЕ, каждый 1-й вход второй группы входов блока соединен с (i+2}-ми входами- всех 3 -х элементов И группы (+1 jt4+1), пер- вый вход элемента И и первые входы всех К-х элементов ИЛИ группы (1 K-M-1) образуют третью группу входов блока, каждый <-й вход четвертой группы входов блока соединен с (+1)-ми входами всех f-х элементов ИЛИ группы (1 ИN), вход элемента НЕ и второй вход элемента И соеди. иены с вторым входом блока, первый вход, М-ro элемента ИЛИ группы и первый вход (Я+1)-го элемента И группы соединены с,первым входом блока, выходы элементов ИЛИ группы соединены с соответствующими входами элемента

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

2 источника входного переноса, и кроме старшего разряда, в котором второй и первый входы блока формирования разрядной суммы соединены соответственно с выходом элемента ИЛИ и выходом блока формирования параллельного переноса своего разряда, а тре" тий вход блока формирования разрядной суммы соединен с выходом блока формирования параллельного переноса предщ ущего разряда 11 .

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

Наиболее близким к предлагаемому является параллельный сумматор с контролем по четности, содержащийблок предварительного просмотра переноса, у которого первый, второй и третий входы соединены соответственно с первым вторым и третьим входами блока формирования дублирующих переносов, с первым, вторым и третьим входами блока формирования результата и с выходом внешнего источника первого слагаемого, с выходом внеш« него источника, второго слагаемого и. с выходом внешнего источника входно го переноса,.первый выход соединен с первым входом. блока контроля переносов, второй выход соединен с четвертым входом блока формирования дублирующих переносов, а выход соединен с первым входом. элемента ИЛИ, у которого выход соединен с внешним приемником сигнала Ошибка, а тора по модулю два контроля резуль тата, у которого первый вход соеди нен с выходом блока формирования результата, второй вход соединен с выходом узла сложения по модулю два, у которого первый и второй входы соединены соответственна с выходом. внешнего источника контрольного разряда первого слагаемого и с выходом внешнего источника контрольного разряда второго слагаемого (2).

Недостатками этого сумматора являются необходимость дублирования

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

Цель изобретения повышение быстродействия устройства и повышение разрешающей способности контроля.

Поставленная цель достигается тем, что s многоразрядное устройство для сложения с контролем по четности, содержащЕе блок предварительного

40 просмотра переноса, блок формирования результата, узел сложения по модулю два, сумматор по модулю два контроля результата, причем входы блока предварительного просмотра переноса и блока формирования результата соединены с входом переноса из предыдуще го разряда устройства, выход блока предварителъиого просмотра переноса

:соединены с выходом переноса в следующий разряд устройства, группа выходов блока предварительного переноса соединена с первой группой входов блока формирования результата, выходы которого соединены с группой входов сумматора по модулю

55 два контроля результата, первый вход которого соединен с выходом узла сложения по модулю два, первый и второй входы которого соединены соответственно с входами контрольных разрядов первого и второго слагаемых устройства, введены блок выработки функций генерации и передачи переноса, блок контроля выходного пере íoñà, -блок формирования полусуммы, 65 второй вход соединен с выходом сумма- 15 сумматор по модулю два контроля полусуммы, сумматор по. модулю два контроля внутренних переносов, сумматор по модулю два. предварительного формирования четности внутренних переносов, причем первая и вторая группы выходов блока выработки функций генерации и передачи переноса соединены соответственно с первыми и втор 1ми группами входов блока контроля выходного переноса блока формирования полусуммы, блока предварительного просмотра переноса и сумматора .по модулю два предварительного формирования четности внутренних переносов, третья и четвертая группы выходов блока выработки функций генерации и передачи переноса соединены соответственно с третьими и четвертыми группами вхо) дов блока контроля выходного переноса, блока формирования нолусуммы и. сумматора по модулю два предэаритель ного формирования четности внутренних переносов, вторая третья, четвертая .и пятая группы входов блока формирования результата соединены с первой, второй, третьей и. четвертой группами входов блока формирования полусуммы, вход блока предварительного .просмотра переноса соединен с первыми входами блока контроля выходного переноса, сумматора по модулю два контроля внутренних переносов и входом суюаатора по модулю два предварительного формирования четности эйутренних переносов, эыход которого .соединен с вторыми входами ,сумматоров по модулю два контроля внутренних переносов и контроля результата, выходы которых являются соответственно выходом ошибки внутреннего переноса и выходом ошибки резуль хата устройства, группа -выхо" дов блока предварительного просмотра переноса соединена q группой входов сумматора по модулю два контроля .внутренних переносов, выход блока предварителъного просмотра -переноса соединен с вторым входом блока контроля выходного переноса, выход которого является выходом ошибки выход.ного устройства, выход ошибки полусу еы устройства соединен с выходом сумматора по модулю дза контроля полусуммы, вход и группа входов.котброго соединены с выходом узла сло-. жения по модулю два и группой.выходов блока формирования полусуммы соответственно, первая и вторая группы входов блока выработки функций генерации и передачи переноса соединены с входами первого и второго слагае- . мого устройства соответственно.Кроме того., блок выработки функций генерации и передачи переноса содержит группу элементов И, группу элементов И-НЕ, группу элементов ИЛИ, группу элементов ИЛИ-НЕ, причем

1035598 каждый i -й вход (1 (» Н, где М . число разрядов устройства) первой

1 группы входов блока соединен с первыми входами j -х элементон И, И-НЕ, ИЛИ, ИЛИ-НЕ групп, каждый (-й нход нторой группы входов блока соединен с нторыми входами i -х элементов И, И-НЕ, ИЛИ, ИЛИ-НЕ групп, выходы элементов И группы, выходы элементов .

ИЛИ группы, выходы элементов И-НЕ группы, выходы элементов ИЛИ-НЕ груп- Р пы образуют соответстненно перную, вторую, третью и четвертую группы выходов блока °

Кроме того, блок контроля выходного переноса содержит группу из 15 элементов ИЛИ, группу из ) М +1 элементов И, элемент HE элемент И, элемент ЙЛИ, причем каждый -й вход первой группы входов блока (1 (cg) соединен с первым входом j -го эле - 7р мента И группы, вторые входы всех элементов И группы соединены с выходом элемента НЕ, каждый 1-й вход второй группы входов блока соединен с (+2)-ми входами всех )-х элемен тон И группы (i+1<ß+1), первый вход элемента И и первые нходы всех

К"x элементов ИЛИ группы (1 К И-1) образуют третью группу входов блока, каждый 4-й вход четвертой группы нходов блока соединен с (1+1)-ми входами всех C-õ элементов ИЛИ группы (1 МИ), вход элемента НЕ и второй вход элемента И соединены с вторым входом блока, первый вход М -го элемента ИЛИ группы и перный вход (И+1)-го элемента И группы соединены с первым входом блока, выходы элементов ИЛИ группы соединены. с соответстнующими входами элемента И, выходы элементов И 4Р элемента И соединены с соответствующими входами элемента ИЛИ, выход которого является выходом блока.

На фиг.l приведена структурная схема многоразрядного устройстна для 45 сложения с контролем по четности; на фиг.2 - структурная схема блока выработки функций генерации и передачи переноса; на фиг.3 — функциональная схема блока контроля выходного .переноса1 на фиг.4 - функциональная схема блока формирования полусуммы.

Многоразрядное устройство для сложения с контролем по четности (фиг, 1) содержит блок 1 предварительного просмотра переноса, блока 2 формирования результата, сумматор 3 по модулю дна контроля полусуммы, сумматор 4 rio модулю два контроля внутрен. них переносов, узел 5 сложения по модулю два, сумматор 6 по модулю дна ,контроля результата, сумматор 7 по модулю дна предварительного формирования четности внутренних переносон, блок 8 выработки функций гене- 65 рации и передачи переноса, блок 9 контроля выходного переноса, блок

10 формирования полусуммы, выход 11 ошибки ннутренних переносоь, выход

12 ошибки результата, выход 13 ошибки полусуммы, вход 14 первого слагаемого, вход 15 второго слагаемого, вход 16 переноса из предыдущего раэ— ряда устройстна, нход 17 контрольного разряда первого слагаемого, вход

18 контрольного разряда нторого слагаемого,выход 19 ошибки входного переноса, выход 20 переноса в следующий разряд устройства.

Блок 8 выработки функций генерации и передачи переноса (фиг.2) содержит группы элементов И 21-24, И-НЕ 25-28, ИЛИ 29-32, ИЛИ-HE 33-36.

Блок 9 контроля выходного переноса (фиг.3) содержит группу элементов

ИЛИ 37-40,элемент И 41, группу элементов И 42-46, элемент ИЛИ 47, элемент НЕ 48.

Блок 10 формирования полусуммы (фиг.4) содержит группу элементов

ИЛИ 49-52 и группу элементов И 53-60.

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

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

СО=C ++TC> „

С (= 5, +Т„бо Т1ТОСЬХ> (1)

Ы =,.T а„+Я „+ Д>оСь,, + Ty7pT О С ь.,(.- С ям ( где С „ — перенос, входящий н груп-, пу разрядон сумматора;

Сбы перенос, выходящий из группы разрядов сумматора;

СО,С1,С2,СЗ вЂ” переносы соответствен-. но из первого, второго, третьего и четвертого разрядов сумматора;

Т = )q +t) - функция передачи переноса

-ro разряда;

G =a b . — функция генерации перенос са 1--го разряда1 а — значение < --го разряда

1 перного слагаемого;

b; — значение 1 -го разряда второго слагаемого;

Ь номер разряда (.) 1,2,...,й)

Блок 2 формирования результата предназначен для формирования разрядных сумм устройства сложения в соответствии с выражением (2) 10 35598 где 5о, 5„, 5, Ьл — значение сумм соответственно в первом,втором, третьем и четвертом разря дах сумматора;

Q+ — сложение по модулю два.

Блок 8 выработки функций генерации и передачи переноса предназначен для выработки функций генерации переноса 6; =О; Ь . (3), инверсной функции генерации переноса 83;= o; g; (4), функции передачи переноса (;= O„c 4 (5), инверсный функции передачи пере ° носа Т;= с(;+Ь„(6) .

Блок 9 контроля выходного перено- 15 са предназначен для контроля выходного переноса устройства сложения.и выработки сигнала ошибки выходного переноса в соответствии с выражением

Фс -l8 Фт 0 т-ТР„тътатДО . 20 (7), +Т,.Т Т„ТОСе„С,+ И,+т а+

+ т,т,,т. т т,С,„+т,т.,т,т„,Се„С,, Где фСЭ вЂ” сиГнал Ошибки ВыхОДнОГО переноса; — инверсное значение выходного переноса.

Используя правило Де Моргана, по- = ь ТЮ ты 1 ътт1Gp+ 30

+t>t

+Tz+G+)(T> т +т ФЕ(Р(ть+т т,ФТ +

+СелДсэ.

Сумматор 7 по модулю два предка- 35 рительного формирования четности внутренних переносов предназначен для выработки четности внутренних переносов устройства сложения и реализует функцию 40

pc<6 +т Ь +т ТЯ +т Т,ТОСЕл} (9)

:,9(6„+т„ао+Т„ТОСел)9 (Sp +То Сел Е е где P — четность внутренних перено- 45.

С сов;

6 — сложение по модулю два.

Блок 10 формирования полусуммы предназначен для формирования полусуммы многоразрядного устройства сло-50 жения в соответствии с выражением

Н„= G„ЯT (10) где Н вЂ” значение полусуммы -го разряда.

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

Многоразрядное устройство сложения с контролем по четности работает 40 следующим образом.

На первый и второй входы блока 8 выработки .функции генерации и передачи переноса поступают соответственно первое и второе слагаемое. В, ф5 блоке 8 формируются функции генера- ции переноса н функции передачи переноса, поступающие соответственно на первую и вторую группы входов блока 1 предварительного просмотра переноса, блока 2 формирования результата, блока 9. контроля выходного переноса, сумматора 7 по модулю два предварительного формирования четности внутренних переносов, блока

10 формирования полусуммы и на вторую и третью группы входов блока 2 формирования результата. На четвер(тую и пятую группы входов блока 2 формирования результата, на третьи и четвертые группы входов блока 9. контроля выходного переноса, сумматора 7 по модулю два предварительного формирования четности внутренних переносов и блока 10 формирования полусуммы поступают соответственно инверсные функции генерации переноса и инверсные. функции передачи перено- . са из блока 8 выработки функций генерации и передачи переноса.

Значение входного переноса посту,пает с входа 16 переноса -иэ нредыду:щего разряда устройства на первый вход блока 9 контроля выходного переноса, на входы сумматора 7 по модулю два предварительного формирования четности внутренних переносов, блока

2 формирования результата и блока 1 предварительного просмотра. переноса, который вырабатывает. выходной перенос, поступающий на второй вход блока 9 контроля выходного переноса, и внутренние переносы, поступающие на группу входов сумматора 4 по модулю два контроля внутренних переносов и на первую группу входов блока 2 формирования результата, в кото ром формируются разрядные суммы многоразрядного устройства сложения контролем по четности. Разрядные суммы с выхода блока 2 формирования результата поступают на rpypny входов сумматора 6 по модулю два контроля результата. В блоке 10 формирования полусуммы формируются разрядные полусуммы, поступающие на группу входов сумматора 3 по модулю два контроля полусуммы.

Предположим, что возникла ошибка в формировании выходного переноса.

Эта ошибка обнаруживается контролем по четности в блоке 9 контроля выходного переноса, который вырабатывает сигнал, индицирующий ошибку выходного переноса и поступающий на выход 19 ошибки выходного переноса устройства. Параллельно с формирова нием внутренних переносов формируется четность внутренних переносов в сумматоре 7 по модулю два предвари; тельного формирования четности внутренних переносов, с выхода которого поступает на второй вход сумматора 4

1035598 по модулю два контроля внутренних переносов и на второй вход сумматора б по модулю два контроля результата.

Предположим, что возникла одиночная ошибка при формировании внутренних переносов. Эта ошибка обнаруживается контролем по четности в сумматоре 4 по модулю два контроля внутренних переносов, на выходе которого появляется сигнал, индицирующий ошибку внутренних переносов и посту- 10 пающий на .выход 11 ошибки внутренних переносов устройства.

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

Предположим, что возникла одиночная ошибка при формировании разрядных сумм в блоке 2 формирования результата. Эта ошибка обнаруживается контролем по четности в сумматоре 6 . по модулю два контроля результата, на выходе которого появляется сигнал,. индицирующий ошибку результата и Ц поступающий на выход 12 ошибки результата устройства.

Предположим, что возникла rpynno- ЗО вая ошибка, вызванная неисправностями в блоке 8 выработки функций генерации и передачи переноса. Эта.ошиб ка обнаруживается контролем по четности полусуммы в сумматоре 3 по 35 модулю два контроля полусуммы, на выходе котоРого появляется сигнал, индицирующий ошибку разрядных полусумм и поступающий на выход 13 ошибки полусумм устройства.

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

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

1,4 раза.

Таким образом, введение в многоразрядное устройство сложения с контролем по четности блока выработки

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

1035598

1035598

10 3 5598

Рю Йии Р

Составитель В, Гречнев

Редактор Л. Алексеенко Техред И.Гайду Корректор И. Ватрущкина

3ак аз 58 33/49 Тирам 706 Подпис но е

ВНИИПИ Государственного коьвчтета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Рауп ская наб., д. 4/5

Ю

Филиал ППП Патент, г. Уагород, ул. Проектная, 4