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