SU1037345A1 - Associative memory - Google Patents

Associative memory Download PDF

Info

Publication number
SU1037345A1
SU1037345A1 SU823443699A SU3443699A SU1037345A1 SU 1037345 A1 SU1037345 A1 SU 1037345A1 SU 823443699 A SU823443699 A SU 823443699A SU 3443699 A SU3443699 A SU 3443699A SU 1037345 A1 SU1037345 A1 SU 1037345A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
register
elements
outputs
group
Prior art date
Application number
SU823443699A
Other languages
Russian (ru)
Inventor
Виктор Иванович Корнейчук
Владимир Ильич Павловский
Александр Петрович Марковский
Original Assignee
Киевский Ордена Ленина Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции
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 Киевский Ордена Ленина Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции filed Critical Киевский Ордена Ленина Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции
Priority to SU823443699A priority Critical patent/SU1037345A1/en
Application granted granted Critical
Publication of SU1037345A1 publication Critical patent/SU1037345A1/en

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

АСХЗОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее накопитедь, первый регистр опроса, регистр маски, регистры результата поиска , первую и вторую группы элементов И и элементы ИЛИ, выходы которых и выходы регистра маски подключены к входам: опроса и к входам маскировани  накопител  соответственно, причем входы |юрвого регистра признака опроса   вхо ды регистра маски  вл ютс  соответственно входами опроса и входами маски ро вани  устройства, отличающеес  тем, что, с целью расширени  области применени  устройства путем выполнени  поиска по отноц1ени м между част ми записанных слов, в него введены второй регистр признака опроса, треть , чет верта  и п та  группы элементов И, регистр сдвига, выход которого  вл етс  выхоцом устройства, и элемент НЕ, вход которого  вл етс  тактовым ьходом устройства и соецинен с управл ющим входами второго регистра признака опроса и регистра маски, входом регистра сдвига и первыми входами элементов И первой и четвертой групп причем выход элемента НЕ подключен к первым входам элементов И второй группы и первым входам элементов И третьей группы, вторые входы которых соединены с пр мыми выходами второго регистра признака опроса, инверсные выходы которого подключены к вторым входам элементов И четвертой группы, а входы - к выходам 9 элементов И п той группы, первые входы которых соединены с выходами первого регистра признака опроса, а вторые входы - с входами регистра маски, выхо ды элементов И третьей и четвертой групп подключены соответственно к первым и к вторым входам элементов ИЛИ, выходы накопител  соединены с вторыми (Входами элементо1а И первой и второй DO групп, ВЫХОДЙ1 которых подключены к соответственно к входам первого   вто:А9 рого регистров результата поиска, выхо4 ды, первогр регистра результата поиска :д соединены .с третьими входами элементов И второй группы, выходы второго регистра результата поиска подключены к третьим элементов И первой группы.ASCIO-STORAGE DEVICE containing an accumulator, the first poll register, mask register, search result registers, the first and second groups of AND elements and OR elements whose outputs and mask register outputs are connected to the polling inputs and the masking inputs of the storage device, respectively, and the inputs the register of the sign of polling the inputs of the mask register are respectively the inputs of the survey and the mask inputs of the device, characterized in that, in order to expand the field of application of the device by performing search between the parts of the recorded words, the second register of the polling feature, the third, the fourth and the fifth group of the AND elements, the shift register, the output of which is the output of the device, and the element NOT, the input of which is the clock input of the device are entered into it and connected with the control inputs of the second register of the poll and mask register, the input of the shift register and the first inputs of the AND elements of the first and fourth groups, the output of the element is NOT connected to the first inputs of the AND elements of the second group and the first inputs of AND elements The third group, the second inputs of which are connected to the direct outputs of the second register of the polling feature, the inverse outputs of which are connected to the second inputs of the elements AND of the fourth group, and the inputs to the outputs of 9 elements And the fifth group, the first inputs of which are connected to the outputs of the first register of the poll sign , and the second inputs - with the inputs of the mask register, outputs of the elements of the third and fourth groups are connected respectively to the first and to the second inputs of the OR elements, the accumulator outputs are connected to the second (Element inputs 1 and the first and second DO groups, OUT1 of which are connected to the inputs of the first second, respectively: A9 of the search result registers, outputs, first search result register: d are connected. With the third inputs of the AND elements of the second group, the outputs of the second search result register are connected to the third AND elements of the first group .

Description

Изобретение относитс  к вьгаислигельной технике, в частности к устройствам хранени  информации, и предназначено дл  электронных цифровых вычислительных систем, выполненных на узлах с большой степенью интеграции. Известно ассоциативное запоминающее устройство, соцержащее св занные сюответствуюшим образом запоминающую матрицу, компаратор, блок дл  запоминани  одного разр да информации . Недостатком этого устройства  вл ет с  невозможность параллельной обработки отдельньцс частей хран щихс  в нем слов Наиболее близким по технической сущ ности кизобретению  вл етс  ассоциативное запоминающее устройство, содеj «. жащее входной регистр, регистр маски, накопитель, коммутатор, два регистр , сдвига, блок извлечени  многозначного ответа и два логических блока С2 . Недостатком известного устройства  вл етс  невозможность выполнени  слож ного поиска по результатам сравнени  между собой частей записанных в него слов, что ограничивает область его применени . Целью изобретени   вл етс  расширение области применени  устройства путем выполнени  поиска по отношени м между част ми записанных слов. Поставленна  цель достигаетс  тем, что в ассоциативное запоминающее устройство , содержащее накопитель, первый рагистр признака опроса, регистр маски, регистры результата поиска, первую и вторую группы элементов И и элементы ИЛИ, выходы которых и выходы реги стра маски подключены к входам опроса и к входам маскировани  накопител  соответственно, причем входы первого :регистра признака опроса и входы регис ра маски  вл ютс  соответственно входами опроса и входами маскировани  устройства, введены второй регистр приз нака опроса, треть , четверта  и п та  группы элементов И, регистр сдвига, выход которого  вл етс  выходом устрой ства, и элемент НЕ, вход которого  вл етс  тактовым входом устройства и со цинен с управл ющими входами второго регистра признака опроса и регистра маски, входом регистра сдвига и перв ми входами элементов И первой и Heiw вертой групп, причем выход элемента Н подключен к первым входам элементов И второй группы и первым входам элемен тов И третьей группы, вторые вхоцы которых соединены с пр мыми выходами второго регистра признака опроса, инве1 сные выходы которого подключены к вторым входам элементов И четвертой группы, а входы - к выходам элементов И п той группы, первые входы которых соединены с выходами первого регистра признака опроса, а вторые входы- с аходами регистра маски, выходы элементов И третьей и четвертой групп включены соответственно к первым и к вторым входам элементов ИЛИ, выходы накопител  соединены с вторыми входами элементов И первой и второй групп, выходы которьос(| одключены соответствен но к входам первого и второго регистров результата поиска, выходы первого регистра результата поиска соединены с третьими входами элементов И второй группы, выходы второго регистра резуль тата поиска подключены к третьим входам элементов И первой группы. На чертеже изображена функциональна  схема предложенного устройства. Ассоциативное запс линающее устройство содержит первый регистр 1 признака опроса с входами 2, первую группу элементов И р (.р- целое число, равное числу строк накопител ), второй регистр 4 признака опроса, регистр 5 маски с входами 6, вторую группу элементов И 7( - 7р, элементы ИЛИ ( и - целое число, равное числу входов опроса накопител ), накопитель 9, третью группу элементов И 10|, перч вый 11 и второй 12 регистры результата поиска, четвертую группу элементов И элемент НЕ 14, регистр 15 сдвига с выходом 16 и п тую группу элементов И IT/j тактовый вход 18 устройства. Устройство работает следующим образом . Перец началом работы все регистры устройства сбрасываютс  в нуль. В  чейках накопител  9 хран тс  информационные слова, причем в состав каждого такого слова входит р д подслов представл ющих собой текстовые и числовые данные одинаковой длины, так что структура информачионного слова имеет -ВИД ot j( I ot v: - - количество числовых или текстовых подслое. Например , информационное слово может представл ть собой последовательно р 1змеща емое им  некоторого объекта, числовые и текстовые данные, его характеризук щие . Операци  поиска начинаетс  поцачей на вхоцы 2 и 6 устройства набора сиг налов, задающим виц поиска. Причем на вхоцах 2 задаютс  операционные отноше ни  типа о, гдео ,. - данные из набора loL , а на входах 6 - логические отношени  типа дизъюнкции (ИЛИ) иконъюнкции (и) между операционными отношени ми. Задание операционных отношений типа реализуетс  выдачей единого сигнала по. 6 тому из : входов 2, где (9-1), и соответствует номе{ разр да, начина  с которого хранитс  dc- Задание логического отношени  конъюнкции нескольких операционных отношений реализуетс  одновреме ной выдачей единичного сигнала на те и входов 6, которые соответствуют номерам  чеек накопител  9, с которых начинаетс  поле записи всех данных, которые участвуют в указанных операционных отношени х. Задание погическбго отношени  дизъюнкции производитс  последовательной во времени выдачей единичных сигналов- на те из входов 6, которые соответствуют номерам разр дов начала полей записи данных, вход щих в операционные отношени . Сигналы с входов 2 записываютс  на регистр 1, откуда через открытые сигналами с входов 6 элементы 17 записьшаютс  на регистр 4. Одновремен но сигналами с входов 6 устанавливаютс  в единицу разр ды регистра 5, со .ответствующие началам ; полей записи данных, которые участвуют в операционных отношени х. При подаче тактового импульса на вход 18 производитс  одновременное сравнение инверсных |значений,одержим го разр дов регистра 4, определ емых содержимым регистра 5, с соответствую щими разр дами  чеек накопител  9, причем сигналы с инверсных выходов регистра 4 через открытые элементы И 1О;| - Юу, и 13 - 13 и элементы ИЛИ 8 поступают на входы опроса накопител  9. При поиске по отношению . В-тые разр ды всех  чеек накопител  9 сравниваютс  с нулевым сигналом с выхода 8-того разр да регистра 4, а С|,-тые разр ды всех  чеек накопител  9, где (-fc-1) - номер разр да, с которого начинаетс  псле запи си данного d- , сравниваютс  с еди- ничным сигналом с выхода C, --го разр да регистра 4. Таким образом, на выходах накопител  9 будут сформированы единичные сигналы, соответствуюш .ие тем  чейкам, дл  которых старишй разр д0 5 меньше старшего разр да с/. Указангше ед1шич гые сигналы через открытые тактовым сигналом элементы И 3 - Зр устанавливают в единичное состо ние соответствутощие разр ды регистра 11. При нулевом потенциале на входе 18 единичный сигнал с выхода элемента НЕ 14, открыва  элементы И 1Q| Юу ,, 13j.. - 13и, разрешает сравнение содержимого S -го и п -го разр дов регистра 4, в которых записаны соответственно 1 и О, содержимым этих же разр дов  чеек накопител  9. На выходах накопител  9 будут сформированы единичные сигналы, соответствующие тем  чейкам, дл  которых старший разр д o(g больше старшего разр .да d. .Указанные единичные сигналы через открытые элементы И 7;, - 7р устанавливают в единичное состо ние соответствующие разр ды регистра 12. При подаче следующего тактового сипнала содержимое регистров 4, 5 и 15 сдвигаетс  на один разр д и аналогично анализируютс  следующие разр ды в по-  х записи данных d 5 о. При этом, если следующий за старшим разр д oig Меньше такого же разр цао/, на соответч ствующих выходах накопител  9 формируютс  единичные сигналы, которые записываютс  в те из разр дов регист ра 11, запись в которые не блокируетс  единичными состо ни ми таких же разр дов регистра 12. При опросе, вы вл ющем  чейки, дл  которых след хций за гтаршим разр дс :9 больше такого же разр да oi, на соответствующих-выходах накопител  9 формируютс  единичные сшлналы , которые (если не блокируютс  единичными состо ни ми соответствующих разр дов регистра 11) записываютс  в соответствующие разр ды регистра 12. Таким образом, когда на выходе 16 сформирован единичный сигнал, в регистре 11 зафиксированы единичными cocixj ни ми разр ды, соответствующие  чейкам накопител  9, дл  которых. , единицы в разр дах регистра 12 соответствуют  чейкам накопител  9, дл , которых p/s(-t,а разр ды регистров 11 и 12 в которьк записаны нули, соответс.тву- ют . При большем числе операционных отношений, соединенных отношением конъюнкции, результат в виде отмвThe invention relates to an integrated technology, in particular to information storage devices, and is intended for electronic digital computing systems implemented on nodes with a high degree of integration. An associative memory device is known that includes a correspondingly storage matrix, a comparator, a unit for storing one bit of information. The disadvantage of this device is the impossibility of parallel processing of individual parts of the words stored in it. The closest in technical essence of the invention is an associative memory device, so to speak. a storing input register, a mask register, a drive, a switch, two registers, a shift, a multivalued response extractor, and two logical blocks C2. A disadvantage of the known device is the impossibility of performing a complex search based on the results of a comparison between the parts of the words written into it, which limits its scope. The aim of the invention is to expand the field of application of the device by performing a search by relationship between parts of the recorded words. The goal is achieved by the fact that in an associative memory device containing a drive, the first interrogator of the poll sign, the mask register, search result registers, the first and second groups of AND elements and OR elements whose outputs and outputs of the mask register are connected to the interrogation inputs and to the inputs masking the accumulator, respectively, where the inputs of the first: register of the polling feature and the inputs of the mask register are respectively the inputs of the interrogation and the masking inputs of the device, the second register of the poll is entered, a third, the fourth and fifth groups of elements AND, the shift register, the output of which is the output of the device, and the element NOT, the input of which is the clock input of the device and is connected with the control inputs of the second register of the poll and the mask register, the input of the shift register and the first the inputs of the elements of the first and Heiw groups, the output of the element H is connected to the first inputs of the elements of the second group and the first inputs of the elements of the third group, the second inputs of which are connected to the direct outputs of the second register of the poll sign, investment outputs Which odes are connected to the second inputs of elements of the fourth group, and inputs to the outputs of elements of the fifth group, the first inputs of which are connected to the outputs of the first interrogation sign register, and the second inputs with mask register inputs, outputs of the third and fourth groups are included respectively to the first and second inputs of the OR elements, the accumulator outputs are connected to the second inputs of the AND elements of the first and second groups, the outputs of which (| Connected respectively to the inputs of the first and second registers of the search result, the outputs of the first register of the search result are connected to the third inputs of the AND elements of the second group, the outputs of the second register of the search result are connected to the third inputs of the AND elements of the first group. The drawing shows a functional diagram of the proposed device. The associative recording device contains the first register 1 of the poll tag with inputs 2, the first group of elements AND p (.p is an integer equal to the number of rows of the accumulator), the second register 4 of the poll sign, register 5 of the mask with inputs 6, the second group of elements AND 7 (- 7р, elements OR (and is an integer equal to the number of polling inputs of the accumulator), accumulator 9, third group of elements AND 10 |, first 11 and second 12 registers of the search result, fourth group of elements AND NOT element 14, shift register 15 with output 16 and fifth group of elements And IT / j clock input 18 The device works as follows: Pepper starts all device registers are reset to zero.In cells of accumulator 9 information words are stored, and each such word contains a series of subwords of text and numeric data of the same length, so that the structure of the information words have -VID ot j (I ot v: - - the number of numeric or text sublayer. For example, an information word can be a sequence of an object p sequentially ported by it, numeric and text data characterizing it. The search operation begins with a call to the inputs 2 and 6 of the signal dialing device, specifying the search search. Moreover, on the bases 2, operational relations of the type o, where, are defined. - data from the loL set, and at inputs 6 - logical relations of the type of disjunction (OR) of the conjunction (s) between the operational relations. The task of operational relations of the type is realized by issuing a single signal by. 6 to that of: inputs 2, where (9-1), and corresponds to the number {bit, starting from which dc is stored. Setting the logical relation to the conjunction of several operational relations is realized by simultaneously issuing a single signal to those and inputs 6 that correspond to the cell numbers The accumulator 9, from which the recording field of all the data that participate in the specified operational relations begins. The task of the current disjunction relation is performed by sequential in time issuance of single signals to those of the inputs 6 that correspond to the digits of the beginning of the data recording fields included in the operational ratios. Signals from inputs 2 are recorded on register 1, from where, through open signals from inputs 6, elements 17 are written to register 4. At the same time, signals from inputs 6 are set to one unit of register 5, corresponding to the beginnings; fields of data records that are involved in operational relations. When a clock pulse is applied to input 18, a simultaneous comparison of inverse values | is performed; the bits of register 4, determined by the contents of register 5, are compared with the corresponding bits of drive 9, and the signals from the inverse outputs of register 4 through open elements AND 1O; | - Yuu, and 13 - 13 and the elements of OR 8 arrive at the polling inputs of the accumulator 9. When searching in relation. The second bits of all the cells of accumulator 9 are compared with the zero signal from the output of the 8th register bit 4, and C | are the bits of all the cells of accumulator 9, where (-fc-1) is the number of the digit from which begins after the recording of this d-, is compared with a single signal from output C, - th bit of register 4. Thus, at the outputs of accumulator 9, single signals will be formed corresponding to those cells for which the old bits d0 5 less high bit with /. The indicated signals through the clock-opened elements AND 3 - Zr set the unit to the corresponding register bits 11. At zero potential at input 18, a single signal from the output of the element HE 14 opens the elements AND 1Q | Yuu, 13j .. - 13i, allows comparison of the contents of the Sth and nth bits of the register 4, in which 1 and O are written, respectively, the contents of the same bits of the accumulator 9. At the outputs of the accumulator 9, single signals will be formed corresponding to the cells for which the highest bit o (g is greater than the highest bit. yes d. These single signals through the open elements And 7 ;, - 7p set to one state the corresponding bits of the register 12. When the next clock sypnal is fed, the contents of the registers 4, 5 and 15 are shifted by one bit and The following bits are analyzed similarly in the data d 5 o data storage. At the same time, if the bit following the most significant bit oig is less than the same bit /, single signals are generated at the corresponding outputs of the accumulator 9, which are written to those of the register bits 11, the record in which is not blocked by single states of the same bits of the register 12. When a survey reveals cells for which the following bit is burned: 9 is greater than the same bit oi, on the corresponding outputs of the accumulator 9 single slips are formed which (if not used okiruyuts single state of the corresponding bit of register 11 rows) recorded in the corresponding register bit rows 12. Thus, when outlet unit 16 is formed a signal recorded in the register unit 11 in E cocixj audio bits corresponding to cells accumulator 9, for which. , units in bits of register 12 correspond to cells of accumulator 9, for which p / s (-t, and bits of registers 11 and 12 in which zeros are written, correspond to two.) With a larger number of operational relations connected by a conjunction relation, result in the form of otmv

Claims (1)

АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее накопитель, первый регистр опроса, · регистр маски, регистры результата поиска, первую и вторую группы элементов И и элементы ИЛИ, выходы которых и выходы регистра маски подключены к входам: опроса и к входам маскирования накопителя соответственно, причем входы первого регистра признака опроса и входы регистра маски являются соответственно входами опроса и входами маскирования устройства, отл ичающееся тем, что, с целью расширения области применения устройства путем выполнения поиска по отношениям между частями записанных слов, в него введены второй 'регистр признака опроса, третья, чет* вертая и пятая группы элементов И, ре гистр сдвига, выход которого является выходом устройства, и элемент НЕ, вход которого является тактовым входом устройства и соединен с управляющими входами второго регистра признака опроса и регистра маски, входом регистра сдвига и первыми входами элементов И первой и четвертой групп, причем выход элемента НЕ подключен к первым входам элементов И второй группы и первым входам элементов И третьей группы, вторые входы которых соединены с прямыми выходами второго регистра признака опроса, инверсные выходы которого подключены к вторым входам элементов И четвертой группы, а входы - к выходам элементов И пятой группы, первые входы которых соединены с выходами первого регистра признака опроса, а вторые входы — с входами регистра маски, выхо· ды элементов И третьей и четвертой групп подключены соответственно к первым и к вторым входам элементов ИЛИ, выходы накопителя соединены с вторыми {вхоцами элементов И первой и второй групп, выходШ которых подключены соответственно к входам первого и второго регистров результата поиска, выходы. первого регистра результата поиска соединены с третьими входами элементов И второй группы, выходы второго ’регистра результата поиска подключены к третьим входам элементов И первой группы.An ASSOCIATIVE MEMORY DEVICE containing a drive, a first polling register, a mask register, search result registers, the first and second groups of AND elements, and OR elements whose outputs and mask register outputs are connected to the polling inputs and to the drive masking inputs, respectively, the inputs of the first the polling sign register and the mask register inputs are respectively the polling inputs and device masking inputs, which, in order to expand the scope of the device by searching for to the relations between the parts of the recorded words, the second 'polling attribute register', the third, fourth * fourth and fifth groups of AND elements, the shift register, the output of which is the output of the device, and the element NOT, the input of which is the clock input of the device and connected to the control the inputs of the second register of the sign of the survey and the register of the mask, the input of the shift register and the first inputs of the elements And the first and fourth groups, and the output of the element is NOT connected to the first inputs of the elements And the second group and the first inputs of the elements And the third group py, the second inputs of which are connected to the direct outputs of the second register of the polling attribute, the inverse outputs of which are connected to the second inputs of the elements of the fourth group, and the inputs to the outputs of the elements of the fifth group, the first inputs of which are connected to the outputs of the first register of the polling attribute, and the second inputs - to the inputs of the mask register, vyho · dy element and the third and fourth groups are connected respectively to the first and to the second inputs of OR elements, drive outputs are connected to a second {vhotsami member and the first and second groups, koto vyhodSh s are respectively connected to the inputs of the first and second registers the search result outputs. the first register of the search result is connected to the third inputs of the AND elements of the second group, the outputs of the second 'register of the search result are connected to the third inputs of the AND elements of the first group.
SU823443699A 1982-05-25 1982-05-25 Associative memory SU1037345A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823443699A SU1037345A1 (en) 1982-05-25 1982-05-25 Associative memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823443699A SU1037345A1 (en) 1982-05-25 1982-05-25 Associative memory

Publications (1)

Publication Number Publication Date
SU1037345A1 true SU1037345A1 (en) 1983-08-23

Family

ID=21013649

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823443699A SU1037345A1 (en) 1982-05-25 1982-05-25 Associative memory

Country Status (1)

Country Link
SU (1) SU1037345A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Патент US № 42 54477, кл. 34О-172.5, опубпик. 1981. 2. Авторское свидетельство СССР ) 877617, кл. Gil С 15/ОО, 198О (прототип). *

Similar Documents

Publication Publication Date Title
US3290659A (en) Content addressable memory apparatus
US3483528A (en) Content addressable memory with means for masking stored information
SU1037345A1 (en) Associative memory
EP0227348A2 (en) Content addressable memory circuit and method
US3465303A (en) Content addressable memory employing sequential control
SU1575192A1 (en) Device for assigning space in external memory
SU1381540A1 (en) Device for tranposing matrix
SU1345201A1 (en) Device for forming computer address in computing network
US3500340A (en) Sequential content addressable memory
SU1112362A1 (en) Device for sorting numbers
SU1388866A1 (en) Device for identifying file records
SU1185325A1 (en) Device for searching given number
SU551702A1 (en) Buffer storage device
SU978197A1 (en) Associative on-line memory device
RU1789993C (en) Device for editing table elements
SU1388949A1 (en) Associative storage device
SU1314386A1 (en) Content-addressable storage
SU1683017A1 (en) Modulo two check code generator
SU1092494A2 (en) Device for sorting numbers
SU1476482A1 (en) Data exchange unit
SU1539795A1 (en) Device for editing a list
SU1339562A1 (en) Data associative loading device
SU1310902A1 (en) Sequential register
RU1835543C (en) Appliance for sorting of numbers
SU987616A1 (en) Device for serial discriminating unities from n-digit binary code