Информатика и выч. техника \ Прикладная теория цифровых автоматов

Вопросы к тесту ПТЦА, часть 1, тест 2

Страницы работы

7 страниц (Word-файл)

Скачать файл

Содержание работы

Вопросы к тесту ПТЦА(часть 1)Тест2

(По материалам лекций № 5 - 10)

	1. Вопросы к лекции 5
1	Каким числом параметров задаётся абстрактный цифровой автомат?




2	Сколько входов и выходов имеет абстрактный цифровой автомат?
	один вход и ни одного выхода
	один вход и один выход
	ни одного входа и один выход
	ни одного входа, ни одного выхода
3	Какое отображение реализует функция переходов ?
	AYA;
	AXX;
	AXA;
	ХYA
4	Какое отображение реализует функция выхода ?
	AXY
	AYY
	AXX
	AXA
5	Чему соответствует понятие «внутреннего состояния» в определении автомата?
	памяти о прошлом
	памяти о будущем
	памяти о состоянии входа
	памяти о состоянии выхода
6	По какой формуле находится число автоматов МИЛИ, если M=\|A\|, F=\|X\|, G=\|Y\|, R=\|U\|




7	По какой формуле находится число автоматов МУРА, если M=\|A\|, F=\|X\|, R=\|U\|




8	По какой формуле находится число С-автоматов, если M=\|A\|, F=\|X\|, G=\|Y\|, R=\|U\|?




	2. Вопросы к лекции 6
9	Что записывается на пересечении столбца и строки в таблице переходов сложного цифрового автомата?
	будущее состояние
	будущий входной сигнал
	будущий выходной сигнал
	выходной сигнал для такта t
10	Что записывается на пересечении столбца и строки в таблице выходов сложного цифрового автомата?
	входной сигнал
	внутреннее состояние
	выходной сигнал
	состояние перехода
11	Чему соответствуют дуги в графе переходов цифрового автомата?
	внутреннему состоянию
	выходному сигналу
	входному сигналу
	переходу от состояния a(t) к состоянию a(t+1)
12	Чему соответствуют строки и столбцы матрицы соединений сложного цифрового автомата?
	входным и выходным сигналам соответственно
	входным сигналам и состояниям перехода соответственно
	исходным состояниям и состояниям перехода соответственно
	выходным сигналам и состояниям перехода соответственно
13	Какое условие характерно для сюрьективного отображения множества А во множество В ?
	\|A\| \|B\|;
	\|A\| = \|B\|
	\|A\| \|B\|
	\|A\| < \|B\|
14	Какое условие характерно для инъективного отображения множества А во множество В ?
	\|A\| \|B\|;
	\|A\| = \|B\|
	\|A\| \|B\|
	\|A\| < \|B\|
15	Какое условие характерно для биективного отображения множества А во множество В ?
	\|A\| \|B\|;
	\|A\| = \|B\|
	\|A\| \|B\|
	\|A\| < \|B\|
	3. Вопросы к лекции 7
16	Что является целью этапа абстрактного синтеза ЦА?
	минимизация числа выходных сигналов автомата
	минимизация числа внутренних состояний автомата
	минимизация числа входных сигналов автомата
	минимизация аппаратурных затрат
17	Какое из условий характеризует эквивалентность двух автоматов ?




18	Кем предложен алгоритм минимизации числа внутренних состояний полностью определенного ЦА?
	В.М. Глушковым
	Ауфенкампом-Хоном
	Поллом-Ангером
	Барановым С.И.
19	Сколько шагов содержит алгоритм минимизации числа внутренних состояний ЦА?
	один
	два
	три
	четыре
20	Каково условие окончания процесса разбиения множества состояний цифрового автомата на классы эквивалентных состояний?




21	Чему равно максимальное число шагов разбиения k?
	k \|A\|-1
	k \|A\|+1
	k \|A\|-1
	k \|A\|+1
22	Для какого типа автомата процесс разбиения множества состояний на классы эквивалентных состояний начинается с разбиения ?
	Автомата Мили
	С-автомата
	Автомата Мура
	Примитивного (комбинационного) автомата
	4. Вопросы к лекции 8
23	Какие два автомата и называются эквивалентными, если у них после установления в начальное состояние и подачи любого входного слова совпадают?
	выходные реакции
	предыдущее входное слово совпадает с текущим
	предыдущая последовательность внутренних состояний совпадает с текущей
	предыдущее выходное слово совпадает с текущим
24	Где отмечаются выходные сигналы автомата Мура?
	на дуге
	под дугой
	внутри вершины графа переходов
	рядом с входным сигналом
