Представить ЛФ f9(x1, x2) в виде суммы конституент единицы

D) суперпозиция и подстановка

5.Дана функция f=x₁v x₂x₃

Получите новую булеву функцию с помощью подстановки аргументов:

b) f₁=x₂ v x₁x₃

6.Любая конъюнкция дизъюнктивных термов это:

d) _КНФ

В таблице ЛФ 2-х аргументов самодвойственными являются

B) f3, f5, f10, f12

8. Булева ФПС ЛФ:

A) и, или, не

9. Конституента единица - это ЛФ, принимающая значение единица:

a)только на одном наборе аргументов

10.Дана функция f=x₁v x₂ x₃,

её аргументы: x₁=y₁y₂

x₂=y₂y₃

x₃=(y₁/y₄) v y₄

В результате суперпозиции получится:

a) _________

f=(y₁y₂)Ъ(y₂y₃)((y₁/y₄)Ъy₄)

11.В состав алгебры Жегалкина входят ЛФ:

b)константа единица, конъюнкция, сумма по модулю два

12. _{Тривиальные ЛФ:}

b) f₀, f₁₅, f₃, f₅

13. В алгебре Жегалкина используется замена отрицаний

a) x = x Е 1

14.Канонические формы дизъюнктивного (Д - базиса)

D) МДНФ, ДНФ, СкДНФ

Количествоканонических форм ДНФ, КНФ

B) 1

16. Минимальный ФП - базис образуют ЛФ

a) f₈ и f₁₄

17._{ЛФ, сохраняющая нуль принимает значение нуль:}

a)_{на нулевом наборе}

18. Самодвойственная функция имеет на противоположных наборах:

d)противоположные значения

19.Любая дизъюнкция конъюктивных термов это:

a) _ДНФ

Представить ЛФ f9(x1, x2) в виде суммы конституент единицы

d) к₀ Е к₃

1.Если ЛФ представленна в виде линейной формы своих аргументов то она:

c)линейная

2.Каждой линейной ЛФ можно поставить в соответсвие ... - разрядное число

d)n-1

3.Каким свойствам обладает все 5 замечательных классов ЛФ ?

a)свойство замкнутости

4.Свойство монотонности объязательно только для пар ... наборов

d)сравнимых

5.Примеры ФПС для двух аргументов

a)

6.Сколько существует линейных ЛФ среди ЛФ от двух аргумента?

d)8

7.Количество ЛФ сохраняющих нуль от n аргументов вычисляется по формуле:

a)

8.Количесто самодвойственных ЛФ от n апргумента вычисляется по формуле:

d)

9.Количество ЛФ сохраняющих единицу от n аргументов вычисляется по формуле:

d)

10.Для набора аргументов сравнимы, если значению, каждого аргумента в каком-то из них соответсвует ... значение того или иного аргумента в другом наборе

d)Не меньше

11.Линейная ЛФ может быть представленн многочленом не выше ... степени

d)первой

12.ЛФ называется самодвойственной, если на любых противоположных наборах значений аргументов она принимает ... значение

b)противоположное

13.Скотлько ЛФ сохраняющая нуль среди ЛФ от двух аргумента?

d)8

14.ЛФ сохраняющая нуль это функции, ...

a)которые принимают значение нуль на нулевом наборе аргументов

15.На функциональную полноту системы не влияют

b)

16.В результате операций суперпозиции и подстановки из монотонных функций получается ...

b)такие монотонные и только они

17.Какая ЛФ может быть представленна многочленом Жегалкина

c)линейная

18.Сколько монотонных ЛФ среди ЛФ от 2х аргументов?

b)6

19.Сколько ЛФ сохраняющая нуль среди ЛФ от одного аргумента?

b)2

20.Примеры ФПС для двух аргументов

b)

21.ЛФ сохраняющая единицу, это все ... функции

b)нечетные

22.В результате ... из линейных ЛФ получается такие линейные ЛФ, и только они

d)операций суперпозиций и постановки аргументов

23.Монотонная ЛФ при любом возрастном наборе аргументов имеет ... значение

a)неубывающее

24.Сколько существует линейных ЛФ среди ЛФ от одного аргумента?

d)4

25.ЛФ сохраняющая нуль это которые, ...

d)принимает значение единица на единичном наборе аргументов

26.Система ЛФ называется ФПС, если с помощью ЛФ, входящих в неё, можно получить:

d)любую сложную функцию

27.Какого вида ЛФ не существует?

b)позиционные

28.Функции, образующие, минимальный функциональный базис

d)

29.В линейной ЛФ не может быть:

a)произведение аргументов

30.ЛФ называется самодвойственной, если на любых ... наборах значений аргументов она принимает противоположное значение

d)противоположных

31.Количество различных линейных ЛФ от n аргументов вычисляется по формуле:

a)

32.Примеры ФПС для двух аргументов

b)

33.Сколько самодвойственных ЛФ среди ЛФ от двух аргументов?

d)4

1.Штрих Шеффера принимает ложное значение когда:

d)все аргументы истины

2.Суждением называется:

b)Форма мышления в которой что либо утверждается или отрицается

3.Количество наборов в таблице истинности 8, определить сколько аргументов:

a)3

4.Распределительный закон для конъюнкции:

b)(AvB)^C=(A^C)v(BvC)

5.Распределительный закон для дизъюнкции:

c)А(А^В)vС=(АvС)(ВvС)

6.Конъюнкция это:

c)Логическое умножение

7.Логика это:

c)Совокупность правил которым подчиняется процесс мышления

8.ЛФ:А->В

a)Прямая импликация

9.Конъюнкция обозначается:

a)^

10.Есть 4 аргумента, определить количество наборов в таблице истинности:

c)16

11.ЛФ импликация истинна всегда за исключением случая когда:

d)Х1-истина, Х2-ложь

12.Дизъюнкция обозначается:

b)V

13.Логика есть:

c)Формальная и математическая

14.Способы задания ЛФ:

a)Аналитический, геометрический, табличный

15.ЛФ Конъюнкция соответствует союзу:

d)и

16.Дизъюнкция это:

b)Логическое сложение

17.Инверсия это:

c)Логическое Отрицание

18.Сумма по модулю два, другое название этой ЛФ

c)Неравнозначность

19.Инверсия обозначается:

b)-