- •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 Приклади проектування цифрових пристроїв
4.1 Проектування пристрою відображення символів на семисегментному
індикаторі
4.1.1 Відображення символів у вигляді семисегментного індикатору
a
b
a
c
d
f
b
e
g
f
g
e
c
d
dp
4.1.2 Розробка таблиці істинності для сегментів індикатору
№
X1
X2
X3
X4
a
b
c
d
e
f
g
Літера
набору
або
цифра
0
0
0
0
0
1
0
1
1
1
1
1
6
1
0
0
0
1
1
1
1
1
0
1
1
9
2
0
0
1
0
1
1
0
1
1
0
1
2
3
0
0
1
1
1
1
1
1
1
1
0
0
4
0
1
0
0
1
0
1
1
0
1
1
5
5
0
1
0
1
0
1
1
0
0
0
0
I
6
0
1
1
0
0
0
1
0
1
1
1
h
7
0
1
1
1
0
1
1
0
1
1
1
H
8
1
0
0
0
1
1
1
0
1
1
1
A
9
1
0
0
1
1
1
1
1
0
0
1
3
10
1
0
1
0
-
-
-
-
-
-
-
-
11
1
0
1
1
-
-
-
-
-
-
-
-
12
1
1
0
0
-
-
-
-
-
-
-
-
13
1
1
0
1
-
-
-
-
-
-
-
-
14
1
1
1
0
-
-
-
-
-
-
-
-
15
1
1
1
1
-
-
-
-
-
-
-
-
4.1.3 Отримання мднф функцій сегментів семисегментного індикатора та побудова
комбінаційних схем, що реалізують ці функції, в заданому елементному базисі
a
X
X
2
2
0
X
4
*
*
*
X
1
1
*
*
*
X
4
1
0
1
1
X
1
0
1
1
1
X
4
X
X
X
3
3
3
34
МДНФа
∨
∨
∨
∨
= X
X
X X
X X X = X X
X X
X X X =
2
1
4
3
3
2
4
2
1
4
3
3
2
4
= X X ⋅ X X ⋅ X X X
2
1
4
3
3
2
4
X 2
&
•
&
X 1
&
•
X
&
4
&
a
X 3
&
•
X 3
&
X 2
X 4
&
•
Аналогічно отримуються та будуються схеми всіх інших сегментів індикатору.
4.1.4 Отримання мкнф функцій сегментів семисегментного індикатора та побудова
комбінаційних схем, що реалізують ці функції, в заданому елементному базисі
a
X
X
2
2
0
X
4
*
*
*
X
1
1
*
*
*
X
4
1
0
1
1
X 1
0
1
1
1
X 4
X
X
X
3
3
3
МКНФа = ( X ∨ X ⋅ X ∨ X ∨ X ⋅ X ∨ X ∨ X =
4
1 ) (
4
3
2 ) (
3
2
4 )
= ( X ∨ X ⋅ X ∨ X ∨ X ⋅ X ∨ X ∨ X = ( X ∨ X ∨ X ∨ X ∨ X ∨ X ∨ X ∨ X =
4
1 )
( 4 3 2) ( 3 2 4)
4
1 ) (
4
3
2 ) (
3
2
4 )
= ( X X ∨ X X X ∨ X X X = ( X ⋅ X ⋅ X ⋅ X ⋅ X ⋅ X ⋅ X ⋅ X
4
1 ) (
4
3
2 ) (
3
2
4 )
4
1 )
( 4 3 2 ) ( 3 2 4)
35
X 1
&
X 4
&
•
X 3
&
&
&
a
X
•
4
X 2
X 2
X
&
&
•
4
X 3
&
•
Аналогічно отримуються та будуються схеми всіх інших сегментів індикатору.