rpd000000088 (1012084), страница 6

1.(Выбрать один подходящий ответ)

В естественном языке высказывание " сd " интерпретируется, как:

1: "d. Вывод: с"

2: "если а, тогда d"

3: "с только тогда, когда d"

4: "с если и только если d"

5: "нет правильной интерпретации"

2.Даны три простых высказывания: А: ясная погода; В: - ветреная погода; С: - дождливая погода

Формализовать следующее логическое рассуждение:

Неверно, что необходимым условием пасмурной погоды является ветряная или сухая погода

3.Для заданной формулы выберите из списка все эквивалентные ей формы

x1x2

1:

2:

3c: (x1x2)(x2x1)

4:

5: нет эквивалентной формы

4.Для заданной функции построить СовДНФ (совершенную дизъюнктивно нормальную форму).

5.Доказать или опровергнуть тождество

6.Какие из перечисленных интервалов являются максимальными

{10-1, 11--, ---1, 1-01, 0101}

1: 10-1

2: 11--

3: ---1

4: 1-01

5: 0101

7.Определить сложность минимальной ДНФ (L)для следующей функции (выбрать один правильный ответ)

F(x1,x2,x3) =

1: L=2

2: L=3

3: L=4

4: L=5

5: "нет правильного ответа"

8.(Выбрать один подходящий ответ)

Какую функцию реализует заданная функция

1:

2:

3:

4:

5: "нет правильного ответа"

1.(Выбрать один подходящий ответ)

В естественном языке высказывание " db " интерпретируется, как:

1: "d. Вывод: с."

2: "если b, тогда d."

3: "d достаточное условие для b."

4: "b если только d."

5: "нет правильной интерпретации."

2.Даны три простых высказывания: А: ясная погода; В: - ветреная погода; С: - дождливая погода

Формализовать следующее логическое рассуждение:

Неверно, что ветряная и пасмурная погода бывает тогда, и только тогда, когда из пасмурности погоды следует дождливость.

3.Для заданной формулы выберите из списка все эквивалентные ей формы

x1x2

1:

2:

3:

4: (x1x2)(x2x1)

5: нет эквивалентной формы

4.Для заданной функции построить СовДНФ (совершенную дизъюнктивно нормальную форму).

5.Доказать или опровергнуть тождество

6.Какие из перечисленных интервалов являются максимальными

{11--, 1--1, -00-, -0-1, 0110}

1: 11--

2: 1--1

3: -00-

4: -0-1

5: 0110

7.Определить сложность минимальной ДНФ (L)для следующей функции (выбрать один правильный ответ)

F(x1,x2,x3) =

1: L=2

2: L=3

3: L=4

4: L=5

5: "нет правильного ответа"

8.(Выбрать один подходящий ответ)

Какую функцию реализует заданная функция

1:

2:

3:

4:

5: "нет правильного ответа"

1. Даны следующие множества: I={1,2,3,4,5,6,7}, А={2,4,5,6}, В={6,7}, С={2,7}, где I – универсальное множество. Вычислить
(1 балл)

2.Выбрать один верный вариант ответа. (1 балл)

Если BC=B, тогда равно:

а. d. пустому множеству

b. e. Универсальному множеству

c.

3. Для заданной диаграммы Эйлера-Венна, c помощью множественных операций - ,, выразить заштрихованное множество наиболее компактным способом (1 балл)

4. Определить свойства заданного бинарного отношения (1 балла)

5. Для заданного в пункте 4. бинарного отношения построить матрицу смежности (1 балл)

6. Выбрать один верный вариант ответа. (1 балл)

На плоскости задано множество непустых множеств точек. Какими свойствами обладает бинарное отношение R, определенное на этих множествах, для которого (A,B)R, если AB=

а.рефлексивность, антисимметричность

b.иррефлексивность, симметричность

c.нерефлексивность, интранзитивность

d.несимметричность, нетранзитивность

e.антисимметричность, нерефлексивность

7. Для заданной диаграммы Хассе и для множества М’={7,8,11}
определить все экстремальные
характеристики (2 балл)

1. Даны следующие множества: I={1,2,3,4,5,6,7}, А={2,4,5,6}, В={6,7}, С={2,7}, где I– универсальное множество. Вычислить
(1 балл)

2.Выбрать один верный вариант ответа. (1 балл)

Если AB, тогда равно:

а.A d.пустому множеству

b.B e.Универсальному множеству

c.C

3. Для заданной диаграммы Эйлера-Венна, c помощью множественных операций - ,, выразить заштрихованное множество наиболее компактным способом (1 балл)

4. Определить свойства заданного бинарного отношения (1 балла)

5. Для заданного в пункте 4. бинарного отношения построить матрицу смежности (1 балл)

6. Выбрать один верный вариант ответа. (1 балл)

Н а плоскости задано множество непустых множеств точек. Какими свойствами обладает бинарное отношение R, определенное на этих множествах, для которого (A,B)R, если AB

а. рефлексивность, симметричность

b. нерефлексивность, нетранзитивность

c. иррефлексивность, симметричность

d. рефлексивность, транзитивность

e. несимметричность, нетранзитивность

7. Для заданной диаграммы Хассе и для множества М’={1,2,7}
определить все экстремальные
характеристики (2 балл)