Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Информатика / Лекции по Информатике / 1_6 Логика.pptx
X
- •ЛОГИЧЕСКИЕ
- •Булева алгебра
- •Логические высказывания
- •Обозначение высказываний
- •ПРИ СОЗДАНИИ ЭЛЕКТРОННЫХ ВЫЧИСЛИТЕЛЬНЫХ МАШИН БЫЛА ИСПОЛЬЗОВАНА НЕ ВСЯ СИСТЕМА, А ЧЕТЫРЕ ОСНОВНЫЕ
- •Операция НЕ (инверсия)
- •Операция И (логическое умножение, конъюнкция)
- •Операция ИЛИ (логическое сложение, дизъюнкция)
- •Операция "исключающее ИЛИ"
- •ОЧЕРЕДНОСТЬ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ:
- •Свойства операции «исключающее ИЛИ»
- •Базовый набор операций
- •Логические формулы
- •Составление таблиц истинности
- •Составление таблиц истинности
- •Составление таблиц истинности
- •Составление таблиц истинности
- •Составление таблиц истинности
- •Составление таблиц истинности
- •Законы алгебры логики
- •Упрощение логических выражений
- •Синтез логических выражений
- •Синтез логических выражений (2 способ)
- •Синтез логических выражений
- •Синтез логических выражений (2 способ)
- •Логические элементы компьютера
- •Логические элементы компьютера
- •Составление схем
- •Триггер (англ. trigger – защёлка)
- •Полусумматор
- •Сумматор
- •Многоразрядный сумматор
Сумматор
Сумматор – это логическая схема, способная складывать два одноразрядных двоичных числа с переносом из предыдущего разряда.
|
|
A |
|
S сумма |
||||
Σ |
||||||||
|
|
|
|
|
||||
|
|
B |
|
|||||
|
|
|
|
|
||||
|
|
|
P перенос |
|||||
перенос C |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A
B
C
P
S
0 0 0 0 0 0
0
1
0
1 0
1
0
0
1 0
1
1
1
0 1
0
0
0
1 1
0
1
1
0 1
1
0
1
0 1
1
1
1
1
31
Многоразрядный сумматор
это логическая схема, способная складывать два n-разрядных двоичных числа.
A an |
an-1 |
a1 |
B bn |
bn-1 |
b1 |
C p cn |
cn-1 c1 |
|
перенос
|
a1 |
c1 |
a2 |
c2 |
an |
cn |
|
Σ |
Σ |
Σ |
|||
|
b1 |
b2 |
bn |
|||
|
|
|
|
|||
0 |
|
p2 |
|
|
pn |
p |
|
|
p3 |
перенос |
|||
|
|
|
|
|
32
Соседние файлы в папке Лекции по Информатике
