RussianPatents.com

Device for selecting the lesser one of two binary numbers

IPC classes for russian patent Device for selecting the lesser one of two binary numbers (RU 2300130):

G06F7/02 - Comparing digital values (G06F0007060000, G06F0007380000 take precedence;information retrieval G06F0017300000; comparing pulses H03K0005220000)

Another patents in same IPC classes:

Device for comparing binary numbers / 2298220
Device contains 2(n-1) AND elements, 2(n-1) AND-NOT elements, 2n implicative devices.

Device for selecting maximal one out of two binary numbers / 2298219
Device contains two AND elements, two OR elements, two implicative devices.

Device for selecting minimal or maximal numeric value of two n-digit numbers / 2262130
Device has numeric conversion block for converting numbers to digit-wise signals, block for forming selection strobes, commutator of selection of minimal or maximal number.

Device for selecting optimal decisions using main criterion method / 2256218
Device has coefficients memory elements, comparison blocks, keys, OR elements, indicators.

Device for selecting maximal one out of two binary numbers / 2298219
Device contains two AND elements, two OR elements, two implicative devices.

Device for comparing binary numbers / 2298220
Device contains 2(n-1) AND elements, 2(n-1) AND-NOT elements, 2n implicative devices.

Device for selecting the lesser one of two binary numbers / 2300130
Device for selecting the lesser one of two binary numbers contains AND element, 4(n-1) implication units and 3(n-2)+1 AND elements. Implication units and AND elements are grouped in n groups. Group number J contains two implication units and AND element. Group number M additionally contains two implication units and two AND elements. In group number r the output of i implication unit is connected to i input of first AND element. In m group output of i implication unit, connected by inverting input to first input of (i+1) AND element, and output of (i+1) AND element, connected by second input to of (3-i) implication unit, are connected respectively to inverting and non-inverting inputs of (i+2) implication unit. In first group, inverting and non-inverting inputs of first implication unit are connected respectively to non-inverting and inverting inputs of second implication unit, first and second inputs of first AND element. Output of i implication unit of first group and output of (i+2) implication unit of m group are connected respectively to inverting input of i implication unit of second group to inverting input of i implication unit of (m+1) group. Inputs of first AND element of first group, non-inverting inputs of implication units of r group and output of first AND element of j group form respectively (n+1), r, (n+r) inputs and j output of device for selecting the lesser one of two binary numbers.

Binary number comparator / 2300131
Binary number comparator contains OR logical element, OR-NOT logical element and two XOR logical elements, three AND-NOT logical elements. First input and output of i XOR logical element are connected respectively to first and second inputs of i AND-NOT logical element, connected by second input to i input of OR-NOT logical element. First, second inputs and output of OR logical element are connected respectively to output of second, by second input of first logical element AND-NOT and second input of third logical element AND-NOT, connected by first input and output respectively to output of first logical element AND-NOT and to first output of binary number comparator, second output and i, (i+2) inputs of which are connected respectively to output of logical element OR-NOT and first, second inputs of i XOR logical element.

Binary number comparator / 2300132
In accordance to invention, into comparator of binary numbers, containing two elements "2OR" (2), six elements "2OR" (2_ij) are introduced, sixteen elements "forbidden" (1_ij), where and element "2OR-NOT" (3), while all elements are grouped in four groups in such a way that j-th group contains two "2OR" (2_ij) elements and four "forbidden" elements (1_ij), and fourth group additionally contains "2OR-NOT" element (3).

Device for picking minimal one of two binary numbers / 2300133
Device contains two NOT elements, four AND elements and two OR elements.

Method for comparing one-bit binary numbers / 2300134
In accordance to method, for generating sign of equality of two binary signals x₁=x₂∈{0,1}, setting compared one-bit numbers, these signals are added by modulus two adder, and addition results are inverted by NOT element, for creating a sign of relation x₁ < x₂, result of modulus two addition of given signals and binary signal x₂ are sent to AND element.

Device for selecting the greater one of two binary numbers / 2300135
Device for selecting the greater one of two binary numbers contains OR element, 2(n-2) AND elements, 3(n-1) AND-NOT elements and 2(n-1) implication units. All implication units and AND, AND-NOT, OR elements are grouped in n groups. Groups numbered k and r contain, respectively, two implication units and three AND-NOT elements. First and m groups additionally contain, respectively, OR element and two AND elements. In r group output of i AND-NOT element, connected by second input to first input of i AND element and output of i AND element, connected by its second input to output of (3-i) AND-NOT element, are connected respectively to inverting and non-inverting inputs of i implication unit. In first group inverting and non-inverting inputs of first implication unit are connected respectively to non-inverting and inverting inputs of second implication unit, first and second inputs of OR element. Output of i implication unit of k group is connected to second input of i element AND-NOT of (k+1) group, while first inputs of first and second AND-NOT elements of r group, first and second inputs of OR element and output of third AND-NOT element of r group, output of OR element form, respectively, r, (n+r), (n+1), first inputs and r, first outputs of device for selecting the greater one of two binary numbers.

