RU2093888C1 - Процессор для адресно-ранговой идентификации и селекции аналоговых сигналов - Google Patents

Процессор для адресно-ранговой идентификации и селекции аналоговых сигналов Download PDF

Info

Publication number
RU2093888C1
RU2093888C1 RU94008939A RU94008939A RU2093888C1 RU 2093888 C1 RU2093888 C1 RU 2093888C1 RU 94008939 A RU94008939 A RU 94008939A RU 94008939 A RU94008939 A RU 94008939A RU 2093888 C1 RU2093888 C1 RU 2093888C1
Authority
RU
Russia
Prior art keywords
inputs
processor
outputs
comparators
inverting
Prior art date
Application number
RU94008939A
Other languages
English (en)
Other versions
RU94008939A (ru
Inventor
Леонид Иванович Волгин
Олег Борисович Булдаков
Original Assignee
Ульяновский государственный технический университет
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 Ульяновский государственный технический университет filed Critical Ульяновский государственный технический университет
Priority to RU94008939A priority Critical patent/RU2093888C1/ru
Publication of RU94008939A publication Critical patent/RU94008939A/ru
Application granted granted Critical
Publication of RU2093888C1 publication Critical patent/RU2093888C1/ru

Links

Images

Landscapes

  • Complex Calculations (AREA)

Abstract

Изобретение относится к аналоговой вычислительной технике и автоматике и может быть использовано для рангового мультиплексирования и демультиплексирования, для адресной идентификации сигналов заданного ранга, для селекции сигналов заданного ранга и др. Целью изобретения является повышение нагрузочной способности. Процессор содержит буферный регистр, цифровые компараторы, ключи, сумматоры и компараторный блок, состоящий из аналоговых компараторов. 6 ил.

Description

Процессор относится к области аналоговой вычислительной технике и автоматике. Сущность изобретения: процессор содержит N-разрядный буферный регистр, n сумматоров кодовых единиц (по количеству входных информационных каналов), n цифровых компараторов и ключей, N=0,5(n-1)n аналоговых компараторов, входы которых соединены с информационными входами процессора по принципу "каждый со всеми", а выходы соединены с входами буферного регистра, инвертирующие и неинвертирующие выходы регистра сгруппированы в n групп, выходы каждой группы соединены с входами соответствующего сумматора кодовых единиц.
Изобретение относится к области аналоговой вычислительной техники и автоматики и может быть использовано для рангового мультиплексирования и демультиплексирования сигналов, для адресной идентификации сигнала заданного ранга, для селекции аналогового сигнала заданного ранга с идентификацией входа, на который воздействует выделенный сигнал, для воспроизведения полных классов предикатных, аргументных и непрерывно-логических функций, для селекции минимального, медианного или максимального сигналов из нескольких переменных и др. ( авт. св. СССР N 637810, кл. G 06 F 7/08, 1978 прототип)
Цель изобретения повышение нагрузочной способности процессора при сохранении функциональных возможностей прототипа.
Схема процессора при n=4 приведена на фиг.1. Процессор содержит компараторный блок 1, буферный регистр 2, блок цифровой обработки 3 и коммутационный блок 4. Компараторный блок содержит N=0,5(n-1)n стробируемых аналоговых компараторов 51-5n, входы которых присоединены к входным шинам процессора по принципу сравнения входных сигналов x1,xn, подаваемых на входные шины, по принципу "каждый со всеми". Компараторный блок преобразует множество аналоговых входных сигналов x1,xn во множество бинарных сигналов I12, I13, I(n-1)n (выходные сигналы аналоговых компараторов), где Iij=I(xi-xj) есть единичная функция равная нулю при xi<xj и единице при xi>xj. Множество бинарных сигналов Iij запоминается в N-разрядном буферном регистре 2, который имеет N неинвертирующих Iij и N инвертирующих
Figure 00000002
выходов, где
Figure 00000003
1-Iij= I(xj-xi).
Все 2N=(n-1)n выходов регистра 2 группируются в n групп, каждая из которых включает в себя n-1 выходных выводов регистра. Группы формируются следующим образом. Каждой i-й (i= 1,2,n) группе выводов соответствует i-я входная шина процессора (нумерация входных шин совпадает с индексацией входных переменных xi).
При построении компараторного блока 1 по принципу "каждый со всеми" к каждой i-й входной шине процессора присоединено n-1 входов различных компараторов 5, количество которых равно n-1 (i-я адресная группа компараторов). Группировка выходов регистра 2 осуществляется по признаку их принадлежности к i-й адресной группе компараторов. При этом неинверсным и инверсным входам адресных групп компараторов соответствуют неинвертирующие и инвертирующие в соответствующей группе выходов регистра 2.
Кодовая комбинация сигналов с каждой i-й группы выходов регистра 2 подается на i-й сумматор единиц 6i (i=1,2,n), который воспроизводит операции взвешивания кода (подсчет числа единиц в двоичном параллельном коде) и представления этого числа в двоичном параллельном коде.
Выходные коды сумматоров единиц 61-6n подаются на первые входы цифровых компараторов 71-7n, на вторые входы которых поступает код задания ранга r ∈ 1,2, n} где r есть порядковый номер входного сигнала xi=x(r) в последовательности x(1), x(2),x(n), полученной ранжированием входных переменных x1, x2,xn в порядке их неубывания.
Код ранга r задается кодированием числа r-1, представленного в двоичной системе счисления α1...αm. Равенство кодов, подаваемых на входы цифрового компаратора 7i, индицируется наличием на его выходе логической единицы Vi, воздействующей на управляющий вход аналогового ключа 8i в коммутационном блоке 4.
Коммутационный блок 4 содержит n выходных шин, в каждую из которых включен один аналоговый ключ 8i (i=1,2,n).
При равенстве кода, подаваемого на цифровые компараторы 7i с выходов сумматора единиц 6i и кода
Figure 00000004
, задающего ранг r, на управляющий вход i-го ключа 8i с выхода цифрового компаратора 7i поступает логическая единица Vi=1, ключ 8i замыкается (при этом для остальных ключей Vj=0, т. е. они остаются разомкнутыми) и идентифицирующий сигнал yi проходит на i-й выход Zi процессора.
Процессор построен на стандартной цифровой элементной базе, выпускаемой отечественной промышленностью в виде логических микросхем.
Таким образом, процессор воспроизводит функцию идентификации
Figure 00000005

