The classic idea of deadbeat control is extended to linear multivariable discrete-time generalized state-space systems using algebraic methods. The asymptotic properties of the linear quadratic regulator theory are used to obtain the classes of deadbeat controllers using stabilizing full semistate feedback. The solution is constructed from a "cheap control" problem. Both semistate and output deadbeat control laws are considered. The main design criteria are to drive the semistate and/or outputs of the system to zero in minimum time and the closed-loop system be internally stable. Unique properties of these types of control laws are discussed. For semistate deadbeat control, all the (dynamic) poles including the ones at infinity are moved to the origin, whereas for output deadbeat, some of the finite transmission zeros are cancelled. Numerically reliable algorithms are developed to solve both problems.