135781 (722622)
Текст из файла
Министерство науки, высшей школы и технической политики Российской Федерации.
Новосибирский Государственный
Технический Университет.
Расчётно-графическая работа по схемотехнике.
Синтез цифрового конечного автомата Мили.
Вариант №3.
Факультет: АВТ.
Кафедра: АСУ.
Группа: А-513.
Студент: Борзов Андрей Николаевич.
Преподаватель: Машуков Юрий Матвеевич.
Дата: 20 мая 1997 года.
Новосибирск – 1997.
Синтез цифрового конечного автомата Мили.
-
Построение графа конечного автомата.
-
Для заданного графа составить таблицу переходов и таблицу выходов.
-
Составляется таблица возбуждения памяти автомата.
-
Синтезируется комбинационная схема автомата.
-
Составить полную логическую схему автомата на указанном наборе элементов или базисе.
-
Составить электрическую схему на выбранном наборе интегральных микросхем.
Вариант №3.
RS - триггер.
Базис LOGO (ЛОГО).
| Вершина графа | a1 | a2 | a3 | a4 | ||||||||
| Сигнал | Zi | Wj | Zi | Wj | Zi | Wj | Zi | Wj | ||||
| Дуга из вершины | 1234 | 1234 | 1234 | 1234 | 1234 | 1234 | 1234 | 1234 | ||||
| Соответствующие дугам индексы сигналов | 0024 | 0034 | 2014 | 2013 | 0032 | 0042 | 0400 | 0100 | ||||
1. Построение графа.
Z2W2
a1 a2
Z4W4 Z1W1
Z2W3 Z4W3
Z4W1
Z3W4
a3 a4
Z2W2
Таблицы переходов.
a(t+1)=[a(t); z(t)]
| Сост. вх. | a1 | a2 | a3 | a4 |
| Z1 | a3 | |||
| Z2 | a3 | a1 | a4 | |
| Z3 | a3 | |||
| Z4 | a4 | a4 | a2 |
W(t)=[a(t); z(t)]
| Сост. вх. | a1 | a2 | a3 | a4 |
| Z1 | W1 | |||
| Z2 | W3 | W2 | W2 | |
| Z3 | W4 | |||
| Z4 | W4 | W3 | W1 |
2. Определение недостающих входных данных.
Для этого используем
K=4 [ak]
P=4 [Zi]
S=4 [Wj]
Определяем число элементов памяти:
r log2K = 2
Число разрядов входной шины:
n log2P = 2
Число разрядов выходной шины:
m log2S = 2
3. Кодирование автомата.
| Внутреннее состояние | Входные шины | Выходные шины | |||
| a1= | 00 | Z1= | 00 | W1= | 00 |
| a2= | 01 | Z2= | 01 | W2= | 01 |
| a3= | 10 | Z3= | 10 | W3= | 10 |
| a4= | 11 | Z4= | 11 | W4= | 11 |
| Q1Q2 | x1x2 | y1y2 | |||
4. С учётом введённых кодов ТП и таблицы выходов будут иметь следующий вид.
T
| x1x2Q1Q2 | 00 | 01 | 10 | 11 |
| 00 | 10 | |||
| 01 | 10 | 00 | 11 | |
| 10 | 10 | |||
| 11 | 11 | 11 | 01 |
T
| x1x2Q1Q2 | 00 | 01 | 10 | 11 |
| 00 | 00 | |||
| 01 | 10 | 01 | 01 | |
| 10 | 11 | |||
| 11 | 11 | 10 | 00 |
5. По таблицам выходов составляем уравнения логических функций для выходных сигналов y1 и y2, учитывая, что в каждой клетке левый бит – y1, а правый бит – y2.
; (1)
. (2)
Минимизируем уравнения (1) и (2).
| x | 00 | 01 | 11 | 10 |
| 0 | X | X | X | |
| 0 | 1 | X | ||
| 1 | 1 | 1 | X | |
| 10 | X | 1 |
1x2Q1Q2
0
1
1| x | 00 | 01 | 11 | 10 |
| 0 | X | X | X | |
| 0 | 1 | 1 | ||
| 11 | 1 | X | X | |
| 10 | X | 1 |
1x2Q1Q2
0
1 
; 
.
6. Преобразуем ТП в таблицу возбуждения памяти.
| вх. сигн | Q1 | 0 | Q2 | 0 | Q1 | 0 | Q2 | 1 | Q1 | 1 | Q2 | 0 | Q1 | 1 | Q2 | 1 | |||
| x1,x2 | R1 | S1 | R2 | S2 | R1 | S1 | R2 | S2 | R1 | S1 | R2 | S2 | R1 | S1 | R2 | S2 | |||
| 0 | 0 | 1 | 1 | 0 | |||||||||||||||
| 0 | 0 | 1 | – | 0 | – | 0 | 1 | 0 | 0 | – | 0 | 1 | |||||||
| 1 | 0 | – | – | 0 | |||||||||||||||
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | – | 1 | 0 | 0 | – |
7. По таблице возбуждения памяти составляем логические функции сигналов на каждом информационном входе триггера.
8. Минимизируем логические функции сигналов по пункту 7.
| x1x2Q1Q2 | 00 | 01 | 11 | 10 |
| 00 | ||||
| 0 | X | |||
| 11 | 1 | |||
| 10 |
1 
| x1x2Q1Q2 | 00 | 01 | 11 | 10 |
| 0 | 1 | |||
| 01 | X | 1 | ||
| 11 | ||||
| 10 | X |
| x1x2Q1Q2 | 00 | 01 | 11 | 10 |
| 0 | 1 | |||
| 0 | 1 | X | ||
| 11 | 1 | 1 | ||
| 10 | X |
0 
| x1x2Q1Q2 | 00 | 01 | 11 | 10 |
| 0 | ||||
| 0 | 1 | |||
| 11 | 1 | X | X | |
| 10 |
1 
9. По системе уравнений минимизированных функций входных, выходных сигналов и сигналов возбуждения элементов памяти составляем логическую схему цифрового автомата.
1
1
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
