Основы логики и логические элементы ЭВМ
Суждение (высказывание) - это некоторое высказывание, которое может быть истинным или ложным. Суждения бывают общими или частными.
Введем понятие логических операций.
Отрицание (не А) А (инверсия)
А
| А
| И (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 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | Поиск по сайту:
|