Часть II

6. Концентратор Ethernet поддерживает в сети физическую топологию "звезда"

11. Граф, в котором найдется маршрут, начинающийся и заканчивающийся в одной вершине, и проходящий по всем ребрам графа ровно один раз, называется Эйлеровым графом.

12. Третья нормальная форма (3NF) Основные критерии:1. Таблица находится во второй нормальной форме. 2. Любой её не ключевой атрибут функционально зависит только от первичного ключа. Проще говоря, второе правило требует выносить все не ключевые поля, содержимое которых может относиться к нескольким записям таблицы в отдельные таблицы. Нормальная форма Бойса-Кодда (BCNF) Эта форма почти то же самое, что и третья. С одним небольшим дополнительным условием. Основные критерии: 1.Таблица находится в третьей нормальной форме 2.В таблице должен быть только один потенциальный первичный ключ.

Билет № 2 Часть I

№1

Фиктивные и существенные переменные. Переменная x_i называется фиктивной (несущественной) переменной функции f(x1,···,x_n), если f(x1,···,x_i-1,0,x_i+1,···,x_n) = f(x1,···,x_i-1,1,x_i+1,···,x_n) для любых значений x1,···,x_i-1,x_i+1,···,x_n. Иначе переменная x_i называется существенной.

Для нахождения фиктивных аргументов необходимо задать ФАЛ таблично:

1. Разбить множество наборов аргументов ФАЛ на 2 подмножества: 1-е подмножество, на котором функция принимает значение 0, и 2-е подмножество, где функция принимает значение 1, соответственно множества Т₀и Т₁.

2. Для проверки фиктивности аргумента x_iвычеркиваем столбец, который ему соответствует, и проверяем, не появились ли в двух подмножествах одинаковые наборы. Если такие наборы не появились, то x_iявляется фиктивным.

Элементарные двухместные ФАЛ. Дизъюнкция .Конъюнкция.

(комбинационной схемой) называют двоичную логику функционирования устройств комбинационного типа. У комбинационных устройств состояние выхода однозначно определяется набором входных сигналов. Это отличает комбинационную логику от секвенциальной логики, в рамках которой выходное значение зависит не только от текущего входного воздействия, но и от предыстории функционирования цифрового устройства. Другими словами, секвенциальная логика предполагает наличие памяти, которая в комбинационной логике не предусмотрена.

Часть II

6. Ethernet в основном описывается стандартами IEEE группы 802.3

11. Гамильтонов граф

12.Переменная отношения R находится в четвёртой нормальной форме, если она находится в НФБК и все нетривиальные многозначные зависимости фактически являютсяфункциональными зависимостями^[1] от её потенциальных ключей.

Эквивалентная формулировка определения:

Переменная отношения R находится в четвёртой нормальной форме тогда и только тогда, когда в случае существования таких подмножеств A и B атрибутов этой переменной отношения R, для которых выполняется нетривиальная многозначная зависимость A →→ B, все атрибуты переменной отношения R также функционально зависят от А

Билет № 3 Часть I

№1

Высказывание – повествовательное предложение, о котором можно сказать истинно оно или ложно. В алгебре простым высказываниям ставятся в соответствии логические переменные (А, В, С и т.д.)

Логическая переменная – это простое высказывание.  Логические переменные обозначаются прописными и строчными латинскими буквами (a-z, A-Z) и могут принимать всего два значения – 1, если высказывание истинно, или 0, если высказывание ложно.

 Пример высказываний:

 

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

№2

 Арифме́тико-логи́ческое устро́йство служит для выполнения арифметических и логических преобразований (начиная от элементарных) над данными, называемыми в этом случае операндами. Разрядность операндов обычно называют размером или длиной машинного слова.

 Все выполняемые в АЛУ операции являются логическими операциями (функциями), которые можно разделить на следующие группы:

• операции двоичной арифметики для чисел с фиксированной точкой;

• операции двоичной (или шестнадцатеричной) арифметики для чисел с плавающей точкой;

• операции десятичной арифметики;

• операции индексной арифметики (при модификации адресов команд);

• операции специальной арифметики;

• операции над логическими кодами (логические операции);

• операции над алфавитно-цифровыми полями.

Классификация АЛУ

По способу представления чисел различают АЛУ:

1. для чисел с фиксированной точкой;

2. для чисел с плавающей точкой;

3. для десятичных чисел.