Устройство для выделения многоразрядного кода

Устройство для выделения многоразрядного кода

Иллюстрации

Показать все

Реферат

 

ОП ИСАЙИ Е

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

< >746501

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву(22) Заявлено 0901.78 (21) 2568141/18-24 ()

2 G 06 F 7/02 с присоединением заявки Ио— (23) Приоритет

Государственный комитет

СССР но левам и юбретений и открытий

Опубликовано 070780 Бюллетень Йо 25 (53) УДК 681.325..66(088.8) Дата опубликования описания 070780 (72) Авторы изобретения

И, И, Захарчук, В, А„Смагин и (0. В ° Трудов (71) Заявитель (54) уСТРОИСТВО ДЛЯ ВЫДЕЛЕНИЯ МНОГОРАЗРЯДНОГО

КОДА

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

И, ИЛИ, НЕ (1).

Недостатком устройства является то, что оно дает возможность выделить лишь максимальный (минимальный) код. В результате ошибка вычислений увеличивается, снижение погрешности 15 вычислений может быть достигнуто путем выделения среднего кода.

Наиболее близким техническим решением к изобретению является уст- 2() ройство (1) для выделения многоразрядного кода, содержащее nx(2m-1) узел анализа, и мажоритариых элементов, Информационный вход каждого (ixj) -го узла анализа соединен с 25

3-йм вхсдом 1-й группы входов устройства, где 1= 12 °...и, 3= 12..., (2m-1) . Выход i-ro мажоритарного элемента подключен к первому входу управления (ixl),(ix2),...(ix(2m-l))-го3() узлов анализа. Кроме того, устройство содержит мажоритарные элементы по количеству разрядов кода, на информационные входы которых подаются одноименные разряды двоичных чисел, а с выходов снимается выделенный код.

Однако такое устройство выделяет максимальный или минимальный ксды, значения которых могут превосходить значения сравниваемых кодов, Целью изобретения является расширение функциональных возможностей путем выделения среднего из анализируемых чисел, Поставленная цель достигается тем, что в предложенном устройстве первый, второй, третий, четвертый и пятый выходы каждого (ixj) -го узла анализа соединены со вторым, третьим, четвертым, пятым и шестым вхсдами управления ((i+1) xj ) -ra узла анализа. Выход результата (ixj) -ro узла анализа подключен к j-му входу 1-го мажоритар ного элемента и тем, что в нем каждый (iх3) -й узел анализа, где ,2 3 ° ° ° n; j = 1,2 ° ° ° (2m 1), содержит элементы И, ИЛИ, НЕ, элемент

;неравноэначности и элемент запре746501

4 . та. Первый вход первого элемен- Устройство и«иет п групп входов . та И соединен с информационным вхь- по (2m-1) входу в каждой группе 17 дом" узла. Выход первого элемента И 17„ и выходов 18) - 18

Подключен к первому входу первого элемента или, Вйход которого соединен устройство работает следукщим обс первыми входами элемента неравноз- разом.

Начнос«ти и элемента запрета и с выхо- 5 Пусть на входы устройства поступадом результата узла анализа.;Вйхопы ют коды трех чисел: 100„. 010, 001. элемента неравнозначностн и элемента Это значит, что на входы узлов анаSanpeTa пОДКЛючены К ПервЫМ вХОдаМ - Лиза 1 "потупили значения первых второГо и третьего элементов ИЛИ со-,разрядов кодов, т,е, сигналы 1,0,0; ответственно ° Второй и третий Вхопы 1() на входы узлов анализа 1< - сигналы первого элемента, И соединены со вто- 0,1,0«на входы узлов анализа 1з рым и четвертым входами управления . сигналы 0,0,1 (вкоды каждой группы узла анализа. Второй вход элемента пронумерованы слева направо) . .Неравнозначности и второй вход эле- t Сигналы со входов узла анализа мента запрета подключены к первой . )5 nocrynaNT Ha мажоритарный элемент 2, шинЕ управления узла анализа. BTopoO . В соответствии с логикой Работы это- Вход Второго элемента ИЛИ соединен го элемента 24 на его выходе будет с третьим входом управления узла, ° сформирован нулевой сигнал, который анализа, Вторые" в са@ы первого и тре-, поступает на первый Выход устройства тьего элементов ИЛИ подключены к шес- Щ 18 и на втоРые входы всех элементов

= . тб)„-у- и пя о у входам управления узла ЗаПРЕта 5 И НЕРаВНОЗНаЧНОСтн 14, анализа соответственно. Выход второ- аким образом, на выходе 18 устго элемента ИЛИ соединен с первым вхо-. po « 6y eT c opMHpoBaH Ho 0, Для первого входа сигналы на вы-".-Хбддм узла анализа и через первый 25 ходах элементов неравнозначности 4 элемент НЕ с первым выходом узла àíà- и запрета равны единице, так как на иза Выход третьего элемента ИЛИ первые входы "Этих элементов поступаподключен ко второму входу второго eT едииичный сигнал с первого входа, элемента И, к четвертому выходу узла а на вторыЕ входы - нулевой сигнал анализа и через второй элемент НЕ к . -.Вв«хода мажоритарного элемента 2, третьему входу узла анализа. Выход ЕДиничные сигналы с выхода элементов

