автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.05, диссертация на тему:Алгоритмическое и схемотехническое обеспечениепроектирования преобразователей кодов

ХАРКІВСЬКИЙ ДЕРЖАВНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ _________________РАДІОЕЛЕКТРОНІКИ______________________

На правах рукопису

МАКАРЕНКО ГАННА МИКОЛАЇВНА

г:\ ОД

. ' :7

АЛГОРИТМІЧНЕ ТА СХЕМОТЕХНІЧНЕ ЗАБЕЗПЕЧЕННЯ ПРОЕКТУВАННЯ ПЕРЕТВОРЮВАЧІВ КОДІВ

05.13.05, — Системи автоматизації прое. чання 05.13.08.—Обчислювальні машини, системи 'ережі, елементи і пристрої обчислювальної те.. и та систем керування

АВТОРЕФЕРАТ

дисертації на здобуття наукового ступеня кандидата технічних наук

Харків — 1997

Дисертацією є рукопис.

Робота виконана на кафедрі конструювання електронних обчислювальних машин Харківського державного технічного університету радіоелектроніки. '

Науковий керівник :

доктор технічних наук, професор Аліпов Микола Васильович. Офіційні опоненти : .

1.Доктор технічних наук, професор БІБЕРМАН ЛЕОНІД 1СЕР0-

ВИЧ. .

2.Кандидат технічних наук, доцент ТИМЧЕНКО ОЛЕКСАНДР ІВАНОВИЧ . . . . ■

Провідна організація : Ужгородський державний універси-

тет, Міністерство освіти України.

Захист дисертації відбудеться 1997 року на ■

засіданні спеціалізованої вченої ради К 02.25.03 в Харківському державному технічному університеті радіоелектроніки 8а адресою : 310726, м.Харків, проспект Леніна, 14.

З дисертацією можна ознайомитися у бібліотеці Харківського державного технічного унівеситету радіоелектроніки ва адресою: 310726, м.Харків, проспект Леніна, 14.

Автореферат розісланий 1997 р.

Вчений секретар

спеціалізованої вченої ради < В.В.БЕЗКОРОВАЙНИЙ

Актуальність теми. Постійне зростання вимог до техніко-економічних характеристик апаратури призводить до необхідності удосконалення відомих та розробки нових обчислювальних засобів, нових алгоритмів обробки 1 перетворення Інформації.

Велике значення у цьому напрямі має розробка систем автоматизованого проектування (САПР), за допомогою яких значно прискорюється процес проектування та розробки нових обчислювальних засобів, зокрема великих Інтегральних схем (ВІС) та надвеликих інтегральних схем (НВІС).

Усе перелічене обумовило бурхливий розвиток САПР, більшість з яких призначена для автоматизації конструкторського та технологічного етапів проектування. Інші етапи проектування обчислювальних засобів (системний, функціональний та логічний) гірше піддаються автоматизації проектування внаслідок великої складності схем або відсутності ефективних алгоритмів проектування. .

Удосконалення програм САПР або їх більш йузька спеціалізація Оіля проектування нових перспективних класів схем) може значно покращати показники їх якості. Прикладом таких перспективних схем є перетворювачі кодів.

Немає рації збільшувати обчислювальну потужність кристала НВІС, коли немає можливості достатньо швидко вводити та виводити Інформацію. Тому виникав проблема розробки САПР перетворювачів кодів з метою прискорення обчислень 1 проектування схем з кращими системними показниками, що дозволить Істотно підвищити швидкодію пристроїв введення-виведення Інформації, спеціалізованих кристалів НВІС та зменьшити час

їх проектування.

Об'єктом дослідження є перетворювачі кодів за методом накопичування еквівалентів, алгоритми проектування і контролю функціонування основних вузлів перетворювачів.

Потом дисертаційної роботи є створення оригінального схемотехнічного забезпечення, алгоритмів проектування, а також елементів САПР для системного і функціонального етапів проектування перетворювачів кодів за методом накопичування еквівалентів, з’ясування основних недоліків і переваг цього методу. ' . 1

