Логика: от условия к схеме · 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. Сначала предположите результат, затем проверьте и объясните, что изменилось.

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

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

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

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