一个可实现组合逻辑电路设计的ICAI系统  

An ICAI system for designing combinational logic circuits

作　　者：张军[1] 张惊雷[2] 王萍[1] 

机构地区：[1]天津大学电气与自动化工程学院,天津市300072 [2]天津理工大学自动化学院,天津市300191

出　　处：《天津理工大学学报》2008年第4期45-49,共5页Journal of Tianjin University of Technology

基　　金：国家级世行贷款<非电类理工科专业电工电子课程教学改革的研究与实践>教学改革项目(B0807)

摘　　要：提出了一个可实现组合逻辑电路设计的智能计算机辅助教学系统(ICAI)的方案.在应用数字电路智能交互平台及采用面向对象知识表示方法建立系统领域知识库的基础上,运用广度优先、贪婪算法和分治法等策略,采用先通过构建分解链表结构树,再建立了与绘图窗口对应的基本图元数组,后运用布图优化推理的技术实现路径,得到了组合逻辑电路设计的一个最优结果.该系统实现了正确解题、诊断解题行为、对解题错误给出恰当辅导等功能.An intelligent computer aided instruction system for designing combinational logic circuits is proposed here. This system was based on the digital circuit intelligent interaction platform and the system knowledge base which was constructed by the method of object-oriented knowledge representation. By using breadth-first search, greedy algorithm and divided-andconquer method, the separated linked list structure trees and the arrays corresponded to graphic elements in the drawing window have been constructed first. Then by using the layout optimizing reasoning strategy, the system obtained an optimal designing solution of combinational logic circuits. This system could provide satisfied solving process, diagnose the solving behavior and give a correct instruction to the student＇s errors.

关 键 词：组合电路设计 智能计算机辅助教学系统 知识库 布图优化 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]