25	В каком направлении выполняется сдвиг выходного сигнала при переходе от автомата Мура к автомату Мили?
	против направления ориентации дуг
	по направления ориентации дуг
	с рассматриваемой дуги на предыдущую
	с рассматриваемой дуги на последующую
26	На какое число дуг переносится выходной сигнал из вершины автомата Мура при переходе к автомату Мили?
	на одну
	на две
	на все дуги, выходящие из вершины
	на все дуги, входящие в вершину
27	Каково соотношение числа внутренних состояний при переходе от автомата Мура к автомату Мили?




28	Каково соотношение числа внутренних состояний при переходе от автомата Мили к автомату Мура?




29	Что записывается в таблице выходов автомата Мили, эквивалентного автомату Мура, при переходе от автомата Мура к автомату Мили?
	отметка входного сигнала
	отметка текущего внутреннего состояния
	отметка состояния перехода
	отметка выходного сигнала
	5. Вопросы к лекции 9
30	Что является основной задачей структурного синтеза цифровых автоматов?
	разработка внутренней структуры (схемы) автомата
	учет структуры входных сигналов автомата
	учет структуры выходных сигналов автомата
	выбор типа элементарного автомата памяти (триггера)
31	Что означает требование полноты выходов и переходов элементарного автомата (триггера)?
	взаимно-однозначное соответствие между типом перехода и типом выходного сигнала элементарного автомата (ЭА)
	взаимно-однозначное соответствие между состоянием ЭА и выходным сигналом, а также, чтобы число различных возможных переходов равнялось двум (из 0 в 1 и из 1 в 0)
	взаимно-однозначное соответствие между состоянием ЭА и типом входного сигнала, а также, чтобы число различных возможных переходов равнялось трем
	взаимно-однозначное соответствие между состоянием ЭА и значением выходного сигнала, а также, чтобы число различных возможных переходов равнялось четырем
32	Какой тип автомата с памятью содержит в своем составе только одну комбинационную часть и одну запоминающую часть?
	примитивный автомат
	автомат Мили
	автомат Мура
	С-автомат
33	Какой тип автомата с памятью содержит в своем составе две комбинационных части и одну запоминающую часть?
	примитивный автомат
	автомат Мили
	автомат Мура
	С-автомат
34	Какой тип автомата с памятью содержит в своем составе только комбинационную часть и не содержит запоминающую часть?
	примитивный автомат
	автомат Мили
	автомат Мура
	С-автомат
35	Кто из ученых разработал канонический метод синтеза сложного цифрового автомата?
	В. М. Глушков
	Мили
	Мур
	М. Л. Гаврилов
36	Чему равно число внутренних состояний элементарного автомата и сложного цифрового автомата ?
	= =1
	>2; >
	=2; >
	= =2
37	Сколько возможно различных типов одновходовых элементарных автоматов, обладающих полнотой выходов и переходов?
	1
	2
	3
	4
38	Чему равно число строк матрицы переходов элементарного автомата типа D и типа Т?
	1
	2
	3
	4
	6. Вопросы к лекции 10
39	Какой сигнал в какое состояние устанавливает RS-триггер с помощью R-входа?
	0 в 1
	0 в 0
	1 в 0
	1 в 1
40	Каким сигналом и в какое состояние устанавливается RS-триггер с помощью S-входа?
	1 в 0
	1 в 1
	0 в 1
	0 в 0
41	Сколько независимых столбцов имеется в полной таблице переходов (ПТП) n-входового триггера?
	n
	1
	n +1
	n –1
42	Сколько всего строк имеется в полной таблице переходов (ПТП) n-входового триггера?




43	Каким сигналом и в какое состояние устанавливается KJ-триггер с помощью К- входа?
	0 в 1
	0 в 0
	1 в 0
	1 в 1
44	Каким сигналом и в какое состояние устанавливается KJ-триггер с помощью J- входа?
	1 в 0
	1 в 1
	0 в 1
	0 в 0
45	В какое состояние устанавливается KJ-триггер при подаче на входы KJ единичных сигналов (11)?




46	Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и при RS=11 ?
	R-триггер
	E-триггер
	S-триггер
	KJ-триггер
47	Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и при RS=11 ?
	R-триггер
	E-триггер
	S-триггер
	KJ-триггер
48	Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и при RS=11 ?
	R-триггер
	E-триггер
	S-триггер
	KJ-триггер
49	Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и при RS=11 ?
	R-триггер
	E-триггер
	S-триггер
	KJ-триггер