Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Іра курсач по Корчові.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
2.06 Mб
Скачать

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

стан елементарного автомата (тригера)