Шифры 01. Задано универсальное множество

  • ID: 19173 
  • 4 страницы

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

[image]

[image]

Решение:

1.

а) [image]; б) ; в) ; г) ; д) .

-11

-12

-13

-14

-15

[image]

2.

а) [image]; б) [image]; в) [image]; г) [image]; д) [image]

[image]

[image]

1.

Решение:

Пусть X – переменная, пробегающая множество компьютерных комплектующих.

Пусть () – высказывание о том, что память правильно установлена в компьютер , () – высказывание о том, что при запуске компьютера была ошибка при проверке памяти, () – память исправна.

Предложение в виде логической формулы: "" ( () & ¬() ® () )

[image]

2.

Решение:

Пусть X – переменная, пробегающая множество вопросов, студентов и экзаменаторов.

Пусть () – высказывание о том, что вопрос корректно сформулирован студенту экзаменатором , () – высказывание о том, что не знает ответа на вопрос , () – недоволен.

Предложение в виде логической формулы: """ (()& ()® ())

[image]

[image]

1. Решение:

(, , ) = [image] - минимальная ДНФ.

СКНФ: 0=(0, 0, 0), (, , )= [image]

Релейно-контактная схема:

2. Решение

(, , ) = [image] - минимальная ДНФ.

СКНФ: 0=(0, 0, 1), (, , )= [image]

Релейно-контактная схема:

[image]

[image]

Решение:

а) Орграф

б) полустепени и степени вершин:

deg- 1 = 2, deg+ 1 = 2, deg 1 = 4;

deg- 2 = 3, deg+ 2 = 1, deg 2 = 4;

deg- 3 = 1, deg+ 3 = 3, deg 3 = 4;

deg- 4 = 2, deg+ 4 = 2, deg 4 = 4;

deg- 5 = 2, deg+ 5 = 2, deg 5 = 4;

deg- 6 = 1, deg+ 6 = 1, deg 6 = 2.

в) матрица инцидентности:

[image]

[image]

Решение:

Решение:

а) Орграф

б) полустепени и степени вершин:

deg- 1 = 1, deg+ 1 = 3, deg 1 = 4;

deg- 2 = 2, deg+ 2 = 2, deg 2 = 4;

deg- 3 = 3, deg+ 3 = 1, deg 3 = 4;

deg- 4 = 2, deg+ 4 = 2, deg 4 = 4;

deg- 5 = 1, deg+ 5 = 2, deg 5 = 3;

deg- 6 = 2, deg+ 6 = 1, deg 6 = 3.

в) матрица инцидентности:

[image]