| 基于卡诺图初等元胞自动机的演化规则 |
| |
| 引用本文： | 朱留华,陈时东,孔令江,刘慕仁.基于卡诺图初等元胞自动机的演化规则[J].广西师范大学学报(自然科学版),2007,25(1):5-8. |
| |
| 作者姓名： | 朱留华 陈时东 孔令江 刘慕仁 |
| |
| 作者单位： | 1. 广西师范大学,物理与电子工程学院,广西,桂林,541004
2. 玉林师范学院,物理与信息科学系,广西,玉林,537000 |
| |
| 摘 要： | 依据初等元胞自动机演化规则的特点,借助卡诺图化简,导出初等元胞自动机演化规则的函数形式。进一步利用推导出的演化规则的函数形式,给出演化规则90和演化规则184的演化定理及相关定理的证明。
|
| 关 键 词： | 初等元胞自动机 卡诺图 演化定理 |
| 文章编号： | 1001-6600（2007）01-0005-04 |
| 收稿时间： | 2006-09-27 |
| 修稿时间： | 2006年9月27日 |
Evolution Rules of Elementary Cellular Automaton Based on Karnaugh Map |
| |
| ZHU Liu-hua,CHEN Shi-dong,KONG Ling-jiang,LIU Mu-ren.Evolution Rules of Elementary Cellular Automaton Based on Karnaugh Map[J].Journal of Guangxi Normal University(Natural Science Edition),2007,25(1):5-8. |
| |
| Authors: | ZHU Liu-hua CHEN Shi-dong KONG Ling-jiang LIU Mu-ren |
| |
| Affiliation: | 1. College of Physics and Electronic Engineering,Guangxi Normal University,Guilin 541004,China; 2. Department of Physics and Information Science,Yulin Normal College,Yulin 537000,China |
| |
| Abstract: | 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. |
| |
| Keywords: | elementary cellular automaton Karnaugh map evolution theorem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
