- •Ноу сибирский институт бизнеса, управления и психологии
- •Оглавление
- •Глава 5. Организация межкомпьютерной связи 87
- •Введение
- •Глава 1. Теоретические основы информатики
- •1.1. Понятие термина "инфоpматика"
- •1.2. Понятие термина "инфоpмаЦия". Измерение количества информации
- •1.3. Передача и обработка информации
- •1.4. Свойства информации и основные операции, выполняемые с информацией
- •1.5. Информационные ресурсы и информационные технологии
- •1.6. Вопросы для повторения и самоконтроля
- •Глава 2. Кодирование числовой и символьной информации, кодовые таблицы.
- •2.1 Кодирование данных двоичным кодом
- •2.1.1. Кодирование целых и действительных чисел, текстовой информации
- •2.1.2. Кодирование графических данных
- •2.1.3. Кодирование звуковой информации
- •2.2. Вопросы для повторения и самоконтроля
- •2.3. Задания для самостоятельной работы
- •Глава 3. Общие принципы организации и работы компьютеров1
- •3.1. Основные понятия о компьютере
- •3.2. Устройство компьютера
- •3.3. Принципы построения компьютера
- •3.4. Команда компьютера
- •3.5. Архитектура и структура компьютера
- •3.6. Устройство памяти компьютера
- •3.7. Вопросы для повторения и самоконтроля
- •Глава 4. Аппаратное обеспечение персонального компьютера2
- •4.1. Устройства, входящие в состав системного блока
- •4.1.1. Материнская плата
- •4.1.2. Центральный процессор
- •4.1.3. Устройства, образующие внутреннюю память
- •4.1.3.1. Оперативная память
- •4.1.3.3. Специальная память
- •4.1.4. Жесткий диск или винчестер
- •4.1.5. Графическая плата
- •4.1.6. Звуковая плата
- •4.1.7. Сетевая плата
- •4.1.9. Дисковод 3,5’’
- •4.1.10. Накопители на компакт-дисках
- •4.1.11. Накопители на dvd дисках
- •4.1.12. Флэш-память
- •4.2. Периферийные внешние устройства
- •4.2.1. Клавиатура
- •4.2.2. Манипуляторы
- •4.2.3. Сканер
- •4.2.4. Цифровой фотоаппарат
- •4.2.5. Мониторы электронно-лучевые (crt)
- •4.2.6. Мониторы жидкокристаллические (lcd)
- •4.2.7. Плазменные панели (pdp)
- •4.2.9. Принтеры
- •4.2.9.1. Матричные принтеры
- •4.2.9.2 Струйные принтеры
- •4.2.9.3. Лазерные принтеры
- •4.2.10. Плоттер
- •4.2.11. Модем
- •4.2.12. Микрофон и наушники
- •4.2.13. Акустика
- •4.2.14. Источник бесперебойного питания
- •4.2.5. Многофункциональные переферийные внешние устройства
- •4.3. Конфигурация компьютера
- •4.4. Вопросы для повторения и самоконтроля
- •4.5. Задания для самостоятельной работы
- •Глава 5. Организация межкомпьютерной связи
- •5.1. Способы организации межкомпьютерной связи
- •5.2. Понятие о компьютерной сети
- •5.3. Соединение устройств сети
- •5.4. Сеть Интернет
- •5.4.1. Подключения к сети Интернет
- •5.4.2. Пересылка данных в Интернет. Протоколы связи tcp/ip
- •5.4.3. Адресация в Интернете
- •5.4.3.3. Система адресации url
- •5.4.4. Обзор сервисов Интернета
- •5.4.4.1. World Wide Web
- •5.4.4.2. Электронная почта
- •5.4.4.3. Cистема телеконференций Usenet (от Users Network)
- •5.4.4.4. Поиск во Всемирной паутине Интернет
- •5.4.4.5. Программа пересылки файлов Ftp
- •5.4.4.6. Программа удалённого доступа Telnet
- •5.4.4.8. Internet – торговля
- •5.4.4.9. Chat-разговор с помощью сети irc и Электронной почты
- •5.4.4.10. Игры через internet
- •5.4.4.11. Списки рассылки
- •5.4.4.12. Перспективы развития Интернет
- •5.5. Вопросы для повторения и самоконтроля
- •5.6. Задания для самостоятельной работы
- •Глава 6. История развития вычислительных устройств. Классификация компьютеров
- •6.1. История развития средств обработки информации4
- •1993 Г. Трафик World Wide Web вырос за год на 341634%!!!.
- •6.2. Этапы развития вычислительной техники. Поколения электронных вычислительных машин
- •6.3. Типы и назначение компьютеров
- •6.4. Вопросы для повторения и самоконтроля
- •6.5. Задания для самостоятельной работы
- •Глава 7.Системы счисления. Арифметика в различных системах счисления
- •7.1. Системы счисления
- •7.2. Перевод чисел из одной системы счисления в другую
- •7.3. Арифметические операции, выполняемые в позиционных системах счисления
- •7.4. Кодирование информации
- •7.4.1. Представление чисел в компьютере
- •7.4.2. Сложение и вычитание двоичных чисел
- •7.5. Вопросы для повторения и самоконтроля
- •7.6. Задания для самостоятельной работы
- •Глава 8. Алгебра логики
- •8.1. Возникновение логики как самостоятельной науки
- •8.2. Понятие “алгебры логики” как науки об общих операциях над логическими высказываниями10
- •8.3. Логическая формул.Законы алгебрЫ логики
- •8.4. Таблицы истинности
- •8.5. Системы логических элементов
- •8.5. Вопросы для повторения и самоконтроля
- •8.6. Задания для самостоятельной работы
- •Глава 9. Алгоритмы. Алгоритмизация. Алгоритмические языки
- •9.1. Алгоритм. Свойства алгоритмов
- •9.2. Формы записи алгоритмов
- •9.3. Графическая форма записи алгоритма
- •9.3.1. Виды алгоритмов
- •9.3.1.1. Базовая структура "следование"
- •9.3.1.2. Базовая структура "ветвление"
- •9.3.1.3. Базовая структура "цикл"
- •9.3.1.4. Алгоритмы вычисления суммы и произведения
- •9.3.1.4. Вложенные циклы
- •9.4. Языки программирования
- •9.4.1. Программный способ записи алгоритмов. Уровни языка программирования
- •9.4.2. Процедурно-ориентированное программирование12
- •9.4.3. Объектно-ориентированное программирование
- •9.5. Вопросы для повторения и самоконтроля
- •9.6. Задания для самостоятельной работы
- •Глава 10. Программное обеспечение компьютера14
- •10.1. Классификация программного обеспечениЯ
- •10.2. Операционные системы
- •10.2.1. "Открытое", "закрытое" и "свободное" программное обеспечение
- •10.2.2. Семейства операционных систем
- •10.3. Файлы и файловая система
- •10.4. Сервисное по (Служебные программы)
- •10.5. Компьютерные вирусы и Антивирусные средства
- •10.5.1. Компьютерные вирусы
- •10.5.2. Антивирусные мероприятия
- •10.6. Инструментальные системы программирования
- •10.7. Драйверы
- •10.8. Архиваторы
- •10.9. Программы обслуживания жестких дисков
- •10.10. Прикладное программное обеспечение
- •10.10.1. Средства обработки текстовой информации
- •10.10.2. Средства обработки табличной информации
- •10.10.3. Средства обработки графической информации
- •10.10.4. 3D-графика
- •10.10.5. Системы управления базами данных (субд)
- •10.10.6. Средства разработки презентаций
- •10.10.7. Автоматизация ввода информации в компьютер
- •10.10.8. Автоматизация перевода текста
- •10.10.9. Издательские системы
- •10.10.10. Системы автоматизации бухгалтерской деятельности
- •10.10.11. Прочее программное обеспечение
- •10.11. Вопросы для повторения и самоконтроля
- •10.12. Задания для самостоятельной работы
- •Словарь основных понятий и терминов15
- •Библиографический список
8.2. Понятие “алгебры логики” как науки об общих операциях над логическими высказываниями10
Алгебра логики — это раздел математики, изучающий высказывания, рассматриваемые со стороны их логических значений (истинности или ложности) и логических операций над ними.
Логическое высказывание — это любoе повествовательное пpедлoжение, в oтнoшении кoтopoгo мoжно oднoзначнo сказать, истиннo oнo или лoжнo.
Так, например, предложение "Меню в программе – это список возможных вариантов" следует считать высказыванием, так как оно истинное. Предложение "Город Джакарта – столица Микронезии" тоже высказывание, так как оно ложное.
Разумеется, не всякое предложение является логическим высказыванием. Высказываниями не являются, например, предложения "Какого цвета этот дом?" и "Эта тема скучна". Первое предложение вопросительное, а не повествовательное. Второе использует слишком неопределённое понятие "тема скучна".
Предложения типа "Рикки Мартин – самый популярный певец" не являются высказываниями, так как для выяснения его истинности или ложности нужны дополнительные сведения: о каком конкретно регионе, или о какой группе людей идет речь. Такие предложения называются высказывательными формами.
Высказывательная форма — это повествовательное предложение, которое прямо или косвенно содержит хотя бы одну переменную и становится высказыванием, когда все переменные замещаются своими значениями.
Алгебра логики рассматривает любое высказывание только с одной точки зрения — является ли оно истинным или ложным. Часто трудно установить истинность высказывания. Так, например, высказывание "Численность жителей города Красноярска составляет 961 тыс. чел" может быть одновременно истинным и ложным. Ложным — так как указанное значение неточное и вообще не является постоянным. Истинным — если рассматривать его как некоторое приближение, приемлемое на практике.
Употребляемые в обычной речи слова и словосочетания "не", "и", "или", "если... , то", "тогда и только тогда" и другие позволяют из уже заданных высказываний строить новые высказывания. Такие слова и словосочетания называются логическими связками.
Bысказывания, образованные из других высказываний с помощью логических связок, называются составными. Высказывания, не являющиеся составными, называются элементарными. Истинность или ложность получаемых таким образом составных высказываний зависит от истинности или ложности элементарных высказываний.
Чтобы обращаться к логическим высказываниям, им назначают имена. Пусть через А обозначено высказывание "Зимой люди катаются на коньках", а через В — высказывание "Зимой люди катаются на лыжах".
Тогда составное высказывание "Зимой люди катаются на коньках и на лыжах" можно кратко записать как А и В. Здесь "и" — логическая связка, А, В — логические переменные, которые мoгут принимать только два значения — "истина" или "ложь", обозначаемые, соответственно, "1" и "0".
Каждая логическая связка рассматривается как операция над логическими высказываниями и имеет свое название и обозначение. Базовыми являются пять логических операций: отрицание, конъюнкция, дизъюнкция, импликация и эквиваленция.Каждую логическую операцию можно иллюстрировать таблицей истинности.
Таблица истинности это табличное представление логической операции, в котором перечислены все возможные сочетания значений истинности входных операндов вместе со значением истинности выходного результата операции для каждого из этих сочетаний.
НЕ. Операция, выражаемая словом "НЕ", называется отрицанием и обозначается чертой над высказыванием (или знаком ). Высказываниеистинно, когдаA ложно, и ложно, когда A истинно. Пример. "Луна — спутник Земли" (А); "Луна — не спутник Земли" (). Таблица истинности логической операции"не" приведена в табл. 8.1.
Таблица истинности логического отрицания "НЕ"
Таблица 8. 1
-
x
0
1
1
0
И. Операция, выражаемая связкой "И", называется конъюнкцией (лат. conjunctio — соединение) или логическим умножением и обозначается точкой " . " (может также обозначаться знаками или *). Высказывание А .и В истинно тогда и только тогда, когда оба высказывания А и В истинны. Например, высказывание "10 делится на 2 и 5 больше 3" истинно, а высказывания "10 делится на 2 и 5 не больше 3" — ложны. Таблица истинности логической операции "и" приведена в табл. 8.2.
Таблица истинности логического умножения (конъюнкции) "И"
Таблица 8. 2
Х |
У |
Х^У |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
ИЛИ. Операция, выражаемая связкой "ИЛИ" (в неисключающем смысле этого слова), называется дизъюнкцией (лат. disjunctio — разделение) или логическим сложением и обозначается знаком v (или плюсом). Высказывание А v В ложно тогда и только тогда, когда оба высказывания А и В ложны. Например, высказывание "10 не делится на 2 или 5 не больше 3" ложно, а высказывания "10 делится на 2 или 5 больше 3", — истинны. Таблица истинности логической операции "или" приведена в табл. 8.3.
Таблица истинности логического сложения (дизъюнкции) "ИЛИ"
Таблица 8. 3
Х |
У |
ХVУ |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
ЕСЛИ-ТО. Операция, выражаемая связками "если ..., то", "из ... следует", "... влечет ...", называется импликацией (лат. implico — тесно связаны) и обозначается знаком или . Высказывание ложно тогда и только тогда, когдаА истинно, а В ложно. Таблица истинности логической операции "импликация" приведена в табл. 8.4.
Таблица истинности импликации "ЕСЛИ-ТО"
Таблица 8. 4
х |
у |
х—›у |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
В обычной речи связка "если ..., то" описывает причинно-следственную связь между высказываниями. Но в логических операциях смысл высказываний не учитывается. Рассматривается только их истинность или ложность.
РАВНОСИЛЬНО. Операция, выражаемая связками "тогда и только тогда", "необходимо и достаточно", "... равносильно ...", называется эквиваленцией или двойной импликацией и обозначается знаком или~. или Высказывание истинно тогда и только тогда, когда значенияА и В совпадают. Например, высказывание "24 делится на 6 тогда и только тогда, когда 24 делится на 3 - истино, а высказывание "24 делится на 6 тогда и только тогда, когда 24 делится на 5" - ложно. Таблица истинности логической операции "эквиваленции" приведена в табл. 8.5.
Таблица истинности эквиваленция, связка "Тогда и только тогда" Таблица 8. 5
х |
у |
х‹—›у |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Импликацию можно выразить через дизъюнкцию и отрицание:
А В =v В.
Эквиваленцию можно выразить через отрицание, дизъюнкцию и конъюнкцию:
А В = (v В). (v А).
Таким образом, операций отрицания, дизъюнкции и конъюнкции достаточно, чтобы описывать и обрабатывать логические высказывания.
Порядок выполнения логических операций задается круглыми скобками. Но для уменьшения числа скобок договорились считать, что сначала выполняется операция отрицания ("не"), затем конъюнкция ("и"), после конъюнкции — дизъюнкция ("или") и в последнюю очередь — импликация.