Глава 3

1). Какая переменная называется булевой?

А). Которая имеет множество значений.

Б). Имеющая 2 значения. +

В). Имеющая 1 значение.

Г). Не имеющая значений

2). Как еще называют булевую функцию?

А). Распределительной.

Б). Сложной.

В). Перекоючательной. +

Г). Распределительной.

3). Булеву функцию можно задать таблицей …

А). Истинности. +

Б). Распределения.

В). Предикатов.

Г). Нет верного варианта ответа.

4). Как называется функция вида X&Y

А). Конъюнкция. +

Б). Дизъюнкция.

В). Импликация.

Г). Эквивалентности.

5). Как называется функция вида XvY

А). Конъюнкция.

Б). Дизъюнкция. +

В). Импликация.

Г). Эквивалентности.

6). Как называется функция вида X=>Y

А). Конъюнкция.

Б). Дизъюнкция.

В). Импликация. +

Г). Эквивалентности.

7). Как называется функция вида X=Y

А). Конъюнкция.

Б). Дизъюнкция.

В). Импликация.

Г). Эквивалентности. +

8). Как называется функция вида X+Y

А). Конъюнкция.

Б). Сложение по модулю два. +

В). Импликация.

Г). Эквивалентности.

9). Как называется функция вида X|Y

А). Штрих Шеффера. +

Б). Дизъюнкция.

В). Импликация.

Г). Эквивалентности.

10). Как называется функция вида X↓Y

А). Конъюнкция.

Б). Дизъюнкция.

В). Стрелка Пирса. +

Г). Эквивалентности.

11). Можно-ли с помощью основных булевых функций строить более сложные?

А). Можно. +

Б). Нельзя.

В). Можно, но не со всеми.

Г). Они и так являются сложнейшей записью булевой функции.

12). Один из методов построения таблиц истинности для булевых функций называется

А). Алгоритм распределения Фако.

Б). Алгоритм Фурсо.

В). Алгоритм Квайна. +

Г). Алгоритм Грегоса.

13). Знак ¬ означает …

А). Расхождение.

Б). Отрицание. +

В). Распределение.

Г). Префикс.

14). Что такое операция суперпозиции функции?

А). Подстановка функции в функцию. +

Б). Сокращение функции.

В). Краткая запись функции.

Г). Нахождение значений функции.

15). Таблица истинности булевой функции от n переменных имеет количество строк, равное:

А). 2ⁿ. +

Б). 2*n.

В). 2+n.

Г). 2-n.

16). Формулы А и В называют равносильными, если

А). При каждой совокупности значений всех переменных, значения формул совпадают хотя бы наполовину.

Б). При каждой совокупности значений всех переменных, формулы принимают одинаковые значения. +

В). При каждом расхождении значений некоторой переменной, найдется значение схожее с предыдущим.

Г). Нет верного определения.

17). Тавтология обозначается символом

А). N.

Б). П.

В). Т. +

Г). Е.

18). Противоречие обозначается символом

А). N.

Б). П. +

В). Т.

Г). Е.

19). Формула называется выполнимой, если

А). Она принимает значения 0 хотя бы для одной совокупности значений.

Б). Она принимает значения 1 хотя бы для одной совокупности значений переменных. +

В). Она принимает значения 1 минимум трех совокупностей значений.

Г). Она принимает значения 0 для всех совокупностей значений.

20). Формулы А и В равносильны тогда и только тогда, когда А=В является

А). Тавтологией. +

Б). Противоречием.

В). Ни тем, ни другим.

Г). Нет верного варианта ответа.

21). Х&Y = Y&X это закон …

А). Ассоциативности.

Б). Коммутативности. +

В). де Моргана.

Г). Идемпотентности.

22). X&X= X это закон …

А). Ассоциативности.

Б). Коммутативности.

В). де Моргана.

Г). Идемпотентности. +

23). ¬(Х&Y)= ¬Хv¬Y это закон …

А). Ассоциативности.

Б). Коммутативности.

В). де Моргана. +

Г). Идемпотентности.

24). (Х&Y)&Z=X&(Y&Z) это закон …

А). Ассоциативности. +

Б). Коммутативности.

В). де Моргана.

Г). Идемпотентности.

25). X&¬Х=П это закон …

А). Исключенного третьего.

Б). Противоречия. +

В). Поглощения.

Г). Контрпозиции.

26). Отметьте закон поглощения

А). X&X= X

Б). Нет верного ответа. +

В). (Х&Y)&Z=X&(Y&Z)

Г). ¬(Х&Y)= ¬Хv¬Y

27). Отметьте закон исключения третьего

А). X&X= X

Б). Xv¬Х=Т +

В). (Х&Y)&Z=X&(Y&Z)

Г). ¬(Х&Y)= ¬Хv¬Y

28). Отметьте закон противоречия

А). X&X= X

Б). X&¬Х=П +

В). (Х&Y)&Z=X&(Y&Z)

Г). ¬(Х&Y)= ¬Хv¬Y

29). Отметьте закон коммутативности

А). X&X= X

Б). Нет верного варианта ответа. +

В). (Х&Y)&Z=X&(Y&Z)

Г). ¬(Х&Y)= ¬Хv¬Y

30). Если формулы А и В равносильны, то и двойственные им формулы А* и В*

А). Обратно зависимы.

Б). Также равносильны. +

В). Никак не связаны.

Г). Нет верного варианта ответа.

31). С помощью какой функции можно представить все остальные?

