Устройство для определения максимального числа

 

1. УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА, содержащее N узлов анализа, каждый из которых содержит триггер, элементы И и НЕ, отличающееся тем, что, с целью увеличения быстродействия, в него введены блок динамического приоритета, а в каждый узел анализа - второй триггер, первый и второй элементы задержки, согласукмций элемент , блок сравнения, группу элементов И, причем информационные входы устройства подключены к первым информационным входам соответствукщих узлов анализа, вторые информационные входы которых подключены через общую магистраль к выходам устройства , в каждом узле анализа первые информационные входа соединены с информационными входами элементов И группы и с первыми информационными входами блока сравнения, выходы элементон И группы, являющиеся информационными выходами узла анализа, соединены с вторыми информационными входами блока сравнения, авыход блока срав/ , -/э нения соединен с первьм входом первого элемента ИШ и через согласующий элемент - с входом установки в нулевое состояние первого триггера, с входом элемента НЕ и через общую шину с выходами согласующих элементов всех узлов анализа, выход первого элемента ИЛИ, являкяцийся выxoдoмJCt т нала запроса узла анализа, подключен к соответствукщему входу блока динамического приоритета, выход элемента НЕ в каждом узле анализа подключен к первому входу элемента И, выход которого соединен с входом-установки в единичное состояние первого S триггера, выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен с управляющими элементов И группы, вход разревейня анализа узла анализа § соединен с соответствующим выходом блока динамического приоритета, а в узле анализа - с входом установки в единичное состояние второго триг00 СО СЛ гера, через первый элемент задержки - с вторым входом элемента И, и через второй элемент задержки с вхо дом установки в нулевое состояние 4 второго триггера, вьгход которого подключен к вторым входам первого и «второго элементов ИЛИ, шина установ ки начального состояния устройства соединена с входами установки в единичное состояние первого м второго триггеров всех узлов анализа. 2. Устройство по п. 1, о т л и чающееся тем, что блок динамическогоприоритета содержит первую и вторую группы элементов И-НЕ по N ()/2 элементов И-НЕ в каждой.

COOS СОВЕТСКИХ

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

РЕСПУБЛИК

3<5р 4 06 7/02 (21) 3535880/18-24 (22) 06.01.83 (46) 30.04.84. Бюл. Р 16 (72) А.К.Березкин (71) Ленинградский ордена Ленина политехнический институт им. М.И.Калинина (53) 681.325.5(088.8) (56) 1. Авторское свидетельство СССР

В 840887, кл. 5 06 7/04, 1979.

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

У 840884, кл. Ь 06 F 7/02,. 1979 (прототип). (54)(57) 1. УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИИАЛЬНОГО ЧИСЛА, содержащее

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

I блока сравнения, а выход блока срав„„SU„„! 089574 кения соединен с нервым входом riepвого элемента ИЛИ и через согласующий элемент - q входом установки в нулевое состояние первого триггера, с входои элемента НЕ и через общую шину с выходаии согласующих элементов всех узлов анализа, выход первого элемента ИЛИ, являющийся выходом сиг-. нала запроса узла анализа, подключен к соответствующему входу блока динамического приоритета, выход элемента НЕ в каждом узле анализа подключен к первому входу элемента И, выход которого соединен с входом-.установки в единичное состояние первого триггера, выход которого подключен 3 к первому входу второго элемента ИЛИ, выход которого соединен с управляющими входаии элементов И группы, вход разрешения анализа узла анализа соединен с соответствующим выходом Я блока динаиического приоритета, а в узле анализа - с входом установки в единичное состояние второго триггера, через первый элемент задержки — с вторым входом элемента И, и через второй элемент задержки с вхо- СЛ дои установки в нулевое состояние 3 второго триггера, выход которого под- в ключен к вторим входам первого и второго элементов ИЛИ, шина установки начального состояния устройства соединена с входаии установки в единичное состояние первого и второго )фв триггеров всех узлов анализа.

