摘要
依据初等元胞自动机演化规则的特点,借助卡诺图化简,导出初等元胞自动机演化规则的函数形式。进一步利用推导出的演化规则的函数形式,给出演化规则90和演化规则184的演化定理及相关定理的证明。
According to the characteristics of elementary cellular automaton, the function forms of elementary cellular automaton evolution rules are deduced by using the Karnaugh map. Moreover, some evolution theorems and correlative certifications on evolution rule 90 and rule 184 are obtained with the help of the function forms of these rules.
出处
《广西师范大学学报（自然科学版）》
CAS
北大核心
2007年第1期5-8,共4页
Journal of Guangxi Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(10362001
10562001
70371067)
关键词
初等元胞自动机
卡诺图
演化定理
elementary cellular automaton
Karnaugh map
evolution theorem
