Получение функций возбуждения блока памяти и функций выхода
Таблица 4.14 - Закодированная таблица переходов.
А\х |
0 |
1 |
000 |
001 |
000 |
001 |
101 |
000 |
101 |
101 |
100 |
100 |
001 |
011 |
011 |
001 |
000 |
В качестве элементов памяти выберем JK-триггера.
Таблица 4.15 - Таблица истинности для функций возбуждения элементов памяти.
А\х |
0 |
1 |
||||
000 |
0 – |
0 – |
1 – |
0 – |
0 – |
0 – |
001 |
1 – |
0 – |
– 0 |
0 – |
0 – |
– 1 |
101 |
– 0 |
0 – |
– 0 |
– 0 |
0 – |
– 1 |
100 |
– 1 |
0 – |
1 – |
– 1 |
1 – |
1 – |
011 |
0 – |
– 1 |
– 0 |
0 – |
– 1 |
– 1 |
Q1Q2Q3 |
J1K1 |
J2K2 |
J3K3 |
J1K1 |
J2K2 |
J3K3 |
После минимизации получим:
,
,
,
,
,
Произведя
минимизацию для функции выхода, получим
.
Задания выполняемые в расчетно-графической работе
Перевести номер по списку в двоичную систему счисления и запи- сать младшие четыре бита его в виде слова а 1 а 2 а 3 а 4.
1. Получить автоматный граф для цифровых автоматов Мура и Мили, на вход каждого из которых поступают двоичные данные в последова- тельной форме, синхронизируемые тактовыми импульсами. На выходе сиг нал появляется только тогда, когда на вход подается последовательность бит а 1 а 2 а 3 а 4.
2. Получить автоматный граф для цифровых автоматов Мура и Мили при условиях задания 1 .Однако, если заданная последовательность встречается в поступающих сигналах с наложением, то должно формиро- ваться два выходных сигнала. Например, в последовательности 001001001110 встречается наложение сигналов 0100.
3. Реализуйть автомат Мура и автомат Мили, автоматные графы для которых получены в задании 2. Выбор элементов памяти (триггеров) осу- ществите следующим образом. Если два младших бита а3 а4 последова- тельности а1 а2 а3 а4 равны 00 – RS - триггер, 01 – JK - триггер, 10 – D - триггер, 11 – T - триггер.
3.4Пример выполнения работы № 4
Рисунок 4.1 - Схема автомата Мура.
При разработке комбинационной схемы использовались JK-триггера управляемые перепадом тактирующего сигнала, которые находятся в Components\Digital Primitives\ Edge Triggered Flip-Flops\JKFF. Для установки триггеров в начальное состояние на вход PREB подается единичный сигнал, а на вход CLRB – в начальный момент 0 , а через малый промежуток времени 1 генератора U3.
Рисунок 4.2 - Диаграмма работы автомата Мура.
Для автомата Мили закодированная таблица переходов имеет следующий вид:
Таблица 4.16 - Закодированная таблица переходов автомата Мили.
А\х |
0 |
1 |
00 |
01 |
00 |
01 |
10 |
00 |
10 |
10 |
11 |
11 |
01 |
00 |
Таблица 4.17 - Таблица истинности для функций возбуждения триггеров.
А\х |
0 |
1 |
||
00 |
0 – |
1 – |
0 – |
0 – |
01 |
1 – |
– 1 |
0 – |
– 1 |
10 |
– 0 |
0 – |
– 0 |
1 – |
11 |
– 1 |
– 0 |
– 1 |
– 1 |
Q1Q2 |
J1K1 |
J2K2 |
J1K1 |
J2K2 |
,
,
Рисунок 4.3 - Комбинационная схема автомата Мили.
Рисунок 4.4 – Диаграммы для схемы на рисунке 4.3.