1 Лекция 2 ПРЕОБРАЗОВАНИЯ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ Информатика 2 Министерство образования и науки Российской Федерации Казанский государственный технический.

Презентация:



Advertisements
Похожие презентации
1 Лабораторная работа 1 ПОСТРОЕНИЕ КОМБИНАЦИОННЫХ СХЕМ НА ЛОГИЧЕСКИХ ЭЛЕМЕНТАХ Министерство образования Российской Федерации Казанский государственный.
Advertisements

1 Лабораторная работа 2 ПОСТРОЕНИЕ КОМБИНАЦИОННЫХ СХЕМ НА ЛОГИЧЕСКИХ ЭЛЕМЕНТАХ И-НЕ и ИЛИ-НЕ Министерство образования Российской Федерации Казанский государственный.
Законы Алгебры логики В алгебре логики имеются законы, которые записываются в виде соотношений. Логические законы позволяют производить равносильные (
Переместительный Дизъюнкция: X Y Y X Конъюнкция:
Логические законы и правила преобразования логических выражений.
1 Лекция 3 ЭВМ – средство обработки информации. Комбинационные схемы и конечные автоматы. Информатика 2 Министерство образования и науки Российской Федерации.
Законы алгебры логики (тождественные преобразования логических выражений)
Логические схемы Урок 5. Логические схемы Одним из наиболее удобных способов представления логических выражений является логическая схема. Всего существует.
1 Лабораторная работа 3 МНОГОРАЗРЯДНЫЕ ДВОИЧНЫЕ СУММАТОРЫ. СЛОЖЕНИЕ ЧИСЕЛ С ФИКСИРОВАННОЙ ЗАПЯТОЙ В ОБРАТНОМ И ДОПОЛНИТЕЛЬНОМ КОДАХ Министерство образования.
Логические основы работы ЭВМ 1.Высказывания, логические функции и алгебра логики 2. Описание логических функций 3. Логические выражения 4. Преобразование.
Логические законы Правила преобразования логических выражений.
Министерство образования и науки Российской Федерации Саратовский государственный социально-экономический университет.
ДИКТАНТ 1. Напишите таблицу истинности для операции конъюнкция 2. Напишите таблицу истинности для операции дизъюнкция 3. Напишите таблицу истинности для.
Кулешова Ольга Владимировна, 2006 год Логические основы информатики логические элементы компьютера.
1 Лабораторная работа 4 ТИПОВЫЕ УСТРОЙСТВА ЭВМ Министерство образования Российской Федерации Казанский государственный технический университет им. А.Н.Туполева.
Логические элементы и логические схемы компьютера ©Коравая Л.Г., учитель информатики МОУ «СОШ 2», п.Белоусово Жуковского района Калужской области II Ежегодный.
ОСНОВНЫЕ ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ. Применение законов логики позволяет сокращать количество переменных в логических выражениях. Сокращенные с помощью законов.
Основы логики и логические основы компьютера. Формы мышления.
С помощью логических переменных и символов логических операций любое высказывание можно заменить логическим выражением ( формулой). Алгебра логики – это.
Логические законы. Закон тождества Закон непротиворечия Закон исключенного третьего Закон двойного отрицания Законы общей инверсии (законы де Моргана)
Транксрипт:

1 Лекция 2 ПРЕОБРАЗОВАНИЯ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ Информатика 2 Министерство образования и науки Российской Федерации Казанский государственный технический университет им. А.Н. Туполева кафедра КС

2 Преобразования логических выражений Формулы для отрицания: Формулы для дизъюнкции: Формулы для конъюнкции: Правило действия со скобками: Операция поглощения: Операция склеивания: Формулы де Моргана:

3 Логический элемент НЕ (инвертор).

4 Логический элемент И

5 Логический элемент ИЛИ t t t U вх U вых х 1 х 1 у х 2 х 2 Рис Временные диаграммы сигналов на входе и выходе логического элемента ИЛИ

6 Логические элементы И-НЕ и ИЛИ-НЕ

7 Схема сумматора по модулю два на элементах И, ИЛИ, НЕ

8 Схема сумматора по модулю два на элементах И-НЕ

9 Схема сумматора по модулю два на элементах ИЛИ-НЕ

10 Вопросы по лекции