- •ЛЕКЦИЯ 3
- •ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ
- •Элементы алгебры логики
- •Высказывание
- •Логические операции
- •Таблицы истинности
- •Дополнительные логические операции
- •Дополнительные логические операции
- •Порядок логических операций
- •Пример 1
- •Законы алгебры логики
- •Законы алгебры логики
- •Пример 2
- •Пример 3
- •ПРИМЕР 4
- •Логические основы компьютера
- •Вентили
- •Составить логическое выражение по соответствующей логической схеме
- •Упражнение
- •Триггер
- •Сумматор
- •Сумматор
ЛЕКЦИЯ 3
Информатика 2 курс 2014-2015 учебный год
Темы:
•Элементы алгебры логики
• Логические основы ЭВМ
ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ
Основу любого вычислительного устройства составляют элементарные логические схемы, работа которых
базируется на законах алгебры логики
Алгебра логики (булева алгебра) - раздел математики,
возникший в XIX веке английским математиком Дж. Буля для изучения логики мышления математическими
методами
К. Шеннон в 1938 впервые использовал булеву алгебру для анализа и разработки релейных переключательных систем
Использование булевой алгебры позволяет упрощать электронные устройства на формальном уровне путем эквивалентных преобразований
Элементы алгебры логики
•Бинарные символы (0,1)
•Логические значения (Ложь, Истина)
•Высказывание – связное повествовательное предложение, которое может быть Истинным
(1) или Ложным (0)
•Составное логическое высказывание описывается логической формулой, в которую входят простые высказывания (переменные), объединенные логическими операциями
Высказывание
1.Который час?
2.Ура, скоро каникулы!
3.В году 12 месяцев
4.Число 7 – простое
5.3 + 4*56
6.7 < 3
7.Все студенты получают стипендию