若图G同构于平面图P,则称P是图G的一个平面嵌人。若P的每条边都是一条直线段,则称P是图G的直线嵌人.若P的每个有限面都是一个凸区域,则称P是图G的凸嵌人.若P的每条边都是由相继的水平线段和铅垂线段组成的折线,则称尸是图G的纵横嵌人。一条边上水平线段与铅垂线段的交点称为一个折.若P的每条边都是水平或铅垂的直线段,则称P是图G的网格嵌人。在图G的所有纵横嵌人中,折的总数最小的嵌人称为图G的最小折数嵌人。在图G的所有纵横嵌人中,所有有限面的面积和最小的嵌人称为最小面积嵌人。纵横嵌人的理论是在超大规模集成电路(VLSI)设计中引出的。关于最小折数以及最小面积的确定,一般是很困难的.或者说,属于NP完全的问题。
近年来,嵌入式微处理器在SoC设计中得到了广泛应用。嵌入式微处理器设计成为一个颇受欢迎的话题,其设计过程主要包括规格定义、指令集、体系架构、总线接口、顶层模块划分、子模块设计和验证、系统整合与调试、系统级验证、FPGA原型验证和软件开发环境等几方面。
对于很多IC设计者而言,兼容型嵌入式微处理器的设计一直以来都是一个很令人感兴趣的话题,因为可以从设计过程中学到很多宝贵的经验。兼容性设计主要有硬件兼容和软件兼容两个方面。硬件兼容包括指令集、体系架构、总线接口等。软件兼容是指使用原厂开发工具可以通过JTAG或是串口实现软件的在线调试。