2. Устройство по п. 1, о т л и— ч а ю щ е е с я тем, что блок динамического.приоритета содержит первую и вторую группы элементов И-НЕ по и (N-1)/2 элементов И-НЕ в каждой, 108 группу элементов ИЛИ-НЕ, включающую

Й элементов ИЛИ-НЕ, группу элементов ИЛИ и группу элементов задержки по Й (К-1)(Й-2)/3 соответствующих элементов в каждой, причем выход

i-,ãî элемента И-НЕ первой группы, где 1 1, 2,.--К(М-1)/2, соединен с. первым входом i-го элемента И-НЕ второй группы, выход которого соединен с первым входом -ro элемента И-НЕ первой группы, в каждой паре ф входов из всех t4(Й-1)/2 пар входов блока динамического приоритета, где

МЙ<Ф4й, %-й и в-й входы соединены соответственно с вторыми входами двух (28-1с) (Ф-1) /2 +в-И-х элементов И-НЕ первой и второй групп, входы j-го элемента ИЛИ-НЕ группы элементов ИЛИ-НЕ, где 11, 2, ..., М, соединены соответственно с выходами (8-1)-х элементов И-НЕ первой и второй групп, вторые входы которых соединены с -м входом блока динамического приоритета, выход 1-го элемента ИЛИ"НЕ соединен с 1-м выходом блока динамического приоритета, для каждой тройки входов 4-го, Р-го и з-го входов блока динамического приоритета, из всех возможных й(К-1)(К-2)/3 троек входов, где 14сЫ/3(у46, выход (2 -с()(сЬ1)/2+ -Ы -ro элемента И-НЕ первой группы, выход (2К of)9-1)/2+

+ф"Ы)-го элемента И-НЕ второй группы, 9574 выход (2М-ф)(/3-1)/2+у-/Ь(- ro элемента И-НЕ первой группы соединены соответственно с первым, вторым, третьим входами / элемента ИЛИ группы элементов ИЛИ, а выход (28 eL)(о(-1)/2+/В-Ы)-го элемента И-НЕ второй группы, выход (2К-af) (д 1)/2+ d)-го элемента И-НЕ первой группы, выход (2К-p)(p-1)/2+ ))-го элемента И-НЕ второй группы соединены соответственно с первым, вторым и третьим входами

