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

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

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

Номер 1

На основе какого соотношения операция стрелка Пирса  представляется в базисе "и-или-не"?

Ответ:

(1)

(2)

(3)

(4)

Номер 2

Каким образом операция Шеффера  представляется в базисе "и-или-не"?

Ответ:

(1)

(2)

(3)

(4)

Номер 3

При получении минимальной конъюнктивной нормальной формы методом диаграмм Вейча ищутся правильные конфигурации, образованные:

Ответ:

(1) единицами

(2) нулями

(3) знаком неопределенности – звездочка

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

Номер 1

Неполностью определенная функция:

Ответ:

(1) на всех наборах равна 1 или 0

(2) на некоторых наборах имеет произвольные значения

(3) на всех наборах равна 1

Номер 2

Операция Пирса обозначается:

Ответ:

(1) ↓

(2) –

(3) ⊕

Номер 3

Как именуются колонки импликантной матрицы при получении минимальной конъюнктивной нормальной формы?

Ответ:

(1) конституентами 1

(2) конституентами 0

(3) простыми импликантами

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

Номер 1

Как обозначаются на диаграмме Вейча наборы, на которых функция не определена?

Ответ:

(1) 1

(2) 0

(3) *

Номер 2

Операция Шеффера обозначается:

Ответ:

(1) |

(2) →

(3) ?

Номер 3

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

Ответ:

(1) ДНФ

(2) КНФ

(3) совершенную КНФ

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

Номер 1

Соотношение  соответствует операции:

Ответ:

(1) стрелка Пирса

(2) штрих Шеффера

(3) конъюнкции

Номер 2

Знак «*» на диаграмме Вейча соответствует наборам на которых функция:

Ответ:

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

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

(3) не определена или равна 0

Номер 3

Правильные конфигурации образованные единицами на диаграмме Вейча могут определять:

Ответ:

(1) МДНФ

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

(3) МКНФ

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

Номер 1

Функция  определяет операцию:

Ответ:

(1) дизъюнкции

(2) стрелка Пирса

(3) штрих Шеффера

Номер 2

Имея функцию в ДНФ удобно перейти к базису:

Ответ:

(1) штрих Шеффера

(2) стрелка Пирса

(3) "∨", "∧", "¬"

Номер 3

Обозначение ↓ соответствует операции:

Ответ:

(1) штрих Шеффера

(2) стрелка Пирса

(3) равнозначности

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