Де 8. Способы представления алгоритмов функционирования управляющих автоматов
Сколько выходов имеет полный классический двоичный дешифратор n-разрядного входного кода?
+
Чему равно число информационных входов и выходов мультиплексора с n управляющими (адресными) входами?
+1 и
Регистром хранения называется узел ЦВМ предназначенный:
+для принятия, хранения, и выдачи кода
Какой вид кода на входе и в какой код на выходе преобразует дешифратор?
+двоичный позиционный в единичный позиционный код
В каком из базисов представлено выражение:
+Пирса (Вебба)
В каком из базисов представлено выражение:
+Жегалкина
В каком из базисов представлено выражение:
+Буля
Де 9.Прикладная теория цифровых автоматов
Какое свойство присуще комбинационным цифровым автоматам?
+одно внутреннее состояние
Какой из сигналов называется цифровым или полностью дискретизированным?
+Который дискретизирован по по времени и амплитуде
Чему соответствует понятие «внутреннего состояния» в определении автомата?
+памяти о состоянии входа
Что записывается на пересечении столбца
и
строки 
в
таблице переходов сложного цифрового
автомата?
+будущее состояние
Что записывается на пересечении столбца и строки в таблице выходов сложного цифрового автомата?
+входной сигнал
Чему соответствуют дуги в графе переходов цифрового автомата?
+внутреннему состоянию
Чему соответствуют строки и столбцы матрицы соединений сложного цифрового автомата?
+входным и выходным сигналам соответственно
Чему соответствует понятие «внутреннего состояния» в определении автомата?
+памяти о состоянии входа
Кто из ученых разработал канонический метод синтеза сложного цифрового автомата?
+Мили
Каким числом параметров задаётся абстрактный цифровой автомат?
+
Сколько входов и выходов имеет абстрактный цифровой автомат?
+один вход и один выход;
Какое отображение
реализует
функция переходов 
?
+Х
Y
A
Какое отображение
реализует
функция выхода 
?
+A X Y
Что является целью этапа абстрактного синтеза ЦА?
+минимизация числа выходных сигналов автомата
Кем предложен алгоритм минимизации числа внутренних состояний полностью определенного ЦА?
+Барановым С.И.
Сколько шагов содержит алгоритм минимизации числа внутренних состояний ЦА?
+один
Как соотносятся аппаратурные затраты автомата с контролем функционирования и аппаратурные затраты автомата без контроля?
+равны
Что необходимо делать с операторными вершинами внутри частных ГСА перед построением объединенной ГСА?
+перенести в другие частные ГСА
Де 10. Объединение граф-схем алгоритмов
Какие вершины должны содержать граф-схемы алгоритмов?
+одну начальную, одну конечную и любое число операторных и условных вершин;
Что называется граф-схемой алгоритма?
+ориентированный связный граф;
Логическая схема алгоритма – это запись алгоритма в виде:
+содержательной граф-схема ГСА
Какое достижение теории автоматов оказалось наиболее важным в 60-х годах прошлого века?
+модель конечного автомата с памятью
Исходя из чего кодируют соседними кодами частные МСА?
+из
максимального числа букв 
в
одинаково отмеченных элементах МСА 
и 
Чтобы охарактеризовать распределение сдвигов необходимо знать:
+содержательный
смысл дополнительных переменных 
Что необходимо сделать для перехода от ОМСА к ОГСА ?
+привести систему секвенций к скобочной форме