FIELD: computer engineering, possible use for building automatic devices, functional units of control systems, etc.

SUBSTANCE: device for selecting the lesser one of two binary numbers contains AND element, 4(n-1) implication units and 3(n-2)+1 AND elements. Implication units and AND elements are grouped in n groups. Group number J contains two implication units and AND element. Group number M additionally contains two implication units and two AND elements. In group number r the output of i implication unit is connected to i input of first AND element. In m group output of i implication unit, connected by inverting input to first input of (i+1) AND element, and output of (i+1) AND element, connected by second input to of (3-i) implication unit, are connected respectively to inverting and non-inverting inputs of (i+2) implication unit. In first group, inverting and non-inverting inputs of first implication unit are connected respectively to non-inverting and inverting inputs of second implication unit, first and second inputs of first AND element. Output of i implication unit of first group and output of (i+2) implication unit of m group are connected respectively to inverting input of i implication unit of second group to inverting input of i implication unit of (m+1) group. Inputs of first AND element of first group, non-inverting inputs of implication units of r group and output of first AND element of j group form respectively (n+1), r, (n+r) inputs and j output of device for selecting the lesser one of two binary numbers.

EFFECT: expanded functional capabilities due to ensured selection of the lesser one of two n-bit binary numbers set by binary signals.

1 dwg, 1 tbl

The invention relates to computer technology and can be used for building automation, functional units of the control systems and other

The known device the selection of the smaller of the two binary numbers (see, for example, the lower Fig. in table on str in the book Handbook of digital computing. Malinowski, B., Alexandrov VA, Boun VP and others / edited Binalewala. Kyiv: Tekhnika, 1974)containing implicator and performs the operation y=min(x₁x₂) when x₂<x₁where x₁x₂∈{0, 1} - bit binary numbers, binary asked signals.

For the reason that impede the achievement of specified following technical result when using known devices breeding the smaller of the two binary numbers are limited functionality due to the fact that not allowed the processing of n-bit binary numbers, binary asked signals.

The closest device to the same destination to the claimed invention by the combination of features is adopted for the prototype device selection the smaller of the two binary numbers (figure 2 on page 24 in the book Digital and analog integrated circuits: Handbook / Sviatoslavsky, Lignosellus, Vigolana and other edited Svechenovskoj. M.: Radio and communication, 1989), which contains the incorporated element And performs the operation y=min(x ₁x₂), where x₁x₂∈{0,1} - bit binary numbers, binary asked signals.

For the reason that impede the achievement of specified following technical result when using the prototype include limited functionality due to the fact that not allowed the processing of n-bit binary numbers, binary asked signals.

The technical result of the invention is the extension of functionality by providing a selection of the smaller of the two n-bit binary numbers, binary asked signals.

This technical result in the implementation of the invention is achieved in that in the device selection of the smaller of the two binary numbers containing the element And the peculiarity lies in the fact that it additionally introduced 4(n-1) implication and 3(n-2)+1 similar to the above-mentioned elements And, with all implicatory and elements are grouped into n groups so that j-Ithe group contains two implicator and item, and m-Ithe group additionally contains two implicator and two elements And, in the r-ththe group output of the i-thimplicator connected with i-th input of the first element And, in the m-th group of the output of the i-th implicator connected invert the dominant input to the first input of the (i+1)-th element, And and output (i+1)-th element And connected to the second input to output (3-i)-th implicator, are connected respectively to the inverting and reinvestiruet inputs (i+2)-th implicature, in the first group inverting and non-inverting inputs of the first implicator connected respectively to not inverting and inverting inputs of the second implicature, the first and second inputs of the first element And the output of the i-th implicator the first group and the output (i+2)-th implicator m-th group are connected respectively to the inverting input of the i-th second implicator group and the inverting input of the i-th implicator (m+1)-th group, and the first, second inputs of the first element And the first group, noninverting inputs of the first, second implication r-th group and the output of the first element And the j-th group respectively form first, (n+1)-th, r-th, (n+r)-th input and j-th output selection of the smaller of the two binary numbers.

The drawing shows a diagram of the device of selection of the smaller of the two binary numbers.

