Учитель информатики ГОУ СОШ 212 Селезнева Регина Сергеевна.

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



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

Логические операции и таблицы истинности Учитель информатики Поборцева Елена Валентиновна.
Построение таблицы истинности Урок 4. Приоритет операций Отрицание – Конъюнкция – Строгая дизъюнкция – Дизъюнкция – Импликация – Эквиваленция -
Определение логического выражения по таблице истинности Презентация по информатике ученицы 8 «а» класса Матвеевой Анастасии.
ПОДГОТОВКА К ГИА ПО ИНФОРМАТИКЕ 9 КЛАСС ЗАДАЧИ ПО ЛОГИКЕ.
Логические основы вычислительной техники. Таблицы истинности Таблицей истинности называют таблицу значений логической функции для разных сочетаний значений.
Логические основы ЭВМ Элементарные логические функции. Построение таблиц истинности. Домашнее задание. © Кошля Л. Н. учитель информатики.
Найдите функции xyf (x, y) xy
Информатика ЕГЭ Уровень А-9. Вариант 1 XYZTF XYZTF XYZTF XYZTF Ниже приведены.
Теоремы алгебры логики Свойства констант: _ _ 1. 0 =1, 1 =0. 2. Х+0=Х, Х 1=Х 3. Х+1=1, Х 0=0 Законы идемпотентности: 4. Х+Х=Х, Х Х=Х Законы исключения.
LOGO Законы алгебры логики. Применение законов логики для упрощения выражений.
Булевы переменные и функции Булевыми переменными называются переменные, принимающие значение 0 или 1. Булевы (или логические) функции оперируют с булевыми.
Консультация 2 27 март 2012 Информатика и ИКТ ЕГЭ 2012.
Решение логических задач с помощью таблиц. Условие Андрей, Аня и Маша решили пойти в кино. Рассматривались варианты: 1.Фильм может быть комедией или мелодрамой.
Звездный час Игра по информатике A B I тур Чарльз Бэббидж Блез Паскаль Аристотель.
Консультация 2 ЕГЭ по информатике.
Логика Домашнее задание: ДЕМО А3 Дан фрагмент таблицы истинности выражения F: Каким выражением может быть F? 1) X /\ Y /\ Z 2) ¬X V.
Сложные высказывания можно записывать в виде формул. Для этого простые логические высказывания нужно обозначить как логические переменные буквами и связать.
ЕГЭ Урок 9 Алгебра логики. Логическое умножение (конъюнкция) «И» A B, A&B A B истинно тогда и только тогда, когда оба высказывания A и B истинны. A B.
Тематический блок «Основы логики». Типы заданий Обозначение задания в работе Проверяемые элементы содержания Уровень сложности задания А3Умения строить.
Транксрипт:

Учитель информатики ГОУ СОШ 212 Селезнева Регина Сергеевна

Дан фрагмент таблицы истинности функции F (см. таблицу 1) АBF Какое из перечисленных выражений соответствует F 1.А ¬Aν¬B 3. ¬AB 2. AνB 4. ¬AΛ¬B

Решение: Необходимо последовательно составить таблицы истинности для всех возможных вариантов выражений. АB ¬A¬A¬B¬B Z= ¬Aν¬B AZAZ Результат соответствует функции F. Поэтому все остальные случаи рассматривать не нужно.

Дана таблица истинности функции Z ABZ Какое выражение из перечисленных соответствует Z 1.A (¬(AΛ¬B)) 3. ¬AB 2. AΛB 4. ¬AΛB Решение: Необходимо последовательно составить таблицы истинности для всех возможных вариантов функций.

АB ¬B¬B A Λ¬B ¬(Aν¬B) A (¬(AΛ¬B)) ABAΛBAΛB Вычисление первого выражения Вычисление второго выражения

Вычисление третьего выражения AB ¬A¬A¬AB Вычисление четвертого выражения AB ¬A¬A¬AΛB¬AΛB Из сопоставления таблиц получаем, что правильный вариант ответа под номером 3

Самостоятельная работа Символом F обозначено одно из указанных далее логических выражений от трех аргументов: X,Y,Z. Дан фрагмент таблицы истинности выражения F. XYZF Какое из перечисленных далее выражений соответствует F 1.¬XΛ¬YΛZ 3. Xν¬Yν¬Z 2. ¬XΛ¬YΛZ 4. ¬Xν¬YνZ