Zwei Sachen:
1) Ich finde, es ist nicht ganz klar, was ein "bestimmter Akkutyp" sein soll. Heißt das genau ein Akkutyp oder mindestens einer? Darüber würde ich mir aber noch einmal Gedanken machen.
2) ∀ s ∈ S ∃ b ∈ B, ist eigentlich keine wirkliche Aussage. Du sagst damit ja nur, dass für jedes Handy eine Batterie (irgendeine) gibt, du sagst aber nicht, dass die Batterie in das Handy passen muss. Damit ist die Aussage immer wahr, sofern B nicht leer ist. Es wäre damit zum Beispiel auch wahr, für jedes Pferd existiert eine Batterie, was wahr ist, aber eine unnötige Aussage ist.
Du bringst die beiden Mengen nicht in Relation (deswegen machen die Verneinungen nämlich auch nicht 100% Sinn). Deswegen würde ich es so machen:
Definiere eine Relation ~ die gilt, wenn der Akkutyp zum Handy passt. So erhältst du:
a) ∀ s ∈ S ∃ b ∈ B| s~b
und ¬ (∀ s ∈ S ∃ b ∈ B| s~b)=∃ s ∈ S ∀ b ∈ B| ¬(s~b)
b) ∃ b ∈ B ∀ s ∈ S| s~b
und ¬(∃ b ∈ B ∀ s ∈ S| s~b)=∀ b ∈ B ∃ s ∈ S|¬(s~b)
Wenn dus schöner haben willst, würde ich noch ein Zeichen für ¬(s~b) definieren (also eine durchgestrichene Welle oder so).
Bei Unklarheiten frag gern nach. LG