Логические основы компьютера

1.

Ло г и чес ки е
о с но в ы
к о мп ьют ера .

2.

В основе Обработки
компьютерной информации
лежит алгебра логики
Алгебра логики – это математический
аппарат, с помощью которого
записывают, упрощают, вычисляют и
преобразовывают логические
высказывания.

3.

Алгебра высказываний.
Логическое
Логическое
Логическое
Логическое
Логическое
отрицание
сложение
умножение
следование
равенство

4.

Логическое отрицание
(инверсия)
Преобразует сигнал в
противоположный:
если на вход
элемента подана
единица, то на
выходе элемента
будет ноль, и
наоборот.

5.

Логическое сложение
(дизъюнкция)
Преобразует два сигнала,
поданные на вход, в один
на выходе: если на любой
вход логического элемента
ИЛИ подана единица, то на
выходе будет единица;
если на оба входа подан
ноль, то на выходе будет
также ноль.

6.

Логическое умножение
(конъюнкция)
Преобразует два сигнала,
поданные на вход, а один
сигнал на выходе: если на
любой вход логического
элемента И подается ноль,
то на выходе будет ноль;
если на оба входа подана
единица, то на выходе
также будет единица.

7.

Логическое следование
(импликация)
Образуется соединением двух
высказываний в одно с помощью
оборота речи «ЕСЛИ…, ТО...»