Пристрій для вибору медіани
Номер патенту: 65034
Опубліковано: 25.11.2011
Автори: Рисований Олександр Миколайович, Лосєв Михайло Юрійович, Шостак Анатолій Васильович, Дорошенко Юрій Іванович
Формула / Реферат
Пристрій для вибору медіани, що містить два однакових компаратори, причому входи першого числа з'єднані з входами першого і другого компараторів, входи другого числа з'єднані з входами другого компаратора, який відрізняється тим, що в нього введено третій компаратор і мультиплексор, причому входи другого числа з'єднані з входами третього компаратора, входи третього числа з'єднані з входами першого і третього компараторів, входи всіх чисел також з'єднані з сигнальними входами мультиплексора, виходи компараторів з'єднані з першим, другим та третім керуючими входами мультиплексора відповідно, причому всі входи й вихід пристрою, а також входи компараторів, сигнальні входи і вихід мультиплексора є q-бітовими шинами даних.
Текст
Пристрій для вибору медіани, що містить два однакових компаратори, причому входи першого числа з'єднані з входами першого і другого компа 3 65034 Пристрій для вибору медіани формує результат обробки у трьох вхідних чисел а, b, с у вигляді медіани: y=med(a, b, с) (1) Введемо наступні булеві змінні: (2) у1=1, якщо ас (та у1=0, якщо а>с), 4 (3) у2=1, якщо аb (та у2=0, якщо а>b), (4) У3=1, якщо сb (та у3=0, якщо с>b). Пристрій формує результат обробки y у вигляді медіани трьох елементів а, b, с відповідно до співвідношення (1) та табл. Таблиця Відсортовані числа Співвідношення вхідних чисел cab bас асb bса abс сba а>с та аb та сb а>b та ас та с>b ас та сb та аb с>b та а>с та а>b аb та с>b та ас сb та а>b та а>с Керуючі сигнали мультиплексора 2 y1 y2 y3 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 Обчислення медіани в пристрої здійснюється відповідно до співвідношень табл. наступним чином. Три вхідних числа а, b, с в q-бітовому паралельному коді надходять на три входи пристрою для вибору медіани (креслення), причому кожне із трьох чисел а, b, с надходить одночасно на два двовхідні q-бітові компаратори 1, у кожному з яких відбувається порівняння двох вхідних сигналів, та формування логічної змінної або у1, або у2, або у3 відповідно до співвідношень (2)-(4). На виході першого компаратора 1 формується значення у1 для першого керуючого сигналу тривхідного qбітового мультиплексора 2, на виході другого компаратора 1 - у2 для другого керуючого сигналу му Комп’ютерна верстка А. Рябко Медіана (сигнал на виході мультиплексора 2) а а с с b b. льтиплексора 2, на виході третього компаратора 1 - у3 для третього керуючого сигналу мультиплексора 2. Залежно від комбінації керуючих сигналів у1, у2 і у3, що надходять на мультиплексор 2, останній забезпечує комутацію того чи іншого вхідного сигналу на вихід пристрою відповідно до табл. У порівнянні з прототипом у наведеному пристрої для вибору медіани замість блока мультиплексора і блока аналізу результатів, що складається з елементів НІ, І, АБО і шифратора, використовуються компаратор і мультиплексор, що свідчить про спрощення структури пристрою через зменшення кількості елементів. Підписне Тираж 23 прим. Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601
ДивитисяДодаткова інформація
Назва патенту англійськоюDevice for median selection
Автори англійськоюShostak Anatolii Vasyliovych, Doroshenko Yurii Ivanovych, Losev Mykhailo Yuriiovych, Rysovanyi Oleksandr Mykolaiovych
Назва патенту російськоюУстройство для выбора медианы
Автори російськоюШостак Анатолий Васильевич, Дорошенко Юрий Иванович, Лосев Михаил Юрьевич, Рисованый Александр Николаевич
МПК / Мітки
МПК: G06F 7/06
Мітки: пристрій, вибору, медіани
Код посилання
<a href="https://ua.patents.su/2-65034-pristrijj-dlya-viboru-mediani.html" target="_blank" rel="follow" title="База патентів України">Пристрій для вибору медіани</a>
Попередній патент: Спосіб зберігання сіна в рулонах
Наступний патент: Пристрій для вибору екстремальних чисел
Випадковий патент: Бурове тришарошкове долото