2() -p+ (N -Й- — (2И-ф — (л Ь РУУ о - (/ 2 а Ы е

2 2(Р» (ь -el-4)- го элемента ИЛИ группы элементов ИЛИ,. выход 6-го элемента ИЛИ, где Й =1, 2„, —,К, (М-1) (И-2)/3, через элемент задержки соединен с третьим входом соответствующего элемента И-.НЕ первой и второй групп, выход которого соединен с первым входом t --ro элемента ИЛИ.

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

Известно устройство для определения экстремального числа, которое содержит два регистра, блок сравнения, элементы И и равнозначности (11.

Недостатком указанного устройства 10 является низкое быстродействие, вы;званное последовательны сравнение ряда чисел, причем период сравнения равен времени сраба1ывания регистров и блока сравнения. 15

Наиболее близким к предлагаемому является устройство для определения максимального числа, содержащее элемент ИЛИ и и узлов анализа,,каждый из которых состоит из триггера н первого элемента И, причем первый вход первого элемента И каждого i -ro узла анализа, где 1 =1,2,...n, соединен с 1-м информационным входом устройства, а выход первого элемента И подключен к 1-у входу элемента ИЛИ, прямой выход триггера i-ro узла анализа соединен с вторым входом первого элемента И того же узла анализа, входы установки в единичное состояние триг" геров всех узлов анализа подключены к шине начальной установки, каждый узел анализа содержит также второй элемент И и элемент НЕ, выход перво1089574 го элемента И каждого узла анализа соединен через элемент НЕ с первым входом второго элемента И, второй .вход которого подключен к выходу эле- . мента ИЛИ, а выход — к входу установки в нулевое состояние триггера того же узла анализа 52 3.

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

Цель изобретения — увеличение

° быстродействия устройства, а также расширение функциональных возможностей путем выдачи кода числа;

Поставленная цель достигается тем, что в устройство для определения максимального числа, содержащее Й узлов анализа, каждый из которых содержит триггер, элементы И и НЕ, введены блок динамического приоритета, а в каждый узел анализа — второй триг-, гер, первый и второй элементы задерж-. ки, согласующий элемент, блок сравнения, группу элементов И, причем информационные входы устройства подключены к первым информационным входам соответствующих узлов анализа, вторыеЗО информационные входы которых подключены через общую магистраль к выходам устройства, в «аждом узле анализа первые информационные входы соединены с информационными входами элементов И группы и с первыми информационными входами блока сравнения, выходы элементов И группы,.являющие" ся информационными выходами узла анализа, соединены с вторыми информаци- 40 оннымн входами блока сравнения, а выход блока сравнения соединен с первым входом первого элемента ИЛИ и через согласующий элемент - с входом установки в нулевое состояние первогоаЗ триггера, с входом элемента НЕ и через общую шину с выходами согласующих элементов всех узлов анализа, выход первого элемента ИЛИ, являющийся выходом сигнала запроса узла ана- gp лиза, подключен к соответствующему входу блока динамического приоритета, выход элемента НЕ в каждом узле анализа подключен к первому входу элемента И, выход которого соединен с входом установки в единичное состояние первого триггера, выход которого подключен к первому входу второго

-. "ъэлемента ИЛИ, выход которого соединен с управляющими входами элементов И группы, вход разрешения анализа узла анализа соединен с соответствующим выходом блока динамического приоритета, а в узле анализа — с входом установки в единичное состояние второго триггера, через первый элемент задержки — с вторым входом элемента И, и через второй элемент задерж-: ки с входом установки в нулевое состояние второго триггера, выход которого подключен к вторым входам первого и второго элементов ИЛИ, шина установки начального состояния устройства соединена с входами установки в единичное состояние первого и второго триггеров всех узлов анализа.

Блок динамического приоритета содержит первую и вторую группы элементов И-НЕ по N(N-1)/2 элементов И"НЕ в каждой, группу элементов ИЛИ-НЕ, включающую 8 элементов ИЛИ-НЕ, группу элементов ИЛИ и группу элементов задержки по М(И-!)(8-2)/3 соответствующих элементов в каждой, причем выход i-го элемента И-НЕ первой, груп- пы, где 11, 2, ..., К (К-1)/2, соединен с первым входом i-ro элемента И-НЕ второй группы, выход которого соединен с первым входом .1-ro элемента И-НЕ первой группы, в каждой паре t,m входов из всех И(К-1)/2 пар входов блока динамического приорите та, где 14t

/3 троек входов, где 14о(фСу4Я, выход .(28-а)(а-1)/2+ Ь+рт }-го элемента И-НЕ .первой группы, выход (2Ì-0)(а-1)/2+

+ юф-го элемента И-НЕ второй группы, выход (2К-P)(p-1)/2+ -ф)-ro элемента И-НЕ первой группы соединены соот1089574 ветственно с первым, вторым, третьими входами ( элемента ИЛИ группы элементов ИЛИ, а выход (21((-î() Û-1)/2+ф-eg-го элемен- . та И-НЕ второй группы, вьиод (2К-а() (А-1)/2+у.ф-го элемента первой группы, выход (2Й"P)(/3-1)/2+g p)-го элемента И-НЕ второй группы соединены соответственно с первым, вторым и третьим входами

/ элемента ИЛИ группы элементов HJIH, выход -го элемента ИЛИ, где 0=1, 2,... й„(М-1)(М-2)/3, через элемент задержки соединен с третьим входом соответствующего элемента И-НЕ первой и второй групп, выход которого соединен с первым входом t-го элемента ИЛИ.

На фиг. 1 представлена схема предлагаемого устройства; на фиг. 2—

30 схема блока анализа; на фиг. 3 — схема блока динамического приоритета; на фиг. 4 — схема группы элементов И; на фиг. 5 - схема блока сравнения; на фиг. б — схема поразрядного срав- З нения.

Устройство содержит узлы анализа

1„, 1, ..., 1, блок 2 динамического приоритета, общую магистрапь 3, информационные ВхОДы чф, 4, ° ° ., 4д

I 40 устройства, общую mwy S, информационный выход 6 устройства, шину 7 начальной установки, входы 8 блока динамического приоритета, выходы блока 9. динамического приоритета, информаци- 4 овине входы fO узлов анализа. Блок динамического приоритета содержит группу элементов И-НЕ 111 112

11д группу элементов И-НЕ 12„, 122 ..., 1„"A-, где А= М(й-1)/2, груп- о пу элементов ИЛИ 131 13, 13, группу элементов 141, 142, .. ° ., 14> задержки, где В И(К-1)(N-2)/3, группу элементов ИЛИ-НЕ 151. 152, -, 15 .

Узел анализа содержит группу элементов И 16, блок 17 сравнения, элемент И 18, триггер 19, элементы ИЛИ 20 и 21, триггер 22, элемент 23. задержки, элемент НЕ 24, согласующий элемент 25, элемент 26 задержки. Группа элементов И содержит элементы H 271, 27 . .. 27я„ где

М - число разрядов сравниваемых чисел. Блок сравнения содержит выход 28 и М схем поразрядного сравнения 29, 29, ..., 29®. Схема поразрядного сравнения содержит элементы И-НЕ 30—

33, элементы HE 34 и 35, элементы 36 задержки, выходы 37 и 38, выход 39.

Устройство работает следующим образом.

Числа в параллельных кодах, среди которых выделяется максимальное, выставляются на информационных входах 4.„ 4, ..., 4м устройства..

В каждом узле анализа, например 1., ъ число поступает на информационные входы группы элементов И 16 и блока 17 сравнения.

На второй информационный вход блока 17 сравнения поступает код числа из магистрали 3, общей для всех узлов анализа. В результате блок 17 сравнения вырабатывает единичный сигнал на выходе 29, если число на входе 4 больше выставленного в магистрали 3. При этом этот сигнал поступает через согласующий элемент 25, пропускающий сигнал только в одном направлении, на выход 5 в общую шину, которая реализует функцию проводного ИЛИ. Сигнал из общей шины поступает на сбросовый вход второго триггера 22 и через элемент НЕ 24 на вход элемента И 18. Поэтому, если в каком-либо узле анализа число на входе 4 больше, чем в магистрали 3, то триггер 22 во всех узлах будет сбрасываться. В то же время сигнал с выхода 28 блока 17 сравнения через элемент ИЛИ 21 поступает на вход 8 блока динамического приоритета, кото" рый пропускает на свои выходы 9, 9,, ..., 9(,, только один из поступивших на входы сигналов в порядке времени поступления. В результате блок динамического приоритета выдает единичный сигнал только в один из узлов анализа, который выработал сигнал на выходе 28 блока 17 сравнения ранее других. Этот сигнал запускает триггер 19, сигнал с которого через элемент ИЛИ 20 поступает на управляюmph вход блока элементов И. Группа элементов И пропускает код числа на выход 10 в магистраль 3 на время, 1089574 определяемое задержкой 23, сигнал с выхода которой сбрасывает триггер 19, и является задержанным сигналом запуска триггера. Задержка в элементе 23 равна времени срабатывания блока сравнения и выработки. сигнала на выходе 28, н следовательно, на выходе 8, Кроме того, сигнал .с выхода триггера 19 через элемент ИЛИ 21 также поступает в блок динамическогс приоритета, чтобы на время выработки новых сигналов в блоках 17 сравнения в схемах фиксации максимального числа не произошло .подключение к магистрали 3 более од» ного числа. Сигнал с выхода задержки 26 поступает на вход элемента И 18. В случае отсутствия сигнала в шине проводного ИЛИ на второй вход эпемента И 18 поступает единичный сигнал. Тогда запускается триггер 22 (сигнала сброса на нем в этом случае нет), сигнал с которого, проходя через элемент ИЛИ 20 на управляющие входы группы элементов И 16, обеспечивает прохождение максимального числа (сигналов в шине . проводного ИЛИ нет) в магистраль 3 до появления на входах устройства большего числа. При появлении больmего числа на одном из входов устройства 4>, 42, ..., 4м сигнал в шине проводного ИЛИ сбросит триггер 22. Задержка в элементе 26 мень" ше задержки в элементе 23 на величи- 3 ну, необходимую для запуска триггера 22 и выставлении им сигнала на вход элемента ИЛИ 20 до сброса триггера 19.

Груйга элементов И 16 осуществ- що ляет передачу при действии единичного сигнала на управляющем входе кода числа через элементы И 271, 272 ..., 27All где И вЂ” число разрядов числа. При этом элементы И 27 45 должны обеспечивать согласование с магистралью при нулевом значении управляинцего сигнала, т.е. иметь при этом большое выходное сопротивление, которое. изолирует выход от 50 источников единичного и нулевого сигнала.

Блок 17 сравнения содержит М ячеек поразрядного сравнения 29, 29,..., 29„„, каждая иэ которых осуществ- ляет функцию, обеспечивающую единичное значение на выходе 39 при условии А;ЪВ„, где А; значение 1-ro раз" ряда, поступившего на вход числа, и

В; — значение 1-го разряда числа в магистрали. Кроме того, единичное значение выхода 39 будет при А; В.

i и единичном значении на входе 40.

Эту функцию реализуют элементы И-НЕ 30 - 33 и элементы HE 34 и 35. Задержка 36 необходима для того, чтобы при одновременном появлении единичного сигнала на входах 37 и 38 (т.е. В и А ) не было единич1 ного сигнала на вйходе 39 на время задержки в элементе НЕ 34.

Блок динамического приоритета работает следующим образом.

Входы блока динамического приоритета 8,, 82, ..., 8„ разведены на все возможные 1Ч(М-1)/2 пары входов. Каждая пара входов 8, 8 „ задается двумя номерами входов к и м,.а последо" вательность пар задается последовательным увеличением правого номера на единицу и при достижении ий.максимального. значения — увеличением левого номера на единицу. При этом начальное значение правого номера на единицу больше левого номера.

Сквозная нумерация всех возможных пар входов задается выражением

ХМ-%

j-- (М-j)+m-М= 2 (4-4+п -, )=1 где 1 ксв й, а;1 — номер пары входов.

Максимальное значение номера 1 совпадает с выражением A=8(N-1)/2 при

x=8-1 и в=И, т.е. с числом элементов И-НЕ 11 и И-НЕ 12. Отсюда следует, что два входа блока динамического приоритета, входящие в 1-ю пару входов, соединяются соответственно с первыми входами <-х элементов И-НЕ 11. и И-НЕ 12;, т.е. первой и второй групп, Каждая пара i-х элементов И-НЕ 11<, 124 образует триггер, который при отсутствии сигналов на своих входах на обоих выходах выставляет единичное значение сигнала. При появлении единичного сигнала на входе одного элемента И-НЕ пары на его выходе образуется нулевое значение сигнала, в то время как на выходе второго элемента пары присутствует единичный сигнал. Появление одновременно двух единичных сигналов на входах обоих элементов И-НЕ 11 и 12

1 1 пары приведут к случайному выставлению единичного сигнала на выходе одного.из элементов И-НЕ.

1089574 l0

40

Пусть сигнал запроса появился на

-входе 8+ блока динамического приоритета ot,--i N . Тогда нулевое значение сигнала появится на выходах (й-1)-го элементов И-НЕ 11 (12), так как каж- 5 дый вход попадает в (N-1) пару из

8(N-t)/2 различных пар входов, а на выходах остальных элементов И-НЕ 11 (12) останется единичное значение.

Так как выходы элементов И-НЕ 11 (12) 10 первые входы которых соединены с входом 8, соединены соответственно с входами элемента ИЛИ-НЕ 15< то на его выходе появится единичное значенйе сигнала, а это значит, что на вы- 1 ходе 9 блока динамического приоритета также появится единичный сигнал.

При поступлении второго по времени сигнала запроса, например на вход 8 1 (14p48,àÑ фp ), он пройдет на выход в виде нулевого сигнала только в (й-2) парах элементов И-НЕ 11 (12), которые не связаны с входом 8 (существует одна пара элементов И-НЕ 11 и 12, первые входы которых соединены с входами 8 и 8р блока динамического приоритета). Следовательно, соответствующий входу 8 р элемент ИЛИ-НЕ 15р не выдаст единичный сигнал на выход 9, так как на одном его входе будет действовать единичный сигнал, а именно на том, который соединен с выходом элемента И-НЕ 1 1 (12) пары, соответствующей входам 8 и Sp.

Каждый следующий сигнал запроса . образовывает нулевые сигналы на выхопах элементов И-НЕ 11 (12) в тех

8-! — М (М вЂ” число запросных сигналов на входах 8) парах, которые не связаны с возбужденйыми запросными входами. Это обеспечивает фиксацию приоритетов запросов по времени. После снятия очередного запроса на выход пройдет сигнал, поступивший следую- 15

1 ,щим по времени после снятого запроса., 1

;Таким образом, и случае разнесенного

1 во. времени прихода сигналов запроса на входы 8 блока динамического приоритета, они проходят на выход в rto- „0 рядке их поступления.

При одновременном появлении двух сигналов запроса на входах 8 приоритет определяется случайно и зависит от разброса. фронтов сигналов запроса и характеристик срабатывания логических элементов. При одновременном появлении более двух сигналов запроса возможно их блокирование в парах элементов И-HE 11 (12), когда ни один из сигналов запроса не сможет пройти на выходы всех (Н-1) элементов ИНЕ 11 (12) в виде нулевого значения сигнала, на первые входы которых он подавался. В результате не откроется ни один из элементов ИЛИ-НЕ 15 и сигналов на выходах 91, 9>, ..., 9 не будет. Например, при одновременном появлении сигналов запроса на трех входах 8, 8, 8 в трех парах элементов И-HE 1 7 (12), подключенных первыми входами соответственно к парам входов 8@, 8,, 8О, 8,, 8, 8 могут пройти на выходы соответственно сигналы в виде нулевого значения от входов 8, 8,, 8>, либо от входов 8, 8, 8 . Др..;их взаимоблокировок сигналов для трех входов нет.

Исключение этих двух комбинаций нулевых сигналов на выходах элем@н тов И-НЕ необходимо осуществить для каждой тройки входов блока динамического приоритета. Выделение этих комбинаций сигналов осуществляется элементами ИЛИ 13, число которых равно удвоенному числу сочетаний из N по 3, т.е. 8(N-1)(N-2)/3. Каждая тройка входов (, 8а, 8, задается тремя номерами этих входов Ы, р, g, где

14aLC)(ggN. Последовательность троек .входов получаетея при последователь, ном увеличении- на единицу номеров входов, начиная с правого, причем при достижении номером максимального зна" чения левый номер увеличивается на единицу а правому присваивается зна1 чение на единицу больше левого номера. Тогда последовательность номеров троек входов задается выражением

Я-I l4-4

n=g-j++ (й-1<)i > .К (И-n}= g-р+

1«K+1 1 =" "+"

Ы;1 g d. g.le-11 2Й-Ф-

+ М -К- — (2й-11+

2 2 6 2

Максимальное значение и его равно N(N-1) (М-2) /6.

Последовательная нумерация троек входов должна совпадать с удвоенной нумерацией элементов ИЛИ 13, так как для каждой тройки входов должно быть два элемента ИЛИ 13 — нечетный и чет ный, т.е. для и-й тройки входов используются элементы ИЛИ 13 с номерами

132 и 13 . При появлении одной л

1089574 12 из двух блокировочных комбинаций сигналов на входах элементов И-НЕ 11 (12), которые связаны с входами 8, 8, 8, на три входа элемента ИЛИ 13

1Ъ (йли йли 132„) на его выходе образует-5 ся нулевой сигнал. Далее он через элемент t42 „задержки (или 142„) поступает на.вход того элемента И-НЕ 11 (12), который соединен своим выхопом с первым входом этого элемента ИЛИ 13, а входом с входом блока аинамического приоритета, имеющего меньший номер из тройки входов.

В результате происходит переключение .нулевого сигнала с выхода одного эле- 5 мента И-НЕ 11 (12) на выход второго элемснта И-НЕ 11 (12) s паре элементов И-НЕ, входы которых связаны с тройкой входов блока динамического приоритета. Таким образом, снимается блокировка для всех троек входов, и следовательно, в каждой тройке пар элементов И-НЕ 11 (12).

В случае одновременного поступления сигналов запроса на более, чем три входа, например, 8(, Ц ф, 1 2 3

8, также возможна взаимоблокировка х сигналов запроса в парах элементов И-.НЕ 11 (12). Например, сигнал с входа 8, „ блокирует сигнал с вхо- 30 да 8 „, 8 блокирует 8,, Q 1 1блокирует с входа 8 „. Однако найдется тройка лар элементов И-HE tt (12), где сигнал с входа 8 блокирует сигнал с входа 8 У, 8 блокиУ рует 8Ы а 8,6„блокирует си

x с входа 8 „, т.е. имеет место случай с тремя входами. Тогда найдется эле мент ИЛИ 13, который снимет взаимоблокировку для этой тройки Входов 4 путем блокирования сигнала с меньшим номером в тройке. Последнее обеспечивает направленную коррекцию изменения сигналов на выходах элементов И-НЕ 11 (12).

45.

Время прохождения сигнала запроса через блок динамического приоритета составляет с учетом времени возможной коррекции взаимоблокировок время срабатывания четырех элементов. 3адержка обеспечивает устойчивое переключение триггера, образованного парай элементов И-НЕ 11 (12) при коррекции вэаимоблокировок, а величина ее соответствует времени срабатывания одного элемента.

Таким образом, предлагаемое устройство обеспечивает на своем выхо" де 6 появление кода максимального числа из поступивших на его входы 4, 42, . " . 4Н. При одновременном появлении чисел на входах устройства первым сигнал,на выходе 28 блока 17 сравнения появится у того узла анализа, в которьй подавалось максимальное число. Этот сигнал первым поступит в блок динамического приоритета и пройдет на запуск тригге" ра 19 и далее на управляющие входы элемеятов И t6 группы, что позволит сразу выдать его в магистраль 3 и на выход 6 УстРойства. Еспк из за разброса параметров элементов и близости ло значению колов чисел первьм на вход блока динамического приоритета поступит сигнал из узла анализа, куда коступило,не максимальное число, то после его появления в магистрали 3 и на входах блоков 17 сравнения найдется такой блок 17, где вновь выработается сигнал (так как имеется число большее, чем s магистрали 3).

Он поступит в шину 16 -проводного ИЛИ, и следовательно, на сбросовый вход триггера 22. Однако в узле акалкза сигнал с выхода 28 поступит через

ИЛИ 21 на вход блока динамического приоритета и далее на его выход. Это вызовет запуск триггера 19 и кодклв" чение максимального числа к магкстрапи 3. Таким образом, минимальное время определения максималького числа составляет время срабатывакк» группы элементов И, блока сравнения, элемента ИЛИ 21, блока дийамического приоритета, триггера 19, элемента ИЛИ 20.

В сравнении с известным устройством быстродействие в предлагаемом устройстве sastte в М С;,/ раз, где

Г1Ф2 - времена срабатывания схем фиксации макскмалького числа, а

И - число разрядов сравниваемых чисел.

1089574

1089574

Составитель Е.Изанова

Редактор А.Власенко Техред И.лсвалош КорректоР А.Зииокосов

Заказ 2934/45 Тираж 699 Подписное

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

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

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