Пристрій для сортування чисел

Пристрій для сортування чисел, який містить вхідний регістр, тактовий вхід, інформаційний вхід, вхід початкової установки, (m-1) вузлів порівняння, де m - кількість чисел масиву, що сортується, кожний з яких містить регістр, схему порівняння, комутатор інформації та елемент "I", при цьому в кожному вузлі порівняння вихід комутатора інформації з'єднаний з входом регістра, виходи якого з'єднані з першими входами схеми порівняння, другі входи якої з'єднані з другими входами комутатора інформації і з виходами вхідного регістру, який відрізняється тим, що додатково містить вхідний регістр номера відліку, вхід номера відліку, два виходи нарощування, шість входів управління, шість виходів управління, вихід результату фільтрації та вузол порівняння, кожний вузол порівняння додатково містить регістр номера відліку, комутатор номерів відліків, схему порівняння номерів відліків, сім елементів "І" і чотири елементи "АБО", при цьому в кожному і-ому вузлі порівняння (і=1,2,...,m) перший інформаційний вхід комутатора інформації є першим інформаційним входом вузла порівняння, третій вхід комутатора інформації є другим інформаційним входом вузла порівняння, четвертий інформаційний вхід комутатора інформації з'єднаний з виходом регістра і є першим і другим інформаційним виходом вузла порівняння, перший інформаційний вхід комутатора номерів відліків є першим входом номера відліку вузла порівняння, другий інформаційний вхід комутатора номерів відліків з'єднаний з виходом вхідного регістру номерів відліків і з другим входом схеми порівняння номерів відліків, третій інформаційний вхід комутатора номерів відліків є другим входом номера відліку вузла порівняння, четвертий інформаційний вхід комутатора номерів відліків з'єднаний з входом регістра номерів відліку, першим входом схеми порівняння номерів відліків та є першим і другим виходом номера відліку вузла порівняння, вихід комутатора номерів відліків з'єднаний з входом регістра номера відліку, прямий вихід схеми порів A (54) ПРИСТРІЙ ДЛЯ СОРТУВАННЯ ЧИСЕЛ 29700 елемента "АБО" є че твертим виходом управління вузла порівняння, тактовий вхід пристрою з'єднаний з синхровходами всіх регістрів пристрою, вхід початкової установки пристрою з'єднаний з входами початкової установки регістрів всіх вузлів порівняння, перший інформаційний вхід і-го вузла порівняння з'єднаний з другим інформаційним виходом (і-1)-го вузла порівняння, перший вхід номера відліку і-го вузла порівняння з'єднаний з другим виходом (і-1)-го вузла порівняння, другі інформаційні входи і другі входи номерів відліків і-того вузла порівняння з'єднані з першими інформаційними виходами і першими виходами номерів відліків (і+1)го вузла порівняння, перший, другий, третій і четвертий входи управління і-го вузла порівняння з'єднані відповідно з третім, четвертим, п'ятим і шостим виходом управління (і-1)-го вузла порівняння, п'ятий і шостий входи управління і-го вузла порівняння з'єднані відповідно з першим і другим виходами (і+1)-го вузла порівняння, перший інформаційний вхід першого вузла порівняння з'єднаний з виходом вхідного регістра і з другим інформаційним входом m-го вузла порівняння, перший вхід номера відліку першого вузла порівняння з'єднаний з виходом вхідного регістру номера відліку, з другим входом номера відліку m-го вузла порівняння, перший інформаційний вихід і перший вихід номера відліку першого вузла порівняння є першим виходом нарощування пристрою, перший, другий, третій і четвертий входи управління першого вузла порівняння є відповідно першим, другим, третім, четвертим входами управління пристрою, п'ятий, шостий входи управління пристрою є відповідно п'ятим і шостим входами управління m-го вузла порівняння, перший і другий виходи управління пристрою є відповідно першим і другим виходом управління першого вузла порівняння, третій, четвертий, п'ятий і шостий виходи управління пристрою є відповідно третім, четвертим, п'ятим і шостим виходами управління m-го вузла порівняння, другий інформаційний вихід і др угий вихід номерів відліків m-го вузла є другим виходом нарощування пристрою, перший інформаційний вихід к-го вузла порівняння, де к=(m+1)/2, є виходом результату фільтрації. Винахід відноситься до обчислювальної техніки і може бути використаний в системах цифрової обробки сигналів для покращення якості зображень. Відомий пристрій для медіанної фільтрації (Вишенчук И.М.,Черкасский Н.В. Алгоритмические операционные устройства и супер ЭВМ. - К.: Тэхника, 1990. - С. 131), який містить 2К+1 регістрів, де (2К+1) - кількість елементів сортування в заданому вікні, 1,5(К2-К) вузлів порівняння, кожний з яких містить схему порівняння і дві схеми "І-АБО". Однак даний пристрій для своєї реалізації вимагає великих апаратних витрат і має малу швидкодію, яка визначається часом спрацювання (2К+1) схем порівняння і (2К-1) елементів "І-АБО". Найбільш близьким до запропонованого пристрою є пристрій для сортування чисел (А.с. СССР № 1112362 кл. G06F7/08, 1984), який містить вхідний регістр, тактовий вхід, інформаційний вхід, вхід початкової установки, (m-1) вузлів порівняння, де m - кількість чисел масиву, що сортується, кожний з яких містить регістр, схему порівняння, комутатор інформації та елемент "I", при цьому в кожному вузлі порівняння виходи комутатора інформації з'єднані з входами регістра, виходи якого з'єднані з першими входами схеми порівняння, другі входи якої з'єднані з другими входами комутатора і з виходами вхідного регістру. Однак даний пристрій дозволяє виконувати тільки сортування масиву з m чисел і не дозволяє виконувати медіанну фільтрацію в ковзному "вікні" розміром m. В основу винаходу поставлено завдання створити пристрій для сортування чисел, в якому введення нових вузлів і зв'язків між ними забезпечувало б як сортування масиву з m чисел, так і дозволило б розширити функціональні можливості, при яких пристрій додатково виконував би медіанну фільтрацію в ковзному "вікні" розміром m. Поставлене завдання вирішується тим, що в пристрій для сортування чисел, який містить вхід ний регістр, тактовий вхід, інформаційний вхід, вхід початкової установки, (m-і) вузлів порівняння, де m - кількість чисел масиву, що сортується, кожний з яких містить регістр, схему порівняння, комутатор інформації та елемент "І", при цьому в кожному вузлі порівняння вихід комутатора інформації з'єднаний з входом регістра, виходи якого з'єднані з першими входами схеми порівняння, другі входи якої з'єднані з другими входами комутатора інформації і з виходами вхідного регістру, відрізняється тим, що додатково містить вхідний регістр номера відліку, вхід номера відліку, два виходи нарощування, шість входів управління, шість виходів управління, вихід результату фільтрації та вузол порівняння, кожний вузол порівняння додатково містить регістр номеру відліку, комутатор номерів відліків, схему порівняння номерів відліків, сім елементів "І" і чотири елементи "АБО", при цьому в кожному і-ому вузлі порівняння (і=і ,2,...,m), перший інформаційний вхід комутатора інформації є першим інформаційним входом вузла порівняння, третій вхід комутатора інформації є другим інформаційним входом вузла порівняння, четвертий інформаційний вхід комутатора інформації з'єднаний з виходом регістра і є першим і другим інформаційним виходом вузла порівняння, перший інформаційний вхід комутатора номерів відліків є першим входом номеру відліку вузла порівняння, другий інформаційний вхід комутатора номерів відліків з'єднаний з виходом вхідного регістру номерів відліків і з другим входом схеми порівняння номерів відліків, третій інформаційний вхід комутатора номерів відліків є другим входом номеру відліку вузла порівняння, четвертий інформаційний вхід комутатора номерів відліків з'єднаний з входом регістра номерів відліку, першим входом схеми порівняння номерів відліків та є першим і другим виходом номеру відліку вузла порівняння, вихід комутатора номерів відліків з'єднаний з входом регістра номера відліку, прямий вихід схеми порівняння з'єднаний з другим входом третього елементу "І", з пер 2 29700 шим входом восьмого елементу "І" і є другим та шостим виходом управління вузла порівняння, інверсний вихід схеми порівняння з'єднаний з другим входом першого елементу "І", з першим входом сьомого елементу "І" і є першим та п'ятим виходом управління вузла порівняння, інверсний вихід схеми порівняння номерів відліків з'єднаний з другим входом сьомого елементу "I", прямий вихід схеми порівняння номерів відліків з'єднаний з другими входами другого і шостого елементів "І", з першим входом першого елементу "АБО", третій вхід третього елементу "І" з'єднаний з другим входом четвертого елементу "І", з третім входом сьомого елементу "І" і є першим входом управління вузла порівняння, перший вхід першого елементу "І" з'єднаний з першим входом п'ятого елементу, з другим входом восьмого елементу "І" та другим входом першого елементу "АБО" і є другим входом управління вузла порівняння, третій вхід другого елементу "І" з'єднаний з першим входом третього елементу "І" і є третім входом управління вузла порівняння, перший вхід четвертого елементу "І" є четвертим входом управління вузла порівняння, другий вхід п'ятого елементу "І" з'єднаний з першим входом шостого елементу "І" є п'ятим входом управління вузла порівняння, третій вхід першого елементу "І" з'єднаний з першим входом другого елементу "І" і є шостим входом управління вузла порівняння, вихід першого елементу "І" з'єднаний з першим входом другого елементу "АБО", другий вхід якого з'єднаний з виходом другого елементу "І", третій вхід др угого елементу "АБО" з'єднаний з виходом третього елементу "І", ви хід другого елементу "АБО" з'єднаний з другими входами управління комутаторів інформації і номерів відліків, перші входи управління даних комутаторів з'єднані з виходом четвертого елемента "І", ви хід п'ятого елемента "І" з'єднаний з першим входом третього елемента "АБО", другий вхід якого з'єднаний з виходом шостого елемента "І", вихід третього елемента "АБО" з'єднаний з третіми входами управління комутаторів інформації і номерів відліків, четверті входи управління яких з'єднані з виходом четвертого елементу "АБО", перший вхід якого з'єднаний з виходом сьомого елементу "І", другий вхід четвертого елементу "АБО" з'єднаний з виходом восьмого елементу "І", інверсний вихід першого елементу "АБО" є третім виходом управління вузла порівняння, прямий вихід першого елементу "АБО" є четвертим виходом управління вузла порівняння, тактовий вхід пристрою з'єднаний з синхровходами всіх регістрів пристрою, вхід початкової установки пристрою з'єднаний з входами початкової установки регістрів всіх вузлів порівняння, перший інформаційний вхід і-го вузла порівняння з'єднаний з другим інформаційним виходом (і-1)-го вузла порівняння, перший вхід номера відліку і-го вузла порівняння з'єднаний з другим виходом (і-1)-го вузла порівняння, другі інформаційні входи і другі входи номерів відліків і-того вузла порівняння з'єднані з першими інформаційними виходами і першими виходами номерів відліків (і+1)го вузла порівняння, перший, другий, третій і четвертий входи управління і-го вузла порівняння з'єднані відповідно з третім, четвертим, п'ятим і шостим виходом управління (і-1)-го вузла порівняння, п'ятий і шостий входи управління і-го вузла порівняння з'єднані відповідно з першим і другим виходами (і+1)-го вузла порівняння, перший інформаційний вхід першого вузла порівняння з'єднаний з виходом вхідного регістра і з другим інформаційним входом m-го вузла порівняння, перший вхід номера відліку першого вузла порівняння з'єднаний з виходом вхідного регістру номера відліку, з другим входом номера відліку m-го вузла порівняння, перший інформаційний вихід і перший вихід номера відліку першого вузла порівняння є першим виходом нарощування пристрою, перший, другий, третій і четвертий входи управління першого вузла порівняння є відповідно першим, другим, третім, четвертим входами управління пристрою, п'ятий, шостий входи управління пристрою є відповідно п'ятим і шостим входами управління m-го вузла порівняння, перший і другий виходи управління пристрою є відповідно першим і другим виходом управління першого вузла порівняння, третій, четвертий, п'ятий і шостий виходи управління пристрою є відповідно третім, четвертим, п'ятим і шостим виходами управління m-го вузла порівняння, другий інформаційний вихід і др угий вихід номерів відліків m-го вузла є другим виходом нарощування пристрою, перший інформаційний вихід к-го вузла порівняння, де к=(m+1)/2, є з виходом результату фільтрації. Введення в пристрій вхідного регістра номерів відліків, вузла порівняння, а в кожний вузол додатково регістра номера відліку, комутатора номерів відліків, схеми порівняння, сім елементів "І" та чотирьох елементів "АБО" дозволило організувати ковзне "вікно" та реалізувати сортування чисел в ковзному "вікні" методом прямого включення, тим самим забезпечило як сортування масиву з m чисел, так і медіанну фільтрацію в ковзному "вікні" розміром m. На фіг. 1. представлена схема пристрою для сортування чисел на фіг. 2. - схема і-го вузла порівняння. Пристрій для сортування чисел містить тактовий вхід 1, інформаційний вхід 2, вхід номера відліку 3, перший вихід нарощування 4, перший 5, другий 6, третій 7 і четвертий 8 входи управління, перший 9, другий 10 виходи управління, вхід початкової установки 11, вихід результату фільтрації 12; другий ви хід нарощування 13, третій 14, четвертий 15, п'ятий 16 і шостий 17 виходи управління, п'ятий 18 і шостий 19 входи управління, вхідний регістр 20, вхідний регістр номера відліків 21, m вузлів порівняння 22, кожний з яких містить комутатор інформації 23, комутатор номерів відліків 24, регістр інформації 25, регістр номерів відліків 26, схему порівняння 27, схему порівняння номерів відліків 28, перший 29, другий 30, третій 31, четвертий 32, п'ятий 33, шостий 34, сьомий 35 і восьмий 36 елементи "І", перший 37, другий 38, третій 39 і четвертий 40 елементи "АБО". Тактовий вхід 1 пристрою з'єднаний з синхровходами всіх регістрів 20, 21 та 25, 26 у всіх вузлах порівняння 22 пристрою, вхід початкової установки 11 пристрою з'єднаний з входами початкової установки регістрів 25 і 26 всіх вузлів порівняння 22, інформаційний вхід 2 пристрою і вхід номера відліку 3 пристрою з'єднані відповідно з інформаційним входом вхідного регістра 20 і вхідного регістра номера відліку 21, виходи яких з'єднані 3 29700 відповідно з першими інформаційними входами комутаторів інформації 23 і номерів відліків 24 першого вузла порівняння 221, з третіми інформаційними входами комутаторів інформації 23 і номерів відліків 24 m-того вузла порівняння 22m, а також відповідно з другими входами комутаторів інформації 23, схем порівняння 27 і другими входами комутаторів номерів відліків 24, схем порівняння номерів відліків 28, всіх вузлів порівняння 22; в кожному вузлі порівняння 22 виходи комутаторів інформації 23 і номерів відліків 24 з'єднані з першими входами відповідно схем порівняння 27 і схем порівняння номерів відліків 28 перший інформаційний вхід комутатора інформації 23 є першим інформаційним входом вузла порівняння 22, третій вхід комутатора інформації 23 є другим інформаційним входом вузла порівняння 22, четвертий інформаційний вхід комутатора інформації 23 з'єднаний з виходом регістра 25 і є першим і другим інформаційним виходом вузла порівняння 22, перший інформаційний вхід комутатора номерів відліків 24 є першим входом номеру відліку вузла порівняння 22, другий інформаційний вхід комутатора номерів відліків 24 з'єднаний з виходом вхідного регістру номерів відліків 21 і з другим входом схеми порівняння номерів відліків 28, третій інформаційний вхід комутатора номерів відліків 24 є другим входом номеру відліку вузла порівняння 22, четвертий інформаційний вхід комутатора номерів відліків 24 з'єднаний з входом регістру номеру відліку 26, першим входом схеми порівняння номерів відліків 28 та є першим і другим виходом номеру відліку вузла порівняння 22, вихід комутатора номерів відліків 24 з'єднаний з входом регістра номерів відліків, прямий вихід схеми порівняння 27 з'єднаний з другим входом третього 31 елементу "І", з першим входом восьмого 36 елементу "І" і є другим та шостим виходом управління вузла порівняння 22, інверсний вихід схеми порівняння 27 з'єднаний з другим входом першого 29 елементу "І", з першим входом сьомого 35 елементу "І" і є першим та п'ятим виходом управління вузла порівняння 22, інверсний вихід схеми порівняння номерів відліків 28 з'єднаний з другим входом сьомого 35 елементу "І", прямий вихід схеми порівняння номерів відліків 28 з'єднаний з другими входами другого 30 і шостого 34 елементів "І", з першим входом першого 37 елементу "АБО", третій вхід третього 31 елементу "I" з'єднаний з другим входом четвертого 32 елементу "I", з третім входом сьомого 35 елементу "І" і є першим входом управління вузла порівняння 22, перший вхід першого 29 елементу "І" з'єднаний з першим входом п'я того 33 елементу "І", з другим входом восьмого 36 елементу "І" та другим входом першого 37 елементу "АБО" і є другим входом управління вузла порівняння 22, третій вхід другого 30 елементу "І" з'єднаний з першим входом третього 31 елементу "І" і є третім входом управління вузла порівняння 22, перший вхід четвертого 32 елементу "І" є четвертим входом управління вузла порівняння 22, другий вхід п'ятого 33 елементу "І" з'єднаний з першим входом шостого 34 елементу "І" є п'ятим входом управління вузла порівняння 22, третій вхід першого 29 елементу "І" з'єднаний з першим входом другого 30 елементу "І" і є шостим входом управління вузла порівняння 22, вихід першого 29 елементу "І" з'єднаний з першим входом другого 38 елементу "АБО", др угий вхід якого з'єднаний з виходом другого 30 елементу "І", третій вхід другого 38 елементу "АБО" з'єднаний з виходом третього 31 елементу "І", ви хід другого 38 елементу "АБО" з'єднаний з другими входами управління комутаторів інформації 23 і номерів відліків 24, перші входи управління даних комутаторів з'єднані з виходом четвертого 32 елемента "І", ви хід п'ятого 33 елемента "І" з'єднаний з першим входом третього 39 елемента "АБО", другий вхід якого з'єднаний з виходом шостого 34 елемента "І", вихід третього 39 елемента "АБО" з'єднаний з третіми входами управління комутаторів інформації 23 і номерів відліків 24, четверті входи управління яких з'єднані з виходом четвертого 40 елементу "АБО", перший вхід якого з'єднаний з виходом сьомого 35 елементу "І", др угий вхід четвертого 40 елементу "АБО" з'єднаний з виходом восьмого 36 елементу "І", інверсний вихід першого 37 елементу "АБО" є третім виходом управління вузла порівняння 22, прямий вихід першого 37 елементу "АБО" є четвертим виходом управління вузла порівняння 22; перший інформаційний вхід і-го вузла порівняння 22і (і=1,2,...,m) з'єднаний з другим інформаційним виходом (і-1)-го вузла порівняння 22і-1, перший вхід номера відліку і-го вузла порівняння 22і з'єднаний з другим виходом (і-1)-го вузла порівняння 22і-1, другі інформаційні входи і другі входи номерів відліків і-того вузла порівняння 22і-1 з'єднані відповідно з першими інформаційними входами і першими входами номерів відліків (і+1)-го вузла порівняння 22і+1, перший, другий, третій і четвертий входи управління і-го вузла порівняння 22і з'єднані відповідно з третім, четвертим, п'ятим і шостим виходом управління (і-1)-го вузла порівняння 22і-1, п'ятий і шостий входи управління і-го вузла порівняння 22і з'єднані відповідно з першим і другим виходами (і+1)-го вузла порівняння 22і+1 перший інформаційний вихід і перший вихід номера відліку першого вузла порівняння 221 є першим виходом нарощування 4 пристрою, перший, другий, третій і четвертий входи управління першого вузла порівняння 221 є відповідно першим 5, другим 6, третім 7, четвертим 8 входами управління пристрою, п'ятий 18, шостий 19 входи управління пристрою є відповідно п'ятим і шостим входами управління mго вузла порівняння 22m, перший 9 і другий 10 виходи управління пристрою є відповідно першим і другим ви ходом управління першого вузла порівняння 221, третій 14, четвертий 15, п'ятий 16 і шостий 17 виходи управління пристрою є відповідно третім, четвертим, п'ятим і шостим виходами управління m-го вузла порівняння 22m, другий інформаційний вихід і другий ви хід номерів відліків m-го вузла порівняння 22m є другим виходом нарощування 13 пристрою, перший інформаційний вихід к-го вузла порівняння 22k, де к=(т+1)/2, є з ви ходом результату фільтрації 12. Пристрій працює наступним чином. Перед початком роботи на першому 5, третьому 7 і п'ятому 18 входа х управління пристрою встановлюється логічна "1", а на другому 6, четвертому 8 і шостому 19 входах управління - логічний "0". Імпульсом додатньої полярності з входу початкової установки 11 регістри інформації 25 і номерів відліків 26 у всіх вузлах порівняння 22 встановлюються 4 29700 в "0". Величини відліків і номера їх супроводу поступають відповідно на входи інформаційний 2 і номерів відліків 3. Даний пристрій дозволяє виконувати як сортування масивів чисел розміром m в порядку зменшення (максимальне число в першому вузлі порівняння 221, мінімальне в m-ному вузлі порівняння 22m), так і медіанну фільтрацію в "ковзному" вікні розміром m. При copтуванні чисел кожне і-те число, де 1=1,2,...,m, супроводжується своїм номером, який рівний Р=і-1. Аналогічно при медіанній фільтрації кожний j відлік, де j=1,2,...,N; N – розмір масиву фільтрації, супроводжується своїм номером, який рівний P=(j-1)(mod m). Пристрій працює однаково як в режимі сортування, так і в режимі медіанної фільтрації. В кожному такті роботи у вхідні регістр 20 і 21 записується відповідно новий відлік і номер його супроводу, а в регістри 25 і 26 кожного вузла порівняння 22і інформація з виходів комутаторів 23 і 24. Інформація з виходів вхідних регістрів 20 і 21 поступає на входи всі х вузлів порівняння 22. В кожному і-тому вузлі порівняння 22і за допомогою схем порівняння 27 і 28 виконується порівняння чисел з виходів вхідних регістрів 20 і 21 з числами з виходів відповідно регістрів 25 та 26. Порівняння величин відліків виконується схемою порівняння 27, яка формує на виході сигнал логічного "0" коли число з виходу регістра 20 менше числа з виходу регістра 25, а сигнал логічної "1" - у всіх інших випадках. Порівняння номерів супроводу виконується схемою порівняння 28, яка при рівності чисел формує на виході сигнал логічної "1", а у всіх інших випадках - сигнал логічного "0". Інформація з виходів схем порівняння 27 і 28 використовується для формування сигналів управління комутаторами інформації 23 і номерів відліків 24. Формування сигналу логічної "1" на одному із чотирьох входів управління комутаторами інформації 23 і номерів відліків 24 дозволяє передачу на їх вихід даних з відповідних інформаційних входів. В залежності від результатів порівняння номерів відліків супроводу в попередніх вузлах порівняння 221,...,22і-1, величин відліків в сусідніх вузлах порівняння 22і-1, 22і+1 та результатів порівняння в і-тому вузлі порівняння 22і можливі чотири варіанти передачі інформації на виходи комутаторів інформації 23 і номерів відліків 24. Перший варіант - передача інформації, з виходів регістрів 25 і 26 (і-1)-го вузла порівняння 22і-1. Даний варіант передачі інформації можливий, коли на виході елемента "І" 32 буде сигнал логічної 1. Другий варіант - передача інформації, з виходів вхідних регістрів 20 і 21. Даний варіант передачі інформації можливий, коли на виході елемента "АБО" 38 буде сигнал логічної 1, який формується сигналами з виходів елементів "І" 29, 30, 31. Третій варіант - передача інформації, з виходів регістрів 25 і 26 (і+1)-го вузла порівняння 22і+1. Даний варіант передачі інформації можливий, коли на виході елемента "АБО" 39 буде сигнал логічної 1, який формується сигналами з виходів елементів "І" 33, 34. Четвертий варіант - передача інформації, з виходів регістрів 25 і 26 і-го вузла порівняння 22і. Даний варіант передачі інформації можливий, коли на виході елемента "АБО" 40 буде сигнал логічної 1, який формується сигналами з виходів елементів "І" 35, 36. Сортування масиву інформації з m чисел вимагає (m+1) тактів роботи пристрою. Після (m+1)го такту роботи числа відсортовані в порядку зменшення знаходяться в регістрах 25 вузлів порівняння 221,..., 22m. При медіанній фільтрації в кожному такті роботи отримуємо результати фільтрації на виході 12. Даний пристрій дозволяє виконувати сортування і медіанну фільтрацію з тактом, рівним: T=tpг+tкм +tc x. п+m*tі, де tpг - час запису інформації в регістр; tкм - час затримки передачі інформації через комутатор; tі час затримки інформації на елементі І. 5 29700 Фіг. 1 6 29700 Фіг. 2 __________________________________________________________ ДП "Український інститут промислової власності" (Укрпатент) Україна, 01133, Київ-133, бульв. Лесі Українки, 26 (044) 295-81-42, 295-61-97 __________________________________________________________ Підписано до друку ________ 2002 р. Формат 60х84 1/8. Обсяг ______ обл.-вид. арк. Тираж 35 прим. Зам._______ ____________________________________________________________ УкрІНТЕІ, 03680, Київ-39 МСП, вул. Горького, 180. (044) 268-25-22 ___________________________________________________________ 7