2 Formulas
IF(ISBLANK(Email) && ISBLANK(MailingStreet), "No Email and Address",
IF(ISBLANK(Email) && NOT(ISBLANK(MailingStreet)),"Only Address",
IF(NOT(ISBLANK(Email)) && ISBLANK(MailingStreet),"Only Email",
IF(NOT(ISBLANK(Email)) && NOT(ISBLANK(MailingStreet)),"Address and Email",NULL))))
&
IF( ISBLANK( Phone), True, False)