第二逻辑代数.pptVIP

2）标准积之和(最小项）表达式式中的每一个乘积项均为最小项F(A、B、C、D)例：求函数F(A、B、C)的标准积之和表达式解：F(A、B、C)利用反演律利用互补律，补上所缺变量C下一页前一页退出第31页，共56页，星期日，2025年，2月5日ABC000001010011100101110111mi01234567FMi0123456700010111例：已知函数的真值表，写出该函数的标准积之和表达式?从真值表找出F为1的对应最小项解:011331101551110661111771?然后将这些项逻辑加F(A、B、C)下一页前一页退出第32页，共56页，星期日，2025年，2月5日3）最大项n个变量有2n个最大项，记作??in个变量的逻辑函数中，包括全部n个变量的和项（每个变量必须而且只能以原变量或反变量的形式出现一次）?同一组变量取值任意两个不同最大项的和为1。即Mi+Mj=1(i≠j)?全部最大项之积为0，即?任意一组变量取值，只有一个最大项的值为0，其它最大项的值均为1最大项：最大项的性质：下一页前一页退出第33页，共56页，星期日，2025年，2月5日?4）最小项与最大项的关系?相同编号的最小项和最大项存在互补关系即:mi=MiMi=mi?若干个最小项之和表示的表达式F，其反函数F可用等同个与这些最小项相对应的最大项之积表示。例：m1m3m5m7=???=下一页前一页退出第34页，共56页，星期日，2025年，2月5日2.5逻辑函数的化简第35页，共56页，星期日，2025年，2月5日函数的简化依据??逻辑电路所用门的数量少??每个门的输入端个数少??逻辑电路构成级数少??逻辑电路保证能可靠地工作降低成本提高电路的工作速度和可靠性下一页前一页退出第36页，共56页，星期日，2025年，2月5日方法：?并项：利用将两项并为一项，且消去一个变量B?消项：利用A+AB=A消去多余的项AB?配项：利用和互补律、重叠律先增添项，再消去多余项BC?消元：利用消去多余变量A一、公式法的化简下一页前一页退出第37页，共56页，星期日，2025年，2月5日例：试简化函数解：利用反演律配项加AB消因律消项AB下一页前一页退出第38页，共56页，星期日，2025年，2月5日?k图为矩形图。n个变量的函数--k图有2n个小方格，分别对应2n个最小项；?k图中行、列两组变量取值按循环码规律排列，1、卡诺图（K图）三变量K图二变量K图四变量K图AB1010m0m1m2m3ABC0100011110m0m1m2m3m4m5m6m70001111000011110m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11ABCD二、图形法的化简第39页，共56页，星期日，2025年，2月5日K图的特点?k图中行、列两组变量取值按循环码规律排列，图中几何相邻的最小项在逻辑上相邻。?有三种几何相邻：邻接、相对（行列两端）和对称0001111000011110m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11ABCD四变量K图2、卡诺图的特点上下左右几何相邻的方格内，只有一个因子不同下一页前一页退出第40页，共56页，星期日，2025年，2月5日第1页，共56页，星期日，2025年，2月5日2.1逻辑代数的三种基本运算第2页，共56页，星期日，2025年，2月5日变量的取值：逻辑0、逻辑1。与运算或运算非运算变量的表示：用字母表示1、三种基本逻辑运算一、逻辑变量二、基本逻辑运算与基本逻辑门逻辑0和逻辑1不代表数值大小，仅表示相互矛盾、相互对立的两种逻辑状态下一页前一页退出第3页，共56页，星期日，2025年，2月5日逻辑表达式