Логические основы компьютеров Логические основы компьютеров Базовые логические элементы Базовые логические элементы. - презентация

1 Логические основы компьютеров Логические основы компьютеров Базовые логические элементы Базовые логические элементы

2 Алгебра логики (Булева алгебра) Джордж Буль Джордж Буль разработал основы алгебры, в которой используются только 0 и 1. Двоичное кодирование – все виды информации кодируются с помощью 0 и 1. Почему "логика"? Результат выполнения операции можно представить как истинность (1) или ложность (0) некоторого высказывания. Автор слайда К.Ю. Поляков Главная

3 Базовый набор логических операций Как это работает… Логические элементы в электронике Главная

4 Базовый набор Главная

5 Главная

6 Главная

7 Уменьшить

8 Таблицы истинности и обозначения логических элементов Составление таблиц истинности сложного логического выражения Главная

9 Таблица истинности логического выражения F – это таблица, где в левой части записываются все возможные комбинации значений исходных данных, а в правой – значение выражения F для каждой комбинации. АF 0 1 ABF ABCF Таблицы истинности 1-ой переменной 2-х переменных 3-х переменных Выбортаблицы Главная

10 Операция НЕ (инверсия) Если высказывание A истинно, то "не А" ложно, и наоборот. Ане А таблица истинности операции НЕ также:, not A (Паскаль), ! A (Си) Таблица истинности логического выражения Х – это таблица, где в левой части записываются все возможные комбинации значений исходных данных, а в правой – значение выражения Х для каждой комбинации. Автор слайда К.Ю. Поляков Главная Выбор таблицы

11 Операция И (логическое умножение, конъюнкция) ABА и B 1 0 также: A·B, A B, A and B (Паскаль), A && B (Си) конъюнкция – от лат. conjunctio соединение Высказывание "A и B" истинно тогда и только тогда, когда А и B истинны одновременно. Автор слайда К.Ю. Поляков Главная Выбор таблицы

12 Операция ИЛИ (логическое сложение, дизъюнкция) ABА или B 1 0 также: A+B, A B, A or B (Паскаль), A || B (Си) дизъюнкция – от лат. disjunctio разъединение Высказывание "A или B" истинно тогда, когда истинно А или B, или оба вместе. Автор слайда К.Ю. Поляков Главная Выбор таблицы

13 Составление таблиц истинности ABA·BA·BX Логические выражения могут быть: тождественно истинными (всегда 1, тавтология) тождественно ложными (всегда 0, противоречие) вычислимыми (зависят от исходных данных) Автор слайда К.Ю. Поляков Главная Выбор таблицы

14 Составление таблиц истинности ABCABACBCX Автор слайда К.Ю. Поляков Главная Выбор таблицы

15 Проверь себя Главная Повторить