Алгебра логики
<<  Логические принципы работы компьютера Логические основы компьютера  >>
Логические основы компьютера
Логические основы компьютера
Содержание:
Содержание:
Базовые логические элементы
Базовые логические элементы
Логическое умножение
Логическое умножение
Логическое сложение
Логическое сложение
Инверсия
Инверсия
Сумматор двоичных чисел
Сумматор двоичных чисел
Полусумматоры
Полусумматоры
Полные одноразрядные сумматоры
Полные одноразрядные сумматоры
Многоразрядные сумматоры
Многоразрядные сумматоры
Триггер
Триггер
Пример решения логических задач
Пример решения логических задач
Построить схему выражения
Построить схему выражения

Презентация: «Логические основы компьютера». Автор: 1. Файл: «Логические основы компьютера.ppt». Размер zip-архива: 89 КБ.

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

содержание презентации «Логические основы компьютера.ppt»
СлайдТекст
1 Логические основы компьютера

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

Автор : Разумов Е. 11 класс

2 Содержание:

Содержание:

Базовые логические элементы Сумматор двоичных чисел Триггер Пример решения логических задач

3 Базовые логические элементы

Базовые логические элементы

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

4 Логическое умножение

Логическое умножение

Объединение двух (или нескольких) высказываний в одно с помощью союза «и» называется операцией логического умножения или конъюнкцией.

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

5 Логическое сложение

Логическое сложение

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

6 Инверсия

Инверсия

Присоединение частицы «не» к высказыванию называется операцией логического отрицания или инверсия. Логическое отрицание (инверсия) делает истинное высказывание ложным и, наоборот, ложное – истинным.

7 Сумматор двоичных чисел

Сумматор двоичных чисел

В целях максимального упрощения работы компьютера все многообразие математических операций в процессоре сводится к сложению двоичных чисел. Поэтому главной частью процессора являются сумматоры. Сумматоры подразделяются на : Полусумматоры Полные одноразрядные сумматоры Многоразрядные сумматоры

8 Полусумматоры

Полусумматоры

При сложении двоичных чисел в каждом разряде образуется сумма и при этом возможен перенос в старший разряд. Введем обозначения слагаемых (А,В), переноса (Р) и суммы (S). Таблица сложения одноразрядных двоичных чисел с учетом переноса в старший разряд выглядит следующим образом Из таблицы видно, что перенос можно реализовать с помощью операции логического умножения: Р=А и В. Формула для вычисления суммы, таблица истинности для данного логического выражения, схема сложения одноразрядных двоичных чисел

9 Полные одноразрядные сумматоры

Полные одноразрядные сумматоры

Полный одноразрядный сумматор должен иметь три входа: А,В – слагаемые и Р – перенос из младшего разряда и два выхода: сумму S и перенос F. Таблица сложения в таком случае. Формула переноса. Логическое значение суммы . Данное логическое выражение дает правильные значения суммы во всех случаях, кроме одного, когда на все входные логические переменные принимают значение 1. Для получения правильного значения суммы необходимо сложить полученное выражение для суммы с результатом логического умножения входных переменных (А,В,Р). В результате логическое выражение для вычисления суммы в полном сумматоре принимает следующий вид

10 Многоразрядные сумматоры

Многоразрядные сумматоры

Многоразрядный сумматор состоит из полных одноразрядных сумматоров. На каждый разряд ставится одноразрядный сумматор, причем выход (перенос) сумматора младшего разряда подключается ко входу сумматора старшего разряда.

11 Триггер

Триггер

Важнейшей структурной единицей оперативной памяти компьютера, а также внутренних регистров процессора является триггер. Это устройство позволяет запоминать, хранить и считывать информацию. Триггер можно построить из двух логических элементов «ИЛИ» и двух элементов «НЕ».

12 Пример решения логических задач

Пример решения логических задач

Не (A и B или B и C) или не A и C

13 Построить схему выражения

Построить схему выражения

Упрощение выражения. Построить схему упрощенного выражения.

«Логические основы компьютера»
http://900igr.net/prezentacija/algebra/logicheskie-osnovy-kompjutera-164720.html
cсылка на страницу
Урок

Алгебра

35 тем
Слайды
900igr.net > Презентации по алгебре > Алгебра логики > Логические основы компьютера