十六、版图设计中的欧拉路径

        欧拉路径上既有点，又有线，点代表CMOS电路的节点，线代表MOS管。从某一起点开始，如果每一条线只经过一次，在经过所有线后仍能回到起点，也就是终点与起点重合，就把这个回路称为“欧拉回路”。如果从某一起点开始，如果每一条线只经过一次，在经过所有线后不能回到起点，也就是起点和终点不重合，就把这个图称为“半欧拉图”。

        MOS管除了串并联之外还有复联，复联也就是CMOS电路中，同时存在串并联的关系，而欧拉路径就主要运用在这种电路中，它的作用是利用MOS管的串联、并联、复联的关系，找到一条最合适的路径，使得栅极接相同信号的NMOS和PMOS可以一一对应，这样NMOS和PMOS的栅极就可以直接相连，以此减少栅极的布线，同时共用源漏区，缩小版图面积。

        如图4-9所示电路，上半部分是PMOS管组成的上拉网络，下半部分是NMOS管组成的下拉网络。

图4-9 欧拉路径电路原理图

将上拉网络和下拉网络分开来，用欧拉路径来描述