Дискретный анализ - тест 3

Некоторая функция алгебры логики зависит от 64 аргументов. Областью определения данной функции алгебры логики является множество с количеством элементов:

Некоторая функция алгебры логики зависит от 64 аргументов. Количество элементов в множестве значений данной функции алгебры логики равно:

Функция алгебры логики - это:

Какие из перечисленных утверждений верны:

Функция алгебры логики задана на двух аргументах. Количество элементов в множестве значений данной функции алгебры логики равно:

Некоторая функция алгебры логики зависит от одного аргумента. Областью определения данной функции алгебры логики является множество с количеством элементов:

Что из перечисленного ниже вводится как функция алгебры логики:

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

 (5) импликация  

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

 (5) импликация  

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

 (5) импликация  

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

 (5) импликация  

Как связаны между собой элементарные функции алгебры логики:

Какие из записей являтся формулами:

 (1)  

 (2)  

 (3)  

 (4)  

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

Две формулы называются равносильными, если они:

Какие из записей являтся формулами, если  и  - формулы:

 (1)  

 (2)  

 (3)  

 (4)  

 (5)  

Какие из формул равносильны формуле :

 (1)  

 (2)  

 (3)  

 (4)  

В каких случаях формулы  и  равносильны:

 (1) ,  

 (2) ,  

 (3) ,  

В каких случаях имеет место указанная равносильность формул:

 (1)  

 (2)  

 (3)  

В каких случаях имеет место указанная равносильность формул:

 (1)  

 (2)  

 (3)  

В каких случаях имеет место указанная равносильность формул:

 (1)  

 (2)  

 (3)  

В каких случаях имеет место указанная равносильность формул:

 (1)  

 (2)  

 (3)  

В каких случаях имеет место указанная равносильность формул:

 (1)  

 (2)  

 (3)  

В каких случаях имеет место указанная равносильность формул:

 (1)  

 (2)  

 (3)  

Разложение функции алгебры логики в дизъюнктивную форму по одной переменной:

Что является разложением функции алгебры логики  в дизъюнктивную форму по переменной 

 (1)  

 (2)  

 (3)  

 (4)  

Что является разложением функции алгебры логики  в дизъюнктивную форму по переменной 

 (1)  

 (2)  

 (3)  

 (4)  

Что является разложением функции алгебры логики  в дизъюнктивную форму по переменной 

 (1)  

 (2)  

 (3)  

 (4)  

Что является разложением функции алгебры логики  в дизъюнктивную форму по переменной 

 (1)  

 (2)  

 (3)  

 (4)  

Какие из формул равносильны формуле :

 (1)  

 (2)  

 (3)  

Совершенная дизъюнктивная нормальная форма функции алгебры логики:

 (2) определена для константы  

 (3) определена для константы  

Совершенная дизъюнктивная нормальная форма функции алгебры логики:

 (2) определена для константы  

Совершенная конъюнктивная нормальная форма функции алгебры логики:

 (1) определена для константы  

Совершенная конъюнктивная нормальная форма функции алгебры логики:

 (1) определена для константы  

 (3) определена для константы  

Cовершенная конъюнктивная нормальная форма для импликации  имеет вид:

 (1)  

 (2)  

 (3)  

Cовершенная дизъюнктивная нормальная форма для импликации  имеет вид:

 (1)  

 (2)  

 (3)  

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

 (1)  

 (2)  

 (3)  

Если операциями суперпозиции и замены переменных из функций данной системы функций алгебры логики можно получить только функции, ей принадлежащие, и никаких других функций, то такая система функций:

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

Образ ямы, из которой нельзя вылезти с помощью операции суперпозиции и замены переменных, на поле всех функций алгебры логики от n переменных иллюстрирует понятие:

Сколько существует функций алгебры логики от  переменных:

 (1)  

 (2)  

 (3)  

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

К классу функций алгебры логики, сохраняющих ноль, относятся:

 (1)  

 (2)  

 (3)  

 (4)  

К классу функций алгебры логики, сохраняющих ноль, относятся:

 (1)  

 (2)  

 (3)  

Количество функций от   переменных в классе функций, сохраняющих ноль, равно:

 (1)  

 (2)  

 (3)  

 (4)  

Инструментами для получения новых функций из уже имеющихся являются:

Какие равенства представляют собой правила поглощения:

 (1)  

 (2)  

 (3)  

Класс функций заданный как  является

К классу функций алгебры логики, сохраняющих единицу, относятся:

 (1)  

 (2)  

 (3)  

Количество функций алгебры логики от n переменных, сохранящих единицу, равно:

 (1)  

 (2)  

 (3)  

К классу линейных функций алгебры логики относятся:

 (1)  

 (2)  

 (3)  

Количество линейных функций алгебры логики от n переменных равно:

 (1)  

 (2)  

 (3)  

С помощью каких операций над функциями можно получить из самодвойственной функции константу:

 (1) с помощью суперпозиции с функциями и  

 (2) с помощью суперпозиции с функциями и  

 (3) с помощью суперпозиции с функциями и  

Укажите функции, наличие которых требуется в системе функций для получения из них операциями суперпозиции и замены переменных функций :

Функцией, двойственной к , является:

 (1)  

 (2)  

 (3)  

 (4)  

Какое значение принимает самодвойственная функция на наборе , если на наборе  эта функция принимает значение :

Функцией, двойственной к , является:

 (1)  

 (2)  

 (3)  

 (4)  

Количество самодвойственных функций алгебры логики от n переменных равно:

 (1)  

 (2)  

 (3)  

 (4)  

Какие из перечисленных функций являются самодвойственными:

 (1)  

 (2)  

 (3)  

 (4)  

Какое значение принимает самодвойственная функция на наборе , если на наборе  эта функция принимает значение ?

Для определения монотонной функции алгебры логики:

Количество монотонных функций алгебры логики от n переменных:

 (1) равно  

 (2) больше числа  

 (3) равно  

Какая из перечисленных функций является монотонной:

 (1)  

 (2)  

 (3)  

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

 (1)  

 (2)  

 (3)  

К каким классам функций алгебры логики относится функция :

К каким классам функций алгебры логики относится функция :

К каким классам функций алгебры логики относится функция :

К каким классам функций алгебры логики относится функция :

К каким классам функций алгебры логики относится функция :