Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТЕСТЫ ЭКЗ ТДУ11.doc
Скачиваний:
9
Добавлен:
16.09.2019
Размер:
1.91 Mб
Скачать

163.Выражение АВ = ВА-переместительный закон

164.Выражение в) закон инверсии

165.Выражение в) некорректное выражение

166.Выражение б) закон двойного отрицания

167.Выражение а) закон склеивания

168.Законы алгебры логики

169.Законы алгебры логики

170.Выражения соответствующие сочетательному закону

171.Выражения соответствующие переместительному закону

172.Выражения соответствующие распределительному закону

173.Выражение имеет название распределительный… закон

174.Выражение имеет название сочетательный… закон

175.Следствия теоремы разложения

176.Следствия теоремы разложения

177.Результат преобразования логической функции a

178.Результат преобразования логической функции а)

179.Результат преобразования логической функции в)

180.Результат преобразования логической функции г)

181.Функционально-полный набор логических функций это б) Элементный базис

182.С оответствие схемы электрической функциональной элементному базису

а) «И», «ИЛИ», «НЕ»

183.С оответствие схемы электрической функциональной элементному базису

в) «ИЛИ-НЕ»

1 84.Соответствие схемы электрической функциональной элементному базису

б) «И», «ИЛИ», «НЕ»

185.Функционально-полный набор логических функций имеет название … …Эталон ответа: элементный базис.

186.Три основные функционально-полные системы логических функций … … … (ответ в терминах операций И, НЕ, … )

187.Базис, предполагающий использование трех различных логических элементов (ответ в терминах операций И-НЕ, … )

188.Последовательность действий при представлении функций в базисе «И-НЕ»

а) Поставить двойное отрицание над всей функцией 2 б) Представить функцию в ДНФ 1 в) Раскрыть нижнее отрицание над знаками дизъюнкции 3

189.Алгоритм представления функций в базисе «И-НЕ» - поставить двойное отрицание над всей функцией, - раскрыть нижнее отрицание над знаками дизъюнкции должен включать пункт б) Представить функцию в ДНФ

192.Последовательность действий при представлении функций в базисе «ИЛИ-НЕ» а) Раскрыть нижнее отрицание над знаками конъюнкции б) Поставить двойное отрицание над всей функцией 4 в) Представить функцию в ДНФ 1 г) Поставить двойное отрицание над каждой конъюнкцией 2

193.Алгоритм представления функций в базисе «ИЛИ-НЕ» - поставить двойное отрицание над каждой конъюнкцией, - раскрыть нижнее отрицание над знаками конъюнкции, - поставить двойное отрицание над всей функцией должен включать пункт в) Представить функцию в ДНФ

194.Форма представления логических функций ДНФ, СДНФ, КНФ, СКНФ имеет название …Эталон ответа: стандартная.

198.Название всех стандартных форм логических функций (аббревиатура) ДНФ, КНФ, СКНФ,СДНФ

203.Дизъюнктивная нормальная форма ФАЛ представляет собой …дизьюнкция 1) элементарных коньюнкций … 2)

204.Функция записана в стандартной форме …ДНФ (аббревиатура)

205.Логическое выражение, соответствующее ДНФ заданной функции в)

206.Дизъюнкция элементарных конъюнкций является стандартной формой логических функций и называется …ДНФ (аббревиатура)

207.Дизъюнкция элементарных конъюнкций называется …Дизьюнктивная нормальная форма функций алгебры логики.

208.Дизъюнктивной нормальной формой логических функций называетсяа) Дизъюнкция элементарных конъюнкций

209.Конъюнктивной нормальной формой логических функций называется б) конъюнкция элементарных дизъюнкций

210.Конъюнктивная нормальная форма логических функций представляет собой Коньюнкция… 1) элементарных …Дизьюнкций 2)

211.Функция записана в стандартной форме …КНФ (аббревиатура)

212.Логические выражения, соответствующие КНФ заданной функции б)

213.Конъюнкция элементарных дизъюнкций является стандартной формой логических функций и называется …КНФ (аббревиатура)

214.Конъюнкция элементарных дизъюнкций носит название Коньюнктивная… нормальная форма логических функций.

215.Элементарная конъюнкция представляет собой …коньюнкцию конечного числа попарно различных аргументов

216.Конъюнкция конечного числа попарно различных аргументов называется элементарная …коньюнкция

217.Примеры элементарных конъюнкций а) х1 б) х1х3 г) х1х2х3

218.Выражения х1, х1х3, х1х2х3 называются …элементарными конъюнкции

219.Конституэнтой единицы называется элементарная коньюнкция…, содержащая все аргументы данной функции

220.Конституэнта единицы содержит все аргументы данной функции и сама функция на данном наборе аргументов принимает значение …1

221.Элементарная конъюнкция, содержащая все аргументы данной функции, причем сама функция на данном наборе аргументов принимает значение 1, называется …СДНФ

222.Конституэнтой единицы называется элементарная конъюнкция, содержащая …, причем сама функция на данном наборе аргументов принимает значение 1 а) все аргументы данной функции

223.Логические выражения соответствующие СДНФ заданной функции б)

224.Функция алгебры логики записана в стандартной форме …СДНФ (аббревиатура)

225.Совершенной ДНФ называется конъюнкция конституэнт1… …

226.Конъюнкция конституэнт единицы называется СДНФ… (аббревиатура)

227.Выражение представлено в форме в) СДНФ

228.Выражение представлено в форме а) ДНФ

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

230.Основу метода ввода недостающих аргументов составляют г) тождество

231.Стандартная форма, в которой представлена каждая логическая функция (аббревиатура) ДНФ КНФ СКНФ СДНФ

232.Цель минимизации логической функции заключается в) в сокращении числа аргументов функции до минимума и, как следствие, упрощении схемной реализации

233.Для минимизации логических функций применяются методы

1)Аналитические 2 )табличные

234.Основу всех методов минимизации логических функций составляют законы Склеивания… и …поглощения

235.Все наборы аргументов логических функций делятся на

а) запрещенные в) условные г) рабочие

236.Соседними числами называются двоичные числа, отличающиеся: а) Одним разрядом

238.Метод Квайна-Мак-Класски основан на законах алгебры логики а) Поглощения б) Склеивания

239.Метод Квайна-Мак-Класски позволяет получить а) тупиковые ДНФ в) сокращенные ДНФ

240.Метод Квайна-Мак-Класски позволяет получить сокращенные и тупиковые…ДНФ

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

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

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

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

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

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

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

252.Число клеток в матрице Карно, разрешенных к объединению в контур г) 1, 2, 4 д) 8, 16

252.Длина импликанты при минимизации функции методом Карно, если в контур объединяются две клетки:в) 3 буквы

253.Длина импликанты при минимизации функции методом Карно,если в контур объединяются четыре клетки:а) 2 буквы

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

255.Длина импликанты при минимизации функции табличным методом, если в контур состоит из 1 клеткив) 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.Дискретные автоматы по способу формирования выходных сигналов разделяют на комбинационные… и …конечные

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.Последовательность этапов синтеза комбинационных автоматов г) Построение таблицы соответствия 1 в) Получение зависимостей выходов от входов 2 б) Минимизация логических функций 3 а) Перевод функций выходов в базис 4 д) Построение схемы функциональной 5