СТУДЕНТАМ / ТЕСТЫ ЭКЗ СТУД1

д)

246.

Результат минимизации функции методом Квайна

а)

б)

в)

г)

д)

247.

Метод импликантных таблиц позволяет получить

а) тупиковые ДНФ

б) минимальные ДНФ

в) сокращенные ДНФ

248.

Метод импликантных таблиц позволяет получить … ДНФ

249.

При объединении в контур двух клеток в матрице Карно длина импликанты уменьшается

а) На одну букву

б) На две буквы

в) На три буквы

250.

При объединении в контур четырех клеток в матрице Карно длина импликанты уменьшается

а) На четыре буквы

б) На три буквы

в) На две буквы

251.

При объединении в контур восьми клеток в матрице Карно длина импликанты уменьшается

а) На четыре буквы

б) На три буквы

в) На две буквы

252.

Число клеток в матрице Карно, разрешенных к объединению в контур

а) 1, 2, 3, 4, 16

б) 2, 4, 6, 8, 10

в) 4, 8, 12, 14

г) 1, 2, 4

д) 8, 16

252.

Длина импликанты при минимизации функции методом Карно, если

в контур объединяются две клетки:

а) 5 букв

б) 4 буквы

в) 3 буквы

г) 2 буквы

253.

Длина импликанты при минимизации функции методом Карно,

если в контур объединяются четыре клетки:

а) 2 буквы

б) 4 буквы

в) 3 буквы

г) 5 букв

254.

Длина импликанты при минимизации функции табличным методом, если в контур объединяются 8 клеток

а) 5 букв

б) 4 буквы

в) 3 буквы

г) 2 буквы

255.

Длина импликанты при минимизации функции табличным методом, если в контур состоит из 1 клетки

а) 3 буквы

б) 4 буквы

в) 5 букв г) 2 буквы

256.

В матрице Карно рядом расположенные строки (столбцы) обозначаются … числами

257.

Результат минимизации функции заданной матрицей Карно

	00	01	11	10
0	1	1	1	1
1	0	0	1	1

а)

б)

в)

г)

258.

Результат минимизации функции заданной матрицей Карно

	00	01	11	10
0	0	0	1	1
1	1	1	1	1

а)

б)

в)

г)

259.

Результат минимизации функции заданной матрицей Карно

	00	01	11	10
0	1	1	1	1
1	1	1	0	0

а)

б)

в)

г)

260.

Результат минимизации функции заданной матрицей Карно

	00	01	11	10
0	1	1	0	0
1	1	1	1	1

а)

б)

в)

г)

261.

Автомат, предназначенный для преобразования дискретной информации, называется …

262.

Дискретные автомата по тактам работы разделяют на … и …

263.

2.2.1.1/3

УС 3

АБ

В:1

Дискретные автоматы по способу формирования выходных сигналов разделяют на … и …

264.

Комбинационными автоматами (автоматами без памяти) называются такие автоматы, у которых … … однозначно определяет выходной сигнал

265.

Конечные автоматы подразделяются на автоматы … и …

266.

Выходной сигнал автомата Мили однозначно определяют … … и … …

267.

Расшифровать подчеркнутые символы выражения

а) V(t)

б) a (t)

в) U(t)

268.

Выходной сигнал автомата Мура зависит только от … … в данный момент времени

Эталон ответа: состояния автомата.

269.

Расшифровать подчеркнутые символы выражения

а) V(t)

б) a (t)

270.

V(t)  f a(t), U(t) - уравнение выходного сигнала конечного автомата …

271.

V(t)  f a(t) - уравнение выходного сигнала конечного автомата …

272.

При синтезе комбинационных автоматов выполняются этапы

а) Построение таблицы соответствия

б) Получение функции выхода в СДНФ

в) Минимизация числа состояний

г) Кодирование входных, выходных сигналов и состояний автомата

д) Представление функций в базисе

273.

Последовательность этапов синтеза комбинационных автоматов

а) Перевод функций выходов в базис

б) Минимизация логических функций

в) Получение зависимостей выходов от входов

г) Построение таблицы соответствия

д) Построение схемы функциональной

274.

Алгоритм синтеза комбинационных автоматов

- Получение зависимостей выходов от входов

- Минимизация логических функций

- Перевод функций выходов в базис

- Построение схемы функциональной

должен содержать этап

а) Построение таблицы переходов

б) Минимизация числа состояний

в) Построение графа автомата

г) Построение таблицы соответствия

275.

Алгоритм синтеза комбинационных автоматов

- Построение таблицы соответствия

- Минимизация логических функций

- Перевод функций выходов в базис

- Построение схемы функциональной

должен содержать этап

а) Построение схемы на реле

б) Минимизация числа состояний

в) Получение зависимостей выходов от входов