А). Конъюнкции.

Б). Штрих Шеффера. +

В). Дизъюнкции.

Г). Отрицания.

32). Х|Y=

А). X

Б). X&Y

В). ¬(X&Y) +

Г). XvY

33). X↓Y=

А). X

Б). X&Y

В). ¬(X&Y)

Г). ¬(XvY) +

34). Какая из теорем истинна?

А). Суперпозиция самодвойственных функций есть снова самодвойственная функция.

Б). При суперпозиции монотонных функций получается монотонная функция.

В). Верны обе теоремы. +

Г). Обе теоремы ложны.

35). Приведенная таблица, таблица истинности для операции

Х	У	???
0	0	1
0	1	1
1	0	1
1	1	0

А). Стрелка Пирса.

Б). Шеффера. +

В). Конъюнкция.

Г). Импликация.

36). Элементарную сумму часто называют …

А). Расхождением.

Б). Импликатом.

В). Дизъюнктом. +

Г). Суммой.

37). Слагаемые элементарной суммой называют …

А). По порядку.

Б). Множители.

В). Литералами. +

Г). Объемом.

38). Когда элементарная сумма является тавтологией?

А). Когда в ней содержится хотя бы одна пара слагаемых, из которых одно есть некоторая переменная, а другое – отрицание этой переменной. +

Б). Когда в ней содержится хотя бы одно слагаемое.

В). Когда в ней содержится хотя бы одна пара слагаемых, из которых одно есть некоторая константа, а другое – отрицание константы.

Г). Нет верного варианта ответа.

39). Дизъюнкция обращается в ноль тогда и только тогда, когда каждый дизъюнктивный член равен.

А). Единице.

Б). Один – единице, другой – нулю.

В). Нулю. +

Г). Не имеет смысла.

40). Элементарные произведения вида: Х’1& Х’2 &…&Х’n называют …

А). Конституентой единицы. +

Б). Разложением.

В). Обратным множеством.

Г). Упорядоченным расходом.

41). Является ли приведенная формула Хv¬Y ДНФ?

А). Не является.

Б). Является. +

В). Недостаточно данных.

Г). Является КНФ.

42). Что такое ДНФ

А). Дисперсионная нормальная функция.

Б). Дизъюнктивная нормальная форма. +

В). Длинный и нормированный фронт.

Г). Дисперсионная ненормальная функция.

43). Является ли приведенная формула Х&¬Y КНФ?

А). Не является.

Б). Является. +

В). Недостаточно данных.

Г). Является ДНФ.

44). Что такое КНФ

А). Конъюнктивная нормальная функция.

Б). Конъюнктивная нормальная форма. +

В). Короткий и нормированный фронт.

Г). Конъюнктивная ненормальная функция.

45). Вставьте пропущенное слово. Для того, чтобы формула А была (…), необходимо и достаточно, чтобы равносильная ей к.н.ф. содержала в каждом множителе хотя бы одну переменную вместе с отрицанием этой же переменной.

А). Противоречием.

Б). Тавтологией.

В). Булевой.

Г). Нет верного варианта ответа.

46). С помощью чего нельзя задать булеву функцию?

А). Таблицей.

Б). Графически.

В). Словесно.

Г). Всеми перечисленными способами можно.

47). Сложность схемы из функциональных элементов – это число:

А). Функциональных элементов схемы. +

Б). Количество однотипных операций.

В). Время, потраченное на создание схемы.

Г). Нет верного варианта ответа.

48). Если значение функции ƒ не меняется при изменении значения переменной х, то эта переменная называется:

А). Фиктивная. +

Б). Постоянная.

В). Установленная.

Г). Хорошая.

49). Представление функции f в виде называется

А). Разложением Брунне.

Б). Разложением Шеннона. +

В). Метод Фальца.

Г). Метод Фако.

50). Что такое СДНФ?

А). Сокращенная дизъюнктивная ненормальная форма.

Б). Совершенная дизъюнктивная нормальная форма. +

В). Скрещенная дизъюнктивная нормальная форма.

Г). Данное понятие не расшифровывается.

51). Что такое СКНФ?

А). Сокращенная конъюнктивная ненормальная форма.

Б). Скрещенная конъюнктивная нормальная форма.

В). Совершенная конъюнктивная нормальная форма. +

Г). Данное понятие не расшифровывается.

52). Конституенты единицы, построенные для строк, где функция равна 1, называются

А). Собственные конституенты единицы функции. +

Б). Несобственные конституенты единицы функции.

В). Собственные литералы единицы функции.

Г). Собственные конституенты нуля функции.

53). Чем является данная форма записи

А). КНФ

Б). ДНФ

В). СКНФ +

Г). СДНФ

54). Чем является данная форма записи

А). КНФ

Б). ДНФ

В). СКНФ

Г). СДНФ +

55). Один из методов построения СКНФ - это

А). Метод полинома.

Б). Метод 3его слагаемого.

В). Метод равносильных преобразований. +

Г). Существует лишь один метод – с помощью табл. истинности.

56). Какие из равносильностей справедливы?

А). Х1&¬X2 = ¬ Х1&X2.

Б). ¬ (Х1&X2) = ¬ Х1v¬X2. +

В). (X1v ¬X2)&(¬X1vX2)=0.

Г). X v ¬X=0.

57). Найдите СДНФ для функции ?

А).

Б). +

В).

Г).

58). Найдите СКНФ для функции  ?

А). +

Б).

В).

Г).