Контрольная работа по информатике элементы алгебра логиги

Контрольная работа по информатике: "Элементы алгебры логики"

Задание 1: Дано выражение в алгебре логики: (A + B) • (¬C + D) • E

а) Упростите данное выражение, используя законы алгебры логики. б) Запишите выражение, используя только операции И, ИЛИ, НЕ.

Задание 2: Дано выражение в алгебре логики: (A • B) + (C • ¬D) + (E • F)

а) Найдите дуальное выражение для данного выражения. б) Упростите дуальное выражение, используя законы алгебры логики.

Задание 3: Найдите контрпримеры для следующих алгебраических утверждений:

а) A • B = B • A б) A + B = B + A в) A • (B + C) = A • B + A • C

Задание 4: Решите следующие задачи, используя алгебру логики:

а) Докажите, что (A + B) • C = A • C + B • C. б) Покажите, что ¬(A • B) = ¬A + ¬B.

Задание 5: Дана таблица истинности для функции F:

| A | B | C | D | F |

| 0 | 0 | 0 | 0 | 1 | | 0 | 0 | 0 | 1 | 0 | | 1 | 0 | 0 | 0 | 0 | | 1 | 0 | 1 | 0 | 1 | | 1 | 1 | 0 | 1 | 0 | | 1 | 1 | 1 | 0 | 1 |

а) Запишите функцию F в виде логического выражения. б) Упростите данное выражение, используя законы алгебры логики.

Рекомендуется использовать таблицы истинности, законы алгебры логики и доказательства для решения задач. Удачи в выполнении контрольной работы!