计算机的逻辑部件修改过文档.ppt

计算机的逻辑部件修改过;布尔代数;布尔代数;布尔表达式的代数化简;代数化简法技巧性强，化简的结果是否最简不易判断；而卡诺图化简法是一种肯定能得到最简结果的方法，但是它只适用于变量较少的情况。

由全部变量或其反变量形成的逻辑乘积项称为最小项，对n个变量，共有2n个最小项。例如，有A，B两个变量，它有4个最小项：，B，A和AB。卡诺图是一种直观的平面方块图。它将平面划分为2n个小格，用来表示n个变量的全部2n个最小项。

最小项在卡诺图中的位置不是任意的，它必须满足相邻性规则。所谓相邻性规则，是指任意两个相邻的最小项（两最小项中仅有一个变量不相同），它们在卡诺图中也必须是相邻的。;格雷码;布尔表达式的化简;布尔表达式的化简;卡诺图的化简;逻辑变量的卡诺图表示;举例;用卡诺图化简逻辑函数;逻辑门;;用晶体管实现布尔非;用晶体管构建或非门;门与门的互连;组合逻辑电路;三态电路;三态电路;三态电路;异或门及其应用;2、半加器;异或门及其应用;异或门及其应用;异或门及其应用;全加器;串行进位加法器;超前进位加法器;译码器;译码器的扩展;数据选择器;四选一多路选择器;八选一多路选择器;时序逻辑电路;最基本的时序元件;时钟输入;锁存器;边沿触发方式触发器;主－从触发器（J－K触发器）;寄存器;移位寄存器;计数器;异步二进制计数器;同步十进制计数器;同步十进制计数器;阵列