Устройство для определения очередности поступления (е+1) цифровых сигналов

 

Изобретение относится к автоматике и вычислительной технике Цель изобретениярасширение функциональных возмож ностей за счет формирования кодов всех размещений. Устройство содержит каналы а в каждом канале - элементы И. элементы И-ИЛИ, ИЛИ, сумматоры Сохраняя рекур сивность структуры, устройство имеет воз можность наращивать разрадносгь до любого количества входны сигналов 2 ил

СОЮЗ СО13Е ТСКИХ

СОЦИАЛИС1ИЧЕСКИХ

РЕСПУБЛИК (505 G 06 Р 11/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ ос, 1 ,Ul о (Д, 0д

iUl, >

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1084796 (21) 4629511/24 (22) 02.01.89 (46) 15.06.91. Бюл. М 22 (71) Харьковский авиационый институт им. Н.E,Æóêoâñêîãî (72) Н,И.Сементовский, О.В.Узлов, Ю.Н.Соколов, А,А.Сорокин и В.В.Пристюк (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1084796, кл. G 06 F 11/00, 1982.

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

Цель изобретения — расширение функциональных возможностей формирования кодов всех размещений.

На фиг. 1 приведена структурная схема устройства; на фиг. 2 - пример кодирования вершин графа очередности поступления четырех цифровых сигналов для всех 64 вариантов.

Устройство содержит каналы 1-4, в каждом канале сумматор 5, элементы ИЛИ 6 — 8, элементы И 9-11, элементы И-ИЛИ 12-14, триггеры 15-24, элементы И 25-38, группу выходов 39 устройства, кроме того, информационные входы А1-А5 устройства.

Устройство рабо1ает следующим образом, Если три сигнала А1. А2 и АЗ поступают в любом порядке и неодновременно, то существует четыре варианта поступления сигнала А4: А4 — первый: А4 — второй; А4— третий; А4 — четвертый.

„„5U„„ 1656535 А2 (54) УСТРОЙСТВО ДЛЯ ОПРЕД1: Л ЕНИЯ

ОЧЕРЕДНОСТИ ПОСТУПЛЕНИЯ (Е + 1)

ЦИФРОВЫХ СИГНАЛОВ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — расширение функциональных возможностей за счет формирования кодов всех размещений, Устройство содержит каналы, а в каждом канале — элементы И, элементы

И вЂ” ИЛИ, ИЛИ, сумматоры. Сохраняя рекурсивность структуры, устройство имеет воэможность наращивать разрядность до любого количества входных сигналов. 2 ил.

Пусть в группе три сигнала (A1, А2, АЗ).

Отсутствием сигнала будем считать уровень логического нуля на шине этого сигнала. Моментом поступления cLll мала будем считать момент перехода уровня логического нуля на шине сигнала в уровень логической единицы. С учетом таких определений можно утверждать, что если логическое уравнение А4 = "1" формируется позже, чем логическое уравнение А1 А2 " АЗ = "1", и раньше, чем А1 А2+ А1 A3 А2 АЗ = "1", то А4 поступает вторым.

Если А4 = "1" формируется позже, чем

А1. А2 < А1 A3 + А2 АЗ = "1". и раньше, чем А1. А2 A3 = "1", то А4 поступает третьим. В двух оставшихся крайних случаях условие существует только одно, поскольку А4 в этих случаях поступае1 или первым или последним.

Рассмотрим детально работу устройства для случая некоторых вариантов очередности поступления входных си палов.

Описание состояни,1 ус Н> гисгва, 1656535

В момент ТО (исходное состояние) на шинах входных сигналов имеем уровень логического нуля: A1 = А2 = AÇ = А4 = О.

В момент Т1 получаем А4 = "1", Триггеры 18 и 20 устанавливаются в "1". Только для элемента И 30 имеем на всех входах "1". На шине 1А4 получаем "1", т.е; активируется внутриканальный вход с весом 16 сумматора 5.3. На остальных шинах 2А4-ÇA4 = 4А4=

"0". В каналах 1, 2 и 4 состояние, как в момент ТО. Общее состояние устройства в омент Т1: закодирована последовательность А4 из одного входного сигнала.

В.момент Т2 получаем AÇ = "1" и сохраняется А4 = "1".

В канале 3 триггер 18 переходит в режим хранения состояния "1", установленного в момент Т1. На шинах 2А4=3А4 =4А4= ; — "0", 1А4 — "1". В канале 2 триггеры 16 и 17.

Только для элемента И 27 на всех входах "1". 4а шине 2АЗ получаем "1", т.е. активируется нутриканальный вход с весом 5сумматора 5 2, В каналах 1 и 4 состояние, как в момент 7O. Общее состояние устройства в момент

Т2; закодирована последовательность А4А3 из двух сигналов.

В момент Т3 получаем А4 = "0", А2 = "1" и сохраняется AÇ = "1". В канале 3 триггеры

18, 19 в "0". Триггер 20 имеет на обоих выходах "1". В каналах 2 триггеры 16 и 17.

На входах только одного элемента И27 все сигналы равны единице, поэтому2АЗ=ЗАЗ=

= "0" и 1AÇ = "1", т.е. активируется внутриканальный вход с весом 5 сумматора 5,2, В канале 1 триггер 15 устанавливается в "1".

5 На входах элемента 25 все сигналы равны единице, поэтому имеем 1А2= "1" и 1A1 =

=2А2 = "0", активируется внутриканальный вход свесом 2 сумматора 5.1,,т.е. закодирована последовательность AÇA2 из двух сиг10 налов.

Для расшифровки кодов последовательностей сигналов приводится диаграмма на фиг. 2.

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

Устройство для определения очередности поступления (Е + 1) цифровых сигналов поавтсв. М1084796, отл ича ющеес я тем, что, с целью расширения функциональ20 ных возможностей устройства путем формирования кодов для всех размещений, в устройство введены в каждый канал дополнительный элемент И, выход которого соединен с дополнительным входом сум25 матора канала, первый вход дополнительного элемента И соединен с прямым выходом первого триггера канала, второй вход дополнительного элемента И и дополнительные входы .остальных элементов И

30 каждого канала соединены с дополнительным информационным входом устройства.

Канал 1

Канап2

1 Ö

Ажа З

1656535 (Риг.2

Составитель M.Êóäðÿøåà

Редактор Л.Веселовская Техред M.Ìîðãåíòàë Корректор М. Максимишинец

Заказ 2053 Тираж 420 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101