数字逻辑与工程设计－刘真-chp2-2.pdfVIP

数 字 布尔代数基础 逻 Boolean Algebra 辑 第2节布尔函数的化简和实现 国防科学技术大学计算机系体系结构教研室 2.4 布尔函数化简的目的 2.4 布尔函数化简的目的 数 字 同一个布尔函数可以有多种表示形式，其中“与－或”表 达式是最基本的。 逻 一种形式的函数表达式相应于一种逻辑电路，尽管它 辑 们的形式不同，但其逻辑功能是相同的。 函数表达示有简有繁，人们希望用尽可能少的逻辑门来 完成同样的逻辑功能，布尔函数表达越简单，所设计的 电路就简单、经济、可靠。因此，如何使函数表达式最 简单，即函数化简成为逻辑设计的一个关键。 一个最简“与或”表达式应满足两个条件： 式中的与项最少 式中的每个与项的变量也最少 本章讨论三种将布尔函数化成最简“与或”表达