Для досягнення поставленої мети вирішуються такі задачі:

1. Здійснення аналітичного огляду існуючих методів перетворення кодів для їх порівняння і вибору найбільш гнучкого та достатньо швидкодійного методу перетворення.

2. Розробка оригінального схемотехнічного забезпечення

для проектування багатокрокових перетворювачів кодів за методом накопичування еквівалентів. .

3. Розробка алгоритмів для обчислення головних параметрів перетворювачів кодів та методик проектування основних вувлів цих перетворювачів.

4. Розробка елементів САПР у вигляді пакету прикладних

програм.для автоматизованого проектування перетворювачів кодів. •

Б. Аналіз деяких методів контролю основних вуглів і операцій перетворювачів кодів, реалізований із застосуванням оригінальних швидкодіючих цифрових компресорів (компакторів) двійкових*кодів,

Иетодн дослідження базуються на основних положеннях теорії чисел, комбінаторики, булевої алгебри та теорії скін-

ченних.автоматів.

' Наукова новизна роботи полягає в тому, що:

1. Розроблено оригінальне схемотехнічне забезпечення для проектування двокрокового, трикрокового та чотирикроко-вого перетворювачів кодів, на два з яких одержано авторські свідоцтва, а на третій подано заяву про одержання патенту України.

2. Розроблено алгоритм вибору оптимальних значень кроків перетворення із урахуванням основного критерію (швидкодії) та додаткового (апаратних витрат).

3. Розроблено алгоритм побудови таблиць закону функціонування формувачів еквівалентів послідовного і паралельного типів, виконані оцінки їх складності.

4. Запропоновано п'ять типів схемної організації форму-

вачів еквівалентів (ФЕ) та розроблена методика оцінювання їх апаратних витрат. .

Б. Реалізовано пакет прикладних програм "СУІ?-СА0" для автоматизованого проектування перетворювачів кодів за методом накопичування еквівалентів. ‘

6. Розглянуто деякі засоби контролю функціонування перетворювачів кодів за допомогою кодів Бергера 1 контролю ва модулем три. Проаналізовано також реалізацію кодерів та декодерів коду Бергера, побудованих із застосуванням оригінальних цифрових компресорів, на три з яких одержано авторські свідоцтва про винахід. . ' •

Практична цінність дисертації полягає у доведенні теоретичних результатів до конкретних інженерних методик та -алгоритмів, у розробці оригінального схемотехнічного забезпе-ченя для проектування перетворювачів кодів • за методом нако-

б .

пичування еквівалентів, захищеного авторськими свідоцтвами та патентами, у створенні підсистеми САПР для. системного проектування перетворювачів кодів.

Достовірність теоретичних результатів підтверджується експертизою робіт, в яких вони опубліковані, численними експериментами в програмами пакету "CVR-CAD", а також авторськими свідоцтвами та патентом. .

Реалізація результатів роботи. Результати досліджень по темі дисертації використані при створенні пакету прикладних програм "CVR-CAD". Робота виконана згідно плану держбюджет-ної теми N 389-1 "Високопродуктивні паралельні обчислювальні системи реального часу по обробці багатовимірних сигналів' ' Міністерства освіти України. Результати впроваджено в учбовий процес за курсом "Моделювання цифрових керуючих систем" 1 в дипломне проектування за спеціальністю "Конструювання та технологія електронних обчислювальних засобів" в Харківському державному технічному університеті радіоелект-. роніки.

• Основні результати роботи були впроваджені в розробленій і виготовленій апаратурі ЕАТС ''Донець'.' на Харківському державному приладобудівному заводі їм. Т.Г., Шевченко в 1996 році 1 використовувались також при розробці та проектуванні програмно-технічного, комплексу для створення електронних’ карт систем життєзабезпечення районуі міста, області в Hay-. ково-дослідному інституті управління і .вйробництва (НДІАВ) Міністерства машинобудування, військово-промислового комплексу 1 конверсії України в 1995 році (м. Харків). .

