QW-11 (1017235)
Текст из файла
202816-38983.doc
Логические функции. Базовые логические операции
Компьютер – электронное устройство. Электронные схемы компьютера имеют два устойчивых состояния на выходе – сигнал низкого напряжения («выключено» - 0) и сигнал высокого напряжения («включено –1). Таким образом, электронная схема хранит одну двоичную цифру.
Существуют определенные логические принципы, которые лежат в основе анализа и проектирования логических схем. Логические схемы состоят из элементарных логических элементов ( простейших электронных схем). Для описания работы логических схем используется особый математический аппарат – алгебра логики.
Алгебра логики оперирует логическими высказываниями. Высказывание называется логическим, если про него можно однозначно сказать, истинно оно или ложно.
Примеры простых высказываний:
-
Персик – южный фрукт ( высказывание истинно);
-
Летом часто бывают заморозки (высказывание ложное);
В алгебре логики всего два возможных результата: истина (1) и ложь (0).
Алгебру логики создал английский математик Джордж Буль. Поэтому ее называют «булевой алгеброй ». Между алгеброй логики и работой компьютера существует следующая связь: два возможных результата в алгебре логики и два возможных состояния электронных схем компьютера.
Простые высказывания могут объединяться логическими операциями булевой алгебры: И, ИЛИ, НЕ. Мы получим сложные высказывания, которые тоже дают результат «истина » или «ложь ».Например:
-
Летом идут грозовые дожди И часты заморозки (результат «ложь»);
-
Летом идут грозовые дожди ИЛИ часты заморозки (результат «истина»).
Итоговый результат будет зависеть от простых высказываний и той логической операции, которая их объединяет.
Если мы перечислим все возможные сочетания значений истинности, которые могут давать простые высказывания и результаты логической операции для каждого сочетания, то получим табличное представление логической операции – таблицу истинности.
Основные логические операции
Логическая операция И, иначе логическое умножение, или операция конъюнкции, обозначается знаком ^. Это сложное логическое высказывание истинно, если истинны оба входящие в него простые высказывания. Обозначим результат первого высказывания как X1, второго - X2. Результат «истина » отметим как 1, «ложь » - как 0.
Таблица истинности, в соответствии с которой работает операция логического умножения, имеет вид:
| X1 | X2 | X 1^ X2 |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Логическая операция ИЛИ, иначе логическое сложение, или операция дизъюнкции, обозначается знаком V. Это сложное логическое высказывание истинно, если истинно хотя бы одно из двух высказываний. Обозначим результат первого высказывания как X1, второго - X2. Результат «истина » отметим как 1, «ложь » - как 0.
Таблица истинности, в соответствии с которой работает операция логического сложения, имеет вид:
| X1 | X2 | X 1V X2 |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Логическое отрицание НЕ, или операция инверсии обозначается черточкой над операндом. Таблица истинности для операции инверсии:
| X | НЕ X |
| 0 | 1 |
| 1 | 0 |
Также используются операции на базе операций перечисленных выше:
-
НЕ-И (штрих Шеффера) обозначается знаком (вертикальная черта). В этой операции после выполнения логического умножения с результатом производится операции инверсии;
Таблица истинности для операции НЕ-И
| X1 | X2 | X 1 X2 |
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
-
НЕ-ИЛИ – (стрелка Пирса) обозначается знаком ( стрелка вниз). В этой операции после выполнения логического сложения с результатом производится операция инверсии.
Таблица истинности для операции НЕ-ИЛИ.
| X1 | X2 | X 1 X2 |
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
Логические элементы компьютера реализуют логические операции И, ИЛИ, НЕ и их модификации НЕ-И, НЕ-ИЛИ.
Если мы обозначим:
-
Результат истина как высокое напряжение;
-
Результат ложь как низкое напряжение;
-
Значение истинности простого высказывания – уровень входного сигнала логического элемента;
-
Значение истинности сложного высказывания – уровень выходного сигнала логического элемента,
то в итоге сигнал на входе легко определяется по логическим таблицам истинности.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
