- •Содержание
- •1 Логика высказываний
- •1.1 Выполнить задания по алгебре высказываний и исчислению высказываний:
- •1.2 Выполнить задания по алгебре высказываний и исчислению высказываний:
- •2 Логика предикатов
- •2.1 Выполнить задание по алгебре предикатов и исчислению предикатов:
- •2 Логика предикатов
- •2.2 Выполнить задание по алгебре предикатов и исчислению предикатов:
- •3 Реляционная алгебра
- •3.1 Выполнить следующие бинарные операции и составить результирующие таблицы.
- •3.2 Выполнить следующие бинарные операции и составить результирующие таблицы.
- •Литература
3.2 Выполнить следующие бинарные операции и составить результирующие таблицы.
1) (r1r2)
2) (r1r2)
3) (r1 \ r2)
Таблица 10 - Таблица отношения r1 Таблица 11- Таблица отношения r2
A3 |
A4 |
A7 |
A8 |
c1 |
d2 |
1 |
2 |
c1 |
d2 |
2 |
3 |
c1 |
d1 |
2 |
1 |
c2 |
d2 |
1 |
4 |
A3 |
A4 |
A7 |
A8 |
C3 |
D4 |
3 |
4 |
c4 |
d1 |
4 |
1 |
c1 |
d1 |
2 |
1 |
c2 |
d2 |
1 |
4 |
Таблица 12 – Объединение r1 и r2 Таблица 13 – Пересечение r1 и r2
A3 |
A4 |
A7 |
A8 |
c1 |
d2 |
1 |
2 |
c1 |
d2 |
2 |
3 |
c1 |
d1 |
2 |
1 |
c2 |
d2 |
1 |
4 |
c3 |
d4 |
3 |
4 |
c4 |
d1 |
4 |
1 |
A3 |
A4 |
A7 |
A8 |
c1 |
d1 |
2 |
1 |
c2 |
d2 |
1 |
4 |
Таблица 14 – Вычитание из r1 r2
A3 |
A4 |
A7 |
A8 |
c1 |
d2 |
1 |
2 |
c1 |
d2 |
2 |
3 |
4) r1><r2, d(A7>=2), r1.A7=r2.A7=A7
Таблица 15- Тета соединение r1 и r2
r1.А3 |
r1.А4 |
r1.А7 |
r1.А8 |
r2.А3 |
r2.А4 |
r2.А7 |
r2.А8 |
c1 |
d2 |
1 |
2 |
c2 |
d2 |
1 |
4 |
c1 |
d2 |
2 |
3 |
c1 |
d1 |
2 |
1 |
c1 |
d1 |
2 |
1 |
c1 |
d1 |
2 |
1 |
c2 |
d2 |
1 |
4 |
c2 |
d2 |
1 |
4 |
((r1><r2 r1.A7=r2.A7=A7 d(r1.A3)=c1)
Таблица 16 – Таблица выбора кортежей r1 и r2
r1.А3 |
r1.А4 |
r1.А7 |
r1.А8 |
c1 |
d1 |
2 |
3 |
c1 |
d1 |
2 |
3 |
c1 |
d1 |
2 |
3 |
c1 |
d1 |
2 |
1 |
c1 |
d1 |
2 |
1 |
c1 |
d1 |
2 |
1 |
Заключение
Вместе с развитием вычислительных систем, стремительно развиваются и другие отрасли цифрового мира. С каждым днем цифровые технологии все больше входят в нашу жизнь. И уже сложно представить себе окружающий мир без различных цифровых устройств, которые с каждой секундой появляются все новые и новые, и становятся все интеллектуальнее и интеллектуальнее.
Цель данной курсовой была достигнута.
В работы решены все поставленные задачи, такие как, ознакомление с алгеброй высказываний и исчислением высказываний, рассмотрение алгебры предикатов и исчисления предикатов, изучение реляционной алгебры.
В ходе работы над курсовой работой была изучена научная и учебная литература по теме «Математическая логика и теория алгоритмов» и изучены материалы Интернет-ресурсов.