RU2770801C1

RU2770801C1 - Умножитель по модулю три

Info

Publication number: RU2770801C1
Application number: RU2021109208A
Authority: RU
Inventors: Дмитрий Васильевич Андреев
Priority date: 2021-04-02
Filing date: 2021-04-02
Publication date: 2022-04-21

Abstract

Изобретение относится к умножителю по модулю три. Технический результат заключается в расширении функциональных возможностей устройства. Умножитель содержит четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и три элемента И, причем первый, второй входы j-гои первый, второй входы третьего элементов И соединены соответственно с выходом j-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходом третьего элемента И и выходами третьего, четвертого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, а первый, второй входы (j+2)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и выход j-го элемента И соединены соответственно с (2×j-1)-м, (2×j)-м входами и j-м выходом умножителя по модулю три, отличающийся тем, что в него введен пятый элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый, второй и третий входы j-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом третьего, (3-j)-м входом четвертого и первым входом пятого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, а первый, второй входы и выход пятого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с пятым, шестым входами умножителя по модулю три и третьим входом третьего элемента И. 1 ил.

Description

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

Известны умножители по модулю три (см., например, авт.св. СССР 1667054, кл. G06F 7/49, 1991 г.), которые реализуют операцию (A×B)mod3, где А,В ∈ {00,01,10} есть двухразрядные двоичные числа, задаваемые двоичными сигналами.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных умножителей по модулю три, относятся ограниченные функциональные возможности, обусловленные тем, что не обеспечивается реализация операции (A×B×C)mod3, где А,В,С ∈ {00,01,10,11} есть двухразрядные двоичные числа, задаваемые двоичными сигналами.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип умножитель по модулю три (патент РФ 2713862, кл. G06F 7/38, 2020 г.), который содержит три элемента И, четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и реализует операцию (A×B)mod3, где А,В ∈ {00,01,10,11} есть двухразрядные двоичные числа, задаваемые двоичными сигналами.

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

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации операции (A×B×C)mod3, где А,В,С ∈ {00,01,10,11} есть двухразрядные двоичные числа, задаваемые двоичными сигналами.

Указанный технический результат при осуществлении изобретения достигается тем, что в умножителе по модулю три, содержащем четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и три элемента И, первый, второй входы j-го

и первый, второй входы третьего элементов И соединены соответственно с выходом j-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходом третьего элемента И и выходами третьего, четвертого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, а первый, второй входы (j+2)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и выход j-го элемента И соединены соответственно с (2×j-1)-м, (2×j)-м входами и j-м выходом умножителя по модулю три, особенность заключается в том, что в него введен пятый элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый, второй и третий входы j-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом третьего, (3-j)-м входом четвертого и первым входом пятого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, а первый, второй входы и выход пятого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с пятым, шестым входами умножителя по модулю три и третьим входом третьего элемента И.

На чертеже представлена схема предлагаемого умножителя по модулю три.

Умножитель по модулю три содержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 1₁, …, 1₅ и элементы И 2₁, 2₂, 2₃, причем первый, второй и третий входы элемента 1_j

соединены соответственно с вторым входом элемента 1₃, (3-j)-м входом элемента 1₄ и первым входом элемента 1₅, первый, второй входы элемента 2_j и первый, второй, третий входы элемента 2₃ подключены соответственно к выходам элементов 1_j, 2₃ и 1₃, 1₄, 1₅, а первый, второй входы элемента 1_k

и выход элемента 2_j соединены соответственно с (2×k-5)-м, (2×k-4)-м входами и j-м выходом умножителя по модулю три.

Работа предлагаемого умножителя по модулю три осуществляется следующим образом. На его первый, второй, третий, четвертый и пятый, шестой входы подаются соответственно двоичные сигналы a₀,a₁ ∈ {0,l}, b₀,b₁ ∈ {0,1} и c₀,c₁ ∈ {0,1}, которые задают подлежащие обработке двухразрядные двоичные числа A=a_la₀, В=b₁b₀, С=с_{1 с0}, причем a₁,b_l,c_l и a₀,b₀,c₀ определяют значения старших и младших разрядов соответственно, А,В,С ∈ {00,01,10,11}. Сигнал на выходе трехвходового элемента ИСКЛЮЧАЮЩЕЕ ИЛИ равен 1 (0), если один либо все входные сигналы этого элемента равны 1 (0). В представленной ниже таблице приведены значения выходных сигналов у₀, у₁ предлагаемого умножителя, полученные с учетом работы его элементов для всех возможных наборов значений сигналов a₀, a₁, b₀, b_l, c₀, c_l

Согласно представленной таблице имеем Y=(A×B×C)mod3, где Y=y₁y₀ - двухразрядное двоичное число, задаваемое двоичными сигналами y₀,y₁ ∈ {0,l} (у_] и у₀ определяют значения старшего и младшего разрядов соответственно).

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый умножитель по модулю три обладает более широкими по сравнению с прототипом функциональными возможностями, так как реализует операцию (A×B×C)mod3, где А,В,С ∈ {00,01,10,11} есть двухразрядные двоичные числа, задаваемые двоичными сигналами.

Claims

Умножитель по модулю три, содержащий четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и три элемента И, причем первый, второй входы j-го
и первый, второй входы третьего элементов И соединены соответственно с выходом j-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходом третьего элемента И и выходами третьего, четвертого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, а первый, второй входы (j+2)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и выход j-го элемента И соединены соответственно с (2×j-1)-м, (2×j)-м входами и j-м выходом умножителя по модулю три, отличающийся тем, что в него введен пятый элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый, второй и третий входы j-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с вторым входом третьего, (3-j)-м входом четвертого и первым входом пятого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, а первый, второй входы и выход пятого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с пятым, шестым входами умножителя по модулю три и третьим входом третьего элемента И.