Устройство для формирования остатка по модулю три Советский патент 1984 года по МПК G06F11/10 

Изобретение относится к области вычислительной техники и предназначено для формирования остатков чисел по модулю три при аппаратном контроле передачи двоичных чисел в параллельном коде и арифметически действий над ними. Известно устройство для вычисления остатка по модулю от числа, содержащее последовательно соединенные счетчик, формирователь остатков и регистр jj . Недостатком данного устройства является низкое быстродействие. Наиболее близким техническим решением к изобретению является пирамидальная свертка по модулю три содержащая m групп блоков сложения ( , где п - разрядность контролируемого числа), причем количество блоков сложения в первой группе К,( п/4 (округлять до целог в большую сторону), количество блоков сложения в 1-й группе Kg (округлять до целого в большую сторону) , входы блоков сложения первой группы являются входами устройства, выходы блоков сложения га-й группы являются выходами устройства, первый и второй входы каждого i-ro бло ка сложения 1-й группы (1 i К1) соединены соответственно с первым и вторым выходами (21-1)-го блока сложения (1-1)-й группы, третий и четвертый входы каждого i-ro блока сложения 1-й группы соединены соответственно с первым и вторым выхода ми 2i-ro блока сложения (1-1)-и группы 2J . Данное устройство имеет две разновидности блоков сложения. Блоки сложения первого яруса содержат по шесть элементов И, по одному элеме ту ИЛИ и по три формирователя импульса. Блоки сложения остальных ярусов содержат по девять элементов И, по три элемента ИЛИ и по три фор мирователя рмпульса. Для формирования контрольного кода необходим импульс опроса. Недостатком данного устройства является его сложность, вызванная неоднотипностью блоков сложения. Цель изобретения - упрощение уст ройства. Поставленная цель достигается тем, что в устройстве для формирова НИН остатка по модулю три, содержащем IP групп блоков сложения (. 2 , где п - разрядность контролируемого числа), причем количество блоков сложения в первой группе Kj п/4 (округлять до целого в больш ю сторону), количество блоков сложения в каждой 1-й группе Кр -1 (округлять до целого в большую сторону) , входы блоков сложения первой группы являются входами устройства, выходы блоков сложения тп-й группы являются выходами устройства, первой и второй входы каждого i-ro блока сложения 1-й группы (1 i jt К) соединены соответственно с первьм и вторым выходами суммы (2i-1)-ro блока сложения (1-1)-и группы, третий и четвертый входы каждого i-ro блока сложения 1-й группы соединены соответственно с первым и вторым выходами 2i-ro блока сложения (1-1)-й группы, блок сложения содержит два одноразрядных сумматора, причем первые информационные входы первого и второго одноразрядньпс сумматоров каждого блока сложения являются соответственно первым и вторым входами блока сложения, вторые информационные входы первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно третьим и четвертым входами блока сложения, выходы сумм первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно первым и вторым выходами блока сложения, в каждом блоке сложения выходы перекоса первого и второго одноразрядных сумматоров соединены с входами второго и первого одноразрядных сумматоров соответственно. На чертеже приведена функциональная схема устройства для формирования остатка по модулю три. Устройство содержит одноразрядные сумматоры 1, входящие в состав блоков 2 сложения, объединенные в группы 3, входы 4 и 5 устройства, выходы 6 и 7 устройства. Первые и третьи входы блоков 2 с;1ожения первой группы объединяются в груг/пу 4 входов устройства и соединяются с четными разрядами контролируемого исла. Вторые и четвертые входы блоков 2 сложения первой группы объединяются в группу 5 входов устройства

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