Ляро&щія робот» та публікації. Головні висновки проведених досліджень доповідались і обговорювались на Міжна-

родній конференції "Теорія і техніка передачі, прийому та обробки інформації" (Туапсе, 1995 р.), на Всесоюзній школі-семінарі "Біоніка інтелекту" (Харків, 1987р.), на Всесоюзній школі-семінарі "Психологічна біоніка" (Харків, 1988 р.), на IV республіканській науково-технічній конференції "Шляхи підвищення ефективності засобів вв’язку, радіотехнічного забезпечення і АСУ ВПС" (Харків,1989 р.). По темі дисертації в наявності є 17 публікацій.

Структура і об'єм дисертації. Дисертаційна робота складається з вступу, чотирьох розділів, закінчення, списку ви-користованої літератури з 102 найменувань. Загальний обсяг роботи складає 171 машинописну сторінку, 37 малюнків та 47 таблиць. В роботі є три додатки обсягом 27 машинописних сторінок. '

ЗМІСТ РОБОТИ

. У вступі обгрунтовано актуальність теми, стисло освітлено предмет дослідження,дано загальну характеристику’роботи. Сформульовано мету дослідження; задачі, що розв'язуються, основні положення, що виносяться на вахист, наукову новизну та практичну цінність результатів.

У першому розділі виконано аналітичний огляд існуючих систем автоматизованного проектування (САПР) та методів перетворення кодів. Розглянуто головні методи перетворення КОДІВ: програмний метод, метод долічення, метод зсуву та корекції, метод накопичування еквівалентів та виконано їх. порівняльний аналіз по швидкодії та типу основних вузлів схеми.

В результаті огляду Існуючих методів перетворення кодів та САПР виділено такі недоліки:

1. Відсутні алгоритми проектування та схемотехнічне забезпечення для САПР швидкодіючих перетворювачів кодів за методом накопичування еквівалентів, ;перевагою яких є можли-. вість вмінювати співвідношення між швидкодією та апаратними витратами.

2. Бракує чітких алгоритмів для вибору значень кроків перетворення, оцінок середнього та максимального чисел тактів перетворення; алгоритмів побудови законів функціогіування формувачів еквівалентів для багатокрокових перетворювачів кодів.

3. Не розглянуті методи 1 васоби для контролю функціо-

нування перетворювачів- кодів за методом накопичування еквівалентів. ,

Усе перелічене обумовило такі задачі дослідження.

Актуальною є задача розробки оригінальних схемотехніч- . них рішень перетворювачів кодів за методом накопичування еквівалентів. ва допомогою яких можливо підвищувати швидкодію

перетворення або вменшувати апаратні витрати.

і . •

Потрібна також розробка методів і алгоритмів для опти-мівації основних параметрів перетворювачів кодів; проектування головних нестандартних вузлів ( формувача еквівален-.

І * ‘ тів, щцового шифратора, дешифраторів перевищення) та програмних засобів (елементів САПР) для їх виконання.

Необхідною є розробка та оцінка методів 1 засобів для контролю функціонування перетворювачів кодів за методом накопичування еквівалентів стосовно до розроблених схемотехнічних рішень.

У другому розділі наведено розв'язання задачі розробки оригінальних схемотехнічних рішень двокрокового, трикроково-го та чотирикрокового перетворювачів кодів за методом накопичування еквівалентів.

Однокроковий перетворювач кодів потребує для перетворення дробу //і- К-1 тактів перетворення, де К - основа системи зчислення.

Цей перетворювач містить у схемі лічильники для запису Й-ічних кодів перетворюваних чисел, регістри стану, дешифратори ненульового стану лічильників, формувач еквівалентів, накопичуючий суматор та керуючий автомат. .

Перетворення К-ічного коду дробу відбувається завдяки паралельному у часі зменшенню станів лічильників на одиницю за кожний такт та додаванню належного еквіваленту у накопичуючий суматор.

