42227

Операції булевої алгебри

Лабораторная работа

Математика и математический анализ

Відповідно до варіанту з таблиці 1 та отриманим теоретичним знанням з операцій булевої алгебри виконати розрахунково-графічну роботу. Звіт про виконання лабораторної роботи написати від руки на аркушах зошита в клітинку.

Украинкский

2013-10-27

239 KB

1 чел.

 Лабораторна робота №2

Тема: Операції булевої алгебри

Мета: навчитися виконувати операції булевої алгебри над реляційними відношеннями.

Теоретичні відомості

Операції реляційної алгебри:

  1.  Об’єднання;
  2.  Перетинання;
  3.  Віднімання;
  4.  Декартовий добуток;
  5.  Вибірка;
  6.  Проекція;
  7.  З’єднання;
  8.   Ділення. 

Завдання

Задано наступні відношення:

R1

R2

R3

R4

R5

1

2

1

a

3

4

3

a

5

a

a

b

2

b

5

5

c

b

d

b

R6

R7

R8

R8

R10

7

2

g

2

7

8

5

5

3

a

g

b

a

3

f

5

a

b

a

b

R11

R12

R13

R14

R15

d

b

1

2

1

2

d

b

3

a

a

b

g

b

5

5

a

b

a

b

R16

R17

R18

R19

R20

R21

1

a

3

4

c

d

3

c

d

4

2

b

R22

R23

5

c

6

d

7

e

Відповідно до варіанту з таблиці 1 та отриманим теоретичним знанням з операцій булевої алгебри виконати розрахунково-графічну роботу. Звіт про виконання лабораторної роботи написати від руки на аркушах зошита в клітинку.



Таблиця 1

Варіанти завдань до лабораторної роботи

№ варіанту

ОПЕРАЦІЇ

ОБ'ЄДНАННЯ, Rо

ПЕРЕТИНАННЯ, Rп

ВІДНІМАННЯ Rвід

ДЕКАРТОВИЙ ДОБУТОК, Rдд

ВИБІРКА, Rвиб

ПРОЕКЦІЯ, Rпр

З'ЄДНАННЯ,  Rз

ДІЛЕННЯ, Rд

1

2

3

4

5

6

7

8

9

1

R1 та R2

R1 та R2

Rо та R3

Rо та R3

Rдд(А1=1)

Rдд(А1, А3)

Rдд та R4

Rдд та R16

2

R1 та R3

R1 та R3

Rо та R4

Rо та R4

Rдд(А1=1)

Rдд(А1, А4)

Rдд та R5

Rдд та R17

3

R1 та R4

R1 та R4

Rо та R5

Rо та R5

Rдд(А1=1)

Rдд(А3, А3)

Rдд та R6

Rдд та R18

4

R1 та R5

R1 та R5

Rо та R6

Rо та R6

Rдд(А1=1)

Rдд(А2, А4)

Rдд та R7

Rдд та R19

5

R1 та R6

R1 та R6

Rо та R7

Rо та R7

Rдд(А1=1)

Rдд(А1, А3)

Rдд та R8

Rдд та R20

6

R1 та R7

R1 та R7

Rо та R8

Rо та R8

Rдд(А1=1)

Rдд(А1, А4)

Rдд та R9

Rдд та R21

7

R1 та R8

R1 та R8

Rо та R9

Rо та R9

Rдд(А1=1)

Rдд(А3, А3)

Rдд та R10

Rдд та R22

8

R1 та R9

R1 та R9

Rо та R10

Rо та R10

Rдд(А1=1)

Rдд(А2, А4)

Rдд та R11

Rдд та R23

9

R1 та R10

R1 та R10

Rо та R11

Rо та R11

Rдд(А1=2)

Rдд(А1, А3)

Rдд та R12

Rдд та R16

10

R1 та R11

R1 та R11

Rо та R12

Rо та R12

Rдд(А1=2)

Rдд(А1, А4)

Rдд та R13

Rдд та R17

11

R1 та R12

R1 та R12

Rо та R13

Rо та R13

