Правильные ответы

Номер	Правильный	Номер	Правильный
вопроса	ответ	вопроса	ответ
1	D	16	C
2	A	17	C
3	D	18	D
4	C	19	C
5	A	20	B
6	E	21	D
7	B	22	B
8	B	23	A
9	C	24	E
10	D	25	B
11	B	26	A
12	A	27	C
13	C	28	C
14	B	29	D
15	D	30	D

2.8 Перечень экзаменационных вопросов по пройденному курсу

1.Основные понятия теории информации, меры информации.

2.Структурные меры информации.

3.Статистические меры информации.

4.Семантические меры информации.

5.Системы счисления.

6.Способы перевода чисел.

7.Прямой код двоичных чисел.

8.Обратный код двоичных чисел.

9.Дополнительный код двоичных чисел.

10.Представление двоичных чисел в форме с фиксированной запятой.

11.Представление двоичных чисел в форме с плавающей запятой.

12.Достоинства и недостатки представления двоичных чисел в форме с фиксированной запятой и в форме с плавающей запятой.

13.Алгебраическое сложение двоичных чисел с использованием обратного кода.

14. Алгебраическое сложение	двоичных чисел с использованием
дополнительного кода.

15.Выполнение операции сложения на двоичных сумматорах прямого, обратного и дополнительного кодов.

16.Алгоритм сложения чисел с фиксированной запятой в двоичной системе счисления.

17.Сложение двоичных чисел с плавающей запятой.

91

18.Умножение двоичных чисел с фиксированной запятой младшими разрядами вперед со сдвигом суммы.

19.Умножение двоичных чисел с фиксированной запятой младшими разрядами вперед со сдвигом множимого.

20.Умножение двоичных чисел с фиксированной запятой старшими разрядами вперед со сдвигом суммы.

21.Умножение двоичных чисел с фиксированной запятой старшими разрядами вперед со сдвигом множимого.

22.Ускорение операции двоичного умножения.

23.Умножение двоичных чисел с плавающей запятой.

24.Деление двоичных чисел с фиксированной запятой с восстановлением остатка со сдвигом остатка.

25.Деление двоичных чисел с фиксированной запятой с восстановлением остатка со сдвигом делителя.

26.Деление двоичных чисел с фиксированной запятой без восстановления остатка со сдвигом остатка.

27.Деление двоичных чисел с фиксированной запятой без восстановления остатка со сдвигом делителя.

28.Ускорение операции двоичного деления.

29.Деление двоичных чисел с плавающей запятой.

30.Принципы построения двоично-десятичных систем счисления.

31.Свойства двоично-десятичных систем счисления.

32.Система счисления 2421, алгебраическое сложение в ней.

33.Система счисления 8421, 8421+6 алгебраическое сложение в ней.

34.Система счисления 8421+3 , алгебраическое сложение в ней.

35Булевские переменные и функции, основные понятия и определения.

36.Элементарные функции, их свойства.

37.Основные классы ФАЛ.

38.Полные системы ФАЛ.

39.Частные случаи логических функций, неполностью определенные

ФАЛ.

40.Аналитическое представление ФАЛ в булевом базисе.

41.Минимизация ФАЛ в аналитическом представлении.

42.Графическое представление ФАЛ.

43.Минимизация ФАЛ в графическом представлении.

44.Булевы функции - математические модели комбинационных схем.

45.Основные логические элементы.

46.Задачи синтеза комбинационных схем.

47.Задачи анализа комбинационных схем.

48.Основные понятия теории абстрактных автоматов

49.Типы автоматов.

50.Табличный способ задания абстрактных автоматов.

51.Графический способ задания абстрактных автоматов.

52.Задачи анализа и синтеза абстрактных автоматов.

53.Транспозиция автомата Мура в автомат Мили.

92

54.Структурный автомат с памятью.

55.Задачи структурного синтеза автомата.

56.Теорема о структурной полноте.

57.Стандартные элементы памяти: D - триггеры.

58.Стандартные элементы памяти: RS - триггеры.

59.Стандартные элементы памяти: DV - триггеры.

60.Стандартные элементы памяти: T, - триггеры.

61.Стандартные элементы памяти: JK - триггеры.

62.Гонки в автомате, противогоночное кодирование.

63.Структура операционного устройства.

64.Принцип микропрограммного управления.

65.Классификация микроопераций.

66.Кодированные ГСА.

67.Содержательные ГСА.

68.Абстрактный синтез МПА Мили.

69.Абстрактный синтез МПА Мура.

70.Прямые таблицы переходов МПА Мили и МПА Мура

71.Этапы структурного синтеза МПА.

72.Структурный синтез МПА Мили.

73.Структурный синтез МПА Мура.

74.Управляющие автоматы с программируемой логикой.

75.Сравнение УА с жесткой и программируемой логикой.

76.Основные понятия контроля и диагностики.

77.Посылочные корректирующие коды.

78.Арифметические корректирующие коды.

79.Контроль по модулю.

80.AN-коды.

93

Глоссарий по курсу

Информация - все сведения, являющиеся объектом хранения, передачи и преобразования.

Сообщение - информация, воплощенная и зафиксированная в материальной форме.

Знак – условное изображение элементов сообщения.

Сигнал - материально-энергетическая форма представления информации.

Энтропия – мера неопределенности.

Дискретный автомат - устройство, служащее для преобразования дискретной информации (математическая модель ЦУ).

Система счисления – способ представления чисел посредством некоторого алфавита символов.

Двоично-десятичные коды - специальные коды, позволяющие представлять десятичные цифры посредством букв двоичного алфавита (0 и 1).

Логические переменные и функции - переменные и функции,

принимающие значение только 0 и 1.

Функция алгебры логики (ФАЛ) - функция, определенная на наборе двоичных переменных (х1, х2, ... , хn ) и принимающая в качестве своих значений либо нуль, либо единицу.

Неполностью определенная ФАЛ – ФАЛ, определенная не на всех наборах своих переменных.

Логические элементы – электронные элементы цифровой вычислительной техники, реализующие булевы функции.

Комбинационная схема – устройство, работа которого в момент ti полностью определяется входным словом, поступившим в момент времени ti.

Конечный автомат - устройство, работа которого в момент ti определяется не только входным словом в момент времени ti, но зависит также и от входных слов, поступивших в предыдущие моменты времени.

Автомат Мили – конечный автомат, выходные сигналы в котором вырабатываются во время перехода в новое состояние.

Автомат Мура – конечный автомат, выходные сигналы в котором вырабатываются после перехода в новое состояние.

Микропрограммный автомат – автомат, построенный по микропрограмме.

Микропрограмма – алгоритм функционирования ЦУ, записанный в терминах микроопераций и логических условий.

Структурный алфавит – множество сигналов, которое может поступать на один входной узел стрктурного автомата или появляться на выходном узле автомата.

Отказ - событие, после появления которого нарушается правильность функционирования устройства.

Сбой – отказ, действующий в ограниченный промежуток времени, после которого правильное функционирование устройства самовосстанавливается.

94