При підвищених вимогах до швидкодії треба використовувати схемні рішення для двокрокового та трикрокового перетворювачів кодів. Перетворення кодів за допомогою двокрокового перетворювача здійснюється протягом двох етапів. На першому етапі декілька тактів стан лічильників зменшується на вначення другого кроку а (а>1), а потім, коли стан усіх лічильників стає меншим а, переходять на крок "одиниця". Доведено, що найбільша кількість тактів перетворення двокрокового перетворювача не перебільшуе значення

. //2ЛР - ] (К-1)/а [+ а - 1, (1)

де ] х [ - квадратні дужки, що визначають цілу частину від числа х. '

ю .

Для трикрокового перетворювача кодів з трьома кроками перетворення (І.а.Ь), причому 1<а<Ь, а<Ь<К-1, 1 послідовною стратегією використання кроків перетворення (спочатку третій крок перетворення Ь, потім другий а і, нарешті, одиниця) доведено, що перетворення дробу відбувається не більше, ніж 8а

//здр - З (К-1)/Ь [+ ] (Ь-1)/а [ + а - 1 (2)

тактів. На двокроковий 1 трикроковий перетворювачі кодів одержано два свідоцтва на винаходи (а.с. 1647908 НОбМ 7/12

та а.с. 1783618 НО0М 7/12).

Недоліком запропонованих схемних рішень є вростання числа регістрів стану, кількості груп дешифраторів перевищення та числа логічних схем для опитування регістрів стану, ускладнення формувача еквівалентів разом із зростанням кількості кроків перетворення, що пов'язано головним чином в використанням лічильників в операційній частині перетворювача, кодів та організацією II у вигляді операційного автомату типу. І (8 індівідуальним закріпленням мікрооперацій).

Для ліквідації цього недоліку в чотирикроковому перетворювачі кодів в послідовним використанням кроків перетворення замість- лічильників використовуються регістри всуву.а у операційній частині операційний автомат типу М. Це дало-змогу при тій же швидкодії, що 1 у трикрокового перетворювача, аначно вменшити апаратні витрати. . ' . . .

На чотирикроковий перетворювач кодів подано ваяву про Одержання патенту України (заява 96010262 НОЗМ 7/12) на винахід 8 пріоритетом від 23.01.96.

У другому розділі розглянуто також дві стратегії вико-

ристання кроків перетворення : послідовну та паралельну. При паралельній стратегії у різних розрядах перетворюваного числа одночасно використовуються різні кроки перетворення. Паралельна стратегія забезпечує меньшу кількість тактів перетворення порівняльно з послідовною стратегією.

• Розглянуто також особливості побудови та перетворення кодів для паралельної стратегії. Доведено, що кількість кроків перетворення для паралельної стратегії можна визначити за допомогою методу моделювання перетворення. Проаналізовано складність головного вузла перетворювачів кодів - формувача еквівалентів - в залежності від типу стратегії, кількості розрядів цілих чисел к, розрядів дробу р та кількості кроків перетворення ш. .

При послідовній стратегії для цілих чисел 1 дробів одержані відповідно такі вирази (3), (4) для кількості рядків у таблицях формувачів еквівалентів (ФЕ) ,

. КцпосЛ - ш (2к:М) + 1 (3)

та . •

' ЛГДРпосл - т (2Р-1) +1 . . (4)

« '

Для паралельної стратегії одержані формули

^пар - (щ+1)к_1 ' (б)

та ’ ' ; •

Мдрпар - (т+1)р . (6)

Розраховано та приведено порівняльні таблиці кількості рядків у формувачах еквівалентів в залежності від розрядиос-

ті перетворених кодів для послідовної та паралельної стратегій.

У третьому ровділі наведено рішення вадачі розробки алгоритмічного проектування для підсистем САПР багатокрокових перетворювачів кодів за методом накопичування еквівалентів.

Розроблена та запропонована узагальнена модель для визначення максимальної кількості тактів перетворення перетворювача кодів (ПК) з послідовним використанням кроків перетворення. •

Так для чотирикрокового ПК послідовного типу маємо таку модель

Я4ДР - к-1 + с -1 + Ь-1

с - ■ Ь . - а

+ а -1 ;

(7)

для п’ятикрокового

1 К-1 ■ й-1 г _ - о-1 Г ' -] Ь-іг

К5ДР - & + с + Ь + а

+ а - 1.

(8)

Найбільш довжина виразу відповідає моделі з (К-1) кроками перетворення І містить у собі (Кг2) квадратні дужки.-Тому прп поступовому збільшенні кількості кроків від одного до К-1 спочатку значення (1 - кількість кроків перетворення) зменшується, а цотім починає зростати.

Доведено, що кількість обрахувань для обчислення N і при усіх можливих співвідношеннях значень кроків перетворення відповідає числам трикутника Паскаля у прямокутному вигляді

(при умові п - К-2; а к - 1-1).

Далі у цьому розділі зроблені порівняння послідовної та паралельної стратегій використання кроків перетворення 1 доведено, що ІЖ з паралельною стратегією при і-К-1 забезпечують перетворення чисел за один такт. '

Це означав, що при умові і-К-1 метод накопичування еквівалентів з паралельною стратегією переходить у метод прямого табличного перетворення 8 усіма його недоліками. На грунті проведених досліджень запропоновано алгоритм вибору оптимальних значень кроків перетворення із урахуванням двох критеріїв : швидкодії та апаратних витрат. Розглянуто також алгоритм побудови таблиць законів функціонування ФЕ та статистичного розподілу множини перетворюваних чисел за значенням тактів перетворення. На підставі алгоритму синтезу таблиць закону функціонування ФЕ та моделей перетворення чисел розроблено пакет програм САПР для статистичного аналізу перетворення чисел у двокроковому ПК. •

Запропоновано і проаналізовано переваги 1 недоліки п'яти можливих схемних структур організації формувачів еквівалентів. Перша структура базується на послідовному з'єднанні дешифраторів та шифратора. Завдяки цьому пріоритетний шифратор формувача перетворюється у класичний 1 має тільки одну збуджену шину на вході. ■ . '

Друга структура формувача еквівалентів складається 8 комутатора кодів регістрів стану, дешифратора вихідних змін-. них комутатора, шифратора та комбінаційного зсувача. Завдяки присутності у схемі всувача вирощується.схема шифратора, який формує двійкові коди тільки для половини таблиці формувача у двокроковому ПК, або для третини таблиці - у трикро-

новому ПК. Решта кодів створюється за допомого» всуву на потрібну кількість Р08РЯДІВ. 1 ,

У третій структурі формувача еквівалентів (ФЕ), на відміну від другої, відсутній дешифратор вихідних змінних комутатора, тому при реалізації вихідних функцій шифратора використовуються як прямі, так і інверсні значення вихідних вмінних комутатора. Запропонована схема зсувача комбінаційного типу на мультиплексорах.

Четверта структура ФЕ містить у собі спрощений шифратор (для і-тої частини таблиці) та всувач.

П’ята структура ФЕ складається тільки 8 одного шифратора кодів (для повної таблиці ФЕ) 1 є по суті матрицею логічних елементів.

На прикладі чотирирозрядного двокрокового ПК із десяткової системи зчислення у двійкову розглянуто визначення та побудову таблиць ФЕ 1 вихідних функцій шифратора. Розглянутими прикладами доведено, що друга і третя структури ФЕ (особливо третя) мають малі апаратні витрати.

Хоча у цих структурах присутній зсувач кодів, що збільшує апаратні витрати, але завдяки побудові шифратора кодів для і-тої частини таблиці ФЕ, маємо суттєве зменшення витрат .

Далі у розділі наведена кількісна оцінка числа корпусів 1 логічних схем для побудови ФЕ 1 ПК.

Пакет "СУР-САО" має такі програмні блоки : введення 1

аналіву початкових данних, побудови таблиці ФЕ, статистичного аналізу перетворюваних чисел, вибору оптимальних.значень кроків перетворення. Пакет програм реалізовано на мові Раэса] для ІВМ РС.

