Главная / Аппаратное обеспечение /
Логические и арифметические основы и принципы работы ЭВМ / Тест 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) равнозначности