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

提出了一个可实现组合逻辑电路设计的智能计算机辅助教学系统(ICAI)的方案.在应用数字电路智能交互平台及采用面向对象知识表示方法建立系统领域知识库的基础上,运用广度优先、贪婪算法和分治法等策略,采用先通过构建分解链表结构树,再建立了与绘图窗口对应的基本图元数组,后运用布图优化推理的技术实现路径,得到了组合逻辑电路设计的一个最优结果.该系统实现了正确解题、诊断解题行为、对解题错误给出恰当辅导等功能.

An ICAI system for designing combinational logic circuits

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-and-conquer 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.