Rдд(А1=2)

Rдд(А3, А3)

Rдд та R14

Rдд та R18

12

R1 та R13

R1 та R13

Rо та R14

Rо та R14

Rдд(А1=2)

Rдд(А2, А4)

Rдд та R15

Rдд та R19

13

R1 та R14

R1 та R14

Rо та R15

Rо та R15

Rдд(А1=2)

Rдд(А1, А3)

Rдд та R3

Rдд та R20

14

R1 та R15

R1 та R15

Rо та R3

Rо та R3

Rдд(А1=2)

Rдд(А1, А4)

Rдд та R2

Rдд та R21

15

R2 та R3

R2 та R3

Rо та R4

Rо та R4

Rдд(А1=а)

Rдд(А3, А3)

Rдд та R5

Rдд та R22

16

R2 та R4

R2 та R4

Rо та R5

Rо та R5

Rдд(А1=а)

Rдд(А2, А4)

Rдд та R6

Rдд та R23

17

R2 та R5

R2 та R5

Rо та R6

Rо та R6

Rдд(А1=а)

Rдд(А1, А3)

Rдд та R7

Rдд та R16

18

R2 та R6

R2 та R6

Rо та R7

Rо та R7

Rдд(А1=а)

Rдд(А1, А4)

Rдд та R8

Rдд та R17

Продовження                 Таблиці 1

1

2

3

4

5

6

7

8

9

19

R2 та R7

R2 та R7

Rо та R8

Rо та R8

Rдд(А1=а)

Rдд(А3, А3)

Rдд та R9

Rдд та R18

20

R2 та R8

R2 та R8

Rо та R9

Rо та R9

Rдд(А1=а)

Rдд(А2, А4)

Rдд та R10

Rдд та R19

21

R2 та R9

R2 та R9

Rо та R10

Rо та R10

Rдд(А1=а)

Rдд(А1, А3)

Rдд та R11

Rдд та R20

22

R2 та R10

R2 та R10

Rо та R11

Rо та R11

Rдд(А1=5)

Rдд(А1, А4)

Rдд та R12

Rдд та R21

23

R2 та R11

R2 та R11

Rо та R12

Rо та R12

Rдд(А1=5)

Rдд(А3, А3)

Rдд та R13

Rдд та R22

24

R2 та R12

R2 та R12

Rо та R13

Rо та R13

Rдд(А1=5)

Rдд(А2, А4)

Rдд та R14

Rдд та R23

25

R2 та R13

R2 та R13

Rо та R14

Rо та R14

Rдд(А1=5)

Rдд(А1, А3)

Rдд та R15

Rдд та R16

26

R2 та R14

R2 та R14

Rо та R15

Rо та R15

Rдд(А1=5)

Rдд(А1, А4)

Rдд та R1

Rдд та R17

27

R2 та R15

R2 та R15

Rо та R3

Rо та R3

Rдд(А1=5)

Rдд(А3, А3)

Rдд та R3

Rдд та R18

28

R3 та R4

R3 та R4

Rо та R2

Rо та R2

Rдд(А1=5)

Rдд(А2, А4)

Rдд та R5

Rдд та R19

29

R3 та R5

R3 та R5

Rо та R4

Rо та R4

Rдд(А1=5)

Rдд(А1, А3)

Rдд та R6

Rдд та R20

30

R3 та R6

R3 та R6

Rо та R5

Rо та R5

Rдд(А1=5)

Rдд(А1, А4)

Rдд та R7

Rдд та R21

31

R3 та R7

R3 та R7

Rо та R6

Rо та R6

Rдд(А1=5)

Rдд(А3, А3)

Rдд та R8

Rдд та R22

32

R3 та R8

R3 та R8

Rо та R7

Rо та R7

Rдд(А1=3)

Rдд(А2, А4)

Rдд та R9

Rдд та R23

33

R3 та R9

R3 та R9

Rо та R8

Rо та R8

Rдд(А1=3)

Rдд(А1, А3)

Rдд та R10

Rдд та R16

34

R3 та R10

R3 та R10

