Самостоятельная работа по теме "Логические схемы".
№1. Построить логические схемы по логическому выражению для любых значений х:
а) х1 и ( не х2 или х3);
б) х4 и ( х1 и х2 и х3 или не х2 и не х3).
№2. Дана логическая схема. Построить логическое выражение. Вычислить значения для:
а) х1 = 0, х2 = 1;
б) х1 = 1, х2 = 0;
в) х1 = 1, х2 = 1;
г) х1 = 0, х2 = 0.
№3. Перевести к виду логической формулы высказывания:
а) не верно, что сейчас идёт дождь и дует ветер;
б) сейчас идёт снег или дождь;
в) сейчас зима или весна и идёт снег или не идёт снег.
№4. Составить логическую схему и таблицу истинности для логической формулы:
F = (A and B) or not (B or C),
если А = true, В = false, С = true.
№5. Построить таблицу истинности для логических выражений
а). ¬(A => (B => C)) ≡ (A · B · C)
б). (A ≡ B) · (A · ¬ B) + (¬A ·¬B)
№6.Доказать при помощи таблиц истинности, что:
а). A → B = ¬A + B
б). A ≡ B = (¬A + B) · (¬B + A)
№7. Даны простые высказывания:
A – «Принтер – устройство ввода информации»
B – «Процессор – устройство обработки информации»
C – «Монитор – устройство хранения информации»
D – «Клавиатура – устройство ввода информации»
Определите истинность составных высказываний:
а) (A&B)&(C+D)
б) (A+B)~(C&D)
в) (A&B) → (B&C)
г) ¬A~¬B
№8. Построить таблицы истинности для логических выражений
1) A+(B+¬B→¬C);
2) A&(B&¬B→C)
3) A+(B+¬B)&A+(B→C).