в свій молодший розряд, попередньо зсунувши свій вміст на один розряд вліво. Вихідний код повинен бути представлений в шестизначний двійковій-десятковому коді.
Т.ч. цикл роботи даного пристрою можна представити в наступному вигляді:
де D - вхід регістра, Qi - стану його розрядів.
Реалізуємо дану систему за допомогою D - тригерів, використовуючи таблицю стану цих елементів.
Таблиця 1.8 - Стани D - тригера
Розряди регістра (рис. 1.10) побудовані на тригерах мікросхеми К155ТМ2 (DD18, DD19, DD20). Вона містить два незалежних асинхронних D-тригера, що мають спільну ланцюг харчування. У кожного тригера є входи D, S і R. Входи S і R - асинхронні, тому що вони працюють незалежно від сигналу на тактовій вході; активний рівень для них низький.
Рис. 1.10 - Принципова схема регістра зсуву
Сигнал від входу D передається на виходи по позитивному перепаду імпульсу на тактовій вході С. Щоб тригер переключився правильно, рівень на вході D слід зафіксувати заздалегідь, перед приходом тактового перепаду. Захисний інтервал повинен перевищувати час затримки поширення сигналу в тригері. Якщо на входи S і R тригерів К155ТМ2 одночасно подаються напруги низького рівня, стан виходів виявиться невизначеним. Завантажити в тригер вхідні рівні можна, якщо подати на дані входи напруги високого рівня [3, с. 75].
Цоколевка мікросхеми К155ТМ2 наведена на рис. 1.11.
Для підтримки на вході R тригерів постійного рівня сигналу «1» використовується стандартний для TTL - логіки спосіб його отримання. На опорі R3=1КОМ відбувається падіння напруги номіналом +5 В, в результаті чого отримуємо необхідний сигнал.
Рис. 1.11 - Розташування висновків у мікросхеми К155ТМ2
2. Синтез абстрактного автомата
Автоматом називається дискретне пристрій, здатний приймати різні стани, під впливом вхідних сигналів переходити з одного стану в інший і виробляти вихідні сигнали [10].
Математичної моделлю пристрою з пам'яттю є абстрактний автомат, який являє собою сукупність п'яти кінцевих множин:
де A={a0, a1, ... aM} - безліч станів автомата;={Z1, Z2, ... ZF} - безліч вхідних сигналів;={W1, W2, ... WC} - безліч вихідних сигналів;
d - функція переходів, що забезпечує вироблення подальшого стану as автомата залежно від існуючого стану aM і вхідного впливу Zf;
l - функція виходів, що забезпечує вироблення вихідного сигналу автомата залежно від його стану aM і вхідного сигналу Zf.
Абстрактний автомат має один вхідний і один вихідний канали, і кожній букві вхідного алфавіту Z ставить у відповідність букву або слово вихідного алфавіту W.
Найбільшого поширення набули автомати Мура і Мілі. Закон функціонування автомата Мілі записується таким чином:
Робота автомата Мура визначається наступними рівняннями:
де t=0, 1, 2 ....
Автомат називається синхронним, якщо він описується a (t) і W (t) як автомат Мілі. Автомат називається асинхронним, якщо його функція переходів описується виразом a (t +1)=d (a (t +1), Z (t)).
У синхронному автоматі здійснюється синхронізація зовнішніх і внутрішніх сигналів, в той час як в асинхронному цього немає, і для представлення послідовності однакових б...
