
- •4.3 Проектування керуючого автомата, який забезпечує управління
- •1 Завдання на курсовий проект
- •2 Зміст курсового проекту
- •3 Стислі теоретичні відомості
- •3.1 Проектування комбінаційних схем
- •3.2 Мінімізація перемикальних функцій
- •3.3 Розробка операційних схем обчислювальних пристроїв та
- •3.4 Проектування керуючих автоматів
- •3.5 Реалізація операції множення двійкових чисел
- •3.6 Реалізація операції ділення двійкових чисел
- •4 Приклади проектування цифрових пристроїв
- •4.1 Проектування пристрою відображення символів на семисегментному
- •4.1.1 Відображення символів у вигляді семисегментного індикатору
- •4.1.2 Розробка таблиці істинності для сегментів індикатору
- •4.1.3 Отримання мднф функцій сегментів семисегментного індикатора та побудова
- •4.1.4 Отримання мкнф функцій сегментів семисегментного індикатора та побудова
- •4.1.5 Оцінка складності комбінаційних схем по Квайну та побудова функціональної
- •4.2 Проектування керуючого автомата, який забезпечує управління обчислювальним
- •4.2.1 Побудова функціональної схеми обчислювального пристрою, що виконуватиме
- •4.2.2 Побудова змістовного алгоритму виконання операції множення
- •4.2.3 Складання графічної схеми алгоритму (гса) роботи керуючого автомату
- •4.2.4 Кодування та розмітка гса роботи керуючого автомату Мура
- •4.2.5 Побудова графу роботи керуючого автомата Мура
- •4.2.6 Кодування станів керуючого автомату
- •4.2.7 Вибір елементарних автоматів (тригерів) та запис їх підграфів переходів
- •4.2.8 Побудова структурної таблиці керуючого автомата Мура
- •4.2.9 Запис та мінімізація перемикальних функцій (пф) вихідних керуючих сигналів
- •4.2.10 Запис та мінімізація пф збудження елементарних автоматів (тригерів)
- •4.2.11 Побудова функціональної схеми керуючого автомата.
- •4.3 Проектування керуючого автомата, який забезпечує управління обчислювальним
- •4.3.1 Побудова функціональної схеми обчислювального пристрою, що виконуватиме
- •4.3.2 Побудова змістовного алгоритму виконання операції ділення
- •4.3.3 Складання графічної схеми алгоритму (гса) роботи керуючого автомату
- •4.3.4 Кодування та розмітка гса роботи керуючого автомату Мура
- •4.3.5 Побудова графу роботи керуючого автомата Мура
- •4.3.6 Кодування станів керуючого автомату
- •4.3.7 Вибір елементарних автоматів (тригерів) та запис їх підграфів переходів
- •4.3.8 Побудова структурної таблиці керуючого автомата Мура
- •4.3.10 Запис та мінімізація пф збудження елементарних автоматів (тригерів)
- •4.3.11 Побудова функціональної схеми керуючого автомата.
- •5 Перелік посилань
4.2.8 Побудова структурної таблиці керуючого автомата Мура
42
4.2.9 Запис та мінімізація перемикальних функцій (пф) вихідних керуючих сигналів
Таблиця істинності функцій вихідних керуючих сигналів
Q3
Q2
Q1
y1
y2
y3
y4
y5
y6
y7
y8
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
-
-
-
-
-
-
-
-
1
0
1
-
-
-
-
-
-
-
-
1
1
0
0
0
0
0
0
1
0
0
1
1
1
-
-
-
-
-
-
-
-
y , y , y , y
Q
Q
2
2
1
2
3
4
Q 3
0
*
*
*
Q 3
0
0
1
0
Q
Q
Q
1
1
1
МДНФy1, y2, y3, y4 = Q Q
2
1
Аналогічно отримуються МДНФ функцій всіх інших вихідних керуючих сигналів.
43
4.2.10 Запис та мінімізація пф збудження елементарних автоматів (тригерів)
Таблиця істинності функцій збудження елементарних автоматів (тригерів)
№
Q3 Q2 Q1 x2
x1
R3
S3
R2
S2
R1
S1
набору
0
0
0
0
0
0
-
0
-
0
0
1
1
0
0
0
0
1
-
0
-
0
0
1
2
0
0
0
1
0
-
0
-
0
0
1
3
0
0
0
1
1
-
0
-
0
0
1
4
0
0
1
0
0
-
0
0
1
1
0
5
0
0
1
0
1
-
0
0
1
0
-
6
0
0
1
1
0
-
0
0
1
1
0
7
0
0
1
1
1
-
0
0
1
0
-
8
0
1
0
0
0
-
0
0
-
-
0
9
0
1
0
0
1
-
0
0
-
0
1
10
0
1
0
1
0
-
0
1
0
-
0
11
0
1
0
1
1
-
0
1
0
-
0
12
0
1
1
0
0
0
1
0
-
1
0
13
0
1
1
0
1
0
1
0
-
1
0
14
0
1
1
1
0
0
1
0
-
1
0
15
0
1
1
1
1
0
1
0
-
1
0
16
1
0
0
0
0
-
-
-
-
-
-
17
1
0
0
0
1
-
-
-
-
-
-
18
1
0
0
1
0
-
-
-
-
-
-
19
1
0
0
1
1
-
-
-
-
-
-
20
1
0
1
0
0
-
-
-
-
-
-
21
1
0
1
0
1
-
-
-
-
-
-
22
1
0
1
1
0
-
-
-
-
-
-
23
1
0
1
1
1
-
-
-
-
-
-
24
1
1
0
0
0
1
0
0
-
-
0
25
1
1
0
0
1
1
0
0
-
-
0
26
1
1
0
1
0
1
0
0
-
-
0
27
1
1
0
1
1
1
0
0
-
-
0
28
1
1
1
0
0
-
-
-
-
-
-
29
1
1
1
0
1
-
-
-
-
-
-
30
1
1
1
1
0
-
-
-
-
-
-
31
1
1
1
1
1
-
-
-
-
-
-
44
R 3
Q
Q
1
1
1
1
X 2
*
*
Q 2
Q
1
1
3
*
*
X 2
*
*
*
*
Q 2
X
*
*
*
*
2
X
0
0
*
2
*
Q 2
0
0
*
*
X
Q
2
3
*
*
*
*
Q 2
*
X 2
*
*
*
X
X
X
1
1
1
МДНФR3 = Q
3
Аналогічно отримуються МДНФ функцій всіх інших функцій збудження тригерів.
45