Устройство для формирования остатка по модулю три

Устройство для формирования остатка по модулю три

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО МОДУЛЮ ТРИ, соде1якащее m групп блоков сложения ( и 2, где п - разрядность контролируемого числа), причем количество блоков сложения в первой группе К п/4 (округлять до целого в большую сторону ) , количество блоков сложения . . в каждой 1-ой группе Kg 2 ( руглять до целого в большую сторону ), входы блоков сложения первой группы являются входами устройства, выходы блоков сложения т-й группы , являются выходами устройства, первой; и второй входы каждого i-ro блока сложения 1-ой группы

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

09) (И) 9 А

3(59 с 06 F 11/10

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЖ (21) 3486799/18-24 (22) 31.08.82 (46) 07.04.84. Бюл. Ф 13 (72) Н.В. Черкасский, В.С. Митьков и Л.Л. Аксарин (71) Львовский ордена Ленина политехнический институт им. Ленинского комсомола (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

Ф 407313, кл. С 06 F 11/08, 1971.

2. Путинцев Н. Д. Аппаратный конт-", роль управляющих цифровых вычислительных машин. М., "Советское радио" °

1966, рис. 11, 10, с. 55, 57. (54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО МОДУЛЮ ТРИ, содержащее . ш групп блоков сложения (2 оп с 2в, где n - разрядность контролируемого числа), причем количество блоков сложения в первой группе К = n/4 (округлять до целого в большую сто-. рону), количество блоков сложения

КР 1 в каждой 1-0А группе К = (ок2 руглять до целого в большую сторону), входы блоков сложения первой группы являются входами устройства, выходы блоков сложения ш-й группы являются выходами устройства, первой. и второй входы каждого i-ro блока сложения 1-ой группы (1 4 i 4 К ) соединены соответственно с первым и . вторьик разрядами (2i-1)-го блока сложения (1-1)-й группы, третий и четвертый входы каждого i-го блока сложения 1-й группы соединены соответственно с.первым и вторым разрядами (2i- 1)-го блока сложения (1-1)-й группы, отличающееся тем, что, с целью упрощения схемы, блок сложения содержит два одноразрядных сумматора, причем. первые информационные входы первого и второго одноразрядных сумматоров каждого. блока сложения являются соответствен- g но первым и вторьж входами блока сло-жения, вторые информационные входы первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно третьим и чет- Ф вертым входами блока сложения, вы.ходы сумм первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно первым ,и вторым выходами блока сложения, в каждом блоке сложения выходы пере-, носа первого и второго одноразрядных сумматоров соединены с входами второго и первого одноразрядных сумматоров соответственно.

1084?99

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

Известно устройство для вычисления остатка по модулю от числа, содержащее последовательно соединенные счетчик, формирователь остатков и регистр (1) .

Недостатком данного устройства является низкое быстродействие °

Наиболее близким техническим решением к изобретению является пирамидальная свертка по модулю три, содержащая m групп блоков сложения (2 +in < 2 +, где n — разрядность контролируемого числа), причем количество блоков сложения в первой группе К = п/4 (округлять до целого в большую сторону), количество блоКВ:-1 ков сложения в 1-й группе К

9 2 (округлять до целого в большую сторону), входы блоков сложения первой группы являются входами устройства, выходы блоков сложения а-й группы являются выходами устройства, первый и второй входы каждого i-го блока сложения 1-й группы (1 + i 4 Kl) соединены соответственно с первым и вторым выходами (2i-1)-го блока сложения (1-1)-й группы, третий и четвертый входы каждого 1. Fo блока сложения 1-й группы соединены соответственно с первым и вторым выходами 2i-ro блока сложения (1-1)-й группы f2)

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

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

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

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

Поставленная цель достигается тем, что в устройстве для формирова45

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

Устройство содержит одноразрядные сумматоры 1, входящие в состав блоков 2 сложения, объединенные в группы 3, входы 4 и 5 устройства, выходы 6 и 7 устройства. Первые и третьи входы блоков 2 сЛожения первой группы объединяются в группу 4 входов устройства и соединяются с четными разрядами контролируемого числа. Вторые и четвертые входы блоков 2 сложения первой группы объединяются в групау 5 входов устройства

40 ния остатка по модулю три, содержащем m групп блоков сложения (2 (и

6 2, где п — разрядность контроm%1 лируемого числа), причем количество блоков сложения в первой группе

К = и/4 (округлять до целого в боль3 ею сторону), количество блоков сложения в каждой 1-й группе К =

Kð-1

2 (округлять до целого в большую сторону), входы блоков сложения первой группы являются входами устройства, выходы блоков сложения m-й группы являются выходами устройства, первой и второй входы каждоГо i-го блока сложения 1-й группы (1 6 i & K ) соединены соответственно с первым и вторым выходами суммы (2i-1)-ro блока сложения (1-1)-й группы, третий и четвертый входы каждого i-ro блока сложения 1-й группы соединены соответственно с первым н вторым выходами 2i-ro блока сложения (1-1)-й группы, блок сложения содержит два одноразрядных сумматора, причем первые информационные входы первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно первым и вторым входами блока сложения, вторые информационные входы первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно третьим и четвертым входами блока сложения, выходы сумм первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно первым и вторым выходами блока сложения, в каждом блоке сложения выходы перекоса первого и второго одноразрядных сумматоров соединены с входами второго и первого одноразрядных сумматоров соответственно.

10 н соединяются с нечетными разрядами контролируемого числа.

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

На входы 4 и 5 устройства поступает контролируемое число. Устройство может работать с числами про;извольной разрядности. Если разряд" ность контролируемого числа n/4Ê, где К = 1, 2, 3, ..., то на незаня тые входы групп 4 и 5 устройства по дается логический "0" (на чертеже это соединение не показано).

Блоки 2 сложения, представляющие

,собой сумматоры с циклическим пере носом, построенные на двух одноразрядных сумматоров 1, формируют остаток по модулю три четырехразрядного числа. Выходы сумм каждого бло; ка 2 сложения какой-либо группы 3

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

5 по модулю три), Блок 2 сложения следующей группы определяет остаток по модулю три четырехразрядного числа, составленного из выходных сигналов сумм двух

10 блоков 2 сложения предыдущей группы.

На выходах суммы блока 2 сложения последней группы формируется остаток по модулю три контролируемого

15 числа.

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

20 но в эксплуатации.

3ИЩБВ Заказ 2012/44 Хираж 699 Подписное

Финвел ППП Затаим ° t.Ужгород, ул. Проектная, 4