数字逻辑基础.pptVIP

三态门常用于总线传输控制。如下图所示，用两种不同控制输入的三态门可构成的双向总线。图中：EN=0时:G1工作，G2处于高阻状态，数据D被取反后送至总线；EN=1时:G2工作，G1处于高阻状态，总线上的数据被取反后送到数据端D。实现了数据的分时双向传送。G1G2第116页,共117页，2024年2月25日，星期天感谢大家观看第117页,共117页，2024年2月25日，星期天**********第84页,共117页，2024年2月25日，星期天性质4：对n个变量的最小项，每个最小项有n个相邻项。

相邻项：是指除一个变量互为相反外，其余部分均相同的最小项。例如，最小项ABC的相邻项是第85页,共117页，2024年2月25日，星期天第86页,共117页，2024年2月25日，星期天1）真值表转换法求最小项表达式具体：真值表上使函数值为1的变量取值组合对应的最小项相“或”,即可构成一个函数的标准“与-或”式。假定函数F的真值表中有k组变量取值使F的值为1，其他变量取值下F的值为0，那么，函数F的最小项表达式由这k组变量取值对应的k个最小项相或组成。怎样将逻辑函数用最小项表达式表示？例：函数F＝AB＋BC＋AC第87页,共117页，2024年2月25日，星期天函数F＝AB＋BC＋AC的真值表解:首先，列出F的真值表如下表所示，然后，根据真值表可直接写出F的最小项表达式100010110111ABCF11011111000001000010例8.11已知三变量逻辑函数F＝AB＋BC＋AC，写出F的最小项表达式第88页,共117页，2024年2月25日，星期天2）配项法怎样将逻辑函数用最小项表达式表示？例：函数F＝AB＋BC＋AC例：写出函数的标准与或表达式。解:或或第89页,共117页，2024年2月25日，星期天第90页,共117页，2024年2月25日，星期天0m5m4m7m6m3m1m2m0100011110ABC(b)第91页,共117页，2024年2月25日，星期天2变量、3变量、4变量卡诺图如图(a)、(b)、(c)所示。m3m1m2m0AB0110(a)0m5m4m7m6m3m1m2m0100011110ABC(b)m10m14m6m2m11m15m7m3m9m8m13m12m5m1m4m000011110ABCD00011110(c)第92页,共117页，2024年2月25日，星期天卡诺图中最小项相邻的几种情况第93页,共117页，2024年2月25日，星期天例如，四变量卡诺图中，如m5的4个相邻最小项分别是和m5相连的m1，m4，m7，m13。（相接相邻）m2的4个相邻最小项除了与之几何相邻的m3和m6之外，另外两个是处在“相对”位置的m0(同一列的两端)和m10(同一行的两端)。这种相邻称为相对相邻。m10m14m6m2m11m15m7m3m9m8m13m12m5m1m4m000011110ABCD00011110从各卡诺图可以看出，在n个变量的卡诺图中，能从图形上直观、方便地找到每个最小项的n个相邻最小项。第94页,共117页，2024年2月25日，星期天3、逻辑函数的卡诺图表示当逻辑函数为标准“与-或”表达式时，只需在卡诺图上找出和表达式中最小项对应的小方格填上1，其余小方格填上0，即可得到该函数的卡诺图。（1）利用最小项表达式画出卡诺图例如，4变量函数的卡诺图如下图所示。100001100010100100011110ABCD00011110第95页,共117页，2024年2月25日，星期天为了叙述的方便，通常将卡诺图上填1的小方格称为1方格，填0的小方格称为0方格。0方格有时用空格表示。（2