Isso é porque é um else if
ao invés de if
s. Uma vez que o primeiro está satisfeito, ele não está verificando os outros. Altere a ordem em que você verifica. Então, algo como
if (cb1.isChecked() && cb2.isChecked()) {
a="abc";
}
else if(cb1.isChecked()) {
a="pqr";
}
else if(cb2.isChecked()){
a="asd";
}
else{
a="xyz";
}