Матрица - это двумерный массив, т.е. другими словами таблица. Ели матрица двоичная, то ее элементы - это 0 и 1.
В качестве примера:
1 0 1 1
0 1 1 1
1 0 1 1
1 1 1 1
Примеры использования:
Ну, скажем - любой японский кроссворд, любое черно белое (двухцветное изображение), таблица наличия или отсутствия (где ставится - "+" ("Да", "Есть" и т.п.) (1) - есть в наличии, "-" ("Нет" и т.п.)(0) - нет в наличии) и т.д.