Порядок выполнения логических операций в сложном логическом выражении:
1. инверсия.
2. конъюнкция.
3. дизъюнкция.
4. импликация.
5. эквивалентность.
Для изменения указанного порядка выполнения операций используются скобки.
Основные законы логики:
А = А – закон тождества.
А
&
=
0 – закон непротиворечия (закон выражает
тот факт, что высказывание не может быть
одновременно истинным и ложным).
A
= 1 – закон исключенного третьего (закон
означает, что либо высказывание истинно,
либо его отрицание должно быть истинным).
=
А – закон двойного отрицания.
СВОЙСТВА КОНСТАНТ
=
1
=
0
А 0 = А А 0 = 0
А 1 = 1 А 1 = A
Законы идемпотентности:
А А = А А А = A
Законы коммутативности:
А В = В А А В = В А
Законы ассоциативности:
А (В С) = (А В) С
А (В С) = (А В) С
Законы дистрибутивности:
А (В С) = (А В) (А С)
А (В С) = (А В) (А С)
Законы поглощения:
А (А В) = А
А (А В) = А
Законы де Моргана:
В справедливости указанных законов можно убедиться с помощью таблиц истинности
Построение таблиц истинности для сложных выражений:
Рассчитаем количество строк и столбцов в таблице. Количество строк = 2n + две строки для заголовка ( n – количество простых высказываний). Количество столбцов = количество переменных + количество логических операций. При построении таблицы надо учитывать все возможные сочетания логических значений 0 и 1 в исходных выражениях. Затем определить порядок действий и составить таблицу с учетом таблиц истинности основных логических операций.
Пример. Составить таблицу истинности сложного логического выражения D = не A & ( B+C ).
Решение. А, В, С - три простых высказывания, поэтому
количество строк = 23 +2 = 10 (n=3, так как на входе три элемента А, В, С)
количество столбцов =6:
1) А;
2) В;
3) С;
4) не A это инверсия А (обозначим Е) ;
5) B + C это операция дизъюнкции (обозначим F) ;
6) D = не A & ( B+C ), т.е. D = E & F это операция конъюнкции.
Таблица 4.2. Таблица истинности сложного логического выражения
|
1 |
2 |
3 |
4 |
5 |
6 |
|
А |
В |
С |
E = не А (не 1) |
F = В+С (2+3) |
D = E&F (4*5) |
|
1 |
1 |
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
0 |
1 |
0 |
|
1 |
0 |
1 |
0 |
1 |
0 |
|
1 |
0 |
0 |
0 |
0 |
0 |
|
0 |
1 |
1 |
1 |
1 |
1 |
|
0 |
1 |
0 |
1 |
1 |
1 |
|
0 |
0 |
1 |
1 |
1 |
1 |
|
0 |
0 |
0 |
1 |
0 |
0 |
Условное обозначение базовых логических элементов компьютера
Логический элемент И конъюнктор
Логический элемент И
конъюнктор
Логический элемент ИЛИ
дизъюнктор
Логический элемент НЕ
Инвертор
Глава 5. Основы компьютерных сетей
Модель сетевого взаимодействия. В 1984 году Международной Организацией по Стандартизации (International Standard Organization, ISO) была разработана модель взаимодействия открытых систем (Open Systems Interconnection, OSI). Модель представляет собой стандарт для проектирования сетевых коммуникаций и предполагает уровневый подход к построению сетей. Каждый уровень модели обслуживает различные этапы процесса взаимодействия. Посредством деления на уровни сетевая модель OSI упрощает совместную работу оборудования и программного обеспечения. Модель OSI разделяет сетевые функции на семь уровней: прикладной, уровень представления, сессионный, транспортный, сетевой, канальный и физический.
Физический уровень (Physical layer) определяет способ физического соединения компьютеров в сети.
Канальный уровень (Data Link layer) отвечает за организацию передачи данных между абонентами через физический уровень. На данном уровне предусмотрены средства адресации, позволяющие однозначно идентифицировать отправителя и получателя во всем множестве абонентов, подключенных к общей линии связи.
Сетевой уровень (Network layer) обеспечивает доставку данных между компьютерами сети, представляющей собой объединение различных физических сетей.
Транспортный уровень (Transport layer) реализует передачу данных между двумя программами, функционирующими на разных компьютерах, обеспечивая при этом отсутствие потерь и дублирования информации, которые могут возникать в результате ошибок передачи нижних уровней.
Сессионный (или сеансовый) уровень (Session layer) позволяет двум программам поддерживать продолжительное взаимодействие по сети, называемое сессией (session) или сеансом.
Уровень представления (Presentation layer) осуществляет промежуточное преобразование данных исходящего сообщения в общий формат, который предусмотрен средствами нижних уровней, а также обратное преобразование входящих данных из общего формата в формат, понятный получающей программе.
Прикладной уровень (Application layer) предоставляет высокоуровневые функции сетевого взаимодействия, такие как передача файлов, отправка сообщений по электронной почте и т.п. (рис. 5.1).
|
|
Рис. 5.1. Уровни модели сетевого взаимодействия |
Набор правил, определяющих порядок взаимодействия средств, относящихся к одному и тому же уровню и функционирующих в разных системах, называется протоколом (protocol). Правила взаимодействия между собой средств, относящихся к смежным уровням и функционирующих в одной системе, называются интерфейсом (interface).