We demonstrate the operation and rapid reconfiguration of a 12 X 12 Acousto-Optic Photonic Crossbar (AOPC). This AOPC can implement any desired permutation, fan-in, or fan-out interconnection between any subset out of twelve single-mode input fibers into any subset out of twelve single-mode output fibers. The system uses one large-aperture Acousto- Optic Deflector (AOD) driven by a sum-of-tones RF-waveform produced by an arbitrary waveform generator and computed from an experimentally measured lookup table, thus reducing the control complexity of the system. The design, based on the momentum-space technique, includes optical and acoustical rotation for the AOD, in order to optimize the efficiency of the desired interconnections and minimize the undesirable negative first-order acoustooptic Bragg- diffractions. A limitation of this type of systems is the unavoidable reconfiguration (dead) time introduced by the AOD itself, which can result in crosstalk between the individual input channels during that period of time. In this paper, we experimentally investigate the reconfiguration time of this AOPC, by switching between two different crossbar patterns, and then measuring the time during which the detected signal can not be individually resolved for each input channel. Coupling efficiency problems and alignment procedures are also discussed and analyzed.