Deterministic and exact teleportation can be achieved via two partially entangled pairs of particles[Gu Y J 2006 Opt.Comm.259 385].The key point of the protocol is a generalized measurement described by a positive operator valued measure, which can be realized by performing a unitary operation in the extended space and a conventional Von Neumann orthogonal measurement.By decomposing the evolution process from the initial state to the final state, we construct the quantum circuits for realizing the unitary operation with quantum Toffoli gates, and thus provide a physical means to realize the teleportation.Our method for constructing quantum circuits differs from the usual methods based on decomposition of unitary matrices, and is convenient for a large class of quantum processes involving generalized measurements.