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

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

5.Дана функция f=x1v x2x3

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

b) f1=x2 v x1x3

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

d) КНФ

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

B) f3, f5, f10, f12

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

A) и, или, не

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

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

10.Дана функция f=x1v x2 x3,

её аргументы: x1=y1y2

x2=y2y3

x3=(y1/y4) v y4

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

a) _________

f=(y1y2)Ъ(y2y3)((y1/y4)Ъy4)

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

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

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

b) f0, f15, f3, f5

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

a) x = x Е 1

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

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

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

B) 1

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

a) f8 и f14

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

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

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

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

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

a) ДНФ

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

d) к0 Е к3

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

c)линейная

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

d)n-1

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

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

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

d)сравнимых

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

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

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

d)8

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

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

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

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

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

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

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

d)Не меньше

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

d)первой

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

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

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

d)8

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

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

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

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

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

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

17.Какая ЛФ может быть представленна многочленом Жегалкина Представить ЛФ f9(x1, x2) в виде суммы конституент единицы - student2.ru

c)линейная

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

b)6

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

b)2

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

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

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

b)нечетные

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

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

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

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

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

d)4

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

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

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

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

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

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

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

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

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

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

30.ЛФ Представить ЛФ f9(x1, x2) в виде суммы конституент единицы - student2.ru называется самодвойственной, если на любых ... наборах значений аргументов она принимает противоположное значение

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

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

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

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

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

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)-

Наши рекомендации