| Тест по теории автоматов | |
| Автор: student | Категория: Технические науки / Автоматизация | Просмотров: 5751 | Комментирии: 0 | 29-12-2013 00:41 |
Тест
ДЕ 1. Стратегии кодирования внутренних состояний автомата
1. Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на D – триггерах?
+ частотная стратегия кодирования с преимущественным использованием в
2. Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на Т – триггерах?
+ частотная стратегия кодирования с преимущественным использованием в
3. Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на Т* – триггерах?
+ частотная стратегия кодирования с преимущественным использованием в первую очередь комбинаций с минимальным числом нулей
4. Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T, RS, KJ – триггерах?
+ минимизации суммарного числа изменений состояний элементов памяти на
5. Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T*, K*J*, K*J* KJ – триггерах?
+ максимизации суммарного числа изменений состояний элементов памяти на всех переходах автомата
6. Какие триггеры применяются в разрядах однородной памяти?
+триггеры с одинаковым числом входов
7. D-триггер –это
+ элемент задержки – имеет один информационный вход D и один выход Q и
8. Для какого типа автомата процесс разбиения множества состояний на классы эквивалентных состояний начинается с разбиения ?
+Автомата Мили
9. Какие два автомата и называются эквивалентными, если у них после установления в начальное состояние и подачи любого входного слова совпадают?
+предыдущая последовательность внутренних состояний совпадает с текущей
10. Где отмечаются выходные сигналы автомата Мура?
+внутри вершины графа переходов
11. В каком направлении выполняется сдвиг выходного сигнала при переходе от автомата Мура к автомату Мили?
+с рассматриваемой дуги на предыдущую
12. На какое число дуг переносится выходной сигнал из вершины автомата Мура при переходе к автомату Мили?
+на все дуги, выходящие из вершины
13. Что записывается в таблице выходов автомата Мили, эквивалентного автомату Мура, при переходе от автомата Мура к автомату Мили?
+отметка текущего внутреннего состояния
14. Что является основной задачей структурного синтеза цифровых автоматов?
+разработка внутренней структуры (схемы) автомата
15. Что означает требование полноты выходов и переходов элементарного автомата (триггера)?
+взаимно-однозначное соответствие между типом перехода и типом выходного
16. Какой тип автомата с памятью содержит в своем составе только одну комбинационную часть и одну запоминающую часть?
+С-автомат
17. Какой тип автомата с памятью содержит в своем составе две комбинационных части и одну запоминающую часть?
+примитивный автомат
18. Какой тип автомата с памятью содержит в своем составе только комбинационную часть и не содержит запоминающую часть?
+автомат Мили
19. Кто из ученых разработал канонический метод синтеза сложного цифрового автомата?
+М. Л. Гаврилов
20. Сколько возможно различных типов одновходовых элементарных автоматов, обладающих полнотой выходов и переходов?
+2
ДЕ2. Число триггеров для кодирования, матрицы переходов триггеров
1. В каких строках вектор матрицы переходов триггеров типа Т, RS, KJ содержит единицы?
+2 и 3 строках
2. В каких строках вектор матрицы переходов D – триггера содержит единицы?
+2 и 4 строках
3. В каких строках вектор матрицы переходов триггеров третьей группы (D*-триггер и аналогичные) содержат единицы?
+1 и 2 строках
4. В каких строках вектор матрицы переходов триггеров четвертой группы (с инверсными входами и аналогичные) содержат единицу?
+1 и 4 строках
5. В каких строках вектор матрицы переходов триггеры пятой группы (с инверсными входами R*S*-триггер) содержат единицу?
+во всех строках
6. Чему равно число строк матрицы переходов элементарного автомата типа D и типа Т?
+3
7. Какой сигнал в какое состояние устанавливает RS-триггер с помощью R-входа?
+0 в 1
8. Каким сигналом и в какое состояние устанавливается RS-триггер с помощью S-входа?
+1 в 1
9. Сколько независимых столбцов имеется в полной таблице переходов (ПТП) n-входового триггера?
+n +1
10. Сколько всего строк имеется в полной таблице переходов (ПТП) n-входового триггера?
+
11. Каким сигналом и в какое состояние устанавливается KJ-триггер с помощью К- входа?
+0 в 0
12. Каким сигналом и в какое состояние устанавливается KJ-триггер с помощью J- входа?
+1 в 1
13. В какое состояние устанавливается KJ-триггер при подаче на входы KJ единичных сигналов (11)?
+
14. Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11 ?
+R-триггер
15. Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11 ?
+E-триггер
16. Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11 ?
+S-триггер
17. Для какого типа входа нулевое значение сигнала на входе является активным?
+прямого входа
18. Какие входы справа от ПТП синтезируемого триггера необходимо добавить, чтобы получить кодированную таблицу переходов?
+инверсные входы синтезируемого триггера
19. На базе какой таблицы составляется матрица переходов базового триггера?
+на базе сокращенной таблицы переходов (СТП)
20. Реверсивным регистром сдвига называется регистр, предназначенный:
+для приема кода и его сдвига в нужном направлении
21. На каких типах триггеров схема регистра сдвига не имеет дополнительных элементов в межразрядных связях?
+на CT-триггерах
22. Какой вид кода на входе в какой код на выходе преобразует регистр сдвига?
+последовательный в последовательный
23. В каком коде кодируются внутренние состояния счетчика Джонсона?
+двоичным безызбыточным
24. Что собой представляет базис Буля?
+систему функций И, ИЛИ, НЕ
25. Что собой представляет базис Шеффера?
+систему функций И - НЕ
26. Что собой представляет базис Пирса (Вебба)?
+систему функций ИЛИ - НЕ
ДЕ 3. Эвристический алгоритм кодирования
1. Какие пары состояний следует кодировать в первую очередь?
+наиболее сильно связанных смежных состояний
2. Как должны быть упорядочены строки двухстолбцовой матрицы переходов М в эвристическом алгоритме кодирования состояний?
+по возрастанию номеров состояний
3. Как следует оценивать кодовое расстояние между комбинациями и для T, RS, KJ триггеров?
+по числу 0 в комбинациях и
4. В чем состоит физический смысл коэффициента качества кодирования?
+это число сигналов возбуждения входов триггеров, приходящееся на одну дугу графа переходов
5. Какое значение коэффициента качества кодирования является лучшим?
+максимальное значение
ДЕ 4. Кодирование внутренних состояний с неоднородной памятью
1. Какое число проводов (размер шины) необходимо для передачи N-разрядного двоичного числа параллельным кодом?
+N
2. Сколько имеется различных представлений нормализованного унитарного кода?
+Одно
3. Какие триггеры применяются в разрядах однородной памяти?
+триггеры различных групп, но с одним числом входов
4. Какие триггеры применяются в разрядах неоднородной памяти?
+триггеры различных типов с любым числом входов
5. Как изменяется доля неоднородных смесей в общем количестве смесей при увеличении числа разрядов памяти и числа используемых триггеров?
+становится преобладающей
6. Какое значение имеет коэффициент качества кодирования, для оптимальной смеси триггеров в памяти автомата?
+максимальное значение
7. Что необходимо выполнить для нахождения оптимальной смеси триггеров при кодировании внутренних состояний?
+полный перебор всех неоднородных смесей
ДЕ 5. Задачи на определение числа тригеров при кодировании ВС автомата
1. Какое минимальное число триггеров необходимо для хранения 38 состояний управляющего автомата?
+4
2. Таблица функционирования какого триггера изображена?
+JK-триггер.
ДЕ 6. Структурный синтез, противогоночное кодирование
1. Какой способ устранения гонок является самым надежным?
+выравнивание задержек в цепях возбуждения входов;
2. Следствием чего являются гонки (состязания) в УА?
+неидентичности задержек в цепях возбуждения входов триггеров;
3. Как соотносятся аппаратурные затраты автомата с контролем функционирования и аппаратурные затраты автомата без контроля?
+существенно больше
4. За счет использования каких кодов производится контроль функционирования ЦА?
+безызбыточных кодов для контроля переходов и избыточного кода для контроля выходов
5. Как производится контроль функционирования ЦА?
+путем контроля неизменности осведомительных сигналов во время переходов автомата
6. Чем необходимо дополнить системы функций выхода и возбуждения триггеров, записанных в базисе Шеффера для построения схемы МКП автомата Мили ?
+схемой для организации ждущего режима работы автомата и автоматической
7. Функции выхода МКП автомата Мура зависят только от :
+ и
ДЕ 7. Кодирование внутренних состояний автоматов для триггеров с инверсными входами
1. В каком виде записываются функции выходов и функции возбуждения входов триггеров МКП автомата Мили ?
+ N
2. Чему равно число независимых столбцов в матрице переходов n-входового триггера?
+
3. Чему равно общее число столбцов (зависимых и независимых) в матрице переходов n-входового триггера?
+
4. Чему равно число строк в матрице переходов n-входового триггера?
+
5. Сколько существует различных формальных способов заполнения сокращенной таблицы переходов (СТП) n-входового триггера?
+
6. Сколько существует различных классов двухвходовых триггеров в зависимости от вектора ?
+5
7. Каким сигналом и в какое состояние устанавливается R*S*-триггер с помощью R*- входа?
+1 в 0
8. Каким сигналом и в какое состояние устанавливается R*S*-триггер с помощью S*- входа?
+0 в 0
9. Сколько строк имеется в сокращенной таблице переходов KJK*J*-триггера?
+8
10. Каким сигналом и в какое состояние устанавливается K*J*-триггер с помощью K*- входа?
+1 в 1
11. Каким сигналом и в какое состояние устанавливается K*J*-триггер с помощью J*- входа?
+0 в 1
12. Как находится критерий Квайна Са?
+это разность входов элементов второй и первой ступеней
13. Как находится критерий Квайна Св?
+это разность входов элементов второй и первой ступеней
14. На основе какого способа соединения одноразрядных сумматоров составляется многоразрядный двоичный сумматор?
+на основе параллельно-последовательного
ДЕ 8. Способы представления алгоритмов функционирования управляющих автоматов
1. Сколько выходов имеет полный классический двоичный дешифратор n-разрядного входного кода?
+
2. Чему равно число информационных входов и выходов мультиплексора с n управляющими (адресными) входами?
+1 и
3. Регистром хранения называется узел ЦВМ предназначенный:
+для принятия, хранения, и выдачи кода
4. Какой вид кода на входе и в какой код на выходе преобразует дешифратор?
+двоичный позиционный в единичный позиционный код
5. В каком из базисов представлено выражение:
+Пирса (Вебба)
6. В каком из базисов представлено выражение:
+Жегалкина
7. В каком из базисов представлено выражение:
+Буля
ДЕ 9.Прикладная теория цифровых автоматов
1. Какое свойство присуще комбинационным цифровым автоматам?
+одно внутреннее состояние
2. Какой из сигналов называется цифровым или полностью дискретизированным?
+Который дискретизирован по по времени и амплитуде
3. Чему соответствует понятие «внутреннего состояния» в определении автомата?
+памяти о состоянии входа
4. Что записывается на пересечении столбца и строки в таблице переходов сложного цифрового автомата?
+будущее состояние
5. Что записывается на пересечении столбца и строки в таблице выходов сложного цифрового автомата?
+входной сигнал
6. Чему соответствуют дуги в графе переходов цифрового автомата?
+внутреннему состоянию
7. Чему соответствуют строки и столбцы матрицы соединений сложного цифрового автомата?
+входным и выходным сигналам соответственно
8. Чему соответствует понятие «внутреннего состояния» в определении автомата?
+памяти о состоянии входа
9. Кто из ученых разработал канонический метод синтеза сложного цифрового автомата?
+Мили
10. Каким числом параметров задаётся абстрактный цифровой автомат?
+
11. Сколько входов и выходов имеет абстрактный цифровой автомат?
+один вход и один выход;
12. Какое отображение реализует функция переходов ?
+Х Y A
13. Какое отображение реализует функция выхода ?
+A X Y
14. Что является целью этапа абстрактного синтеза ЦА?
+минимизация числа выходных сигналов автомата
15. Кем предложен алгоритм минимизации числа внутренних состояний полностью определенного ЦА?
+Барановым С.И.
16. Сколько шагов содержит алгоритм минимизации числа внутренних состояний ЦА?
+один
17. Как соотносятся аппаратурные затраты автомата с контролем функционирования и аппаратурные затраты автомата без контроля?
+равны
18. Что необходимо делать с операторными вершинами внутри частных ГСА перед построением объединенной ГСА?
+перенести в другие частные ГСА
ДЕ 10. Объединение граф-схем алгоритмов
1. Какие вершины должны содержать граф-схемы алгоритмов?
+одну начальную, одну конечную и любое число операторных и условных вершин;
2. Что называется граф-схемой алгоритма?
+ориентированный связный граф;
3. Логическая схема алгоритма – это запись алгоритма в виде:
+содержательной граф-схема ГСА
4. Какое достижение теории автоматов оказалось наиболее важным в 60-х годах прошлого века?
+модель конечного автомата с памятью
5. Исходя из чего кодируют соседними кодами частные МСА?
+из максимального числа букв в одинаково отмеченных элементах МСА и
6. Чтобы охарактеризовать распределение сдвигов необходимо знать:
+содержательный смысл дополнительных переменных
7. Что необходимо сделать для перехода от ОМСА к ОГСА ?
+привести систему секвенций к скобочной форме
ДЕ 11. Множества
1. Какое условие характерно для сюрьективного отображения множества А во множество В?
+|A| |B|;
2. Какое условие характерно для инъективного отображения множества А во множество В ?
+|A| |B|;
3. Какие значения может принимать отмеченная булева функция
+ 0 и
ДЕ 12. Секвенции
1. Каким способом записывается секвенция в виде формулы?
+по правой диагонали МСА
2. Что является преимуществом секвенций?
+большая простота по сравнению с формулами перехода
3. Какой способ представления алгоритма является комбинированным?
+при котором часть алгоритма задана в виде формул перехода, а часть в виде секвенций
4. Чтобы перейти от формулы перехода к подграфу ГСА, к какому виду её необходимо привести?
+к минимальной скобочной форме формулы перехода
5. Логическая схема алгоритма – это запись алгоритма в виде:
+содержательной граф-схема ГСА
6. Что должна содержать логическая схема алгоритма?.
+операторы логические условия , тождественно ложные условия, а также верхние и нижние стрелки с метками.
7. Какие из условий корректности для ЛСА должны выполняться?
+ЛСА должна содержать один начальный и один конечный операторы
8. В каком порядке следует располагать строки ЛСА?
+на первом месте первую строку, на последнем – последнюю строку, остальные в любом порядке между ними
9. Для построения объединенной ГСА используют алгоритм, основанный на использовании:
+частных операторных схем алгоритмов
10. Чтобы охарактеризовать распределение сдвигов необходимо знать:
+из наименьшего числа в одинаково отмеченных элементах матрицы из наименьшего числа в одинаково отмеченных элементах матрицы.
11. Чтобы охарактеризовать распределение сдвигов необходимо знать:
+содержательный смысл дополнительных переменных
ДЕ 1. Стратегии кодирования внутренних состояний автомата
1. Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на D – триггерах?
+ частотная стратегия кодирования с преимущественным использованием в
2. Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на Т – триггерах?
+ частотная стратегия кодирования с преимущественным использованием в
3. Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на Т* – триггерах?
+ частотная стратегия кодирования с преимущественным использованием в первую очередь комбинаций с минимальным числом нулей
4. Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T, RS, KJ – триггерах?
+ минимизации суммарного числа изменений состояний элементов памяти на
5. Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T*, K*J*, K*J* KJ – триггерах?
+ максимизации суммарного числа изменений состояний элементов памяти на всех переходах автомата
6. Какие триггеры применяются в разрядах однородной памяти?
+триггеры с одинаковым числом входов
7. D-триггер –это
+ элемент задержки – имеет один информационный вход D и один выход Q и
8. Для какого типа автомата процесс разбиения множества состояний на классы эквивалентных состояний начинается с разбиения ?
+Автомата Мили
9. Какие два автомата и называются эквивалентными, если у них после установления в начальное состояние и подачи любого входного слова совпадают?
+предыдущая последовательность внутренних состояний совпадает с текущей
10. Где отмечаются выходные сигналы автомата Мура?
+внутри вершины графа переходов
11. В каком направлении выполняется сдвиг выходного сигнала при переходе от автомата Мура к автомату Мили?
+с рассматриваемой дуги на предыдущую
12. На какое число дуг переносится выходной сигнал из вершины автомата Мура при переходе к автомату Мили?
+на все дуги, выходящие из вершины
13. Что записывается в таблице выходов автомата Мили, эквивалентного автомату Мура, при переходе от автомата Мура к автомату Мили?
+отметка текущего внутреннего состояния
14. Что является основной задачей структурного синтеза цифровых автоматов?
+разработка внутренней структуры (схемы) автомата
15. Что означает требование полноты выходов и переходов элементарного автомата (триггера)?
+взаимно-однозначное соответствие между типом перехода и типом выходного
16. Какой тип автомата с памятью содержит в своем составе только одну комбинационную часть и одну запоминающую часть?
+С-автомат
17. Какой тип автомата с памятью содержит в своем составе две комбинационных части и одну запоминающую часть?
+примитивный автомат
18. Какой тип автомата с памятью содержит в своем составе только комбинационную часть и не содержит запоминающую часть?
+автомат Мили
19. Кто из ученых разработал канонический метод синтеза сложного цифрового автомата?
+М. Л. Гаврилов
20. Сколько возможно различных типов одновходовых элементарных автоматов, обладающих полнотой выходов и переходов?
+2
ДЕ2. Число триггеров для кодирования, матрицы переходов триггеров
1. В каких строках вектор матрицы переходов триггеров типа Т, RS, KJ содержит единицы?
+2 и 3 строках
2. В каких строках вектор матрицы переходов D – триггера содержит единицы?
+2 и 4 строках
3. В каких строках вектор матрицы переходов триггеров третьей группы (D*-триггер и аналогичные) содержат единицы?
+1 и 2 строках
4. В каких строках вектор матрицы переходов триггеров четвертой группы (с инверсными входами и аналогичные) содержат единицу?
+1 и 4 строках
5. В каких строках вектор матрицы переходов триггеры пятой группы (с инверсными входами R*S*-триггер) содержат единицу?
+во всех строках
6. Чему равно число строк матрицы переходов элементарного автомата типа D и типа Т?
+3
7. Какой сигнал в какое состояние устанавливает RS-триггер с помощью R-входа?
+0 в 1
8. Каким сигналом и в какое состояние устанавливается RS-триггер с помощью S-входа?
+1 в 1
9. Сколько независимых столбцов имеется в полной таблице переходов (ПТП) n-входового триггера?
+n +1
10. Сколько всего строк имеется в полной таблице переходов (ПТП) n-входового триггера?
+
11. Каким сигналом и в какое состояние устанавливается KJ-триггер с помощью К- входа?
+0 в 0
12. Каким сигналом и в какое состояние устанавливается KJ-триггер с помощью J- входа?
+1 в 1
13. В какое состояние устанавливается KJ-триггер при подаче на входы KJ единичных сигналов (11)?
+
14. Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11 ?
+R-триггер
15. Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11 ?
+E-триггер
16. Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11 ?
+S-триггер
17. Для какого типа входа нулевое значение сигнала на входе является активным?
+прямого входа
18. Какие входы справа от ПТП синтезируемого триггера необходимо добавить, чтобы получить кодированную таблицу переходов?
+инверсные входы синтезируемого триггера
19. На базе какой таблицы составляется матрица переходов базового триггера?
+на базе сокращенной таблицы переходов (СТП)
20. Реверсивным регистром сдвига называется регистр, предназначенный:
+для приема кода и его сдвига в нужном направлении
21. На каких типах триггеров схема регистра сдвига не имеет дополнительных элементов в межразрядных связях?
+на CT-триггерах
22. Какой вид кода на входе в какой код на выходе преобразует регистр сдвига?
+последовательный в последовательный
23. В каком коде кодируются внутренние состояния счетчика Джонсона?
+двоичным безызбыточным
24. Что собой представляет базис Буля?
+систему функций И, ИЛИ, НЕ
25. Что собой представляет базис Шеффера?
+систему функций И - НЕ
26. Что собой представляет базис Пирса (Вебба)?
+систему функций ИЛИ - НЕ
ДЕ 3. Эвристический алгоритм кодирования
1. Какие пары состояний следует кодировать в первую очередь?
+наиболее сильно связанных смежных состояний
2. Как должны быть упорядочены строки двухстолбцовой матрицы переходов М в эвристическом алгоритме кодирования состояний?
+по возрастанию номеров состояний
3. Как следует оценивать кодовое расстояние между комбинациями и для T, RS, KJ триггеров?
+по числу 0 в комбинациях и
4. В чем состоит физический смысл коэффициента качества кодирования?
+это число сигналов возбуждения входов триггеров, приходящееся на одну дугу графа переходов
5. Какое значение коэффициента качества кодирования является лучшим?
+максимальное значение
ДЕ 4. Кодирование внутренних состояний с неоднородной памятью
1. Какое число проводов (размер шины) необходимо для передачи N-разрядного двоичного числа параллельным кодом?
+N
2. Сколько имеется различных представлений нормализованного унитарного кода?
+Одно
3. Какие триггеры применяются в разрядах однородной памяти?
+триггеры различных групп, но с одним числом входов
4. Какие триггеры применяются в разрядах неоднородной памяти?
+триггеры различных типов с любым числом входов
5. Как изменяется доля неоднородных смесей в общем количестве смесей при увеличении числа разрядов памяти и числа используемых триггеров?
+становится преобладающей
6. Какое значение имеет коэффициент качества кодирования, для оптимальной смеси триггеров в памяти автомата?
+максимальное значение
7. Что необходимо выполнить для нахождения оптимальной смеси триггеров при кодировании внутренних состояний?
+полный перебор всех неоднородных смесей
ДЕ 5. Задачи на определение числа тригеров при кодировании ВС автомата
1. Какое минимальное число триггеров необходимо для хранения 38 состояний управляющего автомата?
+4
2. Таблица функционирования какого триггера изображена?
+JK-триггер.
ДЕ 6. Структурный синтез, противогоночное кодирование
1. Какой способ устранения гонок является самым надежным?
+выравнивание задержек в цепях возбуждения входов;
2. Следствием чего являются гонки (состязания) в УА?
+неидентичности задержек в цепях возбуждения входов триггеров;
3. Как соотносятся аппаратурные затраты автомата с контролем функционирования и аппаратурные затраты автомата без контроля?
+существенно больше
4. За счет использования каких кодов производится контроль функционирования ЦА?
+безызбыточных кодов для контроля переходов и избыточного кода для контроля выходов
5. Как производится контроль функционирования ЦА?
+путем контроля неизменности осведомительных сигналов во время переходов автомата
6. Чем необходимо дополнить системы функций выхода и возбуждения триггеров, записанных в базисе Шеффера для построения схемы МКП автомата Мили ?
+схемой для организации ждущего режима работы автомата и автоматической
7. Функции выхода МКП автомата Мура зависят только от :
+ и
ДЕ 7. Кодирование внутренних состояний автоматов для триггеров с инверсными входами
1. В каком виде записываются функции выходов и функции возбуждения входов триггеров МКП автомата Мили ?
+ N
2. Чему равно число независимых столбцов в матрице переходов n-входового триггера?
+
3. Чему равно общее число столбцов (зависимых и независимых) в матрице переходов n-входового триггера?
+
4. Чему равно число строк в матрице переходов n-входового триггера?
+
5. Сколько существует различных формальных способов заполнения сокращенной таблицы переходов (СТП) n-входового триггера?
+
6. Сколько существует различных классов двухвходовых триггеров в зависимости от вектора ?
+5
7. Каким сигналом и в какое состояние устанавливается R*S*-триггер с помощью R*- входа?
+1 в 0
8. Каким сигналом и в какое состояние устанавливается R*S*-триггер с помощью S*- входа?
+0 в 0
9. Сколько строк имеется в сокращенной таблице переходов KJK*J*-триггера?
+8
10. Каким сигналом и в какое состояние устанавливается K*J*-триггер с помощью K*- входа?
+1 в 1
11. Каким сигналом и в какое состояние устанавливается K*J*-триггер с помощью J*- входа?
+0 в 1
12. Как находится критерий Квайна Са?
+это разность входов элементов второй и первой ступеней
13. Как находится критерий Квайна Св?
+это разность входов элементов второй и первой ступеней
14. На основе какого способа соединения одноразрядных сумматоров составляется многоразрядный двоичный сумматор?
+на основе параллельно-последовательного
ДЕ 8. Способы представления алгоритмов функционирования управляющих автоматов
1. Сколько выходов имеет полный классический двоичный дешифратор n-разрядного входного кода?
+
2. Чему равно число информационных входов и выходов мультиплексора с n управляющими (адресными) входами?
+1 и
3. Регистром хранения называется узел ЦВМ предназначенный:
+для принятия, хранения, и выдачи кода
4. Какой вид кода на входе и в какой код на выходе преобразует дешифратор?
+двоичный позиционный в единичный позиционный код
5. В каком из базисов представлено выражение:
+Пирса (Вебба)
6. В каком из базисов представлено выражение:
+Жегалкина
7. В каком из базисов представлено выражение:
+Буля
ДЕ 9.Прикладная теория цифровых автоматов
1. Какое свойство присуще комбинационным цифровым автоматам?
+одно внутреннее состояние
2. Какой из сигналов называется цифровым или полностью дискретизированным?
+Который дискретизирован по по времени и амплитуде
3. Чему соответствует понятие «внутреннего состояния» в определении автомата?
+памяти о состоянии входа
4. Что записывается на пересечении столбца и строки в таблице переходов сложного цифрового автомата?
+будущее состояние
5. Что записывается на пересечении столбца и строки в таблице выходов сложного цифрового автомата?
+входной сигнал
6. Чему соответствуют дуги в графе переходов цифрового автомата?
+внутреннему состоянию
7. Чему соответствуют строки и столбцы матрицы соединений сложного цифрового автомата?
+входным и выходным сигналам соответственно
8. Чему соответствует понятие «внутреннего состояния» в определении автомата?
+памяти о состоянии входа
9. Кто из ученых разработал канонический метод синтеза сложного цифрового автомата?
+Мили
10. Каким числом параметров задаётся абстрактный цифровой автомат?
+
11. Сколько входов и выходов имеет абстрактный цифровой автомат?
+один вход и один выход;
12. Какое отображение реализует функция переходов ?
+Х Y A
13. Какое отображение реализует функция выхода ?
+A X Y
14. Что является целью этапа абстрактного синтеза ЦА?
+минимизация числа выходных сигналов автомата
15. Кем предложен алгоритм минимизации числа внутренних состояний полностью определенного ЦА?
+Барановым С.И.
16. Сколько шагов содержит алгоритм минимизации числа внутренних состояний ЦА?
+один
17. Как соотносятся аппаратурные затраты автомата с контролем функционирования и аппаратурные затраты автомата без контроля?
+равны
18. Что необходимо делать с операторными вершинами внутри частных ГСА перед построением объединенной ГСА?
+перенести в другие частные ГСА
ДЕ 10. Объединение граф-схем алгоритмов
1. Какие вершины должны содержать граф-схемы алгоритмов?
+одну начальную, одну конечную и любое число операторных и условных вершин;
2. Что называется граф-схемой алгоритма?
+ориентированный связный граф;
3. Логическая схема алгоритма – это запись алгоритма в виде:
+содержательной граф-схема ГСА
4. Какое достижение теории автоматов оказалось наиболее важным в 60-х годах прошлого века?
+модель конечного автомата с памятью
5. Исходя из чего кодируют соседними кодами частные МСА?
+из максимального числа букв в одинаково отмеченных элементах МСА и
6. Чтобы охарактеризовать распределение сдвигов необходимо знать:
+содержательный смысл дополнительных переменных
7. Что необходимо сделать для перехода от ОМСА к ОГСА ?
+привести систему секвенций к скобочной форме
ДЕ 11. Множества
1. Какое условие характерно для сюрьективного отображения множества А во множество В?
+|A| |B|;
2. Какое условие характерно для инъективного отображения множества А во множество В ?
+|A| |B|;
3. Какие значения может принимать отмеченная булева функция
+ 0 и
ДЕ 12. Секвенции
1. Каким способом записывается секвенция в виде формулы?
+по правой диагонали МСА
2. Что является преимуществом секвенций?
+большая простота по сравнению с формулами перехода
3. Какой способ представления алгоритма является комбинированным?
+при котором часть алгоритма задана в виде формул перехода, а часть в виде секвенций
4. Чтобы перейти от формулы перехода к подграфу ГСА, к какому виду её необходимо привести?
+к минимальной скобочной форме формулы перехода
5. Логическая схема алгоритма – это запись алгоритма в виде:
+содержательной граф-схема ГСА
6. Что должна содержать логическая схема алгоритма?.
+операторы логические условия , тождественно ложные условия, а также верхние и нижние стрелки с метками.
7. Какие из условий корректности для ЛСА должны выполняться?
+ЛСА должна содержать один начальный и один конечный операторы
8. В каком порядке следует располагать строки ЛСА?
+на первом месте первую строку, на последнем – последнюю строку, остальные в любом порядке между ними
9. Для построения объединенной ГСА используют алгоритм, основанный на использовании:
+частных операторных схем алгоритмов
10. Чтобы охарактеризовать распределение сдвигов необходимо знать:
+из наименьшего числа в одинаково отмеченных элементах матрицы из наименьшего числа в одинаково отмеченных элементах матрицы.
11. Чтобы охарактеризовать распределение сдвигов необходимо знать:
+содержательный смысл дополнительных переменных