СТУДЕНТАМ / ТЕСТЫ ЭКЗ СТУД1
.doc163.
Выражение АВ = ВА
а) переместительный закон
б) сочетательный закон
в) закон инверсии
164.
Выражение
а) закон склеивания
б) сочетательный закон
в) закон инверсии
165.
Выражение
а) закон алгебры логики
б) тождество алгебры логики
в) некорректное выражение
166.
Выражение
а) закон двойного поглощения
б) закон двойного отрицания
в) тождество алгебры логики
167.
Выражение
а) закон склеивания
б) закон поглощения
в) закон повторения
168.
Законы алгебры логики
а)
б)
в)
~
г)
д)
е)
169.
Законы алгебры логики
а)
б)
в)
г)
д)
170.
Выражения соответствующие сочетательному закону
а)
б)
в)
г)
д)
171.
Выражения соответствующие переместительному закону
а)
б)
в)
г)
д)
172.
Выражения соответствующие распределительному закону
а)
б)
в)
г)
д)
173.
Выражение
имеет название … закон
174.
Выражение
имеет название … закон
175.
Следствия теоремы разложения
а)
б)
в)
г)
д)
176.
Следствия теоремы разложения
а)
б)
в)
г)
д)
177.
Результат
преобразования логической функции
а)
б)
в)
г)
178.
Результат
преобразования логической функции
а)
б)
в)
г)
179.
Результат
преобразования логической функции
а)
б)
в)
г)
180.
Результат
преобразования логической функции
а)
б)
в)
г)
181.
Функционально-полный набор логических функций это
а) Элементная база
б) Элементный базис
в) Базовое множество функций
182.
Соответствие схемы электрической функциональной элементному базису
1
&
1
х1
х2
х3
1
а) «И», «ИЛИ», «НЕ»
б) «И-НЕ»
в) «ИЛИ-НЕ»
183.
С
х1
х2
х3
1
1
1
а) «И», «ИЛИ», «НЕ»
б) «И-НЕ»
в) «ИЛИ-НЕ»
184.
Соответствие схемы электрической функциональной элементному базису
а) «И-НЕ»
б) «И», «ИЛИ», «НЕ»
в) «ИЛИ-НЕ»
185.
Функционально-полный набор логических функций имеет название … …
Эталон ответа: элементный базис.
186.
Три основные функционально-полные системы логических функций … … … (ответ в терминах операций И, НЕ, … )
187.
Базис, предполагающий использование трех различных логических элементов (ответ в терминах операций И-НЕ, … )
188.
Последовательность действий при представлении функций в базисе «И-НЕ»
а) Поставить двойное отрицание над всей функцией
б) Представить функцию в ДНФ
в) Раскрыть нижнее отрицание над знаками дизъюнкции
189.
Алгоритм представления функций в базисе «И-НЕ»
- поставить двойное отрицание над всей функцией,
- раскрыть нижнее отрицание над знаками дизъюнкции
должен включать пункт
а) Поставить двойное отрицание над каждой конъюнкцией
б) Представить функцию в ДНФ
в) Раскрыть нижнее отрицание над знаками конъюнкции
г) Представить функцию в КНФ
190.
Алгоритм представления функций в базисе «И-НЕ»
- представить функцию в ДНФ,
- раскрыть нижнее отрицание над знаками дизъюнкции
должен включать пункт
а) Поставить двойное отрицание над всей функцией
б) Поставить двойное отрицание над каждой конъюнкцией
в) Поставить двойное отрицание над каждой дизъюнкцией
191.
Алгоритм представления функций в базисе «И-НЕ»
- представить функцию в ДНФ,
- поставить двойное отрицание над всей функцией,
должен включать пункт
а) Раскрыть нижнее отрицание над знаками конъюнкции
б) Поставить двойное отрицание над каждой дизъюнкцией
в) Раскрыть нижнее отрицание над знаками дизъюнкции
192.
Последовательность действий при представлении функций в базисе «ИЛИ-НЕ»
а) Раскрыть нижнее отрицание над знаками конъюнкции
б) Поставить двойное отрицание над всей функцией
в) Представить функцию в ДНФ
г) Поставить двойное отрицание над каждой конъюнкцией
193.
Алгоритм представления функций в базисе «ИЛИ-НЕ»
- поставить двойное отрицание над каждой конъюнкцией,
- раскрыть нижнее отрицание над знаками конъюнкции,
- поставить двойное отрицание над всей функцией
должен включать пункт
а) Раскрыть нижнее отрицание над знаками дизъюнкции
б) Упростить выражение
в) Представить функцию в ДНФ
г) Поставить двойное отрицание над каждой дизъюнкцией
194.
Алгоритм представления функций в базисе «ИЛИ-НЕ»
- представить функцию в ДНФ,
- раскрыть нижнее отрицание над знаками конъюнкции,
- поставить двойное отрицание над всей функцией
должен включать пункт
а) Раскрыть нижнее отрицание над знаками дизъюнкции
б) Поставить двойное отрицание над знаками дизъюнкции
в) Представить функцию в КНФ
г) Поставить двойное отрицание над каждой конъюнкцией
195.
Алгоритм представления функций в базисе «ИЛИ-НЕ»
- представить функцию в ДНФ,
- поставить двойное отрицание над каждой конъюнкцией,
- поставить двойное отрицание над всей функцией
должен включать пункт
а) Раскрыть нижнее отрицание над знаками конъюнкции
б) Поставить двойное отрицание над каждой дизъюнкцией
в) Упростить выражение
г) Раскрыть нижнее отрицание над знаками дизъюнкции
196.
Алгоритм представления функций в базисе «ИЛИ-НЕ»
- представить функцию в ДНФ,
- поставить двойное отрицание над каждой конъюнкцией,
- раскрыть нижнее отрицание над знаками конъюнкции
должен включать пункт
а) Раскрыть верхнее отрицание над знаками конъюнкции
б) Поставить двойное отрицание над всей функцией
в) Упростить выражение
г) Раскрыть нижнее отрицание над знаками дизъюнкции
197.
Форма представления логических функций ДНФ, СДНФ, КНФ, СКНФ имеет название …
Эталон ответа: стандартная.
198.
Название всех стандартных форм логических функций (аббревиатура)
199.
Стандартные формы логических функций: СДНФ, КНФ, СКНФ, …
200.
Стандартные формы логических функций: ДНФ, КНФ, СКНФ, …
201.
Стандартные формы логических функций: ДНФ, СДНФ, СКНФ, …
202.
Стандартные формы логических функций: ДНФ, СДНФ, КНФ, …
203.
Дизъюнктивная нормальная форма ФАЛ представляет собой … 1) элементарных
… 2)
204.
Функция
записана в стандартной форме …
(аббревиатура)
205.
Логическое выражение, соответствующее ДНФ заданной функции
а)
~
б)
в)
206.
Дизъюнкция элементарных конъюнкций является стандартной формой логических функций и называется … (аббревиатура)
207.
Дизъюнкция элементарных конъюнкций называется … нормальная форма функций алгебры логики.
208.
Дизъюнктивной нормальной формой логических функций называется
а) Дизъюнкция элементарных конъюнкций
б) Конъюнкция элементарных дизъюнкций
в) Дизъюнкция конституэнт 1
209.
Конъюнктивной нормальной формой логических функций называется
а) дизъюнкция элементарных конъюнкций
б) конъюнкция элементарных дизъюнкций
в) конъюнкция конституэнт 0
210.
Конъюнктивная нормальная форма логических функций представляет собой … 1) элементарных … 2)
211.
Функция
записана
в стандартной форме … (аббревиатура)
212.
Логические выражения, соответствующие КНФ заданной функции
а)
~
б)
в)
213.
Конъюнкция элементарных дизъюнкций является стандартной формой логических функций и называется … (аббревиатура)
214.
Конъюнкция элементарных дизъюнкций носит название … нормальная форма логических функций.
215.
Элементарная конъюнкция представляет собой … конечного числа попарно различных аргументов
216.
Конъюнкция конечного числа попарно различных аргументов называется элементарная …
217.
Примеры элементарных конъюнкций
а) х1
б) х1х3
в) х1vх2
г) х1х2х3
д) х1(х2vх3)
218.
Выражения х1, х1х3, х1х2х3 называются … конъюнкции
219.
Конституэнтой единицы называется элементарная …, содержащая все аргументы данной функции
220.
Конституэнта единицы содержит все аргументы данной функции и сама функция на данном наборе аргументов принимает значение …
221.
Элементарная конъюнкция, содержащая все аргументы данной функции, причем сама функция на данном наборе аргументов принимает значение 1, называется …
222.
Конституэнтой единицы называется элементарная конъюнкция, содержащая …, причем сама функция на данном наборе аргументов принимает значение 1
а) все аргументы данной функции
б) отдельные аргументы данной функции
в) аргументы равные единице
223.
Логические выражения соответствующие СДНФ заданной функции
а)
б)
в)
224.
Функция
алгебры логики
записана в стандартной форме …
(аббревиатура)
225.
Совершенной ДНФ называется конъюнкция … …
226.
Конъюнкция конституэнт единицы называется … (аббревиатура)
227.
Выражение
представлено в
форме
а) ДНФ
б) КНФ
в) СДНФ
г) СКНФ
228.
Выражение
представлено
в форме
а) ДНФ
б) КНФ
в) СДНФ
г) СКНФ
229.
Способы получения совершенной дизъюнктивной нормальной формы логической функции
а) по таблице истинности
б) методом ввода недостающих аргументов
в) по теореме разложения
г) методом импликантных таблиц
230.
Основу метода ввода недостающих аргументов составляют
а) закон поглощения
б)
тождество
в) теорема разложения
г)
тождество
231.
Стандартная форма, в которой представлена каждая логическая функция (аббревиатура)
а)
б)
в)
г)
232.
Цель минимизации логической функции заключается
а) в равносильном преобразовании функции и упрощении функциональной схемы
б) в исключении из логического выражения условных обозначений функций
в) в сокращении числа аргументов функции до минимума и, как следствие, упрощении схемной реализации
233.
Для минимизации логических функций применяются методы
а) матричные
б) аналитические
в) комбинированные
г) табличные
234.
Основу всех методов минимизации логических функций составляют законы … и …
235.
Все наборы аргументов логических функций делятся на
а) запрещенные
б) стандартные
в) условные
г) рабочие
236.
Соседние пары двоичных чисел
|
а) |
0 0 0 1 |
|
|
|
1 1 1 1 |
|
|
|
|
|
|
|
|
|
|
б) |
0 0 1 0 |
|
|
0 0 1 1 |
|
в) |
0 1 1 1 |
|
|
1 1 1 0 |
237.
Соседними числами называются двоичные числа, отличающиеся:
а) Одним разрядом
б) Не более чем двумя разрядами
в) Значением функции
238.
Метод Квайна-Мак-Класски основан на законах алгебры логики
а) Поглощения
б) Двойного отрицания
в) Склеивания
г) Повторения
д) Инверсии
239.
Метод Квайна-Мак-Класски позволяет получить
а) тупиковые ДНФ
б) минимальные ДНФ
в) сокращенные ДНФ
240.
Метод Квайна-Мак-Класски позволяет получить …ДНФ
241.
Результат
минимизации функции
методом Квайна
а)
б)
в)
г)
д)
242.
Результат
минимизации функции
методом Квайна
а)
б)
в)
г)
д)
244.
Результат
минимизации функции
методом Квайна
а)
б)
в)
г)
д)
245.
Результат
минимизации функции
методом Квайна
а)
б)
в)
г)