У четвертому розділі розглянуті методи 1 засоби для контролю функціонування ПК за методом накопичування еквівалентів. Запропоновано здійснення контролю вхідних та вихідних кодів ПК за допомогою кодів Бергера, а контроль основної операції перетворення - додавання еквівалентів -за допомогою контролю за модулем три.

Розглянуто структуру і організацію функціонування двох класів схем : кодерів та декодерів коду Бергера, побудованих з використанням спеціальних оригінальних вузлів - цифрових компресорів. .

Цифрові компресори реалізовано на базі регистрів эсуву, здатних працювати також у режимі компресії двійкових кодів. На дві такі схеми одержано свідоцтва про винахід (а.с. 1439682 ЄНО 19/00,а.с. 1642527 611С 19/00), на третю - патент Російської Федерації (патент 2022372 ЄІІС 19/00).

Перевагою цифрового компресора по а.с. 1439682 е можливість виконання ущільнення двійкового коду протягом одного такту. Внаслідок цього кодери та декодери кодів Бергера 8 використанням цієї схеми кращі, ніж Інші, за критерієм добутку кількості тактів кодування (декодування) на апаратні витрати.

Побудована також порівняльна.таблиця значень цього критерію для схем декодерів, виконаних на підставі різних методів. Розглянута побудова схеми контролю ва модулем три' операції додавання еквівалентів 'та проаналізовані апаратні витрати на реалізацію цієї схеми контролю з використанням сучасної елементної бази. "

