Прикладная теория цифровых автоматов – часть 118

Литература, выдержки, инструкции, пособия      Постоянная ссылка | Все категории

ЧоС Конеч)

Рис. 12.1

• Логическая схема автомата Мура


D1 =</о//V q\ZQz2 V </221; А> = </о V Яъ V </зг4; Ј>3 = (/o//Z5 V fflZoV?22l V </з V </4 V </5.

Рис. 12 10. Алгоритм микропрограммы работы автомата (а), алгоритм перехо­дов автомата Мура (б)


Логическая схема управляющего ав­томата Мура дана на рис. 12.11. Расшиф­ровку состояний автомата выполняет де­шифратор, построенный на логических элементах И, который подключен к выхо­дам Д-триггеров, и вырабатывает сигна­лы: Vi=q\\ v2 = q2; V3 = </з; ti4 = </4; и5 = = (/5- Для управления всех схем исполь­зован RS-триггер, который под воздей­ствием сигнала «Пуск» устанавливается в единичное состояние (Н = 1) и возвра­щается в нулевое состояние (Н= 0) по сигналу конец операции (zK = qe)- Ответ: схема на рис. 12.1


Задание для самоконтроля

1. Почему необходимо задавать начальное состояние автомата?

2. В чем состоит отличие автомата Мура от автомата Мили?

3. Что такое программа автомата?

4. Чем отличается операционный а1угомат от управляющего автомата?

5. Чем отличается граф автомата от содержательного графа автомата?

6. Что такое разметка граф — схемы автомата?


ЗАКЛЮЧЕНИЕ

Прикладная теория цифровых автоматов постоянно развивается, так как непрерывно совершенствуются сами цифровые автоматы, т. е. электронные вычислительные машины. Появляются новые мето­ды и алгоритмы выполнения арифметических операций. Еще недав­но одновременное умножение на два или три разряда множителя считалось пределом. А в современных конструкциях ЭВМ реализо­ваны способы умножения на четыре разряда и более, и разработаны алгоритмы с анализом произвольного количества разрядов множи­теля. Изменяются также методы анализа и синтеза отдельных устройств ЭВМ. Процесс проектирования ЭВМ сегодня полностью выполняется автоматизированным способом, при котором человек выбирает удовлетворяющее его решение, а готовит эти решения вычислительная машина. Развитие идет в направлении полной автоматизации процессов проектирования и изготовления ЭВМ, в которых человек выполняет функции разработчика требований к параметрам ЭВМ и контролера правильности выполнения этих тре­бований. Эти вопросы будут рассмотрены в других дисциплинах.


ЛИТЕРАТУРА

1. Алферов 3. В. Теория алгоритмов. — М.: Статистика, 1973.

2. Балашов Е. П., Пузанков Д. В. Микропроцессоры и микропроцессорные си­стемы.— М.: Энергия, 1981.

3. Баранов С. И. Синтез микропрограммных автоматов. — М.: Энергия, 1974.

4. Цаврилов М. А. Теория релейных и конечных автоматов. — М.: Наука, 1983.

5. Гивоне Д., Россер Р. Микропроцессоры и микрокомпьютеры/Пер. с англ. — М.: Мир, 1983.

6. Глушков В. М. Синтез цифровых автоматов. — М.: Наука, 1962.

7.Каган Б. М. Электронные вычислительные машины и системы. — М.: Энер – гоатомиздат, 1985.

8 Микропроцессоры/Под ред. Л. Н. Преснухина в 9-и кн. — М.: Высшая шко­ла, 1984.

9. Дж. фон-Нейман. Теория самонастраивающихся автоматов. — М.: Мир, 1971.

10. Питерсон У., УэлдонЭ. Коды, исправляющие ошибки/Пер. с англ. — М.: Мир, 1976.

11. Поспелов Д. А. Арифметические основы вычислительных машин дискретного действия. — М.: Энергия, 1970.

12. Савельев А. Я. Арифметические и логические основы цифровых автоматов. — М.: Высшая школа, 1980.

13. Сяо Д.. Керр Д., Мэдник С. Защита ЭВМ. — М.: Мир, 1982.

14. Темников Ф. Е„ Афонин В. А., Дмитриев В. И. Теоретические основы инфор­мационной техники. — М,: Высшая школа, 1979.

15. Уокерли Д. Архитектура и программирование микро-ЭВМ/Пер. с англ.— М.: Мир, 1984.

16. Фистер М. Логическое проектирование цифровых вычислительных машин. Киев, 1964.

17. Хоровиц П., Хилл У. Искусство схемотехники в 2-х томах. — М.: Мир, 1983.

18. Хоффман Л. Д. Современные методы защиты информации. — М.: Советское радио, 1980.

19. ШоломовЛ. Л. Основы теории дискретных логических и вычислительных устройств. М., 1980.

20. Энциклопедия кибернетики. Т. 1,2. Киев, 1975.

21. Яблонский С. В. Функции алгебры логики и классы Поста. — М.: Наука, 1966.


ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ


Автомат 248

— абстрактный 41

— дискретный 3

— конечный 248

— Мили 251

— Мура 251

— операционный 264

— последовательностный 240

— правильный 248

— управляющий 264

— цифровой 3 Автоматное время 249

— изображение числА 42, 60 Алгоритм 44

Базис 194 Бит 18

Задержка (элемент) 240 Законы алгебры логики 183

— де-Моргана 183

— переместительный 183

— поглощения 184

— распределительный 183

— сочетательный 183 Запрет (функция) 179

Избыточность информации 20. Инвертор 225 Информатика 15 Информация 16

— входная 36

— выходная 36

— дискретная 16

— непрерывная 16 Информационная модель канала 27

— система 15


Вес кодовой комбинации 143

— — — арифметический 164

— разряда 48 Виженера квадрат 171 Высказывание 178 Вычислительная машина 15

— — аналоговая 31

— — гибридная 31

— — цифровая 31

— — электронная 31

— система 39

— — неразделимая 39

— — разделимая 39 Вычитатель двоичный 70

Глубина числа 18 Граф автомата 257 Граф-схема алгоритма 255

Декодирование 26

Диапазон представления числа 49

Дизъюнктор 225

Дизъюнкция 179

Дискретизация 22

Длина разрядной сетки 49

— числа 18, 49

Доступ 1R9

Канал связи 27 Квайн 200 Квантование 22 Код арифметический 161

— двоичный 140

— десятичный (Д-код) 122

— систематический 142

— Шеннона—Фано 145

— Хэминга 148

— числа дополнительный 63

— — прямой 63

— — обратный 64 Кодирование 26 Кодовое расстояние 143

— арифметическое 162 Конъюнктор 226 Конъюнкция 180

Логическая переменная 178

— функция 178

— схема алгоритма 254 Логический оператор схемы 225

Масштабный коэффициент 60 Машина Поста 41

— Тьюринга 41 Машинный нуль 61 Мера информации 16

— аддитивная (мера Хартли) 17

— геометрическая 17

— комбинаторная 17

— логарифмическая 18

— семантическая 20

— статистическая 18

— структурная 16

— Шеннона 21 Микрооперация 254 Микропрограмма 254 Микропроцессор 38 Минтерм 187

Нормализация числа 77 Нормальная форма 188

—– дизъюнктивная 188

—– конъюнктивная 189

— — совершенная 191

— — избыточная 57

— — непозиционная 46

— — позиционная 47 Слово 16

Схемы комбинационные 221

— накапливающие 221 Сумматор двоичный 69

— десятичный 125

— дополнительного кода 72

— обратного кода 73

— прямого кода 71

Теорема Жегалкина 193

— Котельникова 24

— Поста—Яблонского 195

— Шеннона 144 Теория сравнений 150


Округление 85 Операнд 68

Память автомата 252 Переполнение разрядной сетки 75 Подавтомат 260 Постулат Поста 44 Программа автомата 42 Пропускная способность 28 Процессор 37 Полусумматор 69

Ранг терма 187

Свертывание кода 155 Сдвиг простой 77

— модифицированный 77 Символ 16

Система контроля 141

— счисления 46

— — двоичная 54

— — десятичная 49

Устройство ЭВМ арифметико-логиче­ское 36

— — ввода информации 36

— — вывода информации 37

— — запоминающее (память) 36

— — периферийное 37

— — подготовки данных 36

— — управления 37

Форма представления чисел естест­венная 59

— — — нормальная 59

— — — нормализованная 61

— — — с плавающей запятой 61

— — — с фиксированной запятой 60

— ————– точкой 64

ЭВМ 31

— персональная 32

— проблемно-ориентированная 32

— универсальная 32 Энтропия 18


ОГЛАВЛЕНИЕ

Литература, выдержки, инструкции, пособия      Постоянная ссылка | Все категории




Комментарии Вконтакте







Архивы Pandia.ru
Алфавит: АБВГДЕЗИКЛМНОПРСТУФЦЧШЭ Я
  Новые списки

Новости и разделы


Авто
История · Термины
Бытовая техника
Климатическая · Кухонная
Бизнес и финансы
Инвестиции · Недвижимость
Все для дома и дачи
Дача, сад, огород · Интерьер · Кулинария
Дети
Беременность · Прочие материалы
Животные и растения
Компьютеры
Интернет · IP-телефония · Webmasters
Красота и здоровье
Народные рецепты
Новости и события
Общество · Политика · Финансы
Образование и науки
Право · Математика · Экономика
Техника и технологии
Авиация · Военное дело · Металлургия
Производство и промышленность
Cвязь · Машиностроение · Транспорт
Страны мира
Азия · Америка · Африка · Европа
Религия и духовные практики
Секты · Сонники
Словари и справочники
Бизнес · БСЕ · Этимологические · Языковые
Строительство и ремонт
Материалы · Ремонт · Сантехника