- •ЛЕКЦИЯ 3
- •ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ
- •Элементы алгебры логики
- •Высказывание
- •Логические операции
- •Таблицы истинности
- •Дополнительные логические операции
- •Дополнительные логические операции
- •Порядок логических операций
- •Пример 1
- •Законы алгебры логики
- •Законы алгебры логики
- •Пример 2
- •Пример 3
- •ПРИМЕР 4
- •Логические основы компьютера
- •Вентили
- •Составить логическое выражение по соответствующей логической схеме
- •Упражнение
- •Триггер
- •Сумматор
- •Сумматор
Сумматор
•Арифметико-логическое устройство процессора (АЛУ) обязательно содержит в своем составе такие элементы как сумматоры
•Сумматор - электронная логическая схема, выполняющая суммирование двоичных чисел
•Центральный узел арифметико-логического устройства компьютера,
•Находит применение также и в других устройствах
Сумматор
•Как происходит сложение? Допустим, требуется
сложить двоичные числа 1001 и 0011.
•Сначала складываем младшие разряды (последние цифры): 1+1=10. Т.е. в младшем разряде будет 0, а
единица – это перенос в старший разряд.
•Далее: 0 + 1 + 1(от переноса) = 10, т.е. в данном разряде снова запишется 0, а единица уйдет в старший разряд.
•На третьем шаге: 0 + 0 + 1(от переноса) = 1.
•В итоге сумма равна 1100.
ПОЛУСУММАТОР
Таблица сложения с учетом переносаса
Слагаемые |
Перенос |
Сумма |
|
|
|
|
|
А |
В |
P |
S |
0 |
0 |
0 |
0 |
|
|
|
|
0 |
1 |
0 |
1 |
|
|
|
|
1 |
0 |
0 |
1 |
|
|
|
|
1 |
1 |
1 |
0 |
P = AB S=(A B)(AB)
Таблица истинности логической функции (A B)B)(A(AB)B)
А |
В |
A B |
AB |
AB |
(A B)(AB) |
|
|
|
|
|
|
0 |
0 |
0 |
0 |
1 |
0 |
|
|
|
|
|
|
0 |
1 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
1 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
1 |
1 |
1 |
1 |
0 |
0 |