- •0.Вступ
- •1. Математичні основи цифрової техніки
- •1.1 Відображення інформації у цифровій техніці
- •1.2 Перетворення числової інформації
- •1.3 Двійкова арифметика
- •1.4 Основні поняття та закони бульової алгебри
- •1.5 Властивості логічних функцій
- •1.6 Форми зображення логічних функцій
- •1.7 Мінімізація логічних функцій
- •1.8 Структурна реалізація логічних функцій
- •1.9Загальні відомості про цифрові автомати
- •1.10 Різновиди цифрових автоматів та особливості їх функціонування
- •1.11Загальні питання синтезу цифрових автоматів
- •2.Схемотехніка цифрових елементів
- •2.1 Види цифрових сигналів, та способи їх передачі
- •2.2 Класифікація цифрових елементів
- •2.3Основні характеристики та параметри цифрових мікросхем
- •2.4 Порівняльні характеристики цифрових мікросхем
- •2.5Схеми логічних елементів
- •2.6 Елементи з розширеними функціональними можливостями
- •2.6.1 Cинтезовані логічні елементи
- •2.6.2Логічні елементи з відкритим колектором
- •2.6.3Тристановий драйвер
- •2.7 Інтерфейсні мікросхеми
- •2.8Узгоджувачі рівнів
- •2.9 Завадостійкість цифрових пристроїв
- •2.10 Імпульсні схеми на цифрових елементах
- •2.10.1 Формувачі
- •2.10.2Генератори
- •3.Пристрої для перетворення цифрової інформації
- •3.1Шифратори та дешифратори
- •3.2Мультиплексори та демультиплексори
- •3.3Синтез комбінаційних пристроїв на дешифраторах
- •3.4Синтез комбінаційних пристроїв на мультиплексорах
- •3.5Перетворювачі кодів
- •3.6Арифметичні пристрої
- •3.6.1Арифметичні суматори
- •3.6.2Цифрові компаратори
- •3.6.3Арифметико-логічні пристрої
- •3.6.4Програмовані логічні матриці
- •Контрольні запитання по розділу
- •4.Послідовнісні пристрої
- •4.1Особливості функціонування послідовнісних пристроїв
- •4.2Особливості синтезу послідовнісних пристроїв
- •4.3Тригер – найпростіший зaпам’ятовувальний пристрій
- •4.3.1Загальна структура та класифікація тригерів
- •4.3.2Рiзновиди тригерів
- •4.4 Регістри
- •4.4.1 Регістри пам’яті
- •4.4.2Регістри зсуву
- •4.5 Лічильники
- •4.5.1 Класифікація лічильників
- •4.5.2Лічильники з послідовним переносом
- •4.5.3Реверсивні лічильники
- •4.5.4Лічильники з довільним модулем лічби
- •4.5.5Кільцеві лічильники та лічильники Джонсона
- •4.6Контрольні запитання по розділу
- •5.Інтегральні запам'ятовувальні пристрої
- •5.1Загальні відомості
- •5.2Оперативні запам'ятовуючі пристрої
- •5.2.1Статичні запам'ятовувачі віс озп
- •5.2.2Динамічні запам'ятовувачі віс озп
- •5.2.3Принцип побудови і структура віс озп
- •5.3 Принцип побудови і структура пзп
- •5.4Електрично перепрограмовувані пзп
1.10 Різновиди цифрових автоматів та особливості їх функціонування
У теорії автоматів найповніше описані синхронні (цифрові) автомати. Закон функціонування будь-якого абстрактного синхронного автомата визначається його вихідним сигналом , який залежить від вхідних сигналів та від внутрішніх станів (чи стану) і/або автомата. Тому існують дві можливості визначення реакції вихідного сигналу на ці дії:
1) коли однозначно залежить від вхідного сигналу і попереднього стану , такий автомат описується системою функцій переходу і виходу
( 1.0)
і називається автоматом 1-го роду;
2) коли однозначно залежить від вхідного сигналу і стану у даний момент часу -
( 1.0)
це автомат 2-го роду.
Цифрові автомати 1-го роду, що функціонують за законом (1.4), називаються автоматами Мілі (Mealy). а частковий випадок автоматів 2-го роду, для яких вихідні сигнали залежать тільки від стану автомата і не залежать від значень вхідних сигналів, називають автоматами Мура (Мооrе). Для них закон функціонування буде заданий частковим випадком системи рівнянь автоматів 2-го роду, а саме
Отже, на відміну від автомата Мілі вихідний сигнал у автоматі Мура залежить тільки від біжучого стану автомата і в явному виді не залежить від вхідного сигналу. Автомати Мура і Мілі взаємозамінні – існують прості способи еквівалентного переходу від одного до іншого.
Довільний абстрактний цифровий автомат Мілі або Мура називають ще автоматом з пам'яттю, тобто таким, що здатний запам'ятовувати попередню інформацію, якщо він мав число внутрішніх станів більше за один. Якщо цифровий автомат має лише один внутрішній стан, він називається автоматом без пам'яті. Стан такого автомата в процесі функціонування не змінюється, оскільки він тільки один. Тому вихідний сигнал автомата без пам'яті залежить лише від вхідного в даному такті сигналу й не залежить від попередніх станів. Закон функціонування таких тривіальних цифрових автоматів без пам'яті описується одним рівнянням
Оскільки логічний стан виходів цифрового автомата без пам'яті залежить тільки від комбінації логічних сигналів на входах в даний момент часу, його називають комбінаційним пристроєм (чи схемою); КП - це асинхронний цифровий автомат.
У загальному вигляді КП (див. рис1.2 ) має N входів, на які подаються сигнали X0, X1, … XN-1, і M виходів, з яких знімаються сигнали Y0, Y1, … YM-1. Отже, КП описується системою логічних функцій
a) б)
Рис. 1.2- Структурні схеми цифрових автоматів
Реалізацію (синтез) КП здійснюють переважно на ЛЕ. Найпростіший випадок реалізації КП - коли схема має один вихід (L=1) .
На відміну від КП значення вихідних сигналів у цифрових автоматах з пам'яттю залежать не тільки від значень вхідних сигналів в даний момент часу, але й від їх попередніх значень. Звідси очевидно, що такі пристрої реалізують функціональний зв'язок вже не між окремими значеннями вхідного та вихідного сигналів, а між їх послідовностями. Тому автомати з пам'яттю називають послідовнісними. На відміну від КП роботу послідовнісних пристроїв (схем) слід розглядати у часі. Отже послідовнісний пристрій (ПП) (рис.1.2,б) повинен мати пам'ять, щоб значення вихідного сигналу залежало від попереднього вхідного сигналу. Ця попередня інформація використовується для побудови ПП у вигляді сукупності так званих внутрішніх сигналів , що виробляють елементи пам'яті (ЕП).– запам'ятовувачі.
Основною задачею теорії цифрових автоматів є задача аналізу і синтезу вже розглянутих двох класів цифрових пристроїв. Для цього використовується основний математичний апарат – алгебра логіки. У зв'язку з тим що в основі побудови ПП є КП (див. рис. 1.2,б), задачу синтезу цифрових пристроїв переважно зводять до задачі синтезу КП. Це так званий канонічний метод структурного синтезу ПП.
У табл. 1.7 подані типи КП і ПП, що стоять на різних ступенях інтеграції.
Таблиця 1.7 Класифікація інтегральних схем
Ступінь інтеграції |
Комбінаційні пристрої (схеми) |
Послідовнісні пристрої (схеми) |
МІС |
Логічні елементи з різними логічними та функціональними можливостями |
Тригери
|
СІС |
Перетворювачі кодів, шифратори (дешифратори, мультиплексори), де-мультиплексори, суматори, цифрові компаратори, драйвери |
Регістри, лічильники, генератори числових послідовностей |
ВІС |
Арифметико-логічні пристрої, програмовані логічні матриці, постійні запам'ятовувальні пристрої |
Багаторозрядні регістри, запам'ятовувальні пристрої великих об'ємів пам'яті тощо |