Логика: от условия к схеме · 10 классИнформатика и ИКТ / Таблица истинности и проверка правила Пробное занятие
25 · 10 класс · Цифровая мастерская

Таблица истинности и проверка правила

Для n независимых логических переменных таблица содержит 2^nстрок.

Около 22 минут 5 задач Подсказки рядом

В этом занятии

  • Самостоятельно решить задачу по теме «Таблица истинности и проверка правила» и объяснить проверку результата.
  • Построй таблицу правила (A ИЛИ B) И НЕ C и найди разрешённые состояния.

Пригодится: informatics10-implication

Твой путь начинается с личного кабинета

Взрослый создаёт аккаунт для себя и отдельные кабинеты для детей. У каждого — свой прогресс. Общие 48 часов знакомства начинаются с регистрации взрослого; дети получают оставшееся время.

Войти или начать бесплатно
Учебное время начнёт считаться после нажатия
Понять — интереснее, чем запомнить.
Разберёмся перед практикой+

Таблица истинности и проверка правила

Для n независимых логических переменных таблица содержит 2^nстрок. Нужно перебрать каждое сочетание ровно один раз. Промежуточные столбцы делают вычисление прозрачным и помогают обнаружить ошибку.

Совпадение формул на одном примере ещё не доказывает эквивалентность. Для конечного набора переменных их можно сравнить на всех строках. Один различающийся результат уже опровергает эквивалентность.

НА ПРИМЕРЕ

Для A,B строки 00,01,10,11. У A ИЛИ B результат 0,1,1,1; у A И B —0,0,0,1.

  1. Запиши все комбинации.
  2. Добавь столбцы подвыражений.
  3. Сравни итоговые столбцы построчно.

Открываем цифровую мастерскую…

Попробуй самостоятельно

Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.

  1. Построй таблицу правила (A ИЛИ B) И НЕ C и найди разрешённые состояния.
  2. Сначала предположи результат, затем проверь и объясни, что изменилось.

Источники и дальнейшее чтение

Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.

Создать проект по этой теме

Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.