Device selection the smaller of the two binary numbers contains 4(n-1) implication 1₁₁, 1₂₁, 1₁₂, ..., 1_4(n-1), 1_1n, 1_2nelement 2₁₁and 3(n-2)+1 elements And 2₁₂, ..., 2_3(n-1), 2_1nand all implicatory and elements are grouped into n groups so that j-Ithe group contains implicate the ry 1 _1j, 1_2jand item 2_1jand m-Ithe group additionally contains implicatory 1_3m, 1_4mand elements of 2_2m, 2_3mthe output of implicature l_irconnected to the i-th input element 2_1rthe output of implicature 1_imconnected inverting input to the first input element 2_(i+1)mand the output element 2_(i+1)mconnected to the second input to the output of implicature 1_(3-i)mconnected respectively to the inverting and reinvestiruet inputs of implicature 1_(i+2)m, inverting and non-inverting inputs of implicature 1₁₁connected respectively to not inverting and inverting inputs of implicature 1₂₁, the first and second inputs of the element 2₁₁the output of implicature 1_i1and the output of implicature 1_(i+2)mconnected respectively to the inverting input of implicature 1_i2and inverting input of implicature 1_i(m+1)and the first, second inputs of the element 2₁₁, noninverting inputs of implication 1_1r, 1_2rand the output element 2_1jform respectively the first, (n+1)-th, r-th, (n+r)-th input and j-th output selection of the smaller of the two binary numbers.

The work of the proposed device selection the smaller of the two binary numbers is performed as follows. On his first, ..., n-th and (n+1)-th, ..., 2n)-th inputs are given correspondingly arbitrary binary signals x _n-1, ..., x₀∈{0,1} and y_n-1, ..., y₀∈{0,1}, which set you want to process n-bit binary numbers x_n-1...x₀and y_n-1...y₀(x_n-1, y_n-1and x₀, y₀determine the values of high and low, respectively). Then the signal at the j-ththe output of the device will be determined by the expression

where

The following table shows the values implemented by the expressions (2), (3) functions for all possible sets of values of their arguments. Bold in the table selected values of functions and their arguments when j=2.

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

1) if z_1(j-2)=z_2(j-2)=1 and x_n-j+1=y_n-j+1then z_1(j-1)=z_2(j-1)=1;

2) if z_1(j-2))=z_2(j-2)=1 and x_n-j+1<y_n-j+1(z_1(j-2)=z_2(j-2)=1 and y_n-j+1<x_n-j+1), z_1(j-1)=1 and z_2(j-1)=0 (z_1(j-1)=0 and z_2(j-1)=1);

3) if z_1(j-2)=1 and z_2(j-2)=0 (z_1(j-2)=0 and z_2(j-2)=1), then z_1(j-1)=1 and z_2(j-1)=0 (z_1(j-1)=0 and z_2(j-1)=1);

4) if x_n-1=y_n-1or x_n-1<y_n-1(y_n-1<x_n-1), respectively, z₁₁=z₂₁=1 z ₁₁=1 and z₂₁=0 (z₁₁=0 and z₂₁=1).

Thus, the first and the r-ththe outputs of the proposed device according to (1) respectively receive

and

where x_n-1...x_n-r+1and y_n-1...y_n-r+1- fragments of the n-bit binary numbers x_n-1...x₀and y_n-1...y₀. Therefore, considering (4), (5) have w_n-1...w₀=min(x_n-1...x₀, y_n-1...y₀), where w_n-1...w₀n-bit binary number defined by the binary signal w₀, ..., w_n-1∈{0, 1} (w_n-1and w₀determine the values of older and younger categories, respectively).

The above data allow us to conclude that the proposed device is wider compared to the prototype functionality, as it provides a selection of the smaller of the two n-bit binary numbers, binary asked signals.

Device selection the smaller of the two binary numbers containing element, And characterized in that it additionally introduced 4(n-1) implication and 3(n-2)+1 similar to the above-mentioned elements And, with all implicatory and elements are grouped into n groups so that j-Ithe group contains two implicator and item, and m is the the group additionally contains two implicator and two elements And, in the r-ththe group output of the i-thimplicator connected with i-th input of the first element And, in the m-th group of the output of the i-th implicator connected inverting input to the first input of the (i+1)-th element, And the output (i+1)-th element And connected to the second input to output (3-i)-th implicator, are connected respectively to the inverting and reinvestiruet inputs (i+2)-th implicature, in the first group inverting and non-inverting inputs of the first implicator connected respectively to not inverting and inverting inputs of the second implicature, the first and second inputs of the first element And the output of the i-th implicator the first group and the output (i+2)-th implicator m-th group are connected respectively to the inverting input of the i-th implicator second group and the inverting input of the i-th implicator (m+1)-th group, and the first, second inputs of the first element And the first group, noninverting inputs of the first, second implication r-th group and the output of the first element And the j-th group respectively form first, (n+1)-th, r-th, (n+r)-th input and j-th output selection of the smaller of the two binary numbers.