跳转到内容

逻辑综合:修订间差异

维基百科,自由的百科全书
删除的内容 添加的内容
AH829留言 | 贡献
无编辑摘要
AH829留言 | 贡献
无编辑摘要
第3行: 第3行:
|G1=Electronics
|G1=Electronics
}}
}}
在[[电子学]]中,'''逻辑综合'''({{lang-en|'''logic synthesis'''}})是所需电路的抽象形式(通常是[[寄存器传输级]]),转换到以[[逻辑门]]为基础的设计目标的过程。通常,逻辑综合包括了[[硬件描述语言]]——主要是[[VHDL]]和[[Verilog HDL]]。某些工具能够在[[可编程逻辑器件]],如[[可编程阵列逻辑]]({{lang|en|Programmable Array Logic, PAL}})和[[现场可编程逻辑门阵列]]({{lang|en|ield Programmable Gate Array, FPGA}})上生成[[位元流]],而另一些工具则可以设计[[专用集成电路]]。逻辑综合是[[电子设计自动化]]的一个方面。
在[[电子学]]中,'''逻辑综合'''({{lang-en|'''logic synthesis'''}})是所需电路的抽象形式(通常是[[寄存器传输级]]),转换到以[[逻辑门]]为基础的设计目标的过程。通常,逻辑综合包括了[[硬件描述语言]]——主要是[[VHDL]]和[[Verilog HDL]]。某些工具能够在[[可编程逻辑器件]],如[[可编程阵列逻辑]]({{lang|en|Programmable Array Logic, PAL}})和[[现场可编程逻辑门阵列]]({{lang|en|Field Programmable Gate Array, FPGA}})上生成[[位元流]],而另一些工具则可以设计[[专用集成电路]]。逻辑综合是[[电子设计自动化]]的一个方面。


== 历史 ==
== 历史 ==
逻辑综合的发展可以追溯到[[乔治·布尔]](1815-1864)对[[逻辑代数]]的研究(逻辑代数现在也被称为“布尔代数”)。1938年,[[克劳德·香农]]展示了如何使用逻辑代数来描述电路开关切换的过程。在早期,逻辑设计牵涉了对真值表的处理(如利用[[卡诺图]])。通过将一系列规则将卡诺图上的某些项进行合并,可以得到最小化的逻辑,即逻辑式可以得到简化。通常上述的人工操作可以处于四到六个变量的卡诺图。
逻辑综合的发展可以追溯到[[乔治·布尔]](1815-1864)对[[逻辑代数]]的研究(逻辑代数现在也被称为“布尔代数”)。1938年,[[克劳德·香农]]展示了如何使用逻辑代数来描述电路开关切换的过程。在早期,逻辑设计牵涉了对真值表的处理(如利用[[卡诺图]])。通过将一系列规则将卡诺图上的某些项进行合并,可以得到最小化的逻辑,即逻辑式可以得到简化。通常上述的人工操作可以处于四到六个变量的卡诺图。

对逻辑最小化进行自动化的第一步是引入[[奎因-麦克拉斯基算法]],它可以在计算机上执行。XXX。现在,更为高效的{{Link-en|Espresso法|Espresso heuristic logic minimizer}}成为了这一工程的标准工具。早期的另一个研究领域是对[[有限状态机]]的简化和编码,这一工作在当时对设计者来说还不容易。逻辑综合的应用大多于数字计算机设计相关。这样,[[IBM]]和[[贝尔实验室]]在逻辑综合自动化的早期扮演了关键的角色。从分立的逻辑门到[[可编程逻辑阵列]]({{lang|en|Programmable logic arrays, PLA}})促进了高校的两级逻辑最小化的发展,这是由于两级描述中的最小化条件可以减少可编程逻辑阵列的面积。


[[Category:电子工程]]
[[Category:电子工程]]

2012年7月8日 (日) 03:05的版本

电子学中,逻辑综合(英語:logic synthesis)是所需电路的抽象形式(通常是寄存器传输级),转换到以逻辑门为基础的设计目标的过程。通常,逻辑综合包括了硬件描述语言——主要是VHDLVerilog HDL。某些工具能够在可编程逻辑器件,如可编程阵列逻辑Programmable Array Logic, PAL)和现场可编程逻辑门阵列Field Programmable Gate Array, FPGA)上生成位元流,而另一些工具则可以设计专用集成电路。逻辑综合是电子设计自动化的一个方面。

历史

逻辑综合的发展可以追溯到乔治·布尔(1815-1864)对逻辑代数的研究(逻辑代数现在也被称为“布尔代数”)。1938年,克劳德·香农展示了如何使用逻辑代数来描述电路开关切换的过程。在早期,逻辑设计牵涉了对真值表的处理(如利用卡诺图)。通过将一系列规则将卡诺图上的某些项进行合并,可以得到最小化的逻辑,即逻辑式可以得到简化。通常上述的人工操作可以处于四到六个变量的卡诺图。

对逻辑最小化进行自动化的第一步是引入奎因-麦克拉斯基算法,它可以在计算机上执行。XXX。现在,更为高效的Espresso法英语Espresso heuristic logic minimizer成为了这一工程的标准工具。早期的另一个研究领域是对有限状态机的简化和编码,这一工作在当时对设计者来说还不容易。逻辑综合的应用大多于数字计算机设计相关。这样,IBM贝尔实验室在逻辑综合自动化的早期扮演了关键的角色。从分立的逻辑门到可编程逻辑阵列Programmable logic arrays, PLA)促进了高校的两级逻辑最小化的发展,这是由于两级描述中的最小化条件可以减少可编程逻辑阵列的面积。