Второго элемента И соединен с пятым неравнозначности И и запрета 5 постувыходом узла анализа, Каждый (lxj)-й пают На ВХоды элемента И 12, обеспеузел анализа, где j=l 2,. ° . (2щ-l), IHBa«I Формирование на его выходе еди

" сбдержит элемент неравназначности,... HH IHoro сигнала, и на входы элементов элемент запрета, элементы И, НЕ. Пер- З5 НЕ 9, 10, обеспечивая формирование на вйе входы элемента неравнозначности йх выходах нулевых сигналов.

=Й"элемей"т а запрета соединены с инфор- Ф я Второго и третьего входов уз " йационным входом узла анализа, Вто- .

50 труктурная схема устройства пред . Единичных сиГЙалОВ ставлена на чертеже.. Нулевой сигнал по первому входу

Устройство содеркит nx(2m-1) узлов узлов анализа 1 поступает На первый анализа 1, 1, ° ° ° 1„(,„„), 1 „, элемент И 11, на два других входа

1,, °, l (lm „) I ° ° ° in, 1„„ „(„„)н кОторого постУпают нулевые сигналы

"" мажоритарные злементй 2 «.„ . 55 с выходов элементов НЕ 9, 10 предыКаудый (ixj) -й узел анализа, где дуцих узлов анализа, на выходе nepi=2,3,, °,и, j=1.,2, °... (2m-l) состоит ного элемента И ll будет сформирован из элемента И 3, элемента неравноэнач-,нулевой сигнал, который поступает на ности 4; элемента запрета 5, злемен- вход первого элемента ИЛИ 8, на втотов ИЛИ 6,7,8, элементов HE 9,10 и я рой вход которого поступает единичэлемента Й 11. ный сигнал с выхода элемента И 12

Каждый (lxj) -й. узел, где j=1,2..., . предыдущего узла анализа. Единичный (2m-1) состоит йз элемента неравноз- сигнал с выхода первого элемента начности 12, элемента запрета 13 . ИЛИ 8 поступает на входы элементов злементов НЕ 14, 15 и элемента И 16. 65 неравнозначности 4 и запрета 5 и на

5 .7465 с вход мажоритарного элемента 2 узлов анализа 2 .

Единичйый сигнал с второго входа узлов анализа 1 поступает на вход первого. элемента И 11, на два других входа которого поступают единичные сигналы с выходов элементов НЕ 9, 10, предыдущих узлов анализа. Вследствие этого на выходе первого элемента И 11 будет сформирован единичный сигнал, который через первый элемент ИЛИ 8 поступает на входы элементов неравно,значяости 4, запрета 5 и мажоритарных элементов 2. На второй вхсд первого элемента ИЛИ 8 поступает нулевой сигнал с выхода элемента И 12

1предыдущей (перв ой) группы.

Следующие узлы анализа работают аналогично, В результате при поступлении на входы устройства трех кодов - 100, 010, 001 — на вь ходах устройства будет сформирован код 010, являющийся средним между кодами 100 и 001. При использовании мажоритарных элементов на выходах устройства был бы сформирован минимальный код 000 °

