Can I write a rule on a business object based on another business object's attribute ?

Yes. You can write a rule on a business object based on attributes in other business objects. For example, you can write an autocomplete rule to default the Salary Basis based on the Job FLSA code.