Розглянута також методика контролю перетворення методом М-версІиного (М-2) проектування.

При застосуванні цього методу контроль перетворення здійснюється ва допомогою двох взаємодоповнюючих ПК : ПК ічного коду у двійковий код та ПК двійкового коду у К-ічний код.

Співпадання вхідного коду першого ПК з вихідним кодом другого є свідоцтвом про відсутність помилки. ,

ДОДАТОК 1. Містить розгляд структурної організації та функціонування чотирикрокового перетворювача К-Ічного коду у двійковий код, реалізованого на регистрах эсуву.

ДОДАТОК 2. Містить тексти головних програм пакету "СУРг-САІГ '

ДОДАТОК 3. Містить акти та справки про впровадження результатів дисертаційної роботи.

ОСНОВНІ РЕЗУЛЬТАТИ РОБОТИ ТА ВИСНОВКИ

»

1. Розроблено схемотехнічне забезпечення для проектування двокрокового, трикрокового і чотирикрокового перетворювачів кодів по методу накопичування еквівалентів,, на які одержано два свідоцтва про винаходи (а.с. 1647908 НОЗМ 7/12,

а.с. 1783618 НОЗМ 7/12) та подано ваяву на видачу патенту України ( позитивне рішення НДЦПЕ від 6.03.1997 р.).

2. Одержано аналітичні вирази для максимальної кількості тактів перетворення дробів багатокроковими ПК з послідовною стратегією використання кроків перетворення у вигляді (9) - (12)

А/ідр - К-1;

//2ДР - ] (К-1)/а[ + а - 1;

(9)

(10)