Формула изобретения

1, Устройство для выделения много-3О разрядного кода, содержащее nx(2m-1) узел анализа, п мажоритарных элемен- тов, причем информационный вход каж дога (ixj) ãî узла анализа соединен с j-ым ВхОдОм 1 9й группы Вхрдрв уст 35 ройства, где i=1,2,, °,n, j=1,2, ° ° ° (2m-1), выход i-го мажоритарного элемента подключен к первому входу управления (ixl), (ix2),. ° .(ix(2m-1))-ro узлов анализа, о т л и ч а ю щ е е- ф) с я тем, что, с целью расширения функциональных возможностей путем вы- деления среднего из аналйзируемых чисел, в нем первый, второй, третий, четвертый и пятый выходы каждого 15 (ixj) ãî узла анализа соединен со вторым,третьим, четвертым, пятым и шестым входами управления ((i+1)xj) -го узла анализа, выход результата (ixj) -го узла анализа подключен к

j- му входу З.-ro мажоритарного элемента, 2, Устройство по п.1, о т л ич а ю щ е е с я тем, что в нем каж» .дий (ixj) -й узел анализа, где i =

2, 3,...n; j. = 1, 2,...(2m-1) содер55 жит элементы И, ИЛИ, НЕ, элемент неравнозначности, элемент запрета причем первый вход первого элемента

И соединен с информационным входом узла, выход первого элемента И под- 6О

01 ключен к первсму входу первого элемента ИЛИ, выход которого соЕдинен с первыми входами элемента неравнозначности и элемента запрета и с выходом результата узла анализа, выхсды зле;мента неравнозначности и элемента запрета подключены к первым входам второго и третьего элементов ИЛИ. соответственно, второй и третий входы первого элемента И соединены со вторым и четвертым входами управления узла анализа, второй вход элемента неравнозначности и второй вход элемента запрета подключены к первой шине управления узла анализа, второй вход второго элемента ИЛИ соединен а третьим входом управления узла анализа, вторые входы первого и третьего элементов ИЛИ подключены к шестому и пятому входам управления узла .анализа соответственно, выход второго элемента ИЛИ соединен с первым входом второго элемента И, со вторым выхсдом узла анализа и через первый элемент НЕ с первым выходом узла ана, лиза, выход третьего элемента ИЛИ подключен ко второму входу второго элемента И, к.четвертому выходу узла анализа и через второй элемент НЕ к третьему входу узла анализа, выход второго элемента И соединен с пяжм выходом узла анализа.

3. Устройство по п. 1, о т л ич а ю щ е е с я тем, что каждый

lxj) -й узел анализа, где j = 1 2 °, °

2в-1) содержит элемент неравнозначности, элемент запрета, элементы И,НЕ, причем первые входи элемента неравнозяачности и элемента запрета соединены с информационным входом узла анализа,вторые входы элемента неравнозначности и элемента запрета подключены к первому входу управления, выход элемента неравнозначности соединен с первым вхсдом элемента И, со вторым: выходом узла анализа и через первый элемент НЕ с первым выходом узла анализа, выход элемента запрета подключен ко второму входу элемента И, к четвертому выходу узла анализа и через второй элемент НЕ к третьему выходу узла анализа, выход элемента

И соединен с пятыМ выходом узла анализа.

Источники информации, принятые во внимание при экспертизе.

1. Авторское свидетельство СССР

9 521566, кл, G 06 Р 17 ° 05 ° 74 °

2 ° Пакулов H И„ Уханов В, Ф., Чернышев П, Н,, Мажоритарный принцип построения надежных узлов и устройств

ЦВМ. М °, Сов,радио™ 1974, с.172, рис, 3 ° 6, 746501

17п г

Составитель В, Белкин.

Редактор Л, Утехина Техред Ж. Кастелевич

Корректор М, Вигула

Заказ 3944/38 Тираж 751

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб,, д, 4/5

Подписное

Филиал НПП Патент, г, Ужгород, ул, Проектная, 4