Rо та R9

Rо та R9

Rдд(А1=3)

Rдд(А1, А4)

Rдд та R11

Rдд та R17

35

R3 та R11

R3 та R11

Rо та R10

Rо та R10

Rдд(А1=3)

Rдд(А3, А3)

Rдд та R12

Rдд та R18

36

R3 та R12

R3 та R12

Rо та R11

Rо та R11

Rдд(А1=3)

Rдд(А2, А4)

Rдд та R13

Rдд та R19

37

R3 та R13

R3 та R13

Rо та R12

Rо та R12

Rдд(А1=3)

Rдд(А1, А3)

Rдд та R14

Rдд та R20

38

R3 та R14

R3 та R14

Rо та R13

Rо та R13

Rдд(А1=3)

Rдд(А1, А4)

Rдд та R15

Rдд та R21

39

R3 та R15

R3 та R15

Rо та R14

Rо та R14

Rдд(А1=3)

Rдд(А3, А3)

Rдд та R1

Rдд та R22

40

R4 та R5

R4 та R5

Rо та R15

Rо та R15

Rдд(А1=3)

Rдд(А2, А4)

Rдд та R2

Rдд та R23

41

R4 та R6

R4 та R6

Rо та R1

Rо та R1

Rдд(А1=3)

Rдд(А1, А3)

Rдд та R3

Rдд та R16

42

R4 та R7

R4 та R7

Rо та R2

Rо та R2

Rдд(А1=3)

Rдд(А1, А4)

Rдд та R4

Rдд та R17

Продовження                 Таблиці 1

1

2

3

4

5

6

7

8

9

43

R4 та R8

R4 та R8

Rо та R3

Rо та R3

Rдд(А1=3)

Rдд(А3, А3)

Rдд та R5

Rдд та R18

44

R4 та R9

R4 та R9

Rо та R5

Rо та R5

Rдд(А1=3)

Rдд(А2, А4)

Rдд та R6

Rдд та R19

45

R4 та R10

R4 та R10

Rо та R6

Rо та R6

Rдд(А1=3)

Rдд(А1, А3)

Rдд та R7

Rдд та R20

46

R4 та R11

R4 та R11

Rо та R7

Rо та R7

Rдд(А1=3)

Rдд(А1, А4)

Rдд та R8

Rдд та R21

47

R4 та R12

R4 та R12

Rо та R8

Rо та R8

Rдд(А1=d)

Rдд(А3, А3)

Rдд та R9

Rдд та R22

48

R4 та R13

R4 та R13

Rо та R9

Rо та R9

Rдд(А1=d)

Rдд(А2, А4)

Rдд та R10

Rдд та R23

49

R4 та R14

R4 та R14

Rо та R10

Rо та R10

Rдд(А1=d)

Rдд(А1, А3)

Rдд та R11

Rдд та R16

50

R4 та R15

R4 та R15

Rо та R11

Rо та R11

Rдд(А1=d)

Rдд(А1, А4)

Rдд та R12

Rдд та R17

51

R5 та R6

R5 та R6

Rо та R12

Rо та R12

Rдд(А1=d)

Rдд(А3, А3)

Rдд та R13

Rдд та R18

52

R5 та R7

R5 та R7

Rо та R13

Rо та R13

Rдд(А1=d)

Rдд(А2, А4)

Rдд та R14

Rдд та R19

53

R5 та R8

R5 та R8

Rо та R14

Rо та R14

Rдд(А1=d)

Rдд(А1, А3)

Rдд та R15

Rдд та R20

54

R5 та R9

R5 та R9

Rо та R15

Rо та R15

Rдд(А1=d)

Rдд(А1, А4)

Rдд та R9

Rдд та R21

55

R5 та R10

R5 та R10

Rо та R1

Rо та R1

Rдд(А1=d)

Rдд(А3, А3)

Rдд та R10

Rдд та R22

56

R5 та R11

R5 та R11

Rо та R2

Rо та R2

Rдд(А1=d)

Rдд(А2, А4)

Rдд та R11

Rдд та R23

