RU2789747C1 - Device for selection of the bigger from binary numbers - Google Patents

Abstract

FIELD: computer technology.

SUBSTANCE: invention relates to computer technology and can be used to build automation equipment, functional units of control systems, etc. The device for selecting the largest of the binary numbers is designed to process n-bit binary numbers given by binary signals, and can be used in digital computer systems as a means of logical processing of multivalued data. The device contains 10×n-6 AND-NO elements (1₁₁,…,1_{10( n -1)}, 1_{1 n} ,…,1_{4 n} ).

EFFECT: expansion of functionality by providing a selection of the larger of the three n-bit binary numbers specified by binary signals, and a homogeneous hardware composition.

1 cl, 1 dwg, 1 tbl

Description

The invention relates to computer technology and can be used to build automation equipment, functional units of control systems, etc.

Devices for selecting the larger of binary numbers are known (see, for example, RF patent 2363034, class G06F7/02, 2009), containing logic elements and performing selection of the larger of two n -bit binary numbers specified by binary signals.

The reason preventing the achievement of the technical result indicated below when using known devices for selecting a larger binary number includes limited functionality due to the fact that processing of three n -bit binary numbers specified by binary signals is not allowed, and a heterogeneous hardware composition formed from logical elements of two types (PROHIBITION elements, OR elements).

The closest device for the same purpose to the claimed invention in terms of the totality of features is the device for selecting the larger of the binary numbers (RF patent 2300135, class G06F7 / 02, 2007) adopted as a prototype, which contains logical elements and performs the selection of the larger of two n - bit binary numbers given by binary signals.

The reason preventing the achievement of the technical result indicated below when using the prototype includes limited functionality due to the fact that processing of three n -bit binary numbers specified by binary signals is not allowed, and a heterogeneous hardware composition formed from four types of logic elements (implicators, elements AND-NOT, AND, OR).

The technical result of the invention is the expansion of functionality by providing selection of the largest of the three n -bit binary numbers specified by binary signals, and a homogeneous hardware composition.

элементов И-НЕ, особенность заключается в том, что в него дополнительно введены

элементов И-НЕ, причем все элементы сгруппированы в n групп так, что k-я

и n-я группы содержат соответственно десять и четыре элементов И-НЕ, в k-й группе первый вход i-го

и первый, второй входы

-го элементов И-НЕ, i-й вход четвертого и второй вход пятого, третий вход седьмого элементов И-НЕ соединены соответственно с первым входом

-го и выходами i-го,

-го элементов И-НЕ, первым входом

-го и выходом второго элементов И-НЕ, в k-й группе вторые входы шестого, седьмого и третьи входы пятого, шестого элементов И-НЕ подключены соответственно к выходу первого и выходу третьего элементов И-НЕ, в n-й группе выход i-го элемента И-НЕ соединен с i-ым входом четвертого элемента И-НЕ, первый вход i-го элемента И-НЕ первой группы и выход

-го элемента И-НЕ k-й группы подключены соответственно к шине единичного потенциала и первому входу i-го элемента И-НЕ

-й группы, а вторые входы первого, второго, третьего и выход четвертого элементов И-НЕ j-й

группы соединены соответственно с j-ым,

-ым,

-ым входами и j-ым выходом устройства селекции большего из двоичных чисел. The specified technical result in the implementation of the invention is achieved by the fact that in the device for selecting the largest of the binary numbers, containing

elements of AND-NOT, the peculiarity lies in the fact that it additionally introduced

NAND elements, and all elements are grouped into n groups so that k -th

and n -th groups contain respectively ten and four elements AND-NOT, in the k -th group the first input of the i -th

and first, second inputs

-th element AND-NOT, the i -th input of the fourth and the second input of the fifth, the third input of the seventh elements AND-NOT are connected respectively to the first input

-th and outputs of the i -th,

-th elements AND-NOT, the first input

-th and the output of the second elements AND-NOT, in the k -th group the second inputs of the sixth, seventh and third inputs of the fifth, sixth elements AND-NOT are connected respectively to the output of the first and the output of the third elements AND-NOT, in the n -th group the output i -th element AND-NOT connected to the i -th input of the fourth element AND-NOT, the first input of the i -th element AND-NOT of the first group and the output

-th element AND-NOT of the k -th group are connected respectively to the bus of unit potential and the first input of the i -th element AND-NOT

-th group, and the second inputs of the first, second, third and the output of the fourth elements AND-NOT j -th

groups are connected respectively with j -th,

-th,

-th inputs and j -th output of the device for selecting the largest of the binary numbers.

The drawing shows a diagram of the proposed device for selecting the largest of the binary numbers.

и n-я группы содержат соответственно элементы 1_{1 k} ,…,1_{10 k} и элементы 1_{1 n} ,…,1_{4 n} , первый вход элемента 1 _ik

