- •1.1. Системи числення. Кодування десяткових чисел. Основні коди.
- •1.2. Аксіоми й основні закони булевої алгебри
- •1.3. Перемикальні функції.
- •1.4. Комбінаційні і послідовні пристрої
- •1.5. Проектування комбінаційних схем
- •2. Комбінаційні функціональні вузли
- •2.1. Дешифратори
- •2.2. Перетворювачі кодів і шифратори
- •2.4. Цифрові компаратори
- •2.5. Суматори
- •2.6. Арифметико-логічні пристрої
- •3. Тригери
- •3.1 Асинхронні rs-тригери
- •3.2. Синхронний rs-тригер
- •3.6. Двоступінчасті тригери
- •3.7. Використання jk-тригера як тригери різного типу
- •3.8. Тригери з динамічним керуванням
- •4. Цифрові автомати з пам'яттю
- •4.2. Способи задання цифрових автоматів
- •4.3. Алгоритм переходу від довільного кінцевого автомата Милі до еквівалентного йому автоматові Мура
- •4.4. Алгоритм переходу від довільного кінцевого автомата Мура до еквівалентному йому автоматові Мілі
- •4.5. Мінімізація числа станів автоматів Мілі і Мура
- •1. Визначаємо розбиття на класи 0-еквівалентних станів по табл.4.13, поєднуючи однаково відзначені вихідними сигналами стани
- •4.6. Структурний синтез автоматів з пам'яттю
- •5. Регістри
- •5.1. Рівнобіжні регістри
- •5.2. Послідовні (зсуваючі) регістри
- •6. Лічильники
- •6.1. Асинхронні лічильники
- •6.2. Синхронні лічильники
- •7. Запам'ятовуючі пристрої
- •7.1. Класифікація й основні параметри запам'ятовуючих пристроїв
- •7.2. Принципи побудови запам'ятовуючого пристрою з довільним доступом
- •7.3. Оперативні запам'ятовуючі пристрої
- •7.4. Постійні запам'ятовуючі пристрої
- •7.5. Організація багатокристальної пам'яті
- •7.6. Програмувальні логічні матриці
3. Тригери
Тригери - елементарні автомати, що містять елемент пам'яті і схеми керування ними. На мал. 3.1 показана загальна структура статичних і статично-динамічних,тригерів, де як вихідний елемент пам'яті використовується бістабільний осередок (Б0). Бістабільний осередок є найпростішим типом тригера, що виконує тільки операцію збереження інформації. Переключення БО в той чи інший стан здійснюється сигналами S і R, що надходять з виходів схеми керування. Логічне значення сигналів S і R залежить від комбінації сигналів на зовнішніх керуючих входах X тригера і від стану Б0, що визначається значенням сигналу Q, що надходить з виходу БО по ланцюгу зворотнього зв'язку.
Рис. 3.1. Узагальнена схема тригера
У цифрових пристроях використовується велика кількість різних тригерів, класифікація яких проводиться по різним визначальним ознакам.
По логічному функціонуванню розрізняють тригери типів RS, D, Т, JK, DV,V і ін. Тип тригера визначається по його функції переходів чи таблиці переходів, що вказують значення вихідного сигналу Qt+1 після переключення тригера (у момент часу t+і) в залежності від значень керуючих сигналів X і вихідного сигналу Q t до переключення тригера (у момент часу t). Буквами R і S, J і К, Т, D, а також іншими прийнято позначати керуючі входи (X) тригерів відповідних типів.
По способу запису інформації тригери підрозділяються на асинхронні (що нетактуються) і синхронні (що тактуються).
Стан тригера визначається значенням вихідного сигналу Q. Якщо зміна Q відбувається тільки при надходженні синхронізуючого сигналу на спеціальний вхід синхронізації С, то тригер називається синхронним, Тригери можуть синхронізуватися рівнем фронту синхроімпульсів. Тригери, які синхронізуються фронтом, змінюють свій стан при надходженні на синхронізуючий вхід відповідного фронту (позитивного чи негативного) синхроімпульсу, а потім цей стан зберігається при будь-яких змінах керуючих сигналів Х. Протягом паузи між синхроімпульсами стан тригера зберігається при будь-яких змінах керуючих сигналів.
В асинхронних тригерах відсутній вхід синхронізації. Тому переключення асинхронних тригерів відбувається як тільки на керуючі входи надходить відповідна комбінація керуючих сигналів.
В залежності від тактових сигналів керування розрізняють однотактні та багатотактні тригери.
За принципом побудови тригери підрозділяються на одноступінчасті та двоступінчасті.
3.1 Асинхронні rs-тригери
RS-тригер має два керуючі входи S (set – установлювати) і R (reset – скидати), за допомогою яких виконуються функції установки тригера в стан Q=1 чи Q=0. Роботу тригера можна описати за допомогою таблиці пеерходів (табл.3.1.) При побудові таблиці переходів використовувалися наступні положення, що випливають із принципу роботи тригера:
якщо S=0, R=0, то сатн тригера не змінюється Qt+1=Qt;
якщо S=1, R=0, то Qt+1=1;
якщо S=0, R=1, то Qt+1=0.
Комбінація вхідних змінних S=R=1 (установка і зкидання одночасно) є забороненою, тому що може привести до невизначеного стану виходу Q: може бути Q=0, а може бути і Q = 1. Щоб уникнути виникнення збоїв у цифрових системах комбінацію R=S=1 виключають, тому вона є нереалізованою Нереалізована комбінація вхідних змінних S=R=1 дає два набори змінних S, R, Q, для яких значення функції Qt+1 не визначено.
Таблиця 3.1
St |
Rt |
Qt |
Qt=1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
- |
1 |
1 |
1 |
- |
По табл. 3.1 записуємо СДНФ функції переходів тригера
Використовуючи карту Карно, визначаємо МДНФ. Клітники з невизначеностями при цьому заповнюють нулями (мал.3.2,а).
Рис. 3.2. Карти Карно функції переходів Qt+l при заповненні клітинок з невизначеностями нулями (а) і одиницями (б)
Для спрощення запису індекс t опускають, зберігаючи лише 1М, де важливо відзначити розходження тактів t і t + 1.
На підставі теореми ДеМоргана отримаємо
Отримане рівняння (3.1) просто реалізується на універсальних елементах АБО-HI (мал. 3.3). Табл. 3.2. є скороченою таблицею переходів цього тригера.
Таблиця 3.2
S |
R |
Qt +1 |
0 |
0 |
Q |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
- |
Рис. 3.3. Асинхронний RS-тригер на елементах АБО-НІ (а) ійого умовне позначення (б)
У RS-тригерах із прямими входами керуючим впливом володіють одиничні рівні сигналів. Сигнали, що приводять до переключення елемента, називаються активними. Для елементів АБО-НІ, використовуваних для побудови RS-тригера, активним сигналом є рівень 1.
При S = 0 і R = 0 стан тригера не змінюється. При S = 1 і R = 1 стан тригера є невизначеним, і така комбінація вхідних сигналів є неприпустимою Повинна виконуватися умова SR = 0. Якщо в карті Карно (мал. 3.2,б) клітинки з невизначеностями заповнити одиницями, то МДНФ функції переходів у цьому випадку буде мати вид;
Qt+1=SvRQ. (3.2)
На підставі теореми ДеМоргана отримуємо з виразу (3.3)
(3.3)
Отримане рівняння (3.3) просто реалізується на універсальних елементах І-НІ (мал.3.4).
Рис. 3.4. Асинхронний RS-тригер на елементах І-НІ (а) і його умовне позначення (б);
Табл. 3.3 є скороченою таблицею переходів RS-тригера з інверсними входами.
У RS-тригерах з інверсними входами керуючим впливом володіють нульові рівні сигналів. Ці сигнали є активними сигналами для тригерів, побудованих на елементах І-HI. При S=R=1 тригер зберігає свій стан. Комбінація вхідних сигналів S=R=0 є неприпустимою. Повинна виконуватися умова SR =0. При синтезі складних цифрових пристроїв з елементами пам'яті потрібно визначити комбінацію вхідних сигналів при заданому переході тригера з одного стану в інший, тобто дано Qt і Qt+1, а потрібно визначити Rt і St. Вирішується ця задача за допомогою матриці переходів (табл. 3.4) (характеристичної таблиці). Табл. 3.4 будується по функції переходів RS-тригера.
Таблиця 3.3 Таблиця 3.4
|
|
Qt+1 |
|
Qt Qt+1 |
R |
S |
0 |
0 |
- |
0 0 |
- |
0 |
|
0 |
1 |
1 |
0 1 |
0 |
1 |
|
1 |
0 |
0 |
1 0 |
1 |
0 |
|
1 |
1 |
Q |
1 1 |
0 |
- |
У першому стовбці табл.3.4 записані дворозрядні двійкові числа, перші розряди яких відповідають попередньому стану тригера Qt, а другі - наступному стану Qt+1. В інших стовпцях приведені значення вхідних логічних змінних-R і S для кожного переходу тригера. Рискою позначені невизначені значення змінних R і S.
Швидкодія
асинхронного RS-тригера
визначається затримкою установки його
в стан Q
або
,
рівній
сумі затримок передачі сигналу через
ланцюжок логічних елементів із затримкою
tз.ср.
у кожному елементі. У даному випадку
tз.Т.= tз.ср.
Причому, для надійного функціонування тригера тривалість імпульсу на його вході tu повинна бути не менше сумарної затримки переключення обох елементів, що складають тригер, до повного припинення перехідних процесів у них, тобто. tu ≥2tр.ср.