и селекции (при y1=x1,yn=xn) аналоговых сигналов xi ∈x1,xn} заданного ранга r с идентификацией адреса этого сигнала xi=x(r) в кортеже (x1,xn) входных сигналов (с идентификацией входа, на который воздействует выделенный сигнал).
Путем коммутационного программирования процессор воспроизводит ряд операций и функций более низкой функциональной иерархии.
На фиг.2 представлено условное изображение базовой схемы процессора при n= 5, которая является ранговым коммутатором (класс RC). При объединении в базовой схеме (фиг.2) выходных выводов приходим к схеме рангового мультиплексора, изображенного на фиг.3, для которой
Figure 00000006

При включении входных переключательных выводов процессора в соответствии с фиг. 4 приходим к схеме адресного идентификатора (ранговый демультиплексор), для которой функция преобразования определяется выражением (1) при y1= y2=yn=y.
При отождествлении входных переменных xi с идентифицирующими сигналами yi приходим к схеме рангового селектора (фиг.5) с идентификацией входа, на который воздействует выделенный сигнал xi=x(r), для которой воспроизводимая функция определяется выражением (1) при y1=x1, yn=xn.
При объединении в схеме по фиг.5 выходных приходим к схеме рангового селектора по фиг.6, воспроизводящего функции Z=x(r), r=1,2,n. При r=1, r=m, r= n ранговый селектор соответственно воспроизводит многоместные операции непрерывной логики: Z=x(1)=min(x1,xn), Z=x(m)=med(x1,xn), Z=x(n)=max(x1,xn селектирования (выбора) минимального, медианного и максимального сигнала из n переменных.
Процессор в мультиплексорном включении (фиг.3) путем коммутационного программирования, фиксацией и отождествлением заданных переменных воспроизводит полные классы предикатных, аргументных, предикатно-аргументных и непрерывно-логических функций, являющихся подклассом аргументных функций.
В предложенной схеме искомая функция воспроизводится за один такт, задаваемый по синхронизирующим входам процессора.
Выходное сопротивление в отличие от прототипа для любых ситуационных отношений переменных
Figure 00000007
определяется сопротивлением одного замкнутого ключа 8i, что повышает его нагрузочную способность и увеличивает быстродействие (задержка, вносимая сопротивлением ключа зашунтированного паразитной емкостью, равна одной единице).

Claims (1)

  1. Процессор для адресно-ранговой идентификации и селекции аналоговых сигналов, содержащий N-разрядный буферный регистр, n цифровых компараторов и ключи, управляющие входы которых соединены с выходами одноименных цифровых компараторов, отличающийся тем, что в него введены n сумматоров и компараторный блок, состоящий из N аналоговых компараторов, где N 0,5 (n-1)n, причем инвертирующие и неинвертирующие входы аналоговых компараторов соединены соответственно с информационными входами процессора, выходы аналоговых компараторов подключены к соответствующим входам буферного регистра, i-я группа
    Figure 00000008
    инвертирующих и неинвертирующих выходов буферного регистра соединена с входами i-го сумматора, выходы которого подключены к первым входам i-го цифрового компаратора, вторые входы цифровых компараторов являются входами задания значения ранга процессора, входы задания идентифицирующих переменных процессора соединены с информационными входами ключей, выходы которых являются выходами процессора.
RU94008939A 1994-03-14 1994-03-14 Процессор для адресно-ранговой идентификации и селекции аналоговых сигналов RU2093888C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU94008939A RU2093888C1 (ru) 1994-03-14 1994-03-14 Процессор для адресно-ранговой идентификации и селекции аналоговых сигналов

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU94008939A RU2093888C1 (ru) 1994-03-14 1994-03-14 Процессор для адресно-ранговой идентификации и селекции аналоговых сигналов

Publications (2)

Publication Number Publication Date
RU94008939A RU94008939A (ru) 1996-05-27
RU2093888C1 true RU2093888C1 (ru) 1997-10-20

Family

ID=20153514

Family Applications (1)

Application Number Title Priority Date Filing Date
RU94008939A RU2093888C1 (ru) 1994-03-14 1994-03-14 Процессор для адресно-ранговой идентификации и селекции аналоговых сигналов

Country Status (1)

Country Link
RU (1) RU2093888C1 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2465643C1 (ru) * 2011-06-28 2012-10-27 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Непрерывно-логическое устройство
RU2497190C1 (ru) * 2012-07-03 2013-10-27 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Функциональный формирователь

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР N 637910, кл. G 06 F 7/08, 1978. *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2465643C1 (ru) * 2011-06-28 2012-10-27 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Непрерывно-логическое устройство
RU2497190C1 (ru) * 2012-07-03 2013-10-27 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Функциональный формирователь

Also Published As

Publication number Publication date
RU94008939A (ru) 1996-05-27

Similar Documents

Publication Publication Date Title
US4573137A (en) Adder circuit
US3636334A (en) Parallel adder with distributed control to add a plurality of binary numbers
KR960042416A (ko) 최대값 선택회로
US4683548A (en) Binary MOS ripple-carry parallel adder/subtracter and adder/subtracter stage suitable therefor
RU2093888C1 (ru) Процессор для адресно-ранговой идентификации и селекции аналоговых сигналов
US4849920A (en) Apparatus for locating and representing the position of an end &#34;1&#34; bit of a number in a multi-bit number format
US11475288B2 (en) Sorting networks using unary processing
US5691930A (en) Booth encoder in a binary multiplier
Herrfeld et al. Ternary multiplication circuits using 4-input adder cells and carry look-ahead
SU1401448A1 (ru) Устройство дл реализации булевых симметричных функций
RU1793438C (ru) Устройство дл сортировки чисел
SU1053100A1 (ru) Устройство дл определени среднего из нечетного количества чисел
KR101846417B1 (ko) 다중 입력을 위한 비교 방법 및 디지털 비교기
KR900008400B1 (ko) 파이프 라인구조를 이용한 데이터 분류장치
Kapralski The maximum and minimum selector SELRAM and its application for developing fast sorting machines
SU798810A1 (ru) Устройство дл сравнени весов кодов
SU902073A1 (ru) Ассоциативное запоминающее устройство
RU1774377C (ru) Ассоциативное запоминающее устройство
SU1741271A2 (ru) Преобразователь кодов
RU2214625C2 (ru) Компараторно-реляторная матрица с регулярной структурой
JP4428819B2 (ja) 多入力データソーティング回路
SU999039A1 (ru) Преобразователь отраженного двоичного кода в позиционный двоичный код и обратно
SU966690A1 (ru) Устройство дл выделени экстремального из @ @ -разр дных двоичных чисел
SU780003A1 (ru) Схема сравнени кодов
SU1092494A2 (ru) Устройство дл сортировки чисел