ходів - опис безлічі Z і списку логічних елементів і зв'язків між ними - опис безлічі D і матриці C. Списки, що описують схему, можуть бути прямими і зворотними.
Прямий схемний список - це опис схеми по входах елементів. Для кожного елемента схеми вказується його порядковий номер на схемі, тип і номери елементів, виходи яких є входами для цього елемента.
Зворотний схемний список - це опис схеми по виходах елементів. Для кожного елемента вказується його номер на схемі, тип і номер елементів, з входами яких з'єднаний вихід даного елемента.
Прямий і зворотний схемний списки являють собою компактне опис матриці зв'язків між елементами C = {Ci, j}, причому для завдання матриці досить одного з них. Прямий схемний список може бути побудований на основі зворотного списку, і навпаки.
У більшості випадків для моделювання достатньо мати прямий схемний список. Зворотний схемний список використовується для виділення напряму розповсюдження сигналів у схемі при моделюванні складного цифрового пристрою з великим числом елементів. У цьому випадку, якщо, наприклад, зміниться якась подсхема із загальної схеми пристрою, то моделювання піддаються тільки ті подсхеми, які пов'язані з даною. При цьому значно скорочується обсяг моделюється схеми і обсяг виводиться для аналізу інформації, так як моделювання проводиться направлено, тобто по шляху поширення сигналів в схемі. Якщо який-небудь елемент схеми змінює своє значення на поточному кроці моделювання, то все підсхеми, пов'язані з виходом цього елемента, моделюються.
Прямий схемний список зручно використовувати при діагностиці схеми та локалізації несправностей в ній, так як він дозволяє виділити всі можливі шляхи розповсюдження помилкової інформації (визначити за номером елемента, на виході якого виявлена помилка, елементи, які можуть бути джерелами цієї помилки).
У даній роботі був використаний прямий схемний список.
Методи аналізу.
Методи аналізу схем можна розділити на прямі і непрямі. Прямі методи аналізу спираються на різні алгебраїчні чи інші форми, що відображають в тому чи іншому вигляді структуру схеми. Вони дозволяють безпосередньо синтезувати вхідні послідовності, необхідні для отримання заданої реакції схеми. Наприклад, синтезувати вхідні набори, що забезпечують появу на виході схеми нульового сигналу.
До непрямих методів аналізу відносяться різні види моделювання, що дозволяють відтворювати поведінка схеми або окремих її елементів при подачі на схему набору вхідних впливів, наприклад, оцінити правильність роботи спроектованої схеми. Моделюючи роботу схеми, що містить несправний елемент, на наборах, складових контролюючий тест, можна оцінити повноту цього тесту.
Зазначимо переваги і недоліки цих методів. Для прямих методів потрібні побудови алгебро-структурних описів схем на основі схемних списків; як правило, ці методи орієнтовані на певний клас схем, наприклад синхронні і асинхронн...