RU2300133C1 - Device for picking minimal one of two binary numbers - Google Patents

Abstract

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

SUBSTANCE: device contains two NOT elements, four AND elements and two OR elements.

EFFECT: expanded functional capabilities.

1 dwg, 1 tbl

Description

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

где x₁, x₂∈{0,1} - одноразрядные двоичные числа, задаваемые двоичными сигналами.Known devices for selecting the minimum of two binary numbers (see, for example, the third from the bottom of the figure in Table 3.5 on page 103 in the book Handbook of Digital Computing. Malinovsky B.N., Aleksandrov V.Ya., Boyun V.P. . and others / Under the editorship of B.N. Malinovsky. Kiev: Technique, 1974) performing the operation

where x ₁ , x ₂ ∈ {0,1} are single-bit binary numbers specified by binary signals.

The reason that impedes the achievement of the technical result indicated below when using known devices for selecting the minimum of two binary numbers is limited functionality, due to the fact that processing of two-bit binary numbers specified by binary signals is not allowed.

The closest device of the same purpose to the claimed invention in terms of features is the prototype device for selecting the minimum of two binary numbers (Fig. 2 on page 24 in the book Digital and analog integrated circuits: Reference / S.V. Yakubovsky, L.I. .Nisselson, V.I. Kuleshova et al. Edited by S.V. Yakubovsky, M .: Radio and Communications, 1989), which contains the And element and performs the operation y = min (x ₁ , x ₂ ) where x ₁ , x ₂ ∈ {0,1} are one-bit binary numbers defined by binary signals.

The reason that impedes the achievement of the technical result indicated below when using the prototype is limited functionality, due to the fact that it is not allowed to process two-digit binary numbers specified by binary signals.

The technical result of the invention is the expansion of functionality by providing selection of the minimum of two two-bit binary numbers specified by binary signals.

элемента НЕ соединен с первым входом i-го элемента И, выход которого соединен с вторым входом i-го элемента ИЛИ, подключенного выходом к i-му входу третьего элемента И, выход которого соединен с первым выходом устройства селекции минимального из двух двоичных чисел, подключенного вторым выходом и первым, третьим, вторым, четвертым входами соответственно к выходу четвертого элемента И и первому входу первого, первому входу второго элементов ИЛИ, второму входу первого элемента И, входу первого элемента НЕ.The specified technical result in the implementation of the invention is achieved by the fact that in the device for selecting the minimum of two binary numbers containing the AND element, the peculiarity is that it additionally introduces two NOT elements, two OR elements and three analogous AND elements, the second input the first AND element and the input of the first element are NOT connected respectively to the input of the second element NOT and the second input of the second AND element, the first and second inputs of the fourth AND element, the output of the i-th

of the element is NOT connected to the first input of the i-th AND element, the output of which is connected to the second input of the i-th OR element, connected by the output to the i-th input of the third AND element, whose output is connected to the first output of the device for selecting the minimum of two binary numbers the second output and the first, third, second, fourth inputs, respectively, to the output of the fourth AND element and the first input of the first, first input of the second OR element, the second input of the first AND element, the input of the first element NOT.

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

соединен с первым входом элемента 2_i, выход которого соединен с вторым входом элемента 3_i, подключенного выходом к i-му входу элемента 2₃, выход которого соединен с первым выходом устройства селекции минимального из двух двоичных чисел, подключенного вторым выходом и первым, третьим, вторым, четвертым входами соответственно к выходу элемента 2₄ и первому входу элемента 3₁, первому входу элемента 3₂, второму входу элемента 2₁, входу элемента 1₁.The device for selecting the minimum of two binary numbers contains two elements NOT 1 ₁ , 1 ₂ , four elements AND 2 ₁ , ..., 2 ₄ , two elements OR 3 ₁ , 3 ₂ , and the second input of element 2 ₁ and the input of element 1 ₁ connected respectively to the input of element 1 ₂ and the second input of element 2 ₂ , the first and second inputs of element 2 ₄ , the output of element 1 _i

connected to the first input of element 2 _i , the output of which is connected to the second input of element 3 _i , connected by an output to the i-th input of element 2 ₃ , the output of which is connected to the first output of the device for selecting the minimum of two binary numbers, connected by the second output and the first, third , the second, fourth inputs, respectively, to the output of element 2 ₄ and the first input of element 3 ₁ , the first input of element 3 ₂ , the second input of element 2 ₁ , the input of element 1 ₁ .

The work of the proposed device selection of the minimum of two binary numbers is as follows. Arbitrary binary signals x ₀ , x ₁ ∈ {0,1} and y ₀ , y ₁ ∈ {0,1} are supplied to its first, second, third, fourth, fourth inputs, which specify the two-digit binary numbers x ₁ x _{0 to} be processed and y ₁ y ₀ (x ₁ , y ₁ and x ₀ , y ₀ determine the values of the high and low digits, respectively). Then the signals at the first, second outputs of the proposed device will be determined by the expressions

The table below shows the values realized by expressions (1), (2) of functions on all possible sets of values of their arguments.

y ₁ y ₀ x ₁ x ₀ z ₁ z ₀ 0 0 0 0 0 0 0 0 0 one 0 0 0 0 one 0 0 0 0 0 one one 0 0 0 one 0 0 0 0 0 one 0 one 0 one 0 one one 0 0 one 0 one one one 0 one one 0 0 0 0 0 one 0 0 one 0 one one 0 one 0 one 0 one 0 one one one 0 one one 0 0 0 0 one one 0 one 0 one one one one 0 one 0 one one one one one one

Given the table, we have z ₁ z ₀ = min (x ₁ x ₀ , y ₁ y ₀ ) where z ₁ z ₀ is the two-digit binary number specified by the binary signals z ₀ , z ₁ ∈ {0,1} (z ₁ and z ₀ determine the values of the high and low digits, respectively).

The above information allows us to conclude that the proposed device has a wider functionality compared to the prototype, as it provides selection of the minimum of two two-digit binary numbers specified by binary signals.

Claims (1)

A device for selecting the minimum of two binary numbers containing an AND element, characterized in that it additionally contains two NOT elements, two OR elements, and three analogous AND elements, the second input of the first AND element connected to the input of the second NOT element and the first input of the fourth element And, the input of the first element is NOT connected to the second input of the second element And and the second input of the fourth element And, the output i-ro

of the element is NOT connected to the first input of the i-th AND element, the output of which is connected to the second input of the i-th OR element, connected by the output to the i-th input of the third AND element, whose output is connected to the first output of the device for selecting the minimum of two binary numbers the second output and the first, third, second, fourth inputs, respectively, to the output of the fourth AND element and the first input of the first, first input of the second OR element, the second input of the first AND element, the input of the first element NOT.