Вопрос 5

Булевая логика

• 1 – истина

• 0 – ложь

• N – количество операторов

• 4ⁿ – общее количество

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

Основными логическими функциями является логическое сложение, умножение, отрицание.

Для логических величин обычно используются три операции:

1. Конъюнкция – логическое умножение (И) – and, &, ∧.

2. Дизъюнкция – логическое сложение (ИЛИ) – or, |, v.

3. Логическое отрицание (НЕ) – not, ¬.

4. Импликация - А→В

5. Эквивалентность - А≡B

Таблицы истинности:

х	-х
0	1
1	0

для конъюнкции для инверсии

x	y	F=x^y
0	0	0
0	1	0
1	0	0
1	1	1

Для дизъюнкции

x	y	F=xvy
0	0	1
0	1	1
1	0	1
1	1	0

Законы:

1. Законы рефлексивности a ∨ a = aa ∧ a = a

2. Законы коммутативности

3. a ∨ b = b ∨ a a ∧ b = b ∧ a

4. Законы ассоциативности (a ∧ b) ∧ c = a ∧ (b ∧ c) (a ∨ b) ∨ c = a ∨ (b ∨ c)

5. Законы дистрибутивности a ∧ (b ∨ c) = a ∧ b ∨ a ∧ c a ∨ b ∧ c = (a ∨ b) ∧ (a ∨ c)

6. Закон отрицания ¬ (¬ a) = a

7. Законы де Моргана ¬ (a ∧ b) = ¬ a ∨ ¬ b ¬ (a ∨ b) = ¬ a ∧ ¬ b

8. Законы поглощения a ∨ a ∧ b = a a ∧ (a ∨ b) = a

9. Закон склеивания

(a ∨ b) ∧ (a∨¬ b) = a (a ∧ b) ∨(a∧¬ b) = a

Вопрос 6

Вопрос 7

Локальная сеть (LAN) – локально-вычислительная сеть объединяет несколько компьютеров и дает возможность пользователям совместно использовать ресурсы компьютеров, он также подключенных к сети периферийных устройств.

Одноранговая сеть – все компьютеры равномерны, т.е пользователи сами решают, какие ресурсы своего компьютера сделать общедоступным по сети

Топология сети:

1. Шина (bus)

2. Кольцо (ring)

3. Звезда (star)

топология	преимущества	недостатки
Шина	Экономный расход кабеля. Сравнительно недорогая и несложная в использовании среда передачи. Простота, надежность, легко расширяется.	При значительных объемах трафика уменьшается пропуская способность сети. Трудно локализовать проблемы. Выход из строя кабеля останавливает работу многих пользователей.
Кольцо	Все ПК имеют равный доступ. Количество пользователей не влияет на производимость.	Выход из строя одного ПК может вывести из строя всю сеть. Трудно локализовать проблему. Изменение комбинации сети требует остановки работы всей сети.
звезда	Легко модифицировать сеть, добавляя новые ПК. Централизованный контроль и управление. Выход из строя одного ПК не влияет на работоспособность всей сети.	Выход из строя централизованного узла выводит из строя всю сеть.