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


 

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

77725. Подключение жестких дисков к компьютеру 119 KB
  Неправильное подключение разъемов кабеля к жесткому диску или системной плате не ведет с необходимостью к повреждению электроники диска или платы жесткий диск просто не распознается и не инициализируется BIOS. Включить компьютер и войти в SetupBIOS программу настройки BIOS бапзовой системы вводавывода нажав комбинацию клавиш высвечиваемую на экране компьютера во время его загрузки обычно клавиша Del. Сконфигурировать или убкдится в правильной конфигурации установленный жесткий диск задав параметры Type Cylinder Heds Sectors и...
77726. Интерфейсы внешних запоминающих устройств 200.5 KB
  ATA (Advanced Technology Attachment — присоединение по передовой технологии) — параллельный интерфейс подключения накопителей (жёстких дисков и оптических приводов) к компьютеру. В 1990-е годы был стандартом на платформе IBM PC; в настоящее время вытесняется своим последователем — SATA и с его появлением получил название PATA (Parallel ATA).
77727. Программное обеспечение для записи оптических дисков 342 KB
  Используются свободные проприетарные или встроенные в ОС средства для работы с оптическими дисками. Программы для записи оптических дисков shmpoo Burning Studio Free VS Dietor Burn4Free Brsero CDBurnerXP Cdrtools CloneCD Growisofs InfrRecorder ImgBurn k3b Nero Burning ROM ONES Opticl new edge Storge Roxio sonic Esy Medi Cretor WinOnCd WinOnCd для немецкого рынка то есть полный аналог программы Esy Medi Cretor Smll CDWriter TOST для Mc OS X JetBee FREE Complex Evolution и др. Рассмотрим использование ПО для записи...
77728. Программы обслуживания дисков 221.5 KB
  Объединяя отдельные части файлов и папок программа дефрагментации также объединяет в единое целое свободное место на томе что делает менее вероятной фрагментацию новых файлов. Время необходимое для дефрагментации тома зависит от нескольких факторов в том числе от его размера числа и размера файлов степени фрагментации и доступных системных ресурсов. Перед выполнением дефрагментации можно найти все фрагментированные файлы и папки проанализировав том.
77729. Сетевые устройства 77 KB
  В последнее время концентраторы используются достаточно редко вместо них получили распространение коммутаторы устройства работающие на канальном уровне модели OSI и повышающие производительность сети путём логического выделения каждого подключенного устройства в отдельный сегмент домен коллизии. Однако концентарторы можно соединять каскадно друг к другу наращивая количество портов сегмента сети. switch переключатель устройство предназначенное для соединения нескольких узлов компьютерной сети в пределах одного сегмента. Это повышает...
77731. Технологии флэш-памяти 130.5 KB
  Итак флэш-память. Вообще изобретателем считается Intel представившая в 1988 году флэш-память с архитектурой NOR. Годом позже Toshib разработала архитектуру NND которая и сегодня используется наряду с той же NOR в микросхемах флэш.