Главная / Аппаратное обеспечение / Логические и арифметические основы и принципы работы ЭВМ / Тест 3

Логические и арифметические основы и принципы работы ЭВМ - тест 3

Упражнение 1:

Номер 1

Какая из форм произвольной функции от 3-х аргументов является совершенной дизъюнктивной нормальной формой?

Ответ:

(1)

(2)

(3)

Номер 3

Теорема Квайна позволяет получить:

Ответ:

(1) совершенную ДНФ

(2) сокращенную ДНФ

(3) тупиковую ДНФ

Упражнение 2:

Номер 1

Какая из форм произвольной функции от 3-x аргументов является совершенной конъюнктивной нормальной формой ?

Ответ:

(1)

(2)

(3)

Номер 2

При записи функции по единицам выбираются наборы на которых функция равна:

Ответ:

(1) неопределена

(2) 0

(3) 1

Номер 3

Ранг произведения  равен:

Ответ:

(1) 2

(2) 4

(3) 1

Упражнение 3:

Номер 1

Функция   при  равна:

Ответ:

(1)

(2)

(3)

(4)

Номер 2

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

Ответ:

(1) 0

(2) не определена

(3) 1

Номер 3

ДНФ является минимальной, если в ней минимальное число:

Ответ:

(1) букв

(2) членов

(3) букв и членов

Упражнение 4:

Номер 1

, если:

Ответ:

(1)

(2)

(3)

(4)

Номер 2

Дизъюнкция элементарных произведений это:

Ответ:

(1) СДНФ

(2) ДНФ

(3) тупиковая ДНФ

Номер 3

Функция  это:

Ответ:

(1) ДНФ

(2) СДНФ

(3) сокращенная ДНФ

Упражнение 5:

Номер 1

Общее число членов в СДНФ и СКНФ равно (n - кол-во переменных):

Ответ:

(1) 2ⁿ

(2) 2*n

(3) 2^n-1

Номер 2

Какие наборы функций образуют базис?

Ответ:

(1) "∨", "∧", "¬"

(2) "↓"

(3) "|", "∧"

Номер 3

Любая минимальная ДНФ является:

Ответ:

(1) сокращенной

(2) тупиковой

(3) совершенной

Главная / Аппаратное обеспечение / Логические и арифметические основы и принципы работы ЭВМ / Тест 3