57

R5 та R12

R5 та R12

Rо та R3

Rо та R3

Rдд(А1=d)

Rдд(А1, А3)

Rдд та R12

Rдд та R16

58

R5 та R13

R5 та R13

Rо та R4

Rо та R4

Rдд(А1=d)

Rдд(А1, А4)

Rдд та R13

Rдд та R17

59

R5 та R14

R5 та R14

Rо та R6

Rо та R6

Rдд(А2=b)

Rдд(А3, А3)

Rдд та R14

Rдд та R18

60

R5 та R15

R5 та R15

Rо та R7

Rо та R7

Rдд(А2=b)

Rдд(А2, А4)

Rдд та R15

Rдд та R19

61

R6 та R7

R6 та R7

Rо та R8

Rо та R8

Rдд(А2=b)

Rдд(А1, А3)

Rдд та R4

Rдд та R20

62

R6 та R8

R6 та R8

Rо та R9

Rо та R9

Rдд(А2=b)

Rдд(А1, А4)

Rдд та R5

Rдд та R21

63

R6 та R9

R6 та R9

Rо та R10

Rо та R10

Rдд(А2=b)

Rдд(А3, А3)

Rдд та R6

Rдд та R22

64

R6 та R10

R6 та R10

Rо та R11

Rо та R11

Rдд(А2=b)

Rдд(А2, А4)

Rдд та R7

Rдд та R23

65

R6 та R11

R6 та R11

Rо та R12

Rо та R12

Rдд(А2=b)

Rдд(А1, А3)

Rдд та R8

Rдд та R16

66

R6 та R12

R6 та R12

Rо та R13

Rо та R13

Rдд(А2=b)

Rдд(А1, А4)

Rдд та R9

Rдд та R17

Продовження                 Таблиці 1

1

2

3

4

5

6

7

8

9

67

R6 та R13

R6 та R13

Rо та R14

Rо та R14

Rдд(А2=b)

Rдд(А3, А3)

Rдд та R10

Rдд та R18

68

R6 та R14

R6 та R14

Rо та R15

Rо та R15

Rдд(А2=b)

Rдд(А2, А4)

Rдд та R11

Rдд та R19

69

R6 та R15

R6 та R15

Rо та R1

Rо та R1

Rдд(А3=5)

Rдд(А1, А3)

Rдд та R12

Rдд та R20

70

R7 та R8

R7 та R8

Rо та R2

Rо та R2

Rдд(А3=5)

Rдд(А1, А4)

Rдд та R13

Rдд та R21

71

R7 та R9

R7 та R9

Rо та R3

Rо та R3

Rдд(А3=5)

Rдд(А3, А3)

Rдд та R14

Rдд та R22

72

R7 та R10

R7 та R10

Rо та R4

Rо та R4

Rдд(А3=5)

Rдд(А2, А4)

Rдд та R15

Rдд та R23

73

R7 та R11

R7 та R11

Rо та R5

Rо та R5

Rдд(А3=5)

Rдд(А1, А3)

Rдд та R4

Rдд та R16

74

R7 та R12

R7 та R12

Rо та R6

Rо та R6

Rдд(А3=5)

Rдд(А1, А4)

Rдд та R5

Rдд та R17

75

R7 та R13

R7 та R13

Rо та R8

Rо та R8

Rдд(А3=5)

Rдд(А3, А3)

Rдд та R6

Rдд та R18

76

R7 та R14

R7 та R14

Rо та R9

Rо та R9

Rдд(А3=g)

Rдд(А2, А4)

Rдд та R7

Rдд та R19

77

R7 та R15

R7 та R15

Rо та R10

Rо та R10

Rдд(А3=g)

Rдд(А1, А3)

Rдд та R8

Rдд та R20

78

R8 та R9

R8 та R9

Rо та R11

Rо та R11

Rдд(А3=g)

Rдд(А1, А4)

Rдд та R9

Rдд та R21

79

R8 та R10

R8 та R10

Rо та R12

Rо та R12

Rдд(А3=g)

Rдд(А3, А3)

