第4讲逻辑门和布尔代数.pptVIP

积之和 X3’X0 X1’X0 X3X1’ X3X0’ 小结 按照逻辑函数的最小项表达式或者真值表画出卡诺图 在图中圈出最大数量的连续1单元 1单元个数必须满足2i 可以跨越边界 每个圈对应一个乘积项 变量是1，使用原变量；否则使用反变量 变量既有1又有0，则不包含该变量 化简的目的是最小化门的数目和门输入的数目 用卡诺图化简为和之积的形式 圈卡诺图上的0单元 每个圈是一个求和项 圈所覆盖的区域： 如果对应着0，取原变量， 如果对应着1，取反变量 如果既有0又有1，则不包含 利用卡诺图简化逻辑函数 F＝ S (1,2,3) ＝ XY+XY’+X’Y F＝X＋Y X Y 利用卡诺图简化逻辑函数 F＝ S (1,2,3) ＝ XY+XY’+X’Y F＝X＋Y 圈卡诺图上的0单元 每个圈是一个求和项 圈所覆盖的区域： 如果对应着0，取原变量， 如果对应着1，取反变量 如果既有0又有1，则不包含 用卡诺图化简为和之积的形式 F =(W+Y) ?(W+X+Z’) ? (W’+Z)?(W’+X+Y’) 组合逻辑电路的竞争和冒险 前面只讨论了稳态的电路特性，也就是输入已经稳定很长时间后输出的特性 实际电路中，门有延迟，在输入信号发生跳变的时候，有冒险现象 Y=X+((X’)’)’ =X+X’ =1 组合逻辑电路的竞争和冒险 Y=X?((X’)’)’ =X ? X’ =0 组合逻辑