一个具有记忆性之系统，其输出会受过去的输入影响，若能定义一个状态变数来表示此系统的记忆性，此状态变数为前一时间之状态变数与现在输入信号之函数，而现在输出为现在输入信号与状态变数之函数，则此一表示法称为状态机。