Rдд та R10

Rдд та R22

80

R8 та R11

R8 та R11

Rо та R13

Rо та R13

Rдд(А3=g)

Rдд(А2, А4)

Rдд та R11

Rдд та R23

81

R8 та R12

R8 та R12

Rо та R14

Rо та R14

Rдд(А3=g)

Rдд(А1, А3)

Rдд та R12

Rдд та R16

82

R8 та R13

R8 та R13

Rо та R15

Rо та R15

Rдд(А3=g)

Rдд(А1, А4)

Rдд та R13

Rдд та R17

83

R8 та R14

R8 та R14

Rо та R1

Rо та R1

Rдд(А3=g)

Rдд(А3, А3)

Rдд та R14

Rдд та R18

84

R8 та R15

R8 та R15

Rо та R2

Rо та R2

Rдд(А3=g)

Rдд(А2, А4)

Rдд та R15

Rдд та R19

85

R9 та R10

R9 та R10

Rо та R3

Rо та R3

Rдд(А3=5)

Rдд(А1, А3)

Rдд та R4

Rдд та R20

86

R9 та R11

R9 та R11

Rо та R4

Rо та R4

Rдд(А3=5)

Rдд(А1, А4)

Rдд та R5

Rдд та R21

87

R9 та R12

R9 та R12

Rо та R5

Rо та R5

Rдд(А1=1)

Rдд(А3, А3)

Rдд та R6

Rдд та R22

88

R9 та R13

R9 та R13

Rо та R6

Rо та R6

Rдд(А1=1)

Rдд(А2, А4)

Rдд та R7

Rдд та R23

89

R9 та R14

R9 та R14

Rо та R7

Rо та R7

Rдд(А1=1)

Rдд(А1, А3)

Rдд та R8

Rдд та R16

90

R9 та R15

R9 та R15

Rо та R8

Rо та R8

Rдд(А1=1)

Rдд(А1, А4)

Rдд та R9

Rдд та R17

Приклад:

Варіант 1

варіант

ОБ'ЄДНАННЯ, Rо

ПЕРЕТИНАННЯ, Rп

ВІДНІМАННЯ Rвід

ДЕКАРТОВИЙ ДОБУТОК, Rдд

ВИБІРКА, Rвиб

ПРОЕКЦІЯ, Rпр

З'ЄДНАННЯ,  Rз

ДІЛЕННЯ, Rд

1

R1 та R2

R1 та R2

Rо та R3

Rо та R3

Rдд(А1=1)

Rдд(А1, А3)

Rдд та R4

Rдд та R16

Вихідні дані:

R1

R2

R3

R4

R16

1

2

1

a

3

4

3

a

1

a

b

2

b

5

5

c

b

2

Рішення:

Rп

Rвід

1

2

1

1

2

a

b

a

b

1

a

1

a

2

b

2

b

Rдд

Rвиб

Rпр

Rд

1

2

3

4

1

2

3

4

2

3

4

2

3

4

441

2

5

5

1

2

5

5

2

5

5

2

5

5

a

b

3

4

1

а

3

4

b

3

4

а

3

4

a

b

5

5

1

а

5

5

b

5

5

а

5

5

1

a

3

4

a

3

4

b

3

4

1

a

5

5

a

5

5

b

3

5

2

b

3

4

b

3

5

1

b

5

5

PAGE   \* MERGEFORMAT 8


 

А также другие работы, которые могут Вас заинтересовать

46535. Право граждан на благоприятную окружающую среду 19.15 KB
  Право на жизнь объединяет с правом на благоприятную окружающую среду то что первое несомненно связано с состоянием окружающей среды в которой проживает человек. По оценкам Всемирной организации здравоохранения состояние здоровья человека до 80 определяется условиями среды его обитания. Есть основания предположить что годы жизни укорочены наряду с другими причинами изза деградации окружающей среды. В той части в какой право на жизнь связано с охраной природной среды оно может защищаться способами и средствами предусмотренными...