г) Построение таблицы переходов и выходов

276.

Алгоритм синтеза комбинационных автоматов

- Построение таблицы соответствия

- Получение зависимостей выходов от входов

- Перевод функций выходов в базис

- Построение схемы функциональной

должен содержать этап

а) Минимизация числа состояний

б) Минимизация логических функций

в) Построение графа автомата

г) Построение таблицы переходов

277.

Алгоритм синтеза комбинационных автоматов

- Построение таблицы соответствия

- Получение зависимостей выходов от входов

- Минимизация логических функций

- Перевод функций выходов в базис

- Построение схемы функциональной

должен содержать этап

а) Перевод функций выходов в базис

б) Минимизация числа состояний

в) Построение схемы на реле

г) Построение графа автомата

278.

Алгоритм синтеза комбинационных автоматов

- Построение таблицы соответствия

- Получение зависимостей выходов от входов

- Минимизация логических функций

- Перевод функций выходов в базис

должен содержать этап

а) Минимизация числа состояний

б) Построение графа автомата

в) Кодирование входных и выходных сигналов

г) Построение схемы функциональной

279.

Анализ комбинационных автоматов включает этапы

а) Записать выражения для выходов

б) Получение функции выхода в СДНФ

в) Построить таблицу истинности

г) По схеме определить число входов и выходов

д) Представление функций выходов в базисе

280.

Последовательность действий при выполнении анализа комбинационных автоматов

а) Записать выражения для выходов

б) Построить таблицу истинности

в) По схеме определить число входов и выходов

г) Представить функции выходов в СДНФ

281.

Алгоритм анализа комбинационных автоматов

- записать выражения для выходов

- представить функции выходов в СДНФ

- построить таблицу истинности

должен содержать этап

а) Минимизация функций выхода

б) Представление функций выхода в базисе

в) По схеме определить число входов и выходов

г) Вычертить схему функциональную

282.

Алгоритм анализа комбинационных автоматов

- по схеме определить число входов и выходов

- представить функции выходов в СДНФ

- построить таблицу истинности

должен содержать этап

а) Записать выражения для выходов

б) Построить граф автомата

в) Минимизировать функции выходов

г) Определить род автомата

283.

Алгоритм анализа комбинационных автоматов

- по схеме определить число входов и выходов

- записать выражения для выходов

- построить таблицу истинности

должен содержать этап

а) Построить граф автомата

б) Минимизировать функции выходов

в) Представление функций выхода в базисе

г) Представить функции выходов в СДНФ

284.

Алгоритм анализа комбинационных автоматов

- по схеме определить число входов и выходов

- записать выражения для выходов

- представить функции выходов в СДНФ

- построить таблицу истинности

должен содержать этап

а) Построить таблицу переходов автомата

б) Построить таблицу истинности

в) Построить граф автомата

г) Построить функциональную схему

285.

Синтез конечных автоматов состоит из двух этапов, которые называются … и …

286.

Название приведенной таблицы для конечных автоматов

Входы:	U0	U1	U3	U7	U6	U2	U0
Выходы:	V0	V2	V3	V2	V3	V1	V0

а) истинности

б) соответствия

в) переходов-выходов

287.

Последовательность этапов абстрактного синтеза конечных автоматов Мили

а) Построение совмещенной таблицы переходов-выходов

б) Построение графа переходов-выходов

в) Построение таблицы соответствия

г) Минимизация числа внутренних состояний

288.

Алгоритм абстрактного синтеза конечных автоматов Мили

- построение совмещенной таблицы переходов-выходов

- минимизация числа внутренних состояний

- построение графа переходов-выходов

должен включать этап

а) Получение функций выхода

б) Представление функций в базисе

в) Построение таблицы соответствия

г) Построение схемы

289.

Алгоритм абстрактного синтеза конечных автоматов Мили

- построение таблицы соответствия

- минимизация числа внутренних состояний

- построение графа переходов-выходов

должен включать этап

а) Построение совмещенной таблицы переходов-выходов

б) Кодирование состояний автомата

в) Построение таблицы возбуждения элементов памяти

г) Минимизация функций возбуждения элементов памяти

290.

Алгоритм абстрактного синтеза конечных автоматов Мили

- построение таблицы соответствия

- построение совмещенной таблицы переходов-выходов

- построение графа переходов-выходов

должен включать этап

а) Кодирование выходных сигналов

б) Построение структурной таблицы переходов

в) Представление функций выходов в базисе

г) Минимизация числа внутренних состояний

291.

Алгоритм абстрактного синтеза конечных автоматов Мили

- построение таблицы соответствия

- построение совмещенной таблицы переходов-выходов

- минимизация числа внутренних состояний

должен включать этап

а) Минимизация функций выхода

б) Построение графа переходов-выходов

в) Кодирование выходных сигналов

