Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Теория цифровых автоматов. Учебное пособие
.pdf
141
10. Как функционирует автомат Мура?
11. В чем отличие функционирования автомата Мили от автомата Мура?
12. Перечислите известные варианты цифровых автоматов.
13. Перечислите способы задания цифровых автоматов.
14. Что представляет собой таблица переходов и выходов?
Управляющие автоматы
1. Назначение управляющего устройства ЭВМ – управляющего
автомата.
2. Является ли управляющий автомат конечным автоматом?
3. Поясните принцип функционирования управляющего автомата с
жесткой или схемной логикой.
4. Поясните принцип функционирования управляющего автомата с
хранимой в памяти логикой.
5. Перечислите способы формирования управляющим автоматом с
хранимой в памяти логикой управляющих сигналов.
6. В чем заключается принцип горизонтального микропрограмми-
рования?
7. В чем заключается принцип вертикального микропрограммирования?
8. Перечислите достоинства и недостатки горизонтального и
вертикального микропрограммирования.
9. Почему наибольшее распространение имеет смешанное
микропрограммирование?
10. Что представляет собой программируемая логическая матрица?
11. В чем заключается программирование матрицы?
РАЗДЕЛ 2
Арифметические основы цифровых автоматов
1. Приведите запись чисел Х1=(14,5)10, Х2=(6.25)10 и Х3=(1,125)10 в
двоичной системе счисления в машинных кодах с фиксированной
запятой в формате n=8 со знаком.
2. Приведите запись чисел Х1=(14,5)10, Х2=(6.25)10 и Х3=(1,125)10 в
двоичной системе счисления в машинных кодах с плавающей запятой
в формате n=8 со знаком (мантисса), k=4 со знаком (порядок).
3. Поясните алгоритм выполнения в ЦА сложения положительных чисел
с фиксированной запятой и покажите на конкретном примере.
142
4. Поясните алгоритм выполнения в ЦА сложения чисел с
произвольными знаками с фиксированной запятой и покажите на
конкретном примере.
5. Поясните алгоритм выполнения в ЦА вычитания положительных
чисел с фиксированной запятой и покажите на конкретном примере.
6. Поясните алгоритм выполнения в ЦА вычитания чисел с
произвольными знаками с фиксированной запятой и покажите на
конкретном примере.
7. Поясните, как в ЦА определяется наличие или отсутствие
переполнения при выполнении операций сложения и вычитания чисел
с фиксированной запятой?
8. Перечислите известные Вам методы организации выполнения
операции умножения чисел с фиксированной запятой.
9. Какой метод перемножения чисел с фиксированной запятой является
наиболее эффективным и почему?
10. Поясните различие в алгоритмах перемножения целых и дробных
чисел с фиксированной запятой.
11. Как выполняется умножение чисел с фиксированной запятой в случае
равенства нулю одного из сомножителей?
12. Поясните на конкретном примере алгоритм выполнения в ЦА
операции деления целых чисел с фиксированной запятой в прямом
коде.
13. Запишите условие возможности деления в прямом коде целых и
дробных чисел с фиксированной запятой.
14. Поясните на конкретном примере алгоритм выполнения операции
деления с фиксированной точкой в дополнительных кодах.
15. Приведите пример выполнения арифметических операций сложения и
вычитания с плавающей точкой.
16. Приведите пример выполнения арифметических операций умножения
с плавающей точкой.
17. Поясните на примерах выполнение операций нормализации
результата и переполнения.
18. Как выполняется в ЦА арифметическая операция деления чисел с
плавающей точкой?
143
19. Назовите известные Вам методы ускорение операций умножения и
деления.
Организация АЛУ цифровых автоматов
1. Поясните составляющие структуры АЛУ для сложения чисел с
фиксированной запятой.
2. Поясните составляющие структуры АЛУ для вычитания чисел с
фиксированной запятой.
3. Поясните структуру сумматора частичных произведений.
4. Поясните последовательность действий ЦА по структурной схеме
АЛУ для умножения целых чисел с фиксированной запятой.
5. Поясните структуру АЛУ для деления чисел с фиксированной запятой.
6. Синтезируйте структурную схему АЛУ для умножения целых чисел с
плавающей запятой.
7. Синтезируйте структурную схему АЛУ для деления целых чисел с
плавающей запятой.
144
ЗАКЛЮЧЕНИЕ
Учебное пособие охватывает все виды занятий модуля «Теория
цифровых автоматов» дисциплины «Схемотехника ЭВМ и систем».
Модуль содержательно разбит на два раздела.
Пособие содержит подробный конспект лекций. Рассмотрен
практикум в рамках модуля «Теория цифровых автоматов».
В пособии представлены примеры заданий всех видов контроля
знаний. Изучение первого раздела завершается выполнением
индивидуального творческого проекта текущего контроля. С целью
повышения академической активности студентов предлагается добор
баллов в рамках текущего контроля по модулю за активную работу на
практических занятиях и выполнение проектного задания по теме
«Управляющие автоматы».
145
ПРИНЯТЫЕ СОКРАЩЕНИЯ И ОБОЗНАЧЕНИЯ
БП – блок памяти
ГА – граф автомата
ГСА – граф-схема алгоритма
ДНФ – дизъюнктивная нормальная форма
ЗЯ – запоминающая ячейка
ИМС – интегральная микросхема
КНФ – конъюнктивная нормальная форма
КС – комбинационная схема
МДНФ – минимальная дизъюнктивная нормальная форма
МКНФ – минимальная конъюнктивная нормальная форма
ОА – операционный автомат
ОЗУ – оперативное запоминающее устройство
ПЭВМ – персональная ЭВМ
СДНФ – совершенная дизъюнктивная нормальная форма
СКНФ – совершенная конъюнктивная нормальная форма
СС – система счисления
ТИ (CLK) – тактовые импульсы
ТЗ – техническое задание
ШД – шина данных
УА – управляющий автомат
УГО – условное графическое обозначение
ЦА – цифровой автомат
RG – регистр
SM – сумматор
T – триггер (одноступенчатый)
TT – триггер (двухступенчатый)
146
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Горбатов В. А. и др. Теория автоматов. –М. Изд-во «Астрель»,
2008. – 559с.
2. Пуховский В.Н., Мунтян Е.Р. Рабочая программа по дисциплине
«Схемотехника ЭВМ и систем» (VT//Students/Учебные курсы/
Схемотехника ЭВМ и систем).
3. Пуховский В.Н., Гузик В.Ф., Мунтян Е.Р. Учебное пособие по
курсу «Схемотехника». – Таганрог: Изд-во ТТИ ЮФУ, 2012. – 283 с.
4. Пуховский В.Н., Гузик В.Ф., Мунтян Е.Р., Ляпунцова Е.В.
Учебное пособие по курсу «Схемотехника». – 2-е доп. изд. – Таганрог:
Изд-во ЮФУ, 2014. – 294 с.
5. Мунтян Е.Р. Практикум по курсу «Информатика»: учебное
пособие. – Таганрог: Изд-во ТТИ ЮФУ, 2013. – 117 с.
6. Гармаш А.Н. Основы информатики: учебное пособие. Таганрог:
Изд-во ТРТУ, 2006. – 180 с.
7. http://3ys.ru/strukturnyj-sintez-tsifrovykh-
avtomatov/upravlyayushchie -avtomaty.html
8. http://library.tuit.uz/skanir_knigi/book/arhitektura_EVM/arhitektura_
EVM_3.htm
9. http://www.coolreferat.com/Микропрограммные_автоматы_часть=
3
10. http://gsmtut.narod.ru/tp/1.1.html
11. Самофалов К.Г., Романкевич А.М., и др. Прикладная теория
цифровых автоматов. – Киев: Вища школа, 1987.
12. Соловьев Г.Н. Арифметические устройства ЭВМ. – М.: Энергия,
1978.
13. Савельев А.Я. Прикладная теория цифровых автоматов – М.:
Высшая школа, 1987.
14. Каган Б.М. Электронные вычислительные машины и системы. –
М.: Энергоатомиздат, 1985.
15. Лысиков Б.Г. Арифметические и логические основы цифровых
автоматов. – Минск: Вышэйшая школа, 1980.
147
Учебное издание
Гузик Вячеслав Филиппович
Пуховский Валерий Николаевич
Мунтян Евгения Ростиславна
Мунтян Олег Андреевич
ТЕОРИЯ ЦИФРОВЫХ АВТОМАТОВ
УЧЕБНОЕ ПОСОБИЕ
Ответственный за выпуск Мунтян Е.Р.
Редактор Селезнева Н.И.
Корректор Селезнева Н.И.
Формат 60x84 1/16. Подписано к печати 05.12.2015.
П. л. – 9,3. Уч.-изд. л. – 9,1.
Заказ № ___ Тираж 50 экз.
________________________________________________________________
Издательство Южного федерального университета
344091, г. Ростов-на-Дону, пр. Стачки, 200/1.
Отпечатано в Секторе обеспечения полиграфической продукцией кампуса
в г. Таганроге отдела полиграфической, корпоративной и сувенирной
продукции ИПК КИБИ МЕДИА ЦЕНТРА ЮФУ.
ГСП 17А, Таганрог, 28, Энгельса, 1, тел. (8634)371717, 371655.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]