SU1107124A1 - Device for sequential extracting of ones from n-bit binary code - Google Patents

Device for sequential extracting of ones from n-bit binary code Download PDF

Info

Publication number
SU1107124A1
SU1107124A1 SU833580926A SU3580926A SU1107124A1 SU 1107124 A1 SU1107124 A1 SU 1107124A1 SU 833580926 A SU833580926 A SU 833580926A SU 3580926 A SU3580926 A SU 3580926A SU 1107124 A1 SU1107124 A1 SU 1107124A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
elements
inputs
register
input
Prior art date
Application number
SU833580926A
Other languages
Russian (ru)
Inventor
Юрий Федорович Шостак
Олег Петрович Орлов
Original Assignee
Предприятие П/Я А-3517
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я А-3517 filed Critical Предприятие П/Я А-3517
Priority to SU833580926A priority Critical patent/SU1107124A1/en
Application granted granted Critical
Publication of SU1107124A1 publication Critical patent/SU1107124A1/en

Links

Landscapes

  • Dc Digital Transmission (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЩЕЛЕНИЯ ЕДИНЩ ИЗ h -РАЗРЯДНОГО ДВШЧНОГО КОДА, содержащее h-разр дньй регистр, группу из п элементов И, первые входы которых соединены с тактовым входом устройства , а выходы - с первьфш входами соответствукмцих разр дов регистра, отличающеес  тем, что, с целью упрощени  устройства, оно содержит вторую группу из (и -1) элементов И, группу из (п-2) элементов НЕ и группу из (п-1) элементов ШЙ1, причем пр мой выход калдого 1-го разр да регистра (где 13 ..t:. :- - : БЙБЛЙСГЖА 1, п -1) соединен с соответствующим входом ка дого j -го элемента ИЛИ группы (где j 1,i), а пр мой выход   -го разр да регистра соединен с вторьы входом п-го элемента И первой группы   с соответствук |ими входами всех элементов ИЛИ группы, выходы которых подключены к первым входам соответстъ-yvsBfnK . элементов И второй группы, выходы которых соединены с соответствухицими информационными выходами устройства и с вторили входами соответствующих элементов И первой группы, при этом второй вход каждого элемента И второй группы, кроме (tt-t)-ro, через соответствук ций (П элемент НЕ группы соединен с первым входом последукидего элемента И второй группы, при этом второй вход (n-l)-ro элемента И второй группы соединен с инверсным выходом h-ro разр да регистра, а вторые входы всех разр дов регистра  вл ютс  кодовыми информационными входами устройства .A DEVICE FOR SERIOUS POSITIONING UNITS OF h-DISCHARGE DUSAL CODE in order to simplify the device, it contains the second group of (and -1) AND elements, a group of (n-2) NOT elements and a group of (n-1) SHY1 elements, with a direct output of the 1st bit of the register ( where 13 ..t :.: - -: BYBLAYGJA 1, n -1) is connected to the corresponding input the jth element of the OR group (where j is 1, i), and the direct output of the ith bit of the register is connected to the second input of the nth element AND of the first group with the corresponding inputs of all the elements OR of the group whose outputs are connected to the first inputs-corresponding-yvsBfnK. elements of the second group, the outputs of which are connected with the corresponding information outputs of the device and with the secondary inputs of the corresponding elements AND of the first group, the second input of each element AND of the second group, except for (tt-t) -ro, through the corresponding (P element NOT groups connected to the first input of the second element AND the second group, while the second input (nl) -ro of the element AND the second group is connected to the inverse output of the h-register register bit, and the second inputs of all register bits are code information inputs oystva

Description

1 Изобретение относитс  к вычислительной технике и может быть исполь зовано в ассоциативных запоминающих устройствах и схемах выбора приоритета . Известно устройство дл  „вьщелени  единиц из заданного п-разр дного двоичного кода, содержащее два последовательно соединенных регистра блок вьщелени  единиц, блок исключени  единиц, преобразователь номера вьщеленной единицы в двоичный код и дешифратор двоичного кода tn. Наиболее близким по технической сущности к изобретению  вл етс  устройство, содержащее два регистра группу из п элементов И, группу из h элементов ЗАПРЕТ, вторую группу из (п-2) элементов И и треть группу из п элементов И 2 . Недостатком устройства  вл етс  наличие значительного числа элементов . Цель изобретени  - упрощение уст ройства. Поставленна  цель достигаетс  тем, что устройство дл  последовательного вьщелени  единиц из и-раз р дного двоичного кода, содержащее Jb-разр дный регистр, группу из элементов И, первые входы которых соединены с тактовым входом устройства , а выходы - с первыми входами соответствующих разр дов регистра, дополнительно содержит вторую группу из (п-1) элементов И, группу из (л-2) элементов НЕ и группу из (п-1) элементов ИЛИ, причем пр мой выход каждого i -го разр да регистра (где i 1, t -1) соединен с соответствующим входом каждого )-го элемента ИЛИ группы (где i 1 i ) , а пр мой выход п -го разр да регистра соединен с вторым входом м-го элемента И первой группы и с соответствующими входами всех элементов ИЛИ группы, выходы которых подключены к первым входам соответствующий элементов И второй группы, выходы которых соединены с соответствующими информационными вьпсодами устройства и с вторыми входами соответствукхЦих элементов первой группы, при этом второй вход каждого элемента И второй группы, кроме (h-l)-ro, через соот 4Z ветствующий элемент НЕ группы соеди-: иен с первым входом последующего элемента И второй группы, при э ом второй вход (h-l)-ro элемента И второй группы соединен с инверсным выходом п-го разр да регистра, а вторые входы всех разр дов регистра  вл ютс  кодовыми информационными входами устройства. На чертеже показана схема устройства дл  последовательного вьщелени  единиц из восьмиразр дного двоичного кода. Устройство содержит группу из восьми элементов И 1, группу из семи элементов И 2, группу из семи элементов ИЛИ 3, группу из шести элементов НЕ 4 5 восьмиразр дный регистр 5, группу кодовых входов 6, группу информационных выходов 7 и тактовьй вход 8.. . Устройство работает следующим образом. Предположим, что на кодовые входы 6 устройства подана комбинаци  с единицей в п том и седьмом разр дах.На выходах всех элементов ИЛИ 3 будет 1, так как единичный выход с седьмого разр да регистра 5 соединен с входами всех элементов ШШ 3 группы. Из группы элементов И 2 1 сработает только на седьмой элемент, на выходе которого вьщелитс  перва  единица из входной кодовой комбинации , котора  поступит на соответствующий информационный выход 7. При подаче на вход 8 тактового импульса триггер седьмого разр да регистра 5 устанавливаетс  в нулевое состо ние и на выходах щестого и седьмого элементов ИЛИ 3 группы будет действовать О. В результате на выходе седьмого элемента И 2 группы устанавливаетс  О,а на выходе п того 1, т.е. вьщел етс  втора  единица из входной кодовой комбинации . При подаче следующего тактового импульса триггер п того разр да регистра 5 устанавливаетс  в нулевое состо ние и устройство готово к приему следующей кодовой комбинадаи без дополнительной установки. Таким образом, предлагаемое устройство имеет более простую структуру и содержит на (р-2) элемента меньше по сравнению с прототипом.1 The invention relates to computing and can be used in associative memory devices and priority selection circuits. A device is known for extracting units from a given n-bit binary code, containing two serially connected registers of a unit allocation unit, an exclusion unit, a number converter from a fixed unit to a binary code, and a binary code decoder tn. The closest to the technical essence of the invention is a device containing two registers a group of n elements And, a group of h elements BANGE, a second group of (n-2) elements I and a third group of n elements I 2. The disadvantage of the device is the presence of a significant number of elements. The purpose of the invention is to simplify the device. This goal is achieved by the fact that a device for sequential selection of units of an u-random binary code, containing a jb-bit register, a group of AND elements, the first inputs of which are connected to the clock input of the device, and the outputs with the first inputs of the corresponding bits register, additionally contains the second group of (n-1) AND elements, a group of (l-2) NOT elements and a group of (n-1) OR elements, and the direct output of each i-th digit of the register (where i 1 , t -1) is connected to the corresponding input of each) -th element OR groups s (where i 1 i), and the direct output of the n-th register bit is connected to the second input of the M-th element of the first group and with the corresponding inputs of all the elements of the OR group whose outputs are connected to the first inputs of the corresponding AND elements of the second group, the outputs of which are connected to the corresponding information points of the device and with the second inputs of the corresponding elements of the first group, the second input of each element of the second group, except for (hl) -ro, through the corresponding 4Z element of the NOT group of connections: yen ment and a second group, when th e second input (h-l) -ro element and the second group is connected to the inverted output of the nth discharge register and the second inputs of register bits are code information inputs. The drawing shows a device for sequential allocation of units of an eight-bit binary code. The device contains a group of eight elements AND 1, a group of seven elements AND 2, a group of seven elements OR 3, a group of six elements NOT 4 5 eight-bit register 5, a group of code inputs 6, a group of information outputs 7 and clock input 8 .. . The device works as follows. Suppose that the code inputs 6 of the device are combined with a unit in the fifth and seventh bits. The outputs of all the OR 3 elements will be 1, since the single output of the seventh bit of the register 5 is connected to the inputs of all the 3 III groups of the elements. From the group of elements, AND 2 1 will work only on the seventh element, the output of which selects the first unit from the input code combination that goes to the corresponding information output 7. When the clock pulse is applied to input 8, the seventh-bit trigger of register 5 is set to zero state and at the outputs of the sixth and seventh elements OR 3 groups will act O. As a result, the output of the seventh element of group 2 and 2 is set to O, and the output of the fifth 1, i.e. Select the second unit from the input code combination. When the next clock pulse is applied, the trigger of the fifth digit of the register 5 is set to the zero state and the device is ready to receive the next code combination without additional installation. Thus, the proposed device has a simpler structure and contains less (p-2) elements compared to the prototype.

Claims (1)

УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЫДЕЛЕНИЯ ЕДИНИЦ ИЗ П -РАЗРЯДНОГО ДВОИЧНОГО КОДА, содержащее n-раэрядньй регистр, группу из η элементов И, первые входы которых соединены с тактовым входом устройства, а выходы - с первыми входами соответствующих разрядов регистра, отличающееся тем, что, с целью упрощения устройства, оно содержит вторую группу из (в -1) элементов И, группу из (п-2) элементов НЕ и группу из (г»-1) элементов ИЛИ, причем прямой выход каждого ί-го разряда регистра (где 1 = = 1, η -1) соединен с соответствующим входом каждого j -го элемента ИЛИ группы (где j = Г, i), а прямой выход д -го разряда регистра соединен с вторым входом η-го элемента И первой группы я с соответ ствующими входами всех элементов ИЛИ группы, выходы которых под ключены к первым входам соответствующих элементов И второй группы, выходы которых соединены с соответствующими информационными выходами устройства и с вторьыи входами со ответствующих элементов И первой группы, при этом второй вход каждого элемента И второй группы, кроме (п-1)-го, через соответствующий элемент НЕ группы соединен с первым входом последующего элемента И второй группы, при этом второй вход (п-1)-го элемента И второй группы соединен с инверсным выходом η-го разряда регистра, а вторые входы всех разрядов регистра являются кодовыми информационными входами устройства.DEVICE FOR SEQUENTIAL ISSUE OF UNITS FROM P-BIT BINARY CODE, containing an n-bit register, a group of η AND elements, the first inputs of which are connected to the clock input of the device, and the outputs - with the first inputs of the corresponding bits of the register, characterized in that, for the purpose To simplify the device, it contains a second group of (in -1) AND elements, a group of (n-2) NOT elements and a group of (g "-1) OR elements, with a direct output of each ίth digit of the register (where 1 = = 1, η -1) is connected to the corresponding input of each jth element OR groups (where j = Γ, i), and the direct output of the d-th category of the register is connected to the second input of the ηth element AND of the first group I with the corresponding inputs of all elements OR groups whose outputs are connected to the first inputs of the corresponding elements AND the second groups whose outputs are connected to the corresponding information outputs of the device and to the second inputs from the corresponding elements of the first group, with the second input of each element of the second group, except for the (n-1) th, through the corresponding element of the NOT group is connected to the first input th AND element of the second group, while the second input of the (n-1) th AND element of the second group is connected to the inverse output of the ηth bit of the register, and the second inputs of all the bits of the register are the code information inputs of the device.
SU833580926A 1983-04-18 1983-04-18 Device for sequential extracting of ones from n-bit binary code SU1107124A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833580926A SU1107124A1 (en) 1983-04-18 1983-04-18 Device for sequential extracting of ones from n-bit binary code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833580926A SU1107124A1 (en) 1983-04-18 1983-04-18 Device for sequential extracting of ones from n-bit binary code

Publications (1)

Publication Number Publication Date
SU1107124A1 true SU1107124A1 (en) 1984-08-07

Family

ID=21059669

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833580926A SU1107124A1 (en) 1983-04-18 1983-04-18 Device for sequential extracting of ones from n-bit binary code

Country Status (1)

Country Link
SU (1) SU1107124A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР 278215, кл. G 06 F 5/02, 1968. 2. Авторское свидетельство СССР 922745, кл. G 06 F 9/46, 1980 (прототип). *

Similar Documents

Publication Publication Date Title
EP0180239A2 (en) Content-addressable memory
SU1107124A1 (en) Device for sequential extracting of ones from n-bit binary code
SU1575192A1 (en) Device for assigning space in external memory
SU900317A1 (en) Storage device
SU1061131A1 (en) Binary code/compressed code translator
SU1273930A2 (en) Device for sequential selecting of ones from n-bit binary code
SU1734097A1 (en) Concurrent address driver
SU1030797A1 (en) Device for sorting mn-digit numbers
SU875376A1 (en) Device for determining maximum from m binary numbers
SU746531A1 (en) Logic processor
SU1105896A1 (en) Modulo 3 pyramidal convolution
SU1092494A2 (en) Device for sorting numbers
SU1179316A1 (en) Device for selecting extreme number from n m-bit binary numbers
SU1621033A1 (en) Device for with check for multiplying numbers
SU898432A2 (en) Device for determining the most significant digit
SU978196A1 (en) Associative memory device
SU1166101A1 (en) Device for calculating values of sums of products
SU911510A1 (en) Device for determining maximum number
SU1037258A1 (en) Device for determination of number of ones in binary code
SU1092496A1 (en) Summation device
SU1626252A1 (en) Multiplier
SU987616A1 (en) Device for serial discriminating unities from n-digit binary code
SU1252778A2 (en) Device for determining the most significant digit position
SU1107133A1 (en) Device for computing coefficients of walsh-adamard transform
SU1137465A1 (en) Squaring device