46536. Types of Careers in Tourism 19.25 KB
  Tour guides are the most visible form of employment in the tourism industry, and what most people think of when they think of a job in tourism. Whether you guide a group of students through a museum in London or teach passengers on an Alaskan cruise about local wildlife, tour guides are the point of contact for many tourists. Tour guides are expected to be well-spoken, patient, knowledgeable in their field and presentable
46537. Двусвязные (двунаправленные) списки 19.28 KB
  Большинство функций реализующих двунаправленные списки аналогичны тем что используются для реализации однонаправленных списков. Вопервых следует заметить что для создания методов двусвязного списка требуется немного больше усилий та как теперь нужно менять два указателя в отличие от односвязных списков. Как я уже написал выше рассматривать методы двусвязных списков мы не будем. Классы необходимые для реализации двусвязных списков вы можете посмотреть здесь.
46538. Договор поставки и его особенности 19.45 KB
  Договор поставки обычно включает следующие реквизиты: название документа; порядковый номер документа; дата заказа; название и адрес заказывающей компании; ответственность за заказ указывается контактная информация для выяснения поставщиком всех вопросов связанных с заказом МР; реквизиты поставщика МР; наименование товара; количество и качество товара; спецификация запрашиваемых МР; цена заказываемого товара; условия и срок поставки; условия платежа; характеристика тары и упаковки; порядок приемкисдачи; расчетные счета сторон договора. К...
46539. Методика организации уроков-бесед по изобразительному искусству 19.56 KB
  Ценность урокабеседы заключается в том что взрослый учит ребенка логически мыслить помогает думать. Для учителей и воспитателей важнее всего изучить детей в естественных условиях педагогического процесса; большим подспорьем для них является психологопедагогическая характеристика охватывающая все важнейшие стороны личности ребенка. Хотя данная форма в специальном образовании уже редко практикуется в массовых школах и дошкольных учреждениях она является одной из форм описания психологом учителем воспитателем индивидуального состояния...
46540. Методика освоения декоративной росписи 19.58 KB
  План: цель и задачи методики содержание обучения методике освоения дрметоды и приемы обучения средства обучения Усиление познав активности на уроках по ДР. Структура урока освоения декоративной росписи: орг. Для урока характерны специфические признаки: 1. Структура урока и методика его проведения зависят от дидактических целей и задач которые решаются в процессе обучения.
46541. Художественные способности, задатки и склонность к изо-деятельности. Закономерности проявления творческих способностей школьников на уроках ИЗО 19.6 KB
  Понятие непрерывного образования. Современная общеобразовательная школа как базовое звено непрерывного образования. Главный вопрос связанный с непрерывным образованием задется учеными поразному: образование на всю жизнь или образование через всю жизнь Одной из центральных идей должна стать идея перехода от школы знаний к школе культуры рассмотрение образования как части общей культуры и ее важного фактора и источника. Непрерывность будет обеспечена если при проектировании системы образования будут учтены и рассмотрены условия для...
46542. Система управления охраной труда (СУОТ) в РФ 19.65 KB
  Значение Ксп = А Б А 31 Где А общее количество работающих на момент проверки 1 раз в месяц в подразделении; Б количество работающих с нарушениями правил и инструкций ОТ. n; Тс количество требований БТ соответствующих требованиям стандартов по данному оборудованию или процессу; Тс общее количество требований БТ по данному оборудованию или процессу; n количество единиц оборудования или процессов на участке; Ктбу1 Ктбу2 Ктбуm коэффициент технической безопасности участков 1 2 . m по оборудованию или процессам; m ...
46543. Подходы и методы, используемые для определения рыночной стоимости застроенных земельных участков 19.69 KB
  Методические основы оценки рыночной стоимости земельных участков Рыночную стоимость имеют те земельные участки которые способны удовлетворять потребности пользователя потенциального пользователя в течение определенного времени принцип полезности. Методы оценки Оценщик при проведении оценки обязан использовать или обосновать отказ от использования затратный сравнительный и доходный подходы к оценке. Оценщик вправе самостоятельно определять в рамках каждого из подходов к оценке конкретные методы оценки.