
- •Завдання на виконання курсової роботи
- •Реферат
- •Цифрові автомати
- •2. Короткі теоретичні відомості
- •3. Проектування цифрового автомата
- •3.1 Складаємо початкове завдання функціонування
- •3.2 Будуємо граф автомата:
- •3.4 Визначимо кількість і тип тригерів.
- •3.5 Будуємо кодовану таблицю переходів автомата
- •3.6.1 Перший елемент схеми (і-не)
- •3.6.2 Другий елемент схеми (і-не)
- •3.6.3 Третій елемент схеми (і-не)
- •3.6.4 Четвертий елемент схеми (і-не)
- •3.8 Огляд ієрархічної структури проекту за допомогою Hierarchy Display
- •Висновок
- •Література
- •Завдання на курсову роботу
3.1 Складаємо початкове завдання функціонування
Проектуємо автомат Мура з двома режимами роботи керованими вхідним сигналом М, згідно заданим варіантом №1 (додаток 1). Коефіцієнт лічення – 16. М=0 – прямий код М=1 –код Грея.
К
8
В інформатиці прямий код використовується головним чином для запису невід'ємних цілих чисел. Його легко отримати з подання цілого числа в будь-якій іншій системі числення. Для цього досить перевести число в двійкову систему числення, а потім заповнити нулями вільні ліворуч розряди розряд-ної сітки машини.
Кодована таблицю переходів автомата:
Десятковий код |
Прямий код |
Код Грея |
0 |
0000 |
0000 |
1 |
0001 |
0001 |
2 |
0010 |
0011 |
3 |
0011 |
0010 |
4 |
0100 |
0110 |
5 |
0101 |
0111 |
6 |
0110 |
0101 |
7 |
0111 |
0100 |
8 |
1000 |
1100 |
9 |
1001 |
1101 |
10 |
1010 |
1111 |
11 |
1011 |
1110 |
12 |
1100 |
1010 |
13 |
1101 |
1011 |
14 |
1110 |
1001 |
15 |
1111 |
1000 |
9
3.2 Будуємо граф автомата:
11
3.3 Кодування вхідних сигналів автомата будується на тому, що керуючому сигналу М ставиться або 0 або 1, тому що використовується два режими роботи автомату.
10
Таблиця 3. Таблиця 4
|
|
Q4 |
Q3 |
Q2 |
Q1 |
||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
0 |
0 |
0 |
0 |
||||||||||
|
|
0 |
0 |
0 |
1 |
||||||||||
|
|
0 |
0 |
1 |
0 |
||||||||||
|
|
0 |
0 |
1 |
1 |
||||||||||
|
|
0 |
1 |
0 |
0 |
||||||||||
|
|
0 |
1 |
0 |
1 |
||||||||||
|
|
0 |
1 |
1 |
0 |
||||||||||
|
|
0 |
1 |
1 |
1 |
||||||||||
|
|
1 |
0 |
0 |
0 |
||||||||||
|
|
1 |
0 |
0 |
1 |
||||||||||
|
|
1 |
0 |
1 |
0 |
||||||||||
|
|
1 |
0 |
1 |
1 |
||||||||||
|
|
1 |
1 |
0 |
0 |
||||||||||
|
|
1 |
1 |
0 |
1 |
||||||||||
|
|
1 |
1 |
1 |
0 |
||||||||||
|
|
1 |
1 |
1 |
1 |
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
Q4 |
Q3 |
Q2 |
Q1 |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
|
0 |
1 |
1 |
1 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
0 |
0 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
0 |
1 |
1 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
0 |
0 |
Прямий код Код Грея
стан
автомата, коли він працює як двійковий
лічильник
стан
елементарного автомата (тригера)
стан
автомату коли він працює як лічильник
в коді Грея
11