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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 09) О 1) 9 А ру) С 06 Р 11/10 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЖ(56) 1. Авторское свидетельство СССРВ 407313, кл. С 06 Р 11/08, 1971.2. Путинцев Н. Д. Аппаратный конт-",роль управляющих цифровых вычисли-тельных машин, М., "Советское радио"1966, рис. 11, 10, с, 55, 57.(54)(57) УСТРОЙСТВО ДЛЯ фОРМИРОВА- НИЯ ОСТАТКА ПО МОДУЛЮ ТРИ, содержащее, й групп блоков сложения (2 сп с 2 щ, где и - разрядность контролируемого числа), причем количество блоков сложения в первой группе К = и/4 (округлять до целого в больвую сто-. рону), количество блоков сложенияКр ) В каждой 1-ой группе К = (ок2 руглять до целого в большую сторону), входы блоков сложения первой группы являются входами устройства, выходы блоков сложения а-й группы являются выходами устройства, первой,и второй входы каждого д-го блока сложения 1-ой группы (14 К ) соединены соответственно с первым и вторьак разрядами (2 д)-го блока сложения (1-1)-й группы, третий и четвертый входы каждого -го блока сложения 1-й группы соединены соответственно с.первым и вторым разрядами (2- 1)-го блока сложения (1-1)-й группы, отличающееся тем, что, с целью упрощения схемы, блок сложения содержит два одноразрядных сумматора, причем. первые информационные входы первого и второго одноразрядных сумматоров каждого. блока сложения являются соответствен-но первым и вторым входами блока сло. женин, вторые информационные входы первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно третьим и чет- Й вертым входами блока сложения, вы.ходы сумм первого и второго одйоразрядных сумматоров каждого блока сложения являются соответственнопервым ,и вторым выходами блока сложения, в каждом блоке сложения выходы пере-,носа первого и второго одноразрядных сумматоров соединены с входами второго и первого одноразрядных сумматоров соответственно.Изобретение относится к области вычислительной техники и предназначено для формирования остатков чисел по модулю три при аппаратном контроле передачи двоичных чисел в параллельном коде и арифметических действий над ними.Известно устройство для вычисления остатка по модулю от числа, содержащее последовательно соединенные счетчик, формирователь остатков и регистр 1 .Недостатком данного устройства является низкое быстродействиеНаиболее близким техническим решением к изобретению является пирамидальная свертка по модулю три, содержащая ш групп блоков сложения (2 си2 , где и - разрядность контролируемого числа), причем количество блоков сложения в первой группе К= и/4 (округлять до целого в большую сторону), количество блоКО;-1 ков сложения в 1-й группе К6 2 (округлять до целого в большую сторону), входы блоков сложения первой группы являются входами устройства, выходы блоков сложения а-й группы являются выходами устройства, первый и второй входы каждого д-го блока сложения 1-й группы (1 Й х 4 К 1) соединены соответственно с первым и вторым выходами (2-1)-го блока сложения (1-1)-й группы, третий и четвертый входы каждого -го блока сложения 1-й группы соединены соответственно с первым и вторым выходами 2-го блока сложения (1-1)-й группы 2Данное устройство имеет две разновидности блоков сложения. Блоки сложения первого яруса содержат по шесть элементов И, по одному элемен ту ИЛИ и по три формирователя импульса. Блоки сложения остальных ярусов содержат по девять элементов И, по три элемента ИЛИ и по три формирователя импульса. Для формирования контрольного кода необходим импульс опроса.Недостатком данного устройства является его сложность, вызванная неоднотипностью блоков сложения.ФЦель изобретения - упрощение устройства.Поставленная цель достигается тем, что в устройстве для формирова 45На чертеже приведена функциональная схема устройства для формирования остатка по модулю три.Устройство содержит одноразрядные сумматоры 1, входящие в состав блоков 2 сложения, объединенные в группы 3, входы 4 и 5 устройства, выходы 6 и 1 устройства. Первые и третьи входы блоков 2 сЛожения первой группы объединяются в группу 4 входов устройства и соединяются с четными разрядами контролируемого числа. Вторые и четвертые входы блоков 2 сложения первой группы объединяются в гриву 5 входов устройства 1 О15205303540 ния остатка по модулю три, содержащем и групп блоков сложения (2 с и (2 , где и - разрядность контроплируемого числа), причем количество блоков сложения в первой группе1 К = и/4 (округлять до целого в больею сторону), количество блоков сложения в каждой 1-й группе К =КР-2 (округлять до целого в большую сторону), входы блоков сложения первой группы являются входами устройства, выходы блоков сложения ш-й группы являются выходами устройства, первой и второй входы каждоГо х-го блока сложения 1-й группы (1 6 1 6 К) соединены соответственно с первым и вторым выходами суммы (2 з.-1)-го блока сложения (1-1)-й группы, третий и четвертый входы каждого -го блока сложения 1-й группы соединены соответственно с первым н вторым выходами 2-го блока сложения (1-1)-й группы, блок сложения содержит два одноразрядных сумматора, причем первые информационные входы первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно первым и вторым входами блока сложения, вторые информационные входы первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно третьим и четвертым входами блока сложения, выходы сумм первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно первым и вторым выходами блока сложения, в каждом блоке сложения выходы перекоса первого и второго одноразрядных сумматоров соединены с входами второго и первого одноразрядных сумматоров соответственно.10 н соединяются с нечетными разрядамиконтролируемого числа.Устройство работает следующимобразом,На входы 4 и 5 устройства посту"пает контролируемое число. Устройство может работать с числами про;извольной разрядности. Если разряд"ность контролируемого числа и/4 К,где К = 1, 2, 3, , то на незанятые входы групп 4 и 5 устройства подается логический "0" (на чертежеэто соединение не показано).Блоки 2 сложения, представляющие,собой сумматоры с циклическим переносом, построенные на двух одноразрядных сумматоров 1, формируют остаток по модулю три четырехразрядного числа. Выходы сумм каждого бло;ка 2 сложения какой-либо группы 3 84799 4блоков подаются на входы соответствующих блоков 2 сложения следующейгруппы. На выходах блоков 2 формируется двухразрядное число (остаток 5 по модулю три)еБлок 2 сложения следующей группыопределяет остаток по модулю тричетырехразрядного числа, составленного из выходных сигналов сумм двух 1 О блоков 2 сложения предыдущей группы. На выходах суммы блока 2 сложения последней группы формируется остаток по модулю три контролируемого 15 числа.Предлагаемое устройство являетсяболее простым по сравнению с известным, так как содержит меньший набор блоков и, следовательно, более удоб.20 но в эксплуатации.