и первый, второй входы элемента 1_{( i + 7) k} , i-й вход элемента 1_{4 k} и второй вход элемента 1_{5 k} , третий вход элемента 1_{7 k} соединены соответственно с первым входом элемента 1_{( i + 4) k} и выходами элементов 1 _ik , 1_{( i + 4) k} , первым входом элемента 1_{( i +7) k} и выходом элемента 1_{2 k} , вторые входы элементов 1_{6 k} , 1_{7 k} и третьи входы элементов 1_{5 k} , 1_{6 k} подключены соответственно к выходу элемента 1_{1 k} и выходу элемента 1_{3 k} , выход элемента 1 _in соединен с i-ым входом элемента 1_{4 n} , первый вход элемента 1 _{i 1} и выход элемента 1_{( i + 7) k} подключены соответственно к шине единичного потенциала и первому входу элемента 1 _{i ( k +1)}, а вторые входы элементов 1_{1 j}

, 1_{2 j} , 1_{3 j} и выход элемента 1_{4 j} соединены соответственно с j-ым,

-ым,

-ым входами и j-ым выходом устройства селекции большего из двоичных чисел.The device for selecting the largest of binary numbers contains NAND elements 1_eleven,…,1_{10( n 1)}, 1_{1 n} ,…,1_{4 n} , with all elements grouped inton groups so thatk-I

Andn-th groups contain, respectively, elements 1_{1 k} ,…,1_{10 k} and elements 1_{1 n} ,…,1_{4 n} , the first input of element 1 _ik

and first, second inputs of element 1_{( i + 7) k} ,i-th input of element 1_{4 k} and the second input of element 1_{5 k} , the third input of element 1_{7 k} connected respectively to the first input of element 1_{( i + 4) k} and outputs of elements 1 _ik , 1_{( i + 4) k} , the first input of element 1_{( i +7) k} and the output of element 1_{2 k} , second inputs of elements 1_{6 k} , 1_{7 k} and third element inputs 1_{5 k} , 1_{6 k} connected respectively to the output of element 1_{1 k} and the output of element 1_{3 k} , element output 1 _in connected toi-th input of element 1_{4 n} , the first input of element 1 _{i 1} and output element 1_{( i + 7) k} connected respectively to the unit potential bus and the first input of element 1 _{i ( k +1)}, and the second inputs of elements 1_{1 j}

, 1_{2 j} , 1_{3 j} and output element 1_{4 j} connected respectively withj-ym,

-ym,

-We entrances andj-th output of the device for selecting the largest of the binary numbers.

-й,…,

-й,

-й,…,

-й входы подаются соответственно произвольные двоичные сигналы

,

,

, которые задают подлежащие обработке n-разрядные двоичные числа

,

,

(

,

,

и

,

,

определяют значения старших и младших разрядов соответственно). Тогда сигнал на j-ом

выходе предлагаемого устройства будет определяться выражениемThe operation of the proposed device for selecting the largest of the binary numbers is as follows. On his first, ..., n -th,

th, ...,

th,

th, ...,

-th inputs are given respectively arbitrary binary signals

,

,

, which specify n- bit binary numbers to be processed

,

,

(

,

,

And

,

,

determine the values of the most significant and least significant digits, respectively). Then the signal on j -th

the output of the proposed device will be determined by the expression

Where

Here ˅, ∙, ‾, are symbols of operations OR, AND, NOT. The table below shows the values of the functions implemented by expressions (2), (3), (4) on all possible sets of values of their arguments. Bold in the table are the values of functions and their arguments for j =2.

