Лекция по информатике. Часть 1
- Лекция по информатике. Часть 1
- Введение
- 1. Основы информатики
- 1.2. Кодирование информации
- 1.3. Основы логики и логические элементы ЭВМ
- 1.4. Моделирование и формализация
- 1.5. Алгоритмизация и программирование
- 1.6. Компьютер и программное обеспечение
- 1.7. Компьютерные сети
- 1.8. Социальная информатика
- 2. Информационные и коммуникационные технологии
- 2.2. Технология обработки текстовой информации
- 2.3. Технология обработки графической информации
- 2.4. Технология обработки числовой информации
- 2.5. Технология хранения, поиска и сортировки информации
- 2.6. Технология объектно-ориентированного программирования
- 2.7. Коммуникационные технологии
Суждение (высказывание) — это некоторое высказывание, которое может быть истинным или ложным. Суждения бывают общими или частными.
Введем понятие логических операций.
Отрицание (не А) А (инверсия)
|
|
А |
|
И (1) |
Л (0) |
|
Л (0) |
И (1) |
Конъюнкция (А и В) А&В (логическое умножение)
|
А |
В |
А&В |
|
И |
И |
И |
|
И |
Л |
Л |
|
Л |
И |
Л |
|
Л |
Л |
Л |
Дизъюнкция (А или В) АvВ (логическое сложение)
|
А |
В |
АvВ |
|
И |
И |
И |
|
И |
Л |
И |
|
Л |
И |
И |
|
Л |
Л |
Л |
Эквиваленция А В
|
|
В |
А В |
|
И |
И |
И |
|
И |
Л |
Л |
|
Л |
И |
Л |
|
Л |
Л |
И |
Базовые логические элементы реализуют три основные логические операции:
- логический элемент «И»
- логический элемент «ИЛИ»
- логический элемент «НЕ»
Т.к. любая логическая операция может быть представлена в виде комбинации трех основных, любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов как из кирпичиков.
Логические элементы компьютера оперируют с сигналами, представляющие собой электрические импульсы. Если есть импульс, то логическое значение сигнала 1, нет импульса — значение 0.
 |
 |
 |
|||||||||||
 |
 |
 |
|||||||||||
