ЛЕКЦИЯ 3

Информатика 2 курс 2013-2014 учебный год

Темы:

•Элементы алгебры логики

• Логические основы ЭВМ

ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ

Основу любого вычислительного устройства составляют элементарные логические схемы, работа которых

базируется на законах алгебры логики

Алгебра логики (булева алгебра) - раздел математики,

возникший в XIX веке английским математиком Дж. Буля для изучения логики мышления математическими

методами

К. Шеннон в 1938 впервые использовал булеву алгебру для анализа и разработки релейных переключательных систем

Использование булевой алгебры позволяет упрощать электронные устройства на формальном уровне путем эквивалентных преобразований

Элементы алгебры логики

•Бинарные символы (0,1)

•Логические значения (Ложь, Истина)

•Высказывание – связное повествовательное предложение, которое может быть Истинным

(1) или Ложным (0)

•Составное логическое высказывание описывается логической формулой, в которую входят простые высказывания (переменные), объединенные логическими операциями

Высказывание

1.Который час?

2.Ура, скоро каникулы!

3.В году 12 месяцев

4.Число 7 – простое

5.3 + 4*56

6.7 < 3

7.Все студенты получают стипендию