クイックアンサー-2つの要素を組み合わせる前に並べ替えてから、それらがアンサーセットにすでに存在するかどうかを確認します。
$a=array("a","b","c","d");
$b=array("b","c","d","f");
$res = array();
foreach($a as $v1) {
foreach($b as $v2) {
$t = array($v1, $v2);
asort($t);
$val = implode('', $t);
if(!in_array($val, $res))
$res[] = $val;
}
}
print_r($res);