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