计算机科学与实践2004，Vol.2Issue(3) ：120-125,145.

一种基于进化硬件思想的逻辑函数化简方法

A Method For Simplifying Logic Functions based on the thought of Evolvable Hardware (EHW)

韩盛磊 宋维
计算机科学与实践2004，Vol.2Issue(3) ：120-125,145.
✕
  • NETL
  • NSTL
  • 万方数据

一种基于进化硬件思想的逻辑函数化简方法

A Method For Simplifying Logic Functions based on the thought of Evolvable Hardware (EHW)

韩盛磊 1宋维1
扫码查看

作者信息

  • 1. 天津师范大学物理与电子信息学院,300074
  • 折叠

摘要

本文提出一种基本原理不同于传统方法的全新的逻辑函数化简方法.其基本原理是采用进化硬件的思想,将待化简的逻辑函数转化为相应的待进化的虚拟电路,该虚拟电路可产生组成最简式的蕴含项的全部解集,在此解空间中,利用遗传算法搜索用于组成最简式的特定的蕴含项,此搜索过程即为该虚拟电路的进化过程.由于遗传算法具有全局搜索性、对所求解问题的鲁棒性及搜索过程的内含并行性,因此可以保证该虚拟电路高效稳定地进化为目标电路.该目标电路即对应逻辑函数的最简形式.

关键词

进化硬件/遗传算法/逻辑函数化简/虚拟可编程逻辑器件

引用本文复制引用

基金项目

天津师范大学校科研和教改项目(52LE55)

出版年

2004
计算机科学与实践
计算机科学与实践杂志社

计算机科学与实践

ISSN：1729-584X
参考文献量3
段落导航相关论文