Логические основы ЭВМ - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Логические основы ЭВМ. Доклад-сообщение содержит 17 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Логические основы ЭВМ Базовые понятия Любое вычислительное устройство компьютера (например, двоичный сумматор) представляет собой электронную схему, состоящую из простых логических элементов, работа которых базируется на законах и правилах алгебры логики. Алгебра логики (булева алгебра) – раздел дискретной математики, изучающий высказывания и логические операции над ними. Высказывание – связное повествовательное предложение, о котором можно сказать, истинно оно или ложно.

Слайд 2

Описание слайда:

Логическая формула (логическое выражение) – это составное высказывание, включающее логические значения (Истина или Ложь), логические переменные, логические функции и логические операции. Логическая формула (логическое выражение) – это составное высказывание, включающее логические значения (Истина или Ложь), логические переменные, логические функции и логические операции. Логические операции В алгебре логики имеются три базовые операции: логическое отрицание (инверсия, НЕ, NOT, ¬, ); логическое умножение (конъюнкция, И, AND, &, ); логическое сложение (дизъюнкция, ИЛИ, OR, |, , +). Другие логические операции путем логических преобразований могут быть сведены к трем базовым операциям.

Слайд 3

Описание слайда:

Таблицы истинности для логических операций Таблицы истинности для логических операций В таблице истинности перечислены все возможные сочетания логических значений операндов вместе со значением результата операции для каждого из этих сочетаний. Инверсия. Результат операции логического отрицания равен 1(истина), если значение переменной равно 0(ложь) и, наоборот, результат равен 0(ложь), если переменная равна 1(истина).

Слайд 4

Описание слайда:

Конъюнкция. Результат операции равен 1(истина) только тогда, когда обе переменные равны 1(истина). Конъюнкция. Результат операции равен 1(истина) только тогда, когда обе переменные равны 1(истина). Дизъюнкция. Результат операции равен 0(ложь) только тогда, когда обе переменные равны 0(ложь).

Слайд 5

Описание слайда:

Импликация (логическое следование «если A, то B», ). Результат операции равен 0(ложь) тогда и только тогда, когда первая переменная равна 1(истина), а вторая – 0(ложь). Импликация (логическое следование «если A, то B», ). Результат операции равен 0(ложь) тогда и только тогда, когда первая переменная равна 1(истина), а вторая – 0(ложь). Эквивалентность (логическое равенство, ). Результат операции равен 1(истина) тогда и только тогда, когда обе переменные одновременно равны либо 0(ложь), либо 1(истина).

Слайд 6

Описание слайда:

Преобразование логических формул Преобразование логических формул Приоритеты выполнения логических операций при преобразовании логических формул следующие: 1) инверсия; 2) конъюнкция; 3) дизъюнкция; 4) импликация; 5) эквивалентность. Для преобразования логических формул с целью их упрощения используются законы алгебры логики.

Слайд 7

Описание слайда:

Приведем основные законы, используемые при упрощении логических выражений: Приведем основные законы, используемые при упрощении логических выражений: коммутативные: AB = BA; AB = BA; ассоциативные (сочетательные): A(BC) = (AB) C; A(BC) = (AB) C; отрицание: AA = 1; AA= 0; A = A; двойственность (правило де Моргана): AB = A  B; AB = AB; дистрибутивные (распределительные): A(BC) = (AB)  (AC); A(BC) = (AB) (AC); поглощение: A(AB) = A ; A(AB) = A.

Слайд 8

Описание слайда:

Пример 1. Упростить логические выражения. Пример 1. Упростить логические выражения. AB (A  B) = ABA  B = (AA)(BB) = 0 (AB) AB A = (AB) (AB) A = = A(BB) A = (A1)A = AA = 1 AB B C = AB(B C) = AB(B C) = = AB

Слайд 9

Описание слайда:

Пример 2. Составить таблицу истинности для логической функции F = AB(AB) Пример 2. Составить таблицу истинности для логической функции F = AB(AB) Указать, при каких значениях переменных A и B логическая функция F = 0? Ответ: логическая функция F = 0 при A = 1 и B = 1.

Слайд 10

Описание слайда:

Логические элементы Логические элементы Логический элемент – это простая электронная схема, которая реализует элементарную логическую функцию. На входы логического элемента поступают сигналы – значения аргументов, на выходе появляется сигнал – значение функции. Входные и выходные сигналы логических элементов могут иметь одно из двух логических состояний: 1 (истина) или 0 (ложь). К базовым логическим элементам относятся электронные схемы: НЕ, И, ИЛИ, И–НЕ, ИЛИ–НЕ, а также триггер.

Слайд 11

Описание слайда:

Инвертор (схема НЕ) – реализует функцию логического отрицания. Инвертор (схема НЕ) – реализует функцию логического отрицания. Конъюнктор (схема И) – реализует функцию логического умножения. Дизъюнктор (схема ИЛИ) – реализует функцию логического сложения.

Слайд 12

Описание слайда:

Схема И-НЕ – реализует функцию логического отрицания результата схемы И. Схема И-НЕ – реализует функцию логического отрицания результата схемы И. Схема ИЛИ-НЕ – реализует функцию логического отрицания результата схемы ИЛИ.

Слайд 13

Описание слайда:

RS-триггер – электронное устройство с двумя устойчивыми состояниями, предназначенное для хранения 1 бита данных. Он содержит защелку из двух элементов ИЛИ-НЕ и два раздельных статических входа управления: вход R (сброс – Reset) и вход S (установка – Set). RS-триггер – электронное устройство с двумя устойчивыми состояниями, предназначенное для хранения 1 бита данных. Он содержит защелку из двух элементов ИЛИ-НЕ и два раздельных статических входа управления: вход R (сброс – Reset) и вход S (установка – Set). R=0; S=1; Q=1 – режим записи; R=0; S=0 – режим хранения; R=1; S=0; Q=1 – режим очистки триггера; R=1; S=1 – запрещенный режим.

Слайд 14

Описание слайда:

Пример 1. Построить схему логической функции импликации F = AB. Пример 1. Построить схему логической функции импликации F = AB. Решение Логической функции импликации равносильна функция F=AB. В этом можно убедиться, если для функции F построить таблицу истинности. Таким образом, схему логической функции F (импликации) описывают инвертор и дизъюнктор.

Слайд 15

Описание слайда:

Пример 2. Таблица истинности для двоичного сумматора имеет следующий вид: Пример 2. Таблица истинности для двоичного сумматора имеет следующий вид: Для реализации схемы функции S потребуется два инвертора, два конъюнктора и один дизъюнктор. Для реализации схемы функции P потребуется один конъюнктор.

Слайд 16

Описание слайда:

Логическая схема сумматора Логическая схема сумматора

Слайд 17

Описание слайда:

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

Теги Логические основы

Похожие презентации