Диаграмму Вейча
T\Q(t) | 0 | 1 |
0 | 0 | 1 |
1 | 1 | 0 |
Из диаграммы имеем:
| ___ |
| ___ |
|
Q(t+1) = T(t)* | Q(t) | v | T(t) | *Q(t) => |
|
|
|
|
|
=> ( T(t) + Q(t) ) mod 2 |
Поскольку эта формула совпадает с аналитической записью переключательной функции сложение по модулю два, то Т-триггер часто называют триггером со счетным входом Т, а входной сигнал, поступающий на вход Т, счетным сигналом. На практике кроме асинхронного Т-триггера, работу которого мы рассмотрели, используют так же и синхронный Т-триггер, который в отличие от асинхронного меняет свои состояния только при Т = 1 и С = 1. Если хотя бы один из этих сигналов равен нулю, то триггер сохраняет свое состояние. Вход С называют входом синхронизации.
Поясняющая работу комбинационная схема и обозначение синхронного Т-триггера представлены на рисунке:
D-триггер. D-триггером (триггером задержки) называют элементарный автомат Мура с двумя устойчивыми состояниями и одним входом D таким, что Q(t+1) = D(t). Название D-триггера происходит от английского слова “delay” – задержка. Из определения следует, что состояние триггера в момент времени t+1 повторяет значение входного сигнала D(t) в момент времени t (отсюда и название триггера задержки). Матрица переходов для D-триггера:
D | Q(t) | Q(t+1) |
0 | 0 | 0 |
1 | 0 | 1 |
0 | 1 | 0 |
1 | 1 | 1 |
Обозначения асинхронного и синхронного D-триггеров:
В синхронном D-триггере при С=0 триггер свое состояние не меняет, а при С=1 работает так же, как и асинхронный, то есть
| ___ |
Q(t+1)=D(t)*C(t) v Q(t)* | C(t) |
Асинхронный D-триггер практического значения не имеет.
- Раздел I. Введение. Общие сведения о цифровых автоматах Лекция 1. Основные понятия и определения.
- Раздел 2. Синтез цифровых автоматов без памяти
- Преобразование функции в минимальную конъюнктивную нормальную форму (кнф).
- Раздел 3. Общая теория конечных цифровых автоматов с памятью. Лекция 4. Основные понятия и определения.
- Элементарный автомат
- Диаграмму Вейча
- Граф d-триггера
- Матрица переходов rs-триггера:
- Матрица переходов jk-триггера:
- Перерисованная совмещенная таблица переходов и выходов
- Диаграммы Вейча
- Двухступенчатый триггер
- Раздел 4.Синтез типовых узлов эвм
- Кодированная таблица переходов и функций возбуждения
- Минимальные дизъюнктивные нормальные формы функций возбуждения триггеров
- Регистр сдвига
- Временная диаграмма
- Асинхронный вычитающий счетчик
- Асинхронный реверсивный счетчик
- Диаграммы Вейча
- Счетчик на синхронных т-триггерах
- Счетчик со сквозным переносом
- Организация цепей сквозного переноса
- Диаграммы Вейча
- Синхронный пятеричный счетчик
- Счетчик на кольцевых сдвигающих регистрах
- Счетчик Джонсона
- По матрице построим схему счетчика:
- Дешифратор с парафазными входами
- Линейный дешифратор
- Принцип построения пирамидального дешифратора на 16 выходов
- Полусумматор
- Кроме сумматоров существуют полусумматоры, которые осуществляют сложение двух чисел с формированием сигналов суммы и переноса.
- Диаграммы Вейча
- Сумматор комбинационно-накапливающего типа
- Последовательный сумматор
- В свою очередь:
- Раздел 5. Лекция 13. Абстрактный синтез конечных автоматов
- Регулярным выражением:
- Раздел 6. Лекция 15. Вероятностные автоматы