节点文献
极小-极大-加系统(F,G,H)的能达能观性
Reachability and observability of min-max-plus systems(F,G,H)
【摘要】 在数字电路中,两个时间信号通过逻辑电路的"与"门相当于极大运算,"或"门相当于极小运算.因此,极小-极大-加系统可用于数字电路的时间分析.对于非线性极强的极小-极大-加系统(F,G,H),引入了分别能达和上限能观的概念.利用图论的方法给出了极小-极大-加系统(F,G,H)的状态变量xt为分别能达分量的充要条件,同时,还得到了xt为上限能观分量的充要条件.
【Abstract】 In digital circuit,that two time signals pass through "and" door of logical circuit is about equal to max operation and "or" is min operation.Therefore,the min-max-plus systems can be used to the time analysis of digital circuit.In this paper,for min-max-plus systems(F,G,H),in which nonlinear are very strong,the conceptions of respective reachability and upper-level observability are introduced.The sufficient and necessary conditions for the state variable’s respective reachability and upper-level observability of min-max-plus systems(F,G,H) are obtained respectively by using the graph theory method.
【Key words】 Discrete event dynamic systems; Min-max-plus systems; Max-plus algebra; Respective reachability; Upper-level observability;
- 【文献出处】 控制与决策 ,Control and Decision , 编辑部邮箱 ,2009年01期
- 【分类号】O231
- 【被引频次】1
- 【下载频次】91