Основные логические операции Обозначение логической операции А В Другие обозначения Название логической операции и связки операции А В сумма по модулю 2, разделительная дизъюнкция, разделительное «или» Логические связки либо А, либо В А В штрих Шеффера, неверно, что А и В; антиконъюнкция А В стрелка Пирса, антидизъюнкция, ни А, ни В;
Законы алгебры логики
1. Закон двойного отрицания
2. Переместительный (коммутативный) закон
3. Сочетательный (ассоциативный) закон
4. Распределительный (дистрибутивный) закон
5. Закон общей инверсии (законы де Моргана)
6. Закон поглощения
7. Закон исключения (склеивания)
8. Прочие законы
Пример: Какое значение должна принять переменная , тобы огическое ыражение Ач л в было истинным По закону де Моргана ( По дистрибутивному закону ): :
Пример: Определить истинность логической формулы: Решение: Определим порядок выполнения действий с учетом приоритета логических операций: Для решения задачи построим таблицу истинности этой формулы, перебрав все варианты значений логических переменных А, В и С. Здесь числовые обозначения для логических величин: 1 – истина, 0 – ложь. Данная логическая формула является тождественно истинной, т. е. истинной при любых значениях входящих в нее логических переменных.
Типовые логические устройства компьютера (сумматоры, полусумматоры, триггеры, счетчики, регистры, шифраторы, дешифраторы) Сумматор служит для суммирования посредством поразрядного сложения. чисел Триггер – устройство, запоминающее один бит информации (сигналы 0 и 1). Для запоминания и демонстрации n-разрядного двоичного числа необходимо n параллельно соединенных триггеров, совокупность которых называется n-разрядным регистром. Для запоминания одного байта потребуется 8 триггеров. Оперативная память компьютера часто конструируется в виде набора регистров.
Скачать презентацию Основные логические операции Обозначение логической операции А В
Законы алгебры логики.ppt