Шпора по теории автоматов - файл n1.doc

приобрести
Шпора по теории автоматов
скачать (76.2 kb.)
Доступные файлы (3):

n1.doc	53kb.	09.01.2003 15:50	скачать
n2.doc	84kb.	09.01.2003 16:12	скачать
n3.doc	105kb.	09.01.2003 16:02	скачать

---

Смотрите также:
• Коштоев В.В., Кипиани К.К. Основы прикладной теории цифровых автоматов (Документ)
• Варшавский В.И. Коллективное поведение автоматов (Документ)
• Пухальский Г.И., Новосельцева Т.Я. Цифровые устройства (Документ)
• Короткова М.А. Математическая теория автоматов. Учебное пособие (Документ)
• Гилл А. Введение в теорию конечных автоматов (Документ)
• Тоффоли, Марголус. Машины клеточных автоматов (Документ)
• Костенко К.И. Учебник. Часть VIII (Документ)
• Романов В.Ф. Лекции по теории автоматов. Структурный синтез автоматов. Часть 3 (Документ)
• Тюрин С.В., Акинина Ю.С. Практические задачи теории автоматов (Документ)
• Сафро Е.С. Наладка одношпиндельных токарно-револьверных автоматов (Документ)
• Кузнецов О.П. Дискретная математика для инженера (Документ)
• Хопкрофт Д., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислений (Документ)

n1.doc

Регистры

Регистры - это устройства предназначенные для хранения информации, а также выполнение над ними некоторых логических преобразований. Регистры выполняются на триггерах, число которых соответствует числу разрядов в регистре.

Регистры могут выполнять следующие операции :

1. Установка в ноль.

2. Прием кода из другого устройства.

3. Передача кода в другой устройство.

4. Сдвиг кода вправо или влево на определенное число разрядов.

5. Преобразование последовательного кода в параллельный и наоборот.

6. Преобразование прямого кода в обратный или дополнительный и наоборот.

7. Выполнение логических операций.

Различают параллельные регистры, последовательные,

последовательно-параллельные и параллельно-последовательные.

Регистры бывают парафазные и однофазные.

Однофазные - поступает код числа.

Парафазные - вместе с кодом числа поступает и его инверсия.
Параллельный парафазный регистр.


Имеет пять режимов работы :

1. Установка 0 или сброса.

2. Прием информации.

3. Выдача информации в прямом коде.

4. Выдача информации в инверсном коде.

5. Выдача информации в парафазном коде(выдается прямое значение и инверсное. Схема данного регистра построена на асинхронных RS -триггерах. Информация в регистрах данного типа заносится по линиям a1, a2,..., an только при подаче активного сигнала на вход "Прием информации". Записанный код числа будет храниться в регистре до тех пор пока не будет сброса регистра или записи новой информации. Регистр позволяет выдавать данные в прямом коде, инверсном и парафазном коде.



Регистры сдвига
Регистры сдвига.

Регистры сдвига предназначены для выполнения операции сдвига кода слова.

Сдвиг кода влево на один разряд будет соответствовать умножению сдвиг вправо - делению.

Сдвигающие регистры выполняют на сложных двухтактных триггерах. При использовании

простых однотактных триггеров в схему необходимо поместить еще один регистр, предназна-

ченный для промежуточного запоминания кода слова в процессе сдвига.

Схема универсального сдвигающего регистра

Установка в 0 ; запись сдвиг

С2 0 ; С2 1 ; С2 0

сдвиг  ; сдвиг  ; сдвиг "0"

уст. "0" 0 ; "0" 0 ; "0" 1

С1 0 ; С1 0 ; С1 1

X1 X4  ; X1 X4  ; X1 X4  ;

Данный сдвигающий регистр выполняет следующие функции :

1. Сброс (установка "0").

2. Запись в параллельном коде X1 X4.

3. Преобразование параллельного в последовательный вход X1 X4. Вход Q4.

4. Запись в последовательном коде. Вход сдвиг.

5. Преобразование последовательного в параллельный. Вход сдвиг. Вход Q1 Q4

6. Сдвиг информации вправо на определенное число разрядов.



Реверсивный сдвигающий регистр.


Этот реверсивный сдвигающий регистр может работать в режимах :

Сброс ( Установка "0")

Последовательный ввод информации

Сдвиг влево

Сдвиг вправо

---

Регистры Регистры