ЛГ3лр - З (К-1)/ЬС + НЬ-1)/а[ + а - 1; (11)

И4ДР -](К-1)/с[ + ] (с-1)/ЬС + ] (Ь-1)/а[ + а - 1. (12)

3. Доведено, що кількість рядків у таблицях формувачів еквівалентів ПК при перетворенні к-розрядних цілих чисел та р-розрядних дробів при.послідовній стратегії дорівнює відповідно (13), (14)

/^посл - Ш (2к_1-1)+1 ' ' (13)

та А/дрПосл - ш (2Р-1)+1, . (14)

а при паралельній стратегії використання кроків перетворення описується виразами (15), (16)

/Ліар - (тМ)к_1 (15)

та КДРлар - (пн-1)р, (16)

де ш - кількість різних кроків перетворення. .

4. Розроблено алгоритмічне забезпечення для вибору оптимальних значень кроків перетворення,статистичного аналізу, оцінки середньої кількості кроків перетворення та побудови (синтезу) таблиць формувачів еквівалентів.

5. Розроблено схемотехнічне забезпечення для контролю функціонування ПК за методом накопичування-еквівалентів, реалізоване з використанням -оригінальних схем -■ компресорів двійкових кодів, на три в яких одержано два свідоцтва на винаходи (а.с. 1439682 011С 19/00, а.С. 1642527 011С 19/00) та патент.Російської Федерації (патент 2022372 вИС 19/00).

6. Розроблено пакет прикладних програм "СУІ?-СА0” для

автоматизованого проектування перетворювачів кодів за методом накопичування еквівалентів! .

Перелічені вище основні результати роботи підтверджують те, що в роботі створено схемотехнічні, алгоритмічні, теоретичні та програмні основи побудови ефективних систем САПР для проектування перетворювачів кодів ва методом накопичування еквівалентів. .

Основний зміст дисертації опубліковано в таких роботах:

1. А.С; 1439682 Б G11C 19/00. Регистр сдвига. / Какурин Н.Я., Лобода В.Г., Хаханов В.И., Макаренко А.Н. // Открытия. Изобретения. 1988, N 43, C.250.

2. Макаренко А.Н. Регистры для сжатия двоичных кодовых

комбинаций // АСУ и приборы автоматики. -Изд-во Харьк. ун-та. -1989. -Вып.89. -С.32-38. ’

3. Макаренко А.Н. Алгоритмизация разбиений преобразова-

телей кодов // АСУ и приборы автоматики. -Изд-во Харьк. ун-та. -1990. -Вып.94. -С.103-107. .

4. Какурин Н.Я., Лобода В.Г., Макаренко А.Н. Быстродействующие регистры компакторы / Тезисы докладов IV республиканской научно-технической конференции "Пути повышения эффективности средств связи, радиотехнического обеспечения и АСУ ВВС". Харьков, 1990, С.45-47.

Б. A.C. 1642527 5 611С 19/00. Регистр сдвига / Какурин Н.Я., Макаренко А.Н., Ефименко Л.Г., Рустинов В.А. // Открытия. Изобретения. 1991. N 14, с.206. .

6. A.C.- 1647908 5 Н06М 7/12. Преобразователь двоич-

но-К-ичного кода в двоичный код / Какурин Н.Я., Кирьяков

Ю.К., Макаренко А.Н. // Открытия. Изобретения. 1991. N 17, с.262-263. • .

7. Макаренко А.Н. Устройство кодирования кодов Бергера // АСУ и приборы автоматики. -Изд-во Харьк. ун-та. -1992. -Вып.97. -С.69-73. ‘

' 8. A.C. 1783618 5 H0GM 7/12." Преобразователь двоично- К- ичного кода в двоичный код / Какурии Н.Я., Макаренко А.Н., Исхаков Д.Ю., Толмацкий В.А. // Открытия. Изобретения. 1992. N 47, 0.218. ''

9. Макаренко А.Н. Быстродействующий преобразователь двоично-К-ичного кода в двоичный код // АСУ и приборы автоматики. -Изд-во Харьк. ун-та. -1993. -Вып.99. -С.47-55.

10. Патент Российской Федерации 2022372 G11C 19/00. Реверсивный регистр сдвига / Какурин Н.Я., Макаренко А.Н., Кузьмичёв Е.М.^ Штефан И.В. // Открытия. Изобретения. 1994. N 20, с.146;

11. Исхаков Д.Ю., Макаренко А.Н. Синтез основных-узлов преобразователей кодов по методу накопления эквивалентов. -Деп. в ГНТБ Украины, N 74 - Ук.94, -12 с.

12. Макаренко А.Н., Исхаков Д.Ю. О способах построения формирователей эквивалентов в преобразователях кодов одного класса. -Деп. в ГНТБ Украины, N 530 - Ук.95, -17 с,

13. Алипов Н.В., Макаренко А.Н. Алгоритмическое и схе-

мотехническое обеспечение проектирования преобразователей кодов / Тезисы докладов ыеждународной конференции "Теория и техника передачи, приёма и обработки информации", Туапсе, 1995, с,143. '

14. Макаренко А.Н. Алгоритмизация выбора величины шагов преобразования в преобразователях кодов по методу накопления

эквивалентов. -Деп. В ГНТБ Украины, N 17 - Ук.96, -12 с.

15. Макаренко А.Н.,Алипов' Н.В. Сравнительная оценка преобразователей кодов различных типов. -Деп.в ГНТБ Украины. N 18 -Ук.96, -18 с.

16. Макаренко А.Н. Быстродействующий компактор двоичных кодов // Материалы Всесоюзной школы-семинара "Психологическая бионика". Харьков, 1988, с.54-55.

17. Бондарев В.М., Макаренко А.Н. Цифровые компакторы информации // Материалы Всесоюзной школы-семинара "Бионика интеллекта". Харьков. 1987, с.55.

Особиста участь автора в отриманні наукових результатів.

Дисертаційна робота є підсумком особистої роботи автора. В роботах, написаних у співавторстві, дисертантові належить: [1-5,10,17] - авалів засобів підвищення швидкодії ;:е-гістрів-компресорів двійкових кодів у режимі ущільнення 1 організація реверсивного режиму ущільнення одиниць та нулів; [6] - засіб підвищення швидкодії пертворювача кодів шляхом використання другого кроку; [8,12] - принцип побудови 1 організація формувачів еквівалентів на основі комбінаційних зсувачів; (Ш - метод синтезу нестандартних вузлів ПК , Q урахуванням двох критеріїв - швидкодії та апаратних витрат; [13] - аналіз схемотехнічного забезпечення та алгоритмів для проектування ПК; [15] - формули для підрахунку кількості тактів додавання у функції від кількості розрядів.

АННОТАЦИЯ

Макаренко А.Н. Алгоритмическое и схемотехническое обеспечение проектирования преобразователей кодов.

Диссертация является рукописью, представленной на соискание ученой степени кандидата технических наук по специальности 05.13.05- Системы автоматизации проектирования и по специальности 05.13.08 - Вычислительные машины, системы и сети; элементы и устройства вычислительной техники и систем управления. Харьковский государственный технический университет радиоэлектроники, 1997.

В диссертационной работе рассматриваются вопросы создания алгоритмического и схемотехнического обеспечения для проектирования преобразователей кодов по методу накопления эквивалентов. Предложены оригинальные схемные решения, на которые получены авторские свидетельства и патенты. Разработан пакет прикладных программ "CVR-CAD".

S и Ы И A R У

Makarenko A.N. Algorlthmlcal and schematechnlcal tools of designing code convertors.

The thesis is the manuscript submitted to be awarded a scientific degree of the candidate of technical sciences on speciality 05.13.05 -"Computer aided design" and on speciality 05.13.08 -"Computers, systems and networks, parts and devices of computer’s equipment and control systems". Kharkov State Technical University of Radloelectronlcs, Kharkov.1996.

In the thesis there are algorlthmical and schematechnlcal tools of designing code convertors by equivalents accumulation method. Original schematechnlcal

decisions, on which the author has got certificate

inventions and a patent, are offered. The pack of applied programs "CVR-CAD" has been developed.

Кхичаві слова : алгоритм, алгоритмічне проектування,

крок перетворення, схемотехнічне забезпечення, програма, система автоматизованого проектування (САПР), перетворювач кодів, формувач зквивалентів.

Підписано до друку 16.04,97 р.

Об’єм 1,25 др. а.

Обл.-друк. а - І

Титзаж 100 гто.

Формат паперу 60x64 І/Іб _______________________Зам. 22/83

Друкарня ХВУ, м. Свободи, 6