An output feedback based sliding mode control design methodology for discrete time systems is considered in this paper. In previous work, it has been shown that by identifying a minimal set of current and past outputs, an augmented system can be obtained which permits the design of a sliding surface based upon output information only, if the invariant zeros of this augmented system are stable. In this work, a procedure for realizing discrete time controllers via a particular set of extended outputs is presented for non square systems with uncertainties. This method is applicable when unstable invariant zeros are present in the original system. The conditions for existence of a sliding manifold guaranteeing a stable sliding motion are given. A procedure to obtain a Lyapunov matrix, which simultaneously satisfies both a Riccati inequality and a structural constraint, is used to formulate the corresponding control to solve the reachability problem. A numerical method using linear matrix inequalities is suggested to obtain the Lyapunov matrix. Finally, the design approach given in the paper is applied to an aircraft problem and the use of the method as a reconfigurable control strategy in the presence of sensor failure is demonstrated.