Какое из следующих перечислений вершин бинарного дерева T: представляет его обход в прямом (префиксном) порядке?

Правильный ответ:

• # Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле ((( Y ∧ Z) →​ ¬ (X ∨ Z)) ∧ ¬ (¬ Y∧ Z∧X)) и укажите, сколько в нем слагаемых.
• # Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле ((X ∨Y∨ Z) ∧ (X ∨ (Y→​ Z))) ∧ (X ∨¬ Y∨ ¬ Z) и укажите, сколько в нем слагаемых.
• # Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1: A= (X→​ ¬Y) ∨ (¬ X∧ ¬Y ), B = (Y ∧ ¬X) →​ (Z→​X), C= (X∨Y) →​¬Z
• # Пусть база данных включает три отношения, рассмотренных в лекции: Сотрудники(Номер, ФИО, Отдел, Должность, Оклад), Комнаты (Номер- Сотрудника, Этаж, НомерКомнаты) и Оборудование(Этаж, НомерКомнаты, Название). Какое из следующих выражений реляционной алгебры Ei (i=1,2,3) и какая из формул логики предикатов Fj (j=1,2) задает список отделов, некоторые сотрудники которых имеют в своих комнатах доступ к компьютерам (в выражениях и формулах имена отношений сокращены до их первых букв)? E1= π Отдел (С >< Номер= НомерСотрудника (σНазвание='компьютер' (К × О)))E2 = πОтдел(С >< Номер= НомерСотрудника (К >< σ Название='компьютер'( О)) E3 = πОтдел (С × (К >< σ Название='компьютер'( О)))F1(o)= ∃n ∃f ∃d ∃z ∃e∃k (C(n, f, o, d, z) ∧ K(n, e, k) ∧ O(e, k, 'компьютер')) F2(o)= ∃n ∃f ∃d ∃z( C(n, f, o, d, z) ∧ ∃e∃k ( K(n, e, k) →​ O(e, k, 'компьютер')))
• # Сколько нулей в матрице смежности ориентированного графа G= (V, E), где V={a, b, c, d}, E={ (a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)}.