可逆逻辑综合

前言
第1章　绪论
  1．1　引言
  1．2　可逆计算
  1．3　可逆计算中的逻辑综合
    1．3．1　可逆逻辑综合的概念
    1．3．2　可逆逻辑综合的意义
  1．4　可逆逻辑综合中的主要问题
    1．4．1　可逆逻辑门的级联
    1．4．2　最小代价问题及其实现
    1．4．3　无用输出信息位
    1．4．4　可逆逻辑综合的规模
    1．4．5　可逆逻辑综合方法
  1．5　本书的主要任务和内容
第2章　可逆逻辑与可逆逻辑门
  2．1　关于可逆
  2．2　可逆逻辑中的布尔代数
  2．3　可逆逻辑函数
    2．3．1　问题的提出
    2．3．2　可逆逻辑函数实现
  2．4　可逆逻辑门
    2．4．1　一位可逆逻辑门
    2．4．2　Feynman门
    2．4．3　简单交换门
    2．4．4　双控制门
    2．4．5　控制交换门
    2．4．6　多位控制反门
  2．5　可逆逻辑门的表示
  2．6　可逆逻辑门的通用性
第3章　可逆逻辑门网络
  3．1　可逆逻辑网络结构
  3．2　可逆网络的级联
  3．3　可逆网络的表示
  3．4　可逆逻辑门网络基本元素的产生
  3．5　可逆逻辑门的级联
  3．6　可逆网络门的计数
    3．6．1　Toffoli门计数
    3．6．2　Toffoli门网络级联
    3．6．3　实验及结果分析
第4章　可逆网络的构造
  4．1　可逆网络结构的表示
    4．1．1　平行线与垂直线编号
    4．1．2　可逆网络的一种结构编码
    4．1．3　一种组合可逆网络的构造
  4．2　一种可逆网络输出向量的序号表示
    4．2．1　序号的定义
    4．2．2　逆序序列与输出向量的一一对应关系
    4．2．3　输出向量序号表示
  4．3　一种可逆网络构造算法
    4．3．1　算法
    4．3．2　实例
    4．3．3　实验结果及分析
第5章　Toffoli门可逆网络综合
  5．1　基本算法
    5．1．1　基本算法的算法实现
    5．1．2　实例
  5．2　双向算法
  　5．2．1　双向算法的算法实现
    5．2．2　实例
  5．3　控制位的优化
    5．3．1　双向最小宽度算法的算法实现
    5．3．2　实例
  5．4　三种方法结果比较
    5．4．1　三种算法之间的比较
　……