Digital electonic

1. Схемотехника
телекоммуникационных устройств:
Цифровые устройства
Теория автоматов, реализация цифровых схем с
использованием моделей Мили/Мура
Семинар 6 – 22.11.2016 – I (осенний) семестр 2016/2017 уч. года
cт. преп. каф. ТКС Моленкамп Ксения Михайловна

2. Задание #1
• Имеется синхронная последовательная схема
со входом х и выходом Z
• Сигнал на выходе должен принимать значение 1
в том случае, если на вход приходит кодовая
последовательность 0110100, иначе на выходе
должен быть 0
• Нарисуйте диаграмму состояний модели Мура и
модели Мили для этой схемы

3. Задание #2
• Имеется синхронная последовательная схема с
двумя входами (х1 и х2) и одним выходом, Z
• Выходной сигнал должен принимать значение 1
только на время присутствия на входах последнего
числа из последовательности 00, 11, 00, 11,
подаваемой на входы
• Нарисуйте диаграмму состояний модели Мура для
этой схемы и составьте таблицу состояний
• Затем спроектируйте схему, которая бы
реализовала заданную функцию с минимальным
количеством триггеров D-типа; JK-типа

4. Задание #3
• Имеется синхронная последовательная схема со
входом x и выходом Z
• Значение на выходе должно быть равно 1 только
тогда, когда на вход приходит одна из двух
числовых последовательностей: 1100 или 0011
• Нарисуйте диаграмму состояний модели Мура и
модели Мили для этой схемы и составьте таблицу
состояний
• Затем спроектируйте схему, которая бы
реализовала заданную функцию с использованием
минимального количества триггеров D-типа

5. Задание #4
• Спроектируйте схему генератора импульсов,
который бы формировал импульс
длительностью п периодов тактового сигнала,
где п — кодовая комбинация, приходящая на три
входа (0 < п ≤ 7)

6. Задание #5: Минимизируйте
таблицу состояний модели Мили
Текущее
состояние
Следующее состояние, x1x2 Выходное
состояние, Z
00 01 11 10
1 2 3 2 1 0
2 1 3 1 4 1
3 3 4 3 5 1
4 5 3 2 2 0
5 6 7 1 4 1
6 3 7 1 1 0
7 1 1 1 2 1

7. Задание #6: Минимизируйте
таблицу состояний модели Мили
Текущее
состояние
Следующее
состояние, x1x2
Выходное
состояние, Z
00 01 11 10 00 01 11 10
1 1 2 2 4 0 0 0 0
2 1 3 1 4 0 0 0 0
3 1 3 2 4 0 0 0 0
4 1 8 7 5 0 0 0 0
5 1 5 6 5 0 0 1 0
6 3 8 7 5 0 0 0 0
7 2 8 6 5 0 0 0 0
8 3 8 7 8 0 0 1 0