テーブルはVLANごとに分かれている？

MAC Address Table: スイッチ内部の「どのMACがどのポートの先か」の対応表。通信を見て自動学習される。

はい。テーブルはVLANごとに論理的に分かれています。正確には、エントリは「（VLAN, MACアドレス）→ ポート」の組で管理されます。

このため、VLAN 10 と VLAN 20 に同じMACアドレスが存在しても、別々のエントリとして共存できます。逆に、VLANをまたいだ通信はこの表の範囲外であり、ルーターの仕事になります。