- •Предисловие Цели и задачи изучения дисциплины
- •Краткая характеристика дисциплины, её место вучебном процессе
- •Лекция1. Понятие «информация». Количество информации
- •1.1. Понятие «информация» и свойства информации
- •1.2. Количество информации как мера уменьшения неопределенности знаний
- •1.3. Алфавитный подход к определению количества информации
- •1.4. Формула Шеннона
- •Контрольные вопросы
- •Лекция2. Системы счисления
- •2.1. Представление числовой информации с помощью систем счисления
- •2.2. Перевод чисел в позиционных системах счисления
- •2.3. Арифметические операции в позиционных системах счисления
- •Контрольные вопросы
- •Лекция3. Кодирование информации
- •3.1. Представление и кодирование информации
- •3.2. Двоичное кодирование информации в компьютере
- •3.3.Кодирование текстовой информации
- •3.4.Кодирование графической информации
- •3.5.Кодирование звуковой информации
- •Контрольные вопросы
- •Лекция4. Основы логики. Логические выражения
- •4.1. Формы мышления
- •4.2. Алгебра высказываний
- •4.3. Логические выражения и таблицы истинности
- •Контрольные вопросы
- •Лекция5. Логические основы компьютера
- •5.1. Логические функции
- •5.2. Логические законы и правила преобразования логических выражений
- •5.3. Логические основы компьютера
- •Контрольные вопросы
- •Лекция6. Основы алгоритмизации
- •6.1. Алгоритмы и их свойства
- •6.2. Основные алгоритмические конструкции
- •Контрольные вопросы
- •Лекция7. Основы программирования
- •7.1. Этапы решения прикладных задач с использованием компьютеров
- •7.2. Программа. Язык программирования
- •7.3. Основы программирования в системеTurboPascal
- •7.4. Структура программы на языке Паскаль
- •Контрольные вопросы
- •Лекция8. Моделирование и формализация
- •8.1. Исследование математических моделей
- •8.2. Геометрические модели
- •8.3. Геоинформационные модели
- •8.4. Оптимизационное моделирование
- •8.5. Логические модели
- •Контрольные вопросы
- •Список рекомендуемой литературы:
5.2. Логические законы и правила преобразования логических выражений
Логические выражения называются равносильными, если их истинностные значения совпадают при любых значениях входящих в них логических переменных.
В алгебре логики имеется ряд законов, позволяющих производить равносильные преобразования логических выражений.
Закон двойного отрицания:
A = ⌐⌐A
Переместительный (коммутативный) закон:
для логического сложения:
A v B = B v A;
для логического умножения:
A & B = B & A.
Сочетательный (ассоциативный) закон:
для логического сложения:
(A v B) v С = A v (B v С);
для логического умножения:
(A & B) & С = A & (B & С).
Распределительный (дистрибутивный) закон:
для логического сложения:
(A v B) & С = (A & С) v (B & С);
для логического умножения:
(A & B) v С = (A v С) & (B v С).
Закон общей инверсии (законы де Моргана):
для логического сложения:
⌐ (A v B) = ⌐A & ⌐B;
для логического умножения:
⌐ (A & B) = ⌐ A v ⌐B.
Закон идемпотентности (равносильности):
для логического сложения:
A v A = A;
для логического умножения:
A & A = A.
Закон исключения констант:
для логического сложения:
A v 1 = 1, A v 0 = A;
для логического умножения:
A & 1 = A, A & 0 = 0.
Закон противоречия:
A & ⌐A = 0.
Закон исключения третьего:
A v ⌐A = 1.
Закон поглощения:
для логического сложения:
A v (A & B) = A;
для логического умножения:
A & (A v B) = A.
Закон исключения (склеивания):
для логического сложения:
(A & B) v (⌐A & B) = B;
для логического умножения:
(A v B) & (⌐A v B) = B.
Закон контрапозиции (правило перевертывания):
А ~ В = В ~ А.
Справедливость приведенных законов можно доказать табличным способом.
5.3. Логические основы компьютера
Дискретный преобразователь, который после обработки входных двоичных сигналов выдает на выходе сигнал, являющийся значением одной из логических операций, называется логическим элементом.
Базовым логическим элементом, реализующим логическое умножение является конъюнктор. Его условное обозначение (схема) выглядит следующим образом:
Базовым логическим элементом, реализующим логическое сложение является дизъюнктор. Его условное обозначение (схема) выглядит следующим образом:
Базовым логическим элементом, реализующим логическое отрицание является инвертор. Его условное обозначение (схема) выглядит следующим образом:
Устройства компьютера (сумматоры в процессоре, ячейки памяти в оперативной памяти и др.) строятся на основе базовых логических элементов.
Пример. По заданной логической функции:
F(A, B) = (⌐A & B) v (A & ⌐B)
построить логическую схему.
Построение необходимо начинать с логической операции, которая должна выполняться последней. В данном случае такой операцией является логическое сложение, следовательно, на выходе логической схемы должен быть дизъюнктор. На него сигналы подаются с двух конъюнкторов, на которые в свою очередь подаются один входной сигнал нормальный и один инвертированный.
Рассмотрим схему сложения двух n-разрядных двоичных чисел.
an … ai … a1 a0
bn … bi … b1 b0
sn+1 sn … si … s1 s0
При сложении цифр i-го разряда складываются ai и bi, а также pi-1 – перенос из i-1 разряда. Результатом будет si – сумма и pi – перенос в старший разряд.
Таким образом, одноразрядный двоичный сумматор – это устройство с тремя входами и двумя выходами.
Триггер. Для хранения информации в оперативной памяти компьютера, а также во внутренних регистрах процессора используются триггеры. Триггер может находиться в одном из двух устойчивых состояний, что позволяет запоминать, хранить и считывать 1 бит информации.
Самый простой триггер – RS-триггер. Он состоит из двух логических элементов ИЛИ-НЕ, которые реализуют логическую функцию F9 (смотри таблицу 5.1).
Входы и выходы элементов соединены кольцом: выход первого соединен со входом второго и выход второго – со входом первого.
Триггер имеет два входа S (от англ. set – установка) и R (от англ. reset – сброс) и два выхода Q (прямой) и ⌐Q (инверсный).
Логическая схема RS-триггера: