Why not connect S1 to O1, S2 to O2, etc. The table says that only one thing will turn O1 on - that's S1. The same can be said for O2 thru O4.
Is there a reason for other logic? The truth table doesn't address other combinations so does that mean there is some understood default behavior that isn't apparent? My knowledge in this area is limited but the lesson I recall is that 'don't care' is implied if not explicit in the table. Realise that my knowledge comes from one course a very long time ago.