Ця стаття є сирим з іншої мови. Можливо, вона створена за допомогою машинного перекладу або перекладачем, який недостатньо володіє обома мовами. (липень 2013) |
Ця стаття містить правописні, лексичні, граматичні, стилістичні або інші мовні помилки, які треба виправити. (липень 2013) |
Асинхронна логіка — різновид взаємодії логічних елементів цифрових пристроїв. Відрізняється від синхронної тим, що її елементи працюють асинхронно в часі, не використовуючи глобальний генератор тактових імпульсів.
Принцип самосинхронності
Термін «самосинхронна» «аперіодична» схемотехніка підкреслює відміну від двох традиційних схемотехнічних підходів: синхронного та асинхронного. Перший, який є основним в обчислювальній техніці, пов'язаний з використанням механізму тактування, що задається синхронізуючим пристроєм (таймером, годинником) і застосовуваного для узгодження роботи пристроїв у часі. Другий підхід знайшов застосування лише в тих системах дискретної автоматики, де синхронізація не використовується. Синхронні схеми мають ряд переваг, головним з яких є відносна простота у порівнянні з асинхронними, в яких відсутність тактового генератора пов'язана з необхідністю введення надмірності для боротьби з аномаліями їх динамічної поведінки (змаганнями, ризиком). Використання асинхронного підходу не дає збільшення швидкодії, оскільки відсутність відліків часу трансформується у вимогу дотримання часових інтервалів між подачею сусідніх вхідних впливів.
Альтернативою традиційним підходам є самосинхронна схемотехніка. При реалізації самосинхронного підходу годинник в схемі замінюється механізмом індикації, який не відраховує абсолютне час, а фіксує ті моменти часу, коли в схемі закінчилися перехідні процеси, викликані зміною вхідного впливу. Моменти видачі сигналів індикації визначаються величинами реальних затримок, які залежать від умов функціонування елементів схеми і можуть змінюватись від нуля до будь-якої кінцевої величини, що робить самосинхронні схеми стійкими до часової нестабільності елементів.
У синхронних і асинхронних схемах величина такту повинна вибиратися виходячи з максимальних величин затримок елементів, і в разі перевищення розрахункового такту в реальній схемі правильність функціонування схеми порушується. Таким чином, традиційні концепції стають безглуздими, якщо граничні значення величини затримок апріорі невідомі. Для самосинхронних схем знання величин відхилень в життєвому циклі схеми не потрібно: схема гарантовано правильно функціонує інваріантно до часових параметрів елементів. При цьому вимога фізичної наявності індикатора в самосинхронній схемі не обов'язкова. Роль індикатора можуть виконувати спеціальні самосинхронні коди, наявність або відсутність яких на виході схеми несе для з'єднаних з нею пристроїв інформацію про завершення в ній перехідних процесів. Самосинхронні схеми нагадують синхронні тим, що вони можуть мати виділену в явному вигляді пару керуючих сигналів: запит (аналог тактового сигналу, який видається після установки інформаційних входів) і відповідь, який квитує (підтверджує) отримання запиту. При такому поданні перехідний процес в схемі щодо пари керуючих сигналів моделюється елементом затримки. Самосинхронні схеми мають переваги і недоліки в порівнянні з традиційними схемами.
Синоніми
У літературі зустрічаються наступні синонімічні поняття «самосинхронної схеми»:
- самосинхронні (self-timed) схеми;
- схеми, які не залежать від швидкості (speed-independent circuits);
- схеми, які не залежать від затримок елементів, схеми, нечутливі до затримок (delay-insensitive circuits);
- аперіодичні (dead-beat) схеми ;
- напівмодулярні (semimodular) схеми ;
- схеми Маллера (Muller's circuits).
У тлумаченнях цих базових понять є деякі відмінності. Найчастіше їх використовують для найменування тих класів «чистих» схем, які правильно функціонують в припущенні про будь-які кінцеві величини затримок елементів і їх варіацій.
Основне завдання аперіодичної схемотехніки формулюється так. Здається специфікація, моделююча в певному сенсі деякий реальний процес. Ця специфікація аналізується з метою виявлення деяких як корисних, так і аномальних властивостей процесу. Потім специфікація модифікується з метою парирування аномалій, і за новим поданням (шляхом використання формальних або евристичних процедур) конструюється (синтезується) схема, поведінка якої збігається з необхідною специфікацією. Для отримання нової якості схем потрібні як відмінні від традиційних моделі (динамічного типу з можливістю відображення паралелізму), так і альтернативні методи аналізу і синтезу.
Коротка історія
Теоретичною базою схемотехніки, як і обчислювальної техніки, є теорія автоматів, де як структурна модель асинхронного автомата панівне місце займає модель Хаффмена [Huffman, 1954; Варшавський, 1976]. Двома роками пізніше Д. Є. Маллер, американський фахівець з теорії автоматів з Іллінойського університету, разом зі своїм колегою У. С. Бартків опублікував звіт, в якому вперше було намічено новий напрямок, пов'язаний з розробкою схем, поведінка яких не залежить від швидкості елементів. Ця основоположна робота, на жаль, майже не зустріла відповідної реакції фахівців. Багато пізніше Р. Є. Міллер [Міллер, 1971] намагався звернути увагу читачів своєї книги на маллеровський підхід, але успіху не досяг, оскільки надмірне захоплення теоретичними аспектами моделі відштовхнуло практиків, які не побачили ніяких образотворчих схемних рішень. Самого Маллера між тим хвилювали не тільки фундаментальні питання: він намагався втілити свої думки в рамках створення обчислювальної системи II, для чого потрібна розробка програмного забезпечення аналізу асинхронних схем на напівмодулярність (що рівносильно перевірці їх на приналежність класу аперіодичних) і відповідної елементної бази. Однак ця спроба закінчилася невдачею через недостатній рівень технологічної бази того часу (навісні елементи), слабким опрацюванням схемотехніки базових вузлів комп'ютера. Мала ефективність запропонованих в той час схемних рішень звела нанівець очікуване збільшення швидкодії самосинхронних схем, що випливає з організації їх роботи за реальних затримок елементів. Правда, деякі теоретики [Ангер, 1977; Фрідман та ін, 1978] звернули увагу на специфічний запит-відповідь режим функціонування схем Маллера.
У 60-ті роки спостерігалося становлення нової наукової дисципліни - теорії мереж Петрі, що отримала назву по імені німецького вченого Карла Адама Петрі, який запропонував у 1962 р. нову модель інформаційних потоків в системах. Висунута ним ідея була розвинена в США та інших країнах [Пітерсон, 1984; Котов, 1984; Розенблюм, 1983]. Такі достоїнства нової моделі, як можливість відображення асинхронності та паралелізму, недетермінованості процесів, динаміки їх функціонування, простий синтаксис і наочність моделі в поєднанні з досить широкими функціональними можливостями, з'явилися причиною її популярності. Теорія мереж Петрі розвивалася самостійно, але тим не менше вона може розглядатися не тільки як автономна область науки, але і як гілка теорії автоматів в її широкому розумінні, що займає раніше не досліджену нішу між кінцевими автоматами і машинами Тьюрінга. Переважна частина робіт по мережах Петрі «обслуговує» проблематику загальної теорії систем та паралельного програмування, але частина питань теорії мереж Петрі, пов'язаних з виділенням підкласу живих і безпечних мереж і їх дослідженнями, близька до концепції самосинхронізації, причому безсумнівною перевагою мережевого підходу є можливість переходу від мережі із зазначеного підкласу до самосинхронної схемою в обхід процедури кодування.
Розробки Дж. Денніса [Dennis, 1970] і його колег по проекту МАС в частині створення машин, керованих потоками даних, також концептуально близькі до проблематики самосинхронних схем, але особливих успіхів в схемотехнічній частині, наскільки з'ясувалося, досягнуто не було.
У 1972 р. вивчення асинхронних тригерних схем наштовхнуло проф. В. І. Варшавського на думку про примусове розщеплення перехідного процесу в таких схемах на дві фази з метою фіксації закінчення перехідних процесів в кожній фазі. Роботу [Варшавський, 1976] слід вважати першою в світі монографією з проблеми самосинхронізації. Основний наголос в ній робився на створенні аперіодичної схемотехніки, що принципово відрізняло підхід авторів книги від підходу попередників, наприклад, описаного в [Cavarroc et al., 1974]. Фізичне моделювання на рівні макетів обчислювальних пристроїв на елементах малого (ступеня інтеграції) підтвердило наявність позитивних ефектів самосинхронної реалізації - підвищення швидкодії за рахунок роботи з реальними затримками елементів у 1,5-2 рази в порівнянні з синхронним варіантом, а також додатковий ефект - збільшення стабільності схем при варіації напруги живлення і зміни умов їх функціонування.
Найважливішим результатом, отриманим в наступному десятилітті [Варшавський, 1986], було встановлення властивості повної самоперевірки самосинхронних схем щодо константних несправностей елементів. Цей результат суттєвий з трьох точок зору: самосинхронні схеми «безпечні» в тому сенсі, що їх функціонування припиняється при виникненні несправності і виключається можливість виникнення помилкових подій; несправності самосинхронних схем можуть бути просто локалізовані при зіставленні значення вихідного сигналу із зразком; сигнал несправності може бути використаний для організації саморемонту; самоперевірність використовується як засіб функціонального діагностування.
Інтегральні схеми
Наприкінці 70-х років з'явилися великомасштабні програми по створенню великих, надвеликих і ваферних інтегральних схем - ВІС, НВІС. Професора Ч. Сейц [Seitz, 1980] і Дж. Денніс [Bryant, 1980] висунули тезу про те, що синхронний підхід не в змозі гарантувати отримання працездатних НВІС в умовах субмікронної технології. Справа в тому, що в міру зменшення розмірів вентилів, підвищення швидкодії, збільшення площі та «насиченості» мікросхем більш гостро проявляють себе технологічні проблеми, пов'язані із забезпеченням прийнятного відсотка виходу придатних, розсіюванням потужності і істотним підвищенням величини затримок проводів щодо затримок вентилів. Ці проблеми нерозривно пов'язані з труднощами, обумовленими складністю проектування і тестування НВІС, особливо замовних, а також з організацією міжмодульних зв'язків і синхронізації. Самосинхронний підхід дозволяє полегшити проектування топології схем і уникнути необхідності генерації вичерпних тестів.
Проблема організації зв'язків і взаємодії модулів включає в себе як структурний, так і часовий аспекти. Перший пов'язаний з тим, що в процесорних структурах з високим ступенем інтеграції та паралелізму обмін сигналами неефективний з точки зору витрат площі, часу і потужності. Тому обмін намагаються звести до локальних взаємодій (систолічний та хвилефронтовий масиви) між сусідніми модулями. Другий аспект пов'язаний з синхронізацією і відображає тенденцію до зміни ролей між затримками проводів і вентилів (особливо при провідникових з'єднаннях в дифузійному та шарах). Підвищення відносної затримки провідників уповільнює роботу синхронізатора, що розподіляє синхросигнали по всій системі, так як частота такту повинна бути знижена для компенсації перекосу локальних синхросигналів. Існує спроба паліативного вирішення цієї проблеми шляхом розбиття площі НВІС на так звані зони [Seitz, 1980], в межах яких є локальні тактові генератори. Однак така спроба наштовхується на проблему усунення арбітражних аномалій і синхронізаційних збоїв [Варшавський, 1986], що виникають при незалежному тактуванню зон.
Досвід проектування самосинхронних структур продемонстрував одночасно переваги і недоліки канонічного підходу. Пофрагментна трансляція специфікацій в модульні реалізації, збільшуючи швидкість і зменшуючи трудомісткість конструювання, обертається витратами в числі необхідних елементів. Тому реально проектування, особливо на рівні базисних вузлів (осередків бібліотеки модулів), вимагає винахідництва. Поєднання неформальних кроків з формальними прийомами пов'язано з психологічними навантаженнями дизайнерів, які сильно зростають при перенавчанні з метою освоєння методології самосинхронного підходу. Мабуть не можна буде повністю відмовитися від традиційних видів схемотехніки на користь самосинхронної. Цими міркуваннями можна пояснити виникнення напрямків, проміжних між старими і новими. Відповідно до паліативних (квазісамосинхронних) підходів пристрій на деякому рівні не обов'язково має бути самосинхронним (наприклад, він може мати локальне тактування), але композиція таких пристроїв повинна вести себе за встановленими правилами, тобто на наступному (верхньому) ієрархічному рівні система зобов'язана бути строго самосинхронною. Рівень «чистоти» самосинхронності визначається уявленнями проектувальника.
Така ідеологія має під собою й іншу аргументацію. Наприклад, більшість наявних стандартних протоколів інформаційного обміну інтерфейсів (як стандартних, так і нових перспективних типів, орієнтованих на обмін типу «handshaking», природного для концепції самосинхронізації) містять часові функції, пов'язані з виходом із режимів по таймеру, бродкатінгом, арбітражем, компенсацією перекосів і т. д. Навіть «чиста» самосинхронність не вирішує всіх проблем синхронізації для інтерфейсу, тому квазісамосинхронний підхід виявляється більш адекватним - важливо лише компенсувати власні помилки апаратної реалізації.
Враховуючи всі перелічені проблеми, які диктуються практикою проектування НВІС, були зроблені суттєві спроби нового осмислення теорії самосинхронізації. Перш за все необхідно відзначити нові підходи до визначення того, що таке самосинхронна система.
Самосинхронна система
Самосинхронна система визначається [Seitz, 1980] як самосинхронний елемент або «допустима» композиція самосинхронних елементів. Це рекурсивне визначення на абстрактному рівні не викликає сумнівів, але з конструктивної точки зору мало що дає, оскільки поняття допустимої композиції може тлумачитися довільно. Змістовно самосинхронні схеми можна тлумачити як композицію самосинхронних модулів, які взаємодіють через асинхронні протоколи. Проте основна складність у визначенні поняття «допустимість»; воно завжди залежить від рівня деталізації моделі.
У роботах групи Варшавського зазначається, що незалежність від затримок і тому самоперевірність на рівні логічних елементів не означає наявності таких властивостей на рівні транзисторів і провідникових затримок. Таким чином, слід говорити не про абсолютну самосинхронність, а обумовлювати заданий її рівень. Зважаючи на велику складність проектів на рівні НВІС по-новому ставиться теоретичне питання про синтез. Все більша увага приділяється розвитку методів блочного синтезу, в результаті яких допустимість (чи коректність) з'єднання самосинхронних елементів забезпечується з побудови так званої автокорректної реалізації [Варшавський та ін, 1988], яка здійснюється поблочною трансляцією елементів вихідної специфікації в самосинхронні схемні «шаблони». Однак при цьому повинна бути забезпечена перевірка коректності вихідної формальної специфікації по синтаксису і семантиці. Поряд з дослідженнями в області традиційних для теорії самосинхронізації формалізмів намітилася тенденція до «аналізу» інших адекватних формалізмів. Останні можна розділити на наступні категорії:
- теоретико-графові моделі глобального і подієвого типу;
- темпоральна (часова) логіка;
- моделі семіотичного типу;
- моделі, засновані на нотації мов програмування високого рівня;
- комбіновані моделі.
Теоретико-Графові моделі глобального і подієвого типу
Прикладами моделей першого типу є: сигнальні графи [Варшавський, 1986], діаграми змін [Варшавський та ін, 1981], а також моделі, пов'язані з паралельними граф-схемами алгоритмів (РСА) та ін. Принципи побудови цих моделей однотипні: вершинам подій ставляться у відповідність зміни стану керуючих та інформаційних змінних, а локальні відносини між парами окремих вершин ставляться у відповідність того чи іншого класу причинно-наслідкових зв'язків між подіями в самосинхронній системі. Так, аналіз та приведення до напівмодулярності мережі Петрі пов'язані з необхідністю побудови графа досяжних маркувань схеми і подальших трудомістких (експоненціальних по складності) маніпуляцій з ними.
Клас схем, представимих за допомогою сигнальних графів, - не всеосяжний, зате складність їх аналізу при деяких підходах може бути доведена до поліноміальної, до того ж схеми, як правило, виходять простішими.
Характеристика
Асинхронна логіка являє собою свого роду симбіоз комбінаційної логіки і асинхронної секвенційної логіки. У теорії цифрових пристроїв асинхронна логіка відрізняється від синхронної тим, що її пропозиційні елементи діють асинхронно в часі, не підкоряючись загальному регулятору, або датчику часу. Це означає, що кожен вхід модельованого цифрового пристрою керується своїм власним часом, своїм генератором тактових імпульсів. Асинхронна логіка є розділом дискретної математики, і може розглядатися як прикладна дисципліна математичної логіки. Математичним апаратом асинхронної логіки служить Булева алгебра, яка доповнюється алгебраїчними інструментами асинхронної секвенційної логіки - вен'юнкціею і секвенцією.
Математичні інструменти
1. Вен'юнкція - це логіко-динамічна операція (знак ) над двома пропозиційними змінними:
- якщо на тлі
- якщо або або
2. Секвенція - це послідовність пропозиційних змінних (обрамлення ), яка, будучи двійковою функцією, приймає одиничне значення при такій черговості перемикань:
В інших випадках секвенційна функція дорівнює нулю.
Формули асинхронної логіки
Формули асинхронної логіки - це аналітичні вирази, в яких пропозиційні змінні з'єднані булевими операціями кон'юнкції, диз'юнкції і заперечення з участю логіко-динамічної операції вен'юнкція. Крім того, поряд з двійковими змінними, в формулах можуть бути присутніми секвенції. Перетворення формул асинхронної логіки підпорядковані певним правилам.
Закони вен'юнкції
1. Заперечення вен'юнкції:
2. Поєднання вен'юнкції з кон'юнкцією:
3. Поєднання вен'юнкції з диз'юнкцією:
4. Зв'язок вен'юнкції з секвенцією:
Перетворення секвенцій
1. Асоціативність:
2. Обнулення:
3. Поглинання:
4. Розщеплення:
5. Склеювання (за умови ):
6. Декомпозиція:
7. Зв'язок з кон'юнкцією (кон'юнктівной розкладання секвенції):
8. Зв'язок з вен'юнкціей (вен'юнктівное розкладання секвенції):
Тригерна функція
Тригерної називається функція-шаблон, відповідно до якої реалізуються асинхронні парафазного пристрої тригерній типу. Це секвенційного функція двох змінних, яка надається у вигляді двох рівнянь:
Аргументи X та Y повинні задовольняти наступним співвідношенням:
Перспективи
Самосинхронна схемотехніка може виявитися перспективним напрямком у розвитку обчислювальної техніки і, отже, апаратних засобів підтримки інтелектуальних систем. На користь цієї гіпотези - безліч різноманітних факторів, проти, мабуть, тільки один: необхідність подолання психологічного відторгнення концепції, не дуже знайомій більшості проектувальників і досить складною у порівнянні з загальноприйнятою. Можна очікувати, що після створення ефективних САПР з'являться вироби, відповідні новинкам теоретичних досліджень в області самосинхронізації, і виникнуть ринкові тенденції, стимулюючі масовий випуск самосинхронної техніки. Що стосується найближчої перспективи, то напрямки фундаментальних досліджень більш-менш зрозумілі:
1) продовження поглиблення теорії самосинхронних схем для побудови результатів по лінії забезпечення завдань САПР;
2) перехід на вирішення завдань сннтеза самосинхронних схем з рівня функціональних елементів на рівень транзисторів для різних інтегральних технологій;
З) вирішення завдань підвищення рівня виходу придатних вафер-ІС за рахунок введення надмірності, механізмів локалізації несправностей та організації саморемонта для парирування технологічних дефектів;
4) формування більш чітких критеріїв визначення самосинхронних структур, у відсутність яких утруднена оцінка результатів і реалізації: з точки зору «чистої» теорії більшість випущених схем, оголошених творцями самосинхронними, не належать до класу незалежних від швидкості, а отже, не володіють частиною корисних властивостей , з яких найбільш значним є самоперевірність.
Використовувані при реалізації самосинхронних схем моделі (мережі Петрі, сигнальні графи тощо) можуть з успіхом застосовуватися при вирішенні багатьох завдань створення інтелектуальних систем. Так, мережі Петрі служать адекватним засобом опису і аналізу продукційних і мережевих моделей, дедуктивного виведення і т. ін. [Вагін та ін, 1987].
Див. також
Література
- В. І. Варшавський, В. Б. Мараховський, Л. Я. Розенблюм і А. В. Яковлєв, § 4.3 аперіодичного схемотехніка, в кн. Штучний інтелект, т.3: Програмні та апаратні засоби. Під ред. В. Н. Захарова і В. Ф. Хорошевського. М.: Радіо і зв'язок, 1990.
- J. B. Dennis, "Modular asynchronous control structures for a high performance processor," Project MAC conference on concurrent systems and parallel computation, 1970, pp. 55-80.
- M. Rem, "Mathematical aspects of VLSI design," Caltech conference on VLSI, 1979, pp. 55-63.
- G. V. Bochman, "Hardware specification with temporal logic: an example," IEEE Trans. on Computers, 1982, Vol. C-31, № 43, pp. 223-231.
- Y. Malachi and S. S. Owicki, "Temporal specification of self-timed systems," CMU conference on VLSI Systems and Computations, 1981, pp. 203-212.
- Васюкевіч В. О. Вен'юнкція - логіко-динамічна операція. Визначення, реалізація, додатки. / / Автоматика і обчислювальна техніка, 1984, № 6, стор 73-78.
- Васюкевіч В. О. Елементи асинхронної логіки. Вен'юнкція і секвенція. - 2009. - 123 с. - URL: http://asynlog.balticom.lv/Content/Files/ru.pdf[недоступне посилання з травня 2019].
- Васюкевіч В. О. Аналітика тригерних функцій / / Автоматика і обчислювальна техніка, 2009, № 4, стор 21-29, ISSN 0132-4160.
Посилання
- (Асинхронна логіка і нова алгебра для цифрових пристроїв).
- A. Davis, S. Nowick An introduction to asynchronous circuit design [ 9 червня 2007 у Wayback Machine.] / Technical Report UUCS-97-013, Computer Science Department, University of Utah , Sep. 1997.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya ye sirim perekladom z inshoyi movi Mozhlivo vona stvorena za dopomogoyu mashinnogo perekladu abo perekladachem yakij nedostatno volodiye oboma movami Bud laska dopomozhit polipshiti pereklad lipen 2013 Cya stattya mistit pravopisni leksichni gramatichni stilistichni abo inshi movni pomilki yaki treba vipraviti Vi mozhete dopomogti vdoskonaliti cyu stattyu pogodivshi yiyi iz chinnimi movnimi standartami lipen 2013 Asinhronna logika riznovid vzayemodiyi logichnih elementiv cifrovih pristroyiv Vidriznyayetsya vid sinhronnoyi tim sho yiyi elementi pracyuyut asinhronno v chasi ne vikoristovuyuchi globalnij generator taktovih impulsiv Princip samosinhronnostiTermin samosinhronna aperiodichna shemotehnika pidkreslyuye vidminu vid dvoh tradicijnih shemotehnichnih pidhodiv sinhronnogo ta asinhronnogo Pershij yakij ye osnovnim v obchislyuvalnij tehnici pov yazanij z vikoristannyam mehanizmu taktuvannya sho zadayetsya sinhronizuyuchim pristroyem tajmerom godinnikom i zastosovuvanogo dlya uzgodzhennya roboti pristroyiv u chasi Drugij pidhid znajshov zastosuvannya lishe v tih sistemah diskretnoyi avtomatiki de sinhronizaciya ne vikoristovuyetsya Sinhronni shemi mayut ryad perevag golovnim z yakih ye vidnosna prostota u porivnyanni z asinhronnimi v yakih vidsutnist taktovogo generatora pov yazana z neobhidnistyu vvedennya nadmirnosti dlya borotbi z anomaliyami yih dinamichnoyi povedinki zmagannyami rizikom Vikoristannya asinhronnogo pidhodu ne daye zbilshennya shvidkodiyi oskilki vidsutnist vidlikiv chasu transformuyetsya u vimogu dotrimannya chasovih intervaliv mizh podacheyu susidnih vhidnih vpliviv Alternativoyu tradicijnim pidhodam ye samosinhronna shemotehnika Pri realizaciyi samosinhronnogo pidhodu godinnik v shemi zaminyuyetsya mehanizmom indikaciyi yakij ne vidrahovuye absolyutne chas a fiksuye ti momenti chasu koli v shemi zakinchilisya perehidni procesi viklikani zminoyu vhidnogo vplivu Momenti vidachi signaliv indikaciyi viznachayutsya velichinami realnih zatrimok yaki zalezhat vid umov funkcionuvannya elementiv shemi i mozhut zminyuvatis vid nulya do bud yakoyi kincevoyi velichini sho robit samosinhronni shemi stijkimi do chasovoyi nestabilnosti elementiv U sinhronnih i asinhronnih shemah velichina taktu povinna vibiratisya vihodyachi z maksimalnih velichin zatrimok elementiv i v razi perevishennya rozrahunkovogo taktu v realnij shemi pravilnist funkcionuvannya shemi porushuyetsya Takim chinom tradicijni koncepciyi stayut bezgluzdimi yaksho granichni znachennya velichini zatrimok apriori nevidomi Dlya samosinhronnih shem znannya velichin vidhilen v zhittyevomu cikli shemi ne potribno shema garantovano pravilno funkcionuye invariantno do chasovih parametriv elementiv Pri comu vimoga fizichnoyi nayavnosti indikatora v samosinhronnij shemi ne obov yazkova Rol indikatora mozhut vikonuvati specialni samosinhronni kodi nayavnist abo vidsutnist yakih na vihodi shemi nese dlya z yednanih z neyu pristroyiv informaciyu pro zavershennya v nij perehidnih procesiv Samosinhronni shemi nagaduyut sinhronni tim sho voni mozhut mati vidilenu v yavnomu viglyadi paru keruyuchih signaliv zapit analog taktovogo signalu yakij vidayetsya pislya ustanovki informacijnih vhodiv i vidpovid yakij kvituye pidtverdzhuye otrimannya zapitu Pri takomu podanni perehidnij proces v shemi shodo pari keruyuchih signaliv modelyuyetsya elementom zatrimki Samosinhronni shemi mayut perevagi i nedoliki v porivnyanni z tradicijnimi shemami Sinonimi U literaturi zustrichayutsya nastupni sinonimichni ponyattya samosinhronnoyi shemi samosinhronni self timed shemi shemi yaki ne zalezhat vid shvidkosti speed independent circuits shemi yaki ne zalezhat vid zatrimok elementiv shemi nechutlivi do zatrimok delay insensitive circuits aperiodichni dead beat shemi napivmodulyarni semimodular shemi shemi Mallera Muller s circuits U tlumachennyah cih bazovih ponyat ye deyaki vidminnosti Najchastishe yih vikoristovuyut dlya najmenuvannya tih klasiv chistih shem yaki pravilno funkcionuyut v pripushenni pro bud yaki kincevi velichini zatrimok elementiv i yih variacij Osnovne zavdannya aperiodichnoyi shemotehniki formulyuyetsya tak Zdayetsya specifikaciya modelyuyucha v pevnomu sensi deyakij realnij proces Cya specifikaciya analizuyetsya z metoyu viyavlennya deyakih yak korisnih tak i anomalnih vlastivostej procesu Potim specifikaciya modifikuyetsya z metoyu pariruvannya anomalij i za novim podannyam shlyahom vikoristannya formalnih abo evristichnih procedur konstruyuyetsya sintezuyetsya shema povedinka yakoyi zbigayetsya z neobhidnoyu specifikaciyeyu Dlya otrimannya novoyi yakosti shem potribni yak vidminni vid tradicijnih modeli dinamichnogo tipu z mozhlivistyu vidobrazhennya paralelizmu tak i alternativni metodi analizu i sintezu Korotka istoriyaTeoretichnoyu bazoyu shemotehniki yak i obchislyuvalnoyi tehniki ye teoriya avtomativ de yak strukturna model asinhronnogo avtomata panivne misce zajmaye model Haffmena Huffman 1954 Varshavskij 1976 Dvoma rokami piznishe D Ye Maller amerikanskij fahivec z teoriyi avtomativ z Illinojskogo universitetu razom zi svoyim kolegoyu U S Bartkiv opublikuvav zvit v yakomu vpershe bulo namicheno novij napryamok pov yazanij z rozrobkoyu shem povedinka yakih ne zalezhit vid shvidkosti elementiv Cya osnovopolozhna robota na zhal majzhe ne zustrila vidpovidnoyi reakciyi fahivciv Bagato piznishe R Ye Miller Miller 1971 namagavsya zvernuti uvagu chitachiv svoyeyi knigi na mallerovskij pidhid ale uspihu ne dosyag oskilki nadmirne zahoplennya teoretichnimi aspektami modeli vidshtovhnulo praktikiv yaki ne pobachili niyakih obrazotvorchih shemnih rishen Samogo Mallera mizh tim hvilyuvali ne tilki fundamentalni pitannya vin namagavsya vtiliti svoyi dumki v ramkah stvorennya obchislyuvalnoyi sistemi II dlya chogo potribna rozrobka programnogo zabezpechennya analizu asinhronnih shem na napivmodulyarnist sho rivnosilno perevirci yih na prinalezhnist klasu aperiodichnih i vidpovidnoyi elementnoyi bazi Odnak cya sproba zakinchilasya nevdacheyu cherez nedostatnij riven tehnologichnoyi bazi togo chasu navisni elementi slabkim opracyuvannyam shemotehniki bazovih vuzliv komp yutera Mala efektivnist zaproponovanih v toj chas shemnih rishen zvela nanivec ochikuvane zbilshennya shvidkodiyi samosinhronnih shem sho viplivaye z organizaciyi yih roboti za realnih zatrimok elementiv Pravda deyaki teoretiki Anger 1977 Fridman ta in 1978 zvernuli uvagu na specifichnij zapit vidpovid rezhim funkcionuvannya shem Mallera U 60 ti roki sposterigalosya stanovlennya novoyi naukovoyi disciplini teoriyi merezh Petri sho otrimala nazvu po imeni nimeckogo vchenogo Karla Adama Petri yakij zaproponuvav u 1962 r novu model informacijnih potokiv v sistemah Visunuta nim ideya bula rozvinena v SShA ta inshih krayinah Piterson 1984 Kotov 1984 Rozenblyum 1983 Taki dostoyinstva novoyi modeli yak mozhlivist vidobrazhennya asinhronnosti ta paralelizmu nedeterminovanosti procesiv dinamiki yih funkcionuvannya prostij sintaksis i naochnist modeli v poyednanni z dosit shirokimi funkcionalnimi mozhlivostyami z yavilisya prichinoyu yiyi populyarnosti Teoriya merezh Petri rozvivalasya samostijno ale tim ne menshe vona mozhe rozglyadatisya ne tilki yak avtonomna oblast nauki ale i yak gilka teoriyi avtomativ v yiyi shirokomu rozuminni sho zajmaye ranishe ne doslidzhenu nishu mizh kincevimi avtomatami i mashinami Tyuringa Perevazhna chastina robit po merezhah Petri obslugovuye problematiku zagalnoyi teoriyi sistem ta paralelnogo programuvannya ale chastina pitan teoriyi merezh Petri pov yazanih z vidilennyam pidklasu zhivih i bezpechnih merezh i yih doslidzhennyami blizka do koncepciyi samosinhronizaciyi prichomu bezsumnivnoyu perevagoyu merezhevogo pidhodu ye mozhlivist perehodu vid merezhi iz zaznachenogo pidklasu do samosinhronnoyi shemoyu v obhid proceduri koduvannya Rozrobki Dzh Dennisa Dennis 1970 i jogo koleg po proektu MAS v chastini stvorennya mashin kerovanih potokami danih takozh konceptualno blizki do problematiki samosinhronnih shem ale osoblivih uspihiv v shemotehnichnij chastini naskilki z yasuvalosya dosyagnuto ne bulo U 1972 r vivchennya asinhronnih trigernih shem nashtovhnulo prof V I Varshavskogo na dumku pro primusove rozsheplennya perehidnogo procesu v takih shemah na dvi fazi z metoyu fiksaciyi zakinchennya perehidnih procesiv v kozhnij fazi Robotu Varshavskij 1976 slid vvazhati pershoyu v sviti monografiyeyu z problemi samosinhronizaciyi Osnovnij nagolos v nij robivsya na stvorenni aperiodichnoyi shemotehniki sho principovo vidriznyalo pidhid avtoriv knigi vid pidhodu poperednikiv napriklad opisanogo v Cavarroc et al 1974 Fizichne modelyuvannya na rivni maketiv obchislyuvalnih pristroyiv na elementah malogo stupenya integraciyi pidtverdilo nayavnist pozitivnih efektiv samosinhronnoyi realizaciyi pidvishennya shvidkodiyi za rahunok roboti z realnimi zatrimkami elementiv u 1 5 2 razi v porivnyanni z sinhronnim variantom a takozh dodatkovij efekt zbilshennya stabilnosti shem pri variaciyi naprugi zhivlennya i zmini umov yih funkcionuvannya Najvazhlivishim rezultatom otrimanim v nastupnomu desyatilitti Varshavskij 1986 bulo vstanovlennya vlastivosti povnoyi samoperevirki samosinhronnih shem shodo konstantnih nespravnostej elementiv Cej rezultat suttyevij z troh tochok zoru samosinhronni shemi bezpechni v tomu sensi sho yih funkcionuvannya pripinyayetsya pri viniknenni nespravnosti i viklyuchayetsya mozhlivist viniknennya pomilkovih podij nespravnosti samosinhronnih shem mozhut buti prosto lokalizovani pri zistavlenni znachennya vihidnogo signalu iz zrazkom signal nespravnosti mozhe buti vikoristanij dlya organizaciyi samoremontu samoperevirnist vikoristovuyetsya yak zasib funkcionalnogo diagnostuvannya Integralni shemiNaprikinci 70 h rokiv z yavilisya velikomasshtabni programi po stvorennyu velikih nadvelikih i vafernih integralnih shem VIS NVIS Profesora Ch Sejc Seitz 1980 i Dzh Dennis Bryant 1980 visunuli tezu pro te sho sinhronnij pidhid ne v zmozi garantuvati otrimannya pracezdatnih NVIS v umovah submikronnoyi tehnologiyi Sprava v tomu sho v miru zmenshennya rozmiriv ventiliv pidvishennya shvidkodiyi zbilshennya ploshi ta nasichenosti mikroshem bilsh gostro proyavlyayut sebe tehnologichni problemi pov yazani iz zabezpechennyam prijnyatnogo vidsotka vihodu pridatnih rozsiyuvannyam potuzhnosti i istotnim pidvishennyam velichini zatrimok provodiv shodo zatrimok ventiliv Ci problemi nerozrivno pov yazani z trudnoshami obumovlenimi skladnistyu proektuvannya i testuvannya NVIS osoblivo zamovnih a takozh z organizaciyeyu mizhmodulnih zv yazkiv i sinhronizaciyi Samosinhronnij pidhid dozvolyaye polegshiti proektuvannya topologiyi shem i uniknuti neobhidnosti generaciyi vicherpnih testiv Problema organizaciyi zv yazkiv i vzayemodiyi moduliv vklyuchaye v sebe yak strukturnij tak i chasovij aspekti Pershij pov yazanij z tim sho v procesornih strukturah z visokim stupenem integraciyi ta paralelizmu obmin signalami neefektivnij z tochki zoru vitrat ploshi chasu i potuzhnosti Tomu obmin namagayutsya zvesti do lokalnih vzayemodij sistolichnij ta hvilefrontovij masivi mizh susidnimi modulyami Drugij aspekt pov yazanij z sinhronizaciyeyu i vidobrazhaye tendenciyu do zmini rolej mizh zatrimkami provodiv i ventiliv osoblivo pri providnikovih z yednannyah v difuzijnomu ta sharah Pidvishennya vidnosnoyi zatrimki providnikiv upovilnyuye robotu sinhronizatora sho rozpodilyaye sinhrosignali po vsij sistemi tak yak chastota taktu povinna buti znizhena dlya kompensaciyi perekosu lokalnih sinhrosignaliv Isnuye sproba paliativnogo virishennya ciyeyi problemi shlyahom rozbittya ploshi NVIS na tak zvani zoni Seitz 1980 v mezhah yakih ye lokalni taktovi generatori Odnak taka sproba nashtovhuyetsya na problemu usunennya arbitrazhnih anomalij i sinhronizacijnih zboyiv Varshavskij 1986 sho vinikayut pri nezalezhnomu taktuvannyu zon Dosvid proektuvannya samosinhronnih struktur prodemonstruvav odnochasno perevagi i nedoliki kanonichnogo pidhodu Pofragmentna translyaciya specifikacij v modulni realizaciyi zbilshuyuchi shvidkist i zmenshuyuchi trudomistkist konstruyuvannya obertayetsya vitratami v chisli neobhidnih elementiv Tomu realno proektuvannya osoblivo na rivni bazisnih vuzliv oseredkiv biblioteki moduliv vimagaye vinahidnictva Poyednannya neformalnih krokiv z formalnimi prijomami pov yazano z psihologichnimi navantazhennyami dizajneriv yaki silno zrostayut pri perenavchanni z metoyu osvoyennya metodologiyi samosinhronnogo pidhodu Mabut ne mozhna bude povnistyu vidmovitisya vid tradicijnih vidiv shemotehniki na korist samosinhronnoyi Cimi mirkuvannyami mozhna poyasniti viniknennya napryamkiv promizhnih mizh starimi i novimi Vidpovidno do paliativnih kvazisamosinhronnih pidhodiv pristrij na deyakomu rivni ne obov yazkovo maye buti samosinhronnim napriklad vin mozhe mati lokalne taktuvannya ale kompoziciya takih pristroyiv povinna vesti sebe za vstanovlenimi pravilami tobto na nastupnomu verhnomu iyerarhichnomu rivni sistema zobov yazana buti strogo samosinhronnoyu Riven chistoti samosinhronnosti viznachayetsya uyavlennyami proektuvalnika Taka ideologiya maye pid soboyu j inshu argumentaciyu Napriklad bilshist nayavnih standartnih protokoliv informacijnogo obminu interfejsiv yak standartnih tak i novih perspektivnih tipiv oriyentovanih na obmin tipu handshaking prirodnogo dlya koncepciyi samosinhronizaciyi mistyat chasovi funkciyi pov yazani z vihodom iz rezhimiv po tajmeru brodkatingom arbitrazhem kompensaciyeyu perekosiv i t d Navit chista samosinhronnist ne virishuye vsih problem sinhronizaciyi dlya interfejsu tomu kvazisamosinhronnij pidhid viyavlyayetsya bilsh adekvatnim vazhlivo lishe kompensuvati vlasni pomilki aparatnoyi realizaciyi Vrahovuyuchi vsi perelicheni problemi yaki diktuyutsya praktikoyu proektuvannya NVIS buli zrobleni suttyevi sprobi novogo osmislennya teoriyi samosinhronizaciyi Persh za vse neobhidno vidznachiti novi pidhodi do viznachennya togo sho take samosinhronna sistema Samosinhronna sistemaSamosinhronna sistema viznachayetsya Seitz 1980 yak samosinhronnij element abo dopustima kompoziciya samosinhronnih elementiv Ce rekursivne viznachennya na abstraktnomu rivni ne viklikaye sumniviv ale z konstruktivnoyi tochki zoru malo sho daye oskilki ponyattya dopustimoyi kompoziciyi mozhe tlumachitisya dovilno Zmistovno samosinhronni shemi mozhna tlumachiti yak kompoziciyu samosinhronnih moduliv yaki vzayemodiyut cherez asinhronni protokoli Prote osnovna skladnist u viznachenni ponyattya dopustimist vono zavzhdi zalezhit vid rivnya detalizaciyi modeli U robotah grupi Varshavskogo zaznachayetsya sho nezalezhnist vid zatrimok i tomu samoperevirnist na rivni logichnih elementiv ne oznachaye nayavnosti takih vlastivostej na rivni tranzistoriv i providnikovih zatrimok Takim chinom slid govoriti ne pro absolyutnu samosinhronnist a obumovlyuvati zadanij yiyi riven Zvazhayuchi na veliku skladnist proektiv na rivni NVIS po novomu stavitsya teoretichne pitannya pro sintez Vse bilsha uvaga pridilyayetsya rozvitku metodiv blochnogo sintezu v rezultati yakih dopustimist chi korektnist z yednannya samosinhronnih elementiv zabezpechuyetsya z pobudovi tak zvanoyi avtokorrektnoyi realizaciyi Varshavskij ta in 1988 yaka zdijsnyuyetsya poblochnoyu translyaciyeyu elementiv vihidnoyi specifikaciyi v samosinhronni shemni shabloni Odnak pri comu povinna buti zabezpechena perevirka korektnosti vihidnoyi formalnoyi specifikaciyi po sintaksisu i semantici Poryad z doslidzhennyami v oblasti tradicijnih dlya teoriyi samosinhronizaciyi formalizmiv namitilasya tendenciya do analizu inshih adekvatnih formalizmiv Ostanni mozhna rozdiliti na nastupni kategoriyi teoretiko grafovi modeli globalnogo i podiyevogo tipu temporalna chasova logika modeli semiotichnogo tipu modeli zasnovani na notaciyi mov programuvannya visokogo rivnya kombinovani modeli Teoretiko Grafovi modeli globalnogo i podiyevogo tipu Prikladami modelej pershogo tipu ye signalni grafi Varshavskij 1986 diagrami zmin Varshavskij ta in 1981 a takozh modeli pov yazani z paralelnimi graf shemami algoritmiv RSA ta in Principi pobudovi cih modelej odnotipni vershinam podij stavlyatsya u vidpovidnist zmini stanu keruyuchih ta informacijnih zminnih a lokalni vidnosini mizh parami okremih vershin stavlyatsya u vidpovidnist togo chi inshogo klasu prichinno naslidkovih zv yazkiv mizh podiyami v samosinhronnij sistemi Tak analiz ta privedennya do napivmodulyarnosti merezhi Petri pov yazani z neobhidnistyu pobudovi grafa dosyazhnih markuvan shemi i podalshih trudomistkih eksponencialnih po skladnosti manipulyacij z nimi Klas shem predstavimih za dopomogoyu signalnih grafiv ne vseosyazhnij zate skladnist yih analizu pri deyakih pidhodah mozhe buti dovedena do polinomialnoyi do togo zh shemi yak pravilo vihodyat prostishimi HarakteristikaAsinhronna logika yavlyaye soboyu svogo rodu simbioz kombinacijnoyi logiki i asinhronnoyi sekvencijnoyi logiki U teoriyi cifrovih pristroyiv asinhronna logika vidriznyayetsya vid sinhronnoyi tim sho yiyi propozicijni elementi diyut asinhronno v chasi ne pidkoryayuchis zagalnomu regulyatoru abo datchiku chasu Ce oznachaye sho kozhen vhid modelovanogo cifrovogo pristroyu keruyetsya svoyim vlasnim chasom svoyim generatorom taktovih impulsiv Asinhronna logika ye rozdilom diskretnoyi matematiki i mozhe rozglyadatisya yak prikladna disciplina matematichnoyi logiki Matematichnim aparatom asinhronnoyi logiki sluzhit Buleva algebra yaka dopovnyuyetsya algebrayichnimi instrumentami asinhronnoyi sekvencijnoyi logiki ven yunkcieyu i sekvenciyeyu Matematichni instrumenti1 Ven yunkciya ce logiko dinamichna operaciya znak displaystyle angle nad dvoma propozicijnimi zminnimi x y 1 displaystyle x angle y 1 yaksho x 0 1 displaystyle x 0 1 na tli y 1 displaystyle y 1 x y 0 displaystyle x angle y 0 yaksho x 0 displaystyle x 0 abo y 0 displaystyle y 0 abo y x 1 displaystyle y angle x 1 2 Sekvenciya ce poslidovnist propozicijnih zminnih obramlennya displaystyle left langle right rangle yaka buduchi dvijkovoyu funkciyeyu prijmaye odinichne znachennya pri takij chergovosti peremikan x 1 x 2 x n 1 0 1 0 1 displaystyle left langle x 1 x 2 ldots x mathrm n right rangle left langle left 1 right left 0 1 right ldots left 0 1 right right rangle V inshih vipadkah sekvencijna funkciya dorivnyuye nulyu Formuli asinhronnoyi logikiFormuli asinhronnoyi logiki ce analitichni virazi v yakih propozicijni zminni z yednani bulevimi operaciyami kon yunkciyi diz yunkciyi i zaperechennya z uchastyu logiko dinamichnoyi operaciyi ven yunkciya Krim togo poryad z dvijkovimi zminnimi v formulah mozhut buti prisutnimi sekvenciyi Peretvorennya formul asinhronnoyi logiki pidporyadkovani pevnim pravilam Zakoni ven yunkciyi 1 Zaperechennya ven yunkciyi x y x y y x x y x y displaystyle quad overline left x angle y right bar x lor bar y lor left y angle x right quad overline overline left x angle y right left x angle y right 2 Poyednannya ven yunkciyi z kon yunkciyeyu x y y x 0 x x y x y y x y x y displaystyle left x angle y right land left y angle x right 0 quad x land left x angle y right left x angle y right quad y land left x angle y right left x angle y right 3 Poyednannya ven yunkciyi z diz yunkciyeyu x y y x x y x x y x y x y y displaystyle left x angle y right lor left y angle x right left x land y right quad x lor left x angle y right x quad y lor left x angle y right y 4 Zv yazok ven yunkciyi z sekvenciyeyu x y y x displaystyle x angle y left langle y x right rangle Peretvorennya sekvencij 1 Asociativnist x y x y x y x y displaystyle left langle x y right rangle left langle left langle x right rangle y right rangle quad left langle left langle x right rangle left langle y right rangle right rangle left langle x left langle y right rangle right rangle 2 Obnulennya x y x 0 x y x 0 x y x 0 displaystyle left langle left langle x y right rangle left langle x right rangle right rangle 0 quad left langle left langle x y right rangle x right rangle 0 quad left langle x y left langle x right rangle right rangle 0 3 Poglinannya x x y x y x x y x y displaystyle left langle left langle x right rangle left langle x y right rangle right rangle left langle x y right rangle quad left langle x left langle x y right rangle right rangle left langle x y right rangle 4 Rozsheplennya x y z x y y z displaystyle left langle x y z right rangle left langle left langle x y right rangle left langle y z right rangle right rangle 5 Skleyuvannya za umovi x u displaystyle left langle x right rangle supseteq left langle u right rangle x y u y z x y z displaystyle left langle left langle x y right rangle left langle u y z right rangle right rangle left langle x y z right rangle 6 Dekompoziciya x y z u v x y y z z u u v x y z u v x y z u v displaystyle left langle x y z u v right rangle left langle left langle x y right rangle left langle y z right rangle left langle z u right rangle left langle u v right rangle right rangle quad left langle x y z u v right rangle left langle left langle left langle left langle left langle x right rangle y right rangle z right rangle u right rangle v right rangle 7 Zv yazok z kon yunkciyeyu kon yunktivnoj rozkladannya sekvenciyi x 1 x 2 x 3 x n 1 x n x 1 x 2 x 2 x 3 x n 1 x n displaystyle left langle x 1 x 2 x 3 ldots x mathrm n 1 x mathrm n right rangle left langle x 1 x 2 right rangle land left langle x 2 x 3 right rangle land ldots left langle x mathrm n 1 x mathrm n right rangle 8 Zv yazok z ven yunkciej ven yunktivnoe rozkladannya sekvenciyi x 1 x 2 x 3 x n 1 x n x n x n 1 x 3 x 2 x 1 displaystyle left langle x 1 x 2 x 3 ldots x mathrm n 1 x mathrm n right rangle x mathrm n angle left x mathrm n 1 angle left ldots left x 3 angle left x 2 angle x 1 right right ldots right right Trigerna funkciyaTrigernoyi nazivayetsya funkciya shablon vidpovidno do yakoyi realizuyutsya asinhronni parafaznogo pristroyi trigernij tipu Ce sekvencijnogo funkciya dvoh zminnih yaka nadayetsya u viglyadi dvoh rivnyan Z X X X Y Z Y Y Y X displaystyle Z X X lor overline X angle overline Y quad Z Y Y lor overline Y angle overline X ArgumentiX taY povinni zadovolnyati nastupnim spivvidnoshennyam X Y 0 X 0 Y 0 X Y X Y 0 Y X 0 displaystyle X land Y 0 X not 0 Y not 0 X not overline Y quad overline X angle overline Y not 0 quad overline Y angle overline X not 0 PerspektiviSamosinhronna shemotehnika mozhe viyavitisya perspektivnim napryamkom u rozvitku obchislyuvalnoyi tehniki i otzhe aparatnih zasobiv pidtrimki intelektualnih sistem Na korist ciyeyi gipotezi bezlich riznomanitnih faktoriv proti mabut tilki odin neobhidnist podolannya psihologichnogo vidtorgnennya koncepciyi ne duzhe znajomij bilshosti proektuvalnikiv i dosit skladnoyu u porivnyanni z zagalnoprijnyatoyu Mozhna ochikuvati sho pislya stvorennya efektivnih SAPR z yavlyatsya virobi vidpovidni novinkam teoretichnih doslidzhen v oblasti samosinhronizaciyi i viniknut rinkovi tendenciyi stimulyuyuchi masovij vipusk samosinhronnoyi tehniki Sho stosuyetsya najblizhchoyi perspektivi to napryamki fundamentalnih doslidzhen bilsh mensh zrozumili 1 prodovzhennya pogliblennya teoriyi samosinhronnih shem dlya pobudovi rezultativ po liniyi zabezpechennya zavdan SAPR 2 perehid na virishennya zavdan snnteza samosinhronnih shem z rivnya funkcionalnih elementiv na riven tranzistoriv dlya riznih integralnih tehnologij Z virishennya zavdan pidvishennya rivnya vihodu pridatnih vafer IS za rahunok vvedennya nadmirnosti mehanizmiv lokalizaciyi nespravnostej ta organizaciyi samoremonta dlya pariruvannya tehnologichnih defektiv 4 formuvannya bilsh chitkih kriteriyiv viznachennya samosinhronnih struktur u vidsutnist yakih utrudnena ocinka rezultativ i realizaciyi z tochki zoru chistoyi teoriyi bilshist vipushenih shem ogoloshenih tvorcyami samosinhronnimi ne nalezhat do klasu nezalezhnih vid shvidkosti a otzhe ne volodiyut chastinoyu korisnih vlastivostej z yakih najbilsh znachnim ye samoperevirnist Vikoristovuvani pri realizaciyi samosinhronnih shem modeli merezhi Petri signalni grafi tosho mozhut z uspihom zastosovuvatisya pri virishenni bagatoh zavdan stvorennya intelektualnih sistem Tak merezhi Petri sluzhat adekvatnim zasobom opisu i analizu produkcijnih i merezhevih modelej deduktivnogo vivedennya i t in Vagin ta in 1987 Div takozhSekvencijna logika Kombinacijna logikaLiteraturaV I Varshavskij V B Marahovskij L Ya Rozenblyum i A V Yakovlyev 4 3 aperiodichnogo shemotehnika v kn Shtuchnij intelekt t 3 Programni ta aparatni zasobi Pid red V N Zaharova i V F Horoshevskogo M Radio i zv yazok 1990 J B Dennis Modular asynchronous control structures for a high performance processor Project MAC conference on concurrent systems and parallel computation 1970 pp 55 80 M Rem Mathematical aspects of VLSI design Caltech conference on VLSI 1979 pp 55 63 G V Bochman Hardware specification with temporal logic an example IEEE Trans on Computers 1982 Vol C 31 43 pp 223 231 Y Malachi and S S Owicki Temporal specification of self timed systems CMU conference on VLSI Systems and Computations 1981 pp 203 212 Vasyukevich V O Ven yunkciya logiko dinamichna operaciya Viznachennya realizaciya dodatki Avtomatika i obchislyuvalna tehnika 1984 6 stor 73 78 Vasyukevich V O Elementi asinhronnoyi logiki Ven yunkciya i sekvenciya 2009 123 s URL http asynlog balticom lv Content Files ru pdf nedostupne posilannya z travnya 2019 Vasyukevich V O Analitika trigernih funkcij Avtomatika i obchislyuvalna tehnika 2009 4 stor 21 29 ISSN 0132 4160 Posilannya Asinhronna logika i nova algebra dlya cifrovih pristroyiv A Davis S Nowick An introduction to asynchronous circuit design 9 chervnya 2007 u Wayback Machine Technical Report UUCS 97 013 Computer Science Department University of Utah Sep 1997