1) На картинке.

Логика такая.

Все из поездной бригады живут в одном городе -> кондуктор живет в Бологом -> все живут в Бологом

Все пассажиры живут в разных городах -> Иванов живет в Москве -> Петров живет не в Бологом и не в Москве. значит в Питере -> Сидоров живет в Бологом

Однофамилец кондуктора живет в Питере -> Кондуктор - Петров -> Сидоров не кочегар и не кондуктор, значит машинист -> Иванов - кочегар

2) & - И, | - ИЛИ, ~ - НЕ

F(A,B,C) = (~A&~B | ~(~B&C)) | ~C