г) Построение функциональной схемы

292.

Задачи абстрактного синтеза

а) Построение таблицы возбуждения элементов памяти

б) Минимизация числа внутренних состояний

в) Минимизация функций выходов

г) Построение совмещенной таблицы переходов-выходов

д) Построение графа переходов-выходов

293.

Внутренние клетки абстрактной таблицы переходов-выходов автомата Мили содержат … … и … …

294.

Минимизация числа состояний конечного автомата основана на выполнении двух условий: … условие и … условие

295.

Минимизация числа состояний автомата. Необходимое условие:

Столбцы можно объединить, если в одноименных строках находятся

а) пустые клетки

б) клетки заполненные

в) клетки заполненные, но выходной сигнал – одинаковый

г) пустая клетка и заполненная

296.

Минимизация числа состояний автомата. Достаточное условие:

Столбцы объединяются, если в одноименных строках находятся

а) клетки заполненные

б) пустые клетки

в) клетки заполненные, но выходной сигнал – одинаковый

г) пустая клетка и заполненная

297.

В графе переходов-выходов конечного автомата вершине соответствует … 1), а ребру – … 2)

Эталон ответа: 1) состояние, 2) переход.

298.

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

299.

Последовательность этапов структурного синтеза конечного автомата на логических элементах

а) Построение схемы электрической функциональной

б) Минимизация функций выходов и функций возбуждения элементов памяти

в) Кодирование входов, выходов и внутренних состояний

г) Построение таблицы возбуждения элементов памяти

д) Представление функций в базисе

е) Построение структурной таблицы переходов-выходов

300.

Алгоритм структурного синтеза конечного автомата

- построение структурной таблицы переходов-выходов

- построение таблицы возбуждения элементов памяти

- минимизация функций выходов и функций возбуждения элементов памяти

- представление функций в базисе

- построение схемы электрической функциональной

должен включать этап

а) Построение абстрактной таблицы переходов-выходов

б) Построение графа переходов-выходов

в) Кодирование входов, выходов и внутренних состояний

301.

Алгоритм структурного синтеза конечного автомата

- кодирование входов, выходов и внутренних состояний

- построение таблицы возбуждения элементов памяти

- минимизация функций выходов и функций возбуждения элементов памяти

- представление функций в базисе

- построение схемы электрической функциональной

должен включать этап

а) Получение СДНФ функций возбуждения элементов памяти

б) Построение структурной таблицы переходов-выходов

в) Построение абстрактной таблицы переходов-выходов

302.

Алгоритм структурного синтеза конечного автомата

- кодирование входов, выходов и внутренних состояний

- построение структурной таблицы переходов-выходов

- минимизация функций выходов и функций возбуждения элементов памяти

- представление функций в базисе

- построение схемы электрической функциональной

должен включать этап

а) Построение таблицы возбуждения элементов памяти

б) Построение графа переходов-выходов

в) Получение СДНФ функций выходов

303.

Алгоритм структурного синтеза конечного автомата

- кодирование входов, выходов и внутренних состояний

- построение структурной таблицы переходов-выходов

- построение таблицы возбуждения элементов памяти

- представление функций в базисе

- построение схемы электрической функциональной

должен включать этап

а) Минимизация числа состояний автомата

б) Минимизация функций выходов и функций возбуждения элементов памяти

в) Построение графа переходов-выходов

304.

Алгоритм структурного синтеза конечного автомата

- кодирование входов, выходов и внутренних состояний

- построение структурной таблицы переходов-выходов

- построение таблицы возбуждения элементов памяти

- минимизация функций выходов и функций возбуждения элементов памяти

- построение схемы электрической функциональной

должен включать этап

а) Выбор элементной базы

б) Построение таблицы переходов элемента памяти

в) Представление функций в базисе

305.

Алгоритм структурного синтеза конечного автомата

- кодирование входов, выходов и внутренних состояний

- построение структурной таблицы переходов-выходов

- построение таблицы возбуждения элементов памяти

- минимизация функций выходов и функций возбуждения элементов памяти

- представление функций в базисе

должен включать этап

а) Построение схемы электрической функциональной

б) Построение таблицы переходов элемента памяти

в) Построение графа переходов-выходов автомата

306.

Количество входов, внутренних состояний и выходов элемента памяти Т-триггер

а) Один вход, два внутренних состояния и два выхода

б) Один вход, два внутренних состояния и один выход

в) Один вход, одно внутреннее состояние и два выхода

307.

Т-триггер это элемент памяти, имеющий: входов – 1, выходов – …1), внутренних состояний – … 2)

308.

Триггер имеет … и … выходы

309.

Элементы памяти в дискретных устройствах: … и …

310.

Соответствие таблицы переходов элементу памяти

а) реле

б) Т-триггера

1) 2)