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


 

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

3035. Філософія Середніх віків 63.15 KB
  Середньовічна філософія являє собою той тривалий відрізок в історії європейської філософії, який безпосередньо пов'язаний з християнською релігією. Лише ті філософи, які розділяли релігійні та світські позиції християнства, могли розраховувати на популярність і визнання.
3036. Расчет гомогенизатора 138.29 KB
  Расчет гомогенизатора Цель работы: изучение теоретических основ процесса гомогенизации, знакомство с классификацией гомогенизаторов, изучение устройства и принципа действия плунжерного гомогенизатора и приобретение практических навыков по расчету пл...
3037. Исследование бессознательного человека 86 KB
  Безсознательное Существует масса примеров, на которых можно отобразить безсознательное, как модель. Присвоить ей определённые характеристики. Исследовать её. Например пробуждение человека от сна является ничем иным, как конфронтацией двух взаимно пр...
3038. СОБЕСЕДОВАНИЕ: ВАШ ЯЗЫК ЖЕСТОВ 42 KB
  Итак, вам необходимо найти работу. В ходе телефонных переговоров вами заинтересовались и пригласили на собеседование. Вы мысленно прокручиваете в голове сценарий предстоящей беседы и предвкушаете желаемый результат. А ...
3039. Вступ до мовознавства 253.26 KB
  Лекція №1 Тема: Предмет, завдання, місце і значення науки про мову. Галузі мовознавства. Наукове і практичне значення мовознавства. Термінологічний словник теми Білінгвізм, гуманітарні науки, діахронія, етнолінгвістика, загальне мовознавство, індиві...
3040. Моя чудова рідна мова. Виховний захід 57 KB
  Тема: Моя чудова рідна мова Мета: Розширити знання учнів про  рідну мову, формувати розуміння того, що мова – скарб народу, розвивати комунікативну компетентність учнів, виховувати почуття національної гідності, любові і поваги до рі...
3041. Бухгалтерский учет, анализ и аудит 571 KB
  Настоящее учебно-методическое пособие разработано в соответствии с Государственным образовательным стандартом высшего профессионального образования к уровню подготовки выпускника. Итоговым контролем процесса обучения в вузе и основанием для присвоения студенту высшей квалификации экономиста по специальности «Бухгалтерский учет, анализ и аудит» является междисциплинарный государственный экзамен...
3042. Будівельне матеріалознавство 2.45 MB
  Будівництво є частиною матеріальної культури суспільства, за ним можна судити про прогрес науки і техніки, особливості побуту, національні традиції. Людина почала будувати перші житла ще в епоху неоліту (3 тис. років до н.е.), використовуючи природні матеріали: камені, шматки дерева, глину.
3043. Расчет строительства многоквартирных домов города Новосибирск 144.5 KB
  Задачи, решаемые государством по ускорению социально-экономического развития страны всегда были неразрывно связаны с совершенствованием строительства и строительной техники. Создание первых отечественных государственных строительных организ...