-
-
-
-
-
-
-
- -
-
-
-
-
-
-
- -
-
-
-
-
-
-
- 0
0
0
0
1
1
1
1 0
0
1
1
0
0
1
1 0
1
0
1
0
1
0
1 1
0
0
0
1
1
1
1 1
0
1
1
0
0
1
1 1
1
0
1
0
1
0
1 0
0
0
0
0
0
0
0 0
0
0
0
0
0
0
0 1
1
1
1
1
1
1
1 0
0
0
0
1
1
1
1 0
0
1
1
0
0
1
1 0
1
0
1
0
1
0
1 0
0
0
0
0
0
0
0 0
0
0
0
0
0
0
0 1
1
1
1
1
1
1
1 0
0
0
0
0
0
0
0 1
1
1
1
1
1
1
1 0
0
0
0
0
0
0
0 0
0
0
0
1
1
1
1 0
0
1
1
0
0
1
1 0
1
0
1
0
1
0
1 0
0
0
0
0
0
0
0 1
1
1
1
1
1
1
1 0
0
0
0
0
0
0
0 0
0
0
0
0
0
0
0 1
1
1
1
1
1
1
1 1
1
1
1
1
1
1
1 0
0
0
0
1
1
1
1 0
0
1
1
0
0
1
1 0
1
0
1
0
1
0
1 0
0
0
0
0
0
0
0 1
0
1
1
1
0
1
1 1
1
0
1
1
1
0
1 1
1
1
1
1
1
1
1 0
0
0
0
0
0
0
0 0
0
0
0
0
0
0
0 0
0
0
0
1
1
1
1 0
0
1
1
0
0
1
1 0
1
0
1
0
1
0
1 1
1
1
1
1
1
1
1 0
0
0
0
0
0
0
0 0
0
0
0
0
0
0
0 1
1
1
1
1
1
1
1 0
0
0
0
0
0
0
0 1
1
1
1
1
1
1
1 0
0
0
0
1
1
1
1 0
0
1
1
0
0
1
1 0
1
0
1
0
1
0
1 1
0
1
0
1
1
1
1 0
0
0
0
0
0
0
0 1
1
1
1
0
1
0
1 1
1
1
1
1
1
1
1 1
1
1
1
1
1
1
1 0
0
0
0
0
0
0
0 0
0
0
0
1
1
1
1 0
0
1
1
0
0
1
1 0
1
0
1
0
1
0
1 1
1
0
0
1
1
1
1 1
1
1
1
0
0
1
1 0
0
0
0
0
0
0
0 1
1
1
1
1
1
1
1 1
1
1
1
1
1
1
1 1
1
1
1
1
1
1
1 0
0
0
0
1
1
1
1 0
0
1
1
0
0
1
1 0
1
0
1
0
1
0
1 1
0
0
0
1
1
1
1 1
0
1
1
0
0
1
1 1
1
0
1
0
1
0
1

Analysis of the data given in the table allows us to conclude that:

либо

либо

либо

либо

либо

либо

, то соответственно

либо

,

либо

,

либо

,

либо

,

либо

,

либо

,

;1) if

or

or

or

or

or

or

, then respectively

or

,

or

,

or

,

or

,

or

,

or

,

;

и

либо

и

либо

и

либо

и

либо

и

либо

и

либо

и

, то соответственно

либо

либо

,

либо

либо

,

либо

либо

;2) if

And

or

And

or

And

or

And

or

And

or

And

or

And

, then respectively

or

or

,

or

or

,

or

or

;

либо

либо

, то соответственно

,

либо

либо

;3) if

or

or

, then respectively

,

or

or

;

и

либо

,

и

либо

и

, то соответственно

либо

,

либо

,

;4) if

And

or

,

And

or

And

, then respectively

or

,

or

,

;

и

либо

,

и

либо

и

, то соответственно

либо

,

либо

;5) if

And

or

,

And

or

And

, then respectively

or

,

or

;

и

либо

,

и

либо

,

и

, то соответственно

либо

,

либо

.6) if

And

or

,

And

or

,

And

, then respectively

or

,

or

.

выходах предлагаемого устройства согласно (1) получимThus, on the first and rth

outputs of the proposed device according to (1) we get

And

,

,

- фрагменты n-разрядных двоичных чисел

,

,

. Следовательно, с учетом (5), (6) имеем

, где

есть n-разрядное двоичное число, задаваемое двоичными сигналами

(

и

определяют значения старшего и младшего разрядов соответственно).Where

,

,

- fragments of n -bit binary numbers

,

,

. Therefore, taking into account (5), (6) we have

, Where

is an n -bit binary number given by binary signals

(

And

determine the values of the most significant and least significant digits, respectively).

The above information allows us to conclude that the proposed device has a homogeneous hardware composition (contains logical elements of the same type - NAND elements) and has wider functionality compared to the prototype, since it provides selection of the largest of three n -bit binary numbers specified binary signals.

Claims (1)

A device for selecting the largest of binary numbers, containing

elements AND-NOT, characterized in that it is additionally introduced

NAND elements, and all elements are grouped into n groups so that the k-th

and n-th groups contain respectively ten and four NAND elements, in the k-th group the first input of the i-th

and first, second inputs

-th element AND-NOT, the i-th input of the fourth and the second input of the fifth, the third input of the seventh elements AND-NOT are connected respectively to the first input

-th and outputs of the i-th,

-th elements AND-NOT, the first input

-th and the output of the second elements AND-NOT, in the k-th group the second inputs of the sixth, seventh and third inputs of the fifth, sixth elements AND-NOT are connected respectively to the output of the first and the output of the third elements AND-NOT, in the n-th group the output i -th element AND-NOT connected to the i-th input of the fourth element AND-NOT, the first input of the i-th element AND-NOT of the first group and the output

-th element AND-NOT of the k-th group are connected respectively to the bus of unit potential and the first input of the i-th element AND-NOT

-th group, and the second inputs of the first, second, third and the output of the fourth elements AND-NOT j-th

groups are connected respectively with j-th,

-th,

-th inputs and j-th output of the device for selecting the largest of the binary numbers.

Images