В3: Реляционная алгебра: теоретико-множественные операции: объединение, пересечение, разность, декартово произведение

В реляционной алгебре в качестве операндов используются отношения, определены основные операторы, результатом применения которых является новое отношение.

Объединением двух отношений называется отношение, содержащее множество кортежей, принадлежащих либо одному, либо второму отношениям, либо обоим отношениям одновременно, без повторов. R3=R1∪R2

Пересечением отношений R1 и R2 называется отношение, которое содержит множество кортежей, принадлежащих одновременно и первому и второму отношениям. R4=R1⋂R2

Разностью отношений R1 и R2 называется отношение, содержащее, множество кортежей, принадлежащих R1 и не принадлежащих R2. R5=R1\R2

Декартово произведение множеств – множество, элементами которого являются всевозможные упорядоченные пары элементов исходных двух множеств. Операция декартова произведения бинарна, меняет степень результирующего отношения. Кортежи формируются путем выполнения конкатенации каждого кортежа 1 отношения с каждым кортежем 2 отношения.

В4: Какое количество триггеров необходимо использовать при реализации памяти автомата.

Память структурного автомата предназначена для хранения состояний автомата. Количество элементов памяти вычисляется по формулеR = ]log₂М[, где М - число состояний автомата, ][ - округление вверх.

Билет 17