Лекция: Основы логики и логические элементы ЭВМ
Суждение (высказывание) — это некоторое высказывание, которое может быть истинным или ложным. Суждения бывают общими или частными.
Введем понятие логических операций.
Отрицание (не А) А(инверсия)
| А | А |
| И (1) | Л (0) |
| Л (0) | И (1) |
Конъюнкция (А и В) А&В(логическое умножение)
| А | В | А&В |
| И | И | И |
| И | Л | Л |
| Л | И | Л |
| Л | Л | Л |
Дизъюнкция (А или В) АvВ(логическое сложение)
| А | В | АvВ |
| И | И | И |
| И | Л | И |
| Л | И | И |
| Л | Л | Л |
Эквиваленция А В
| А | В | А В |
| И | И | И |
| И | Л | Л |
| Л | И | Л |
| Л | Л | И |
Базовые логические элементы реализуют три основные логические операции:
— логический элемент «И»
— логический элемент «ИЛИ»
— логический элемент «НЕ»
Т.к. любая логическая операция может быть представлена в виде комбинации трех основных, любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов как из кирпичиков.
Логические элементы компьютера оперируют с сигналами, представляющие собой электрические импульсы. Если есть импульс, то логическое значение сигнала 1, нет импульса — значение 0.