1) На картинке.
Логика такая.
Все из поездной бригады живут в одном городе -> кондуктор живет в Бологом -> все живут в Бологом
Все пассажиры живут в разных городах -> Иванов живет в Москве -> Петров живет не в Бологом и не в Москве. значит в Питере -> Сидоров живет в Бологом
Однофамилец кондуктора живет в Питере -> Кондуктор - Петров -> Сидоров не кочегар и не кондуктор, значит машинист -> Иванов - кочегар
2) & - И, | - ИЛИ, ~ - НЕ
F(A,B,C) = (~A&~B | ~(~B&C)) | ~C