Вариант 0: 11 задач. Сколькими способами можно получить предложение из данного предложения путём вычёркивания слов, не потеряв основного смысла: Раскидистая берёза вольно стояла

Фрагмент работы:

Вариант 0: 11 задач. Сколькими способами можно получить предложени…

№10

Доказать.

A x (B U C) = (A x B) U (A x C)

Решение:

…

№30

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

Раскидистая берёза вольно стояла на опушке мрачного леса.

Решение:

…

№31

Получить выражение в алгебре Буля, равносильное заданному с наименьшим числом вхождения переменных, пользуясь аксиомами алгебры Буля и теоремами I-II.

РЕШЕНИЕ:

…

№36

Получить СКНФ и СДНФ следующих булевых функций:

РЕШЕНИЕ:

…

№42

Получить минимальную ДНФ следующей функции и составить схему, реализующую данную функцию (схема может быть на контактах, или на логических элементах).

f(0,0,0)=f(0,0,1)=f(1,0,0)=0

РЕШЕНИЕ:

…

№47

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

f(0,0,0)= f(0,0,1)= f(0,1,0)= f(0,1,1)=1.

РЕШЕНИЕ:

…

№53

Проверить правильность рассуждения:

Если противоположные стороны четырехугольника попарно равны, то он является параллелограммом. Четырехугольник является параллелограммом тогда и только тогда, когда его диагонали делятся в точке пересечения пополам. Противоположные стороны четырехугольника попарно равны. Следовательно, его диагонали делятся в точке пересечения пополам.

РЕШЕНИЕ:

…

№58

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

A={1, 2}, P(1)=Q(1,1)=Q(2,1)=истина.

yx(P(x)&Q(x,y))

РЕШЕНИЕ:

…

№64

Найти матрицы смежности и инцидентности для каждого графа.

РЕШЕНИЕ:

…

№70

Определить.

В графе найти любой простой разрез.

В графе найти любой остов.

РЕШЕНИЕ:

…

Простой разрез (рёбра, соответствующие ему, выделены жирным):

…ребро мы уже